3

我有一张声明为 的地图var cars = new Map<string, object>();，其中string是汽车的型号，其中包含 和 之类的object信息。yearprice

因此，Map将如下所示：

Map = [
        'BMW' => {
            id: 123,
            price: 2000,
            models: {...}
        },
        'Opel' => {
            id: 1234,
            price: 3500,
            models: {...}
        },
        ....
    ]

我想按price字段（asc 或 desc）对所有条目进行排序。

我想不出任何解决方案，因为迭代values会丢失密钥，并且像我读到的解决方案...cars.entries()不适用，因为这些值是不可迭代的。

PS 我目前正在使用 TypeScript，但 JS 的解决方案仍然应该适用。

编辑：我尝试将地图转换为数组，如下所示：

const values = Array.from(this.cars.values());
values.sort((a, b) => {
    return (a.price < b.price) ? -1 : 1;
});

但是我在重建地图以保持keys...</p>

4

3 回答 3

4

对象迭代并保持其元素的Map插入顺序。因此，只有您创建新的Map. 我认为最简单的方法是将旧地图转换为数组，对其进行排序，然后转换为新地图。像这样 ：

let newMap = new Map([...map].sort(([k, v], [k2, v2])=> {
  if (v.price > v2.price) {
    return 1;
  }
  if (v.price < v2.price) {
    return -1;
  }
  return 0; 
}));
于 2018-02-15T17:07:02.417 回答
0

使用Anton和Jonas的想法，我得到了这个解决方案。这并不完美，但似乎有效

private sortCars(cars): Map<string, iCar> {

    // Convert the map to array first and sort it by "price"
    const carList = Array.from(cars)
        .map(([brand, car]) => ({brand, ...car}))
        .sort((a, b) => {
            if (a.price === b.price) {
                return 0;
            } else {
                return a.price < b.price ? -1 : 1;
            }
        }
    );

    // Rebuild the map after sorting it.
    const carsMap = new Map();
    carList.forEach((car) => carsMap.set(car.name, car));

    return carsMap;
}

我选择将品牌名称也添加到汽车对象中，以便重新构建最终地图。相反，我可以在原始地图中搜索对象并返回密钥。

于 2018-02-21T10:41:30.627 回答
0

地图在插入时间之后排序。这就是来龙去脉。如果您想对其进行不同的排序，您可以构建一个数组，该数组指向与地图相同的对象，但顺序不同。然后获取 Map 键，将它直接存储在对象中是有意义的。要设置数组，可以使用插入排序：

const sorted: object[] = [];

for(const [key, car] of cars){
  car.name = key;
  const insertAt = sorted.findIndex(other => other.price < car.price) + 1;
  sorted.splice(insertAt, 0, car);
}

或者，您可以事后排序（更短+更慢）：

const sorted = [...cars.entries()].map(([name, car]) => ({name, ...car})).sort((a, b) => a.price - b.price);

请注意，如果您只是回退到本机类型，则使用 typescript 毫无意义。您可以改为实现汽车接口，例如：

interface ICar {
  price: number;
  models: IModel[];
  id: number;
  name: string;
}
于 2018-02-15T16:56:17.100 回答