如何在 JavaScript 中按值对地图进行排序?

问题描述 投票:0回答:10

如何按值对这张地图进行排序?

var map = new Map();
map.set('orange', 10);
map.set('apple', 5);
map.set('banana', 20);
map.set('cherry', 13);
javascript sorting dictionary
10个回答
161
投票
const myMap = new Map();
myMap.set("a",3);
myMap.set("c",4);
myMap.set("b",1);
myMap.set("d",2);

// sort by value
const mapSort1 = new Map([...myMap.entries()].sort((a, b) => b[1] - a[1]));
console.log(mapSort1);
// Map(4) {"c" => 4, "a" => 3, "d" => 2, "b" => 1}

const mapSort2 = new Map([...myMap.entries()].sort((a, b) => a[1] - b[1]));
console.log(mapSort2);
// Map(4) {"b" => 1, "d" => 2, "a" => 3, "c" => 4}

// sort by key
const mapSort3 = new Map([...myMap.entries()].sort());
console.log(mapSort3);
// Map(4) {"a" => 3, "b" => 1, "c" => 4, "d" => 2}

const mapSort4 = new Map([...myMap.entries()].reverse());
console.log(mapSort4);
// Map(4) {"d" => 2, "b" => 1, "c" => 4, "a" => 3}

51
投票

您可以采取不同的方法并更改

Symbol.iterator
Map.prototype[@@iterator]()
以获得自定义排序结果。

var map = new Map();

map.set("orange", 10);
map.set("apple", 5);
map.set("banana", 20);
map.set("cherry", 13);

map[Symbol.iterator] = function* () {
    yield* [...this.entries()].sort((a, b) => a[1] - b[1]);
}

for (let [key, value] of map) {     // get data sorted
    console.log(key + ' ' + value);
}

console.log([...map]);              // sorted order
console.log([...map.entries()]);    // original insertation order
.as-console-wrapper { max-height: 100% !important; top: 0; }


10
投票

您可以缩短该函数并在 ES6 中使用它 - 使用箭头函数(lambda)

 let m2= new Map([...m.entries()].sort((a,b) => b[1] - a[1]))

6
投票

在 ES6 中你可以这样做:(假设你的 Map 对象是

m
)。

[...m].map(e =>{ return e[1];}).slice().sort(function(a, b) {
  return a - b; 
});

展开运算符将Map对象转换为数组,然后取出每个子数组的第二个元素构建一个新数组,然后对其进行排序。如果您想按降序排序,只需将

a - b
替换为
b - a


5
投票

您可以使用列表地图而不是仅使用地图。 试试这个:

var yourListMaps = [];
var a = {quantity: 10, otherAttr: 'tmp1'};
var b = {quantity: 20, otherAttr: 'tmp2'};
var c = {quantity: 30, otherAttr: 'tmp3'};
yourListMaps.push(a);
yourListMaps.push(b);
yourListMaps.push(c);

如果您想按数量排序,您可以:

// Sort c > b > a
yourListMaps.sort(function(a,b){
    return b.quantity - a.quantity;
});

// Sort a > b > c
yourListMaps.sort(function(a,b){
    return a.quantity - b.quantity;
});

3
投票

要对地图对象进行排序,请使用以下代码。

const map = new Map();
map.set("key","value");
map.set("key","value");

const object = Object.keys(map.sort().reduce((a,b) => (a[k] = map[a], b), {});

console.log(object);

//This will work to sort a map by key.

0
投票

我还想按值对 Map 进行排序,但我的键是数字,值是字符串。 (地图),并想使用TypeScript来完成。

这对我有用,使用 localeCompare

let json = [
    {
        "key": 2952,
        "value": "Sample Text"
    },
    {
        "key": 2961,
        "value": "Sample Text 1"
    },
    {
        "key": 2962,
        "value": "1Sample Text"
    },
    {
        "key": 2987,
        "value": "3Sample Text"
    },
    {
        "key": 2988,
        "value": "#Sample Text"
    },
    {
        "key": 4585,
        "value": "Ö Sample Text"
    },
    {
        "key": 4594,
        "value": "@Sample Text"
    }
]

let myMap = new Map(Object.entries(json));

myMap = new Map([...myMap.entries()].sort((a, b) => a[1].value.localeCompare(b[1].value)));

myMap.forEach((x) => {
    console.log(x.value)
})

0
投票
let map = new Map();
map.set("apple", 1);
map.set("banana", 5);
map.set("mango", 4);
map.set("orange", 9);

let sorted = [...map.keys()].sort((a,b) => map[b] - map[a])

console.log(sorted);

-1
投票

要对对象进行排序,只需使用

const sortedObject = mapObject.sort((a,b)=>return b.value - a.value) 

-1
投票

这里有几个有效的答案,但我认为“有序地图”方面不必要地使事情变得复杂和混乱。

假设获取映射中按值排序的 keys 列表就足够了,而不是获取按值排序条目的映射,那么这样的方法是有效的:

var map = {
  orange: 10,
  apple: 5,
  banana: 20,
  cherry: 13
}

var sorted_keys = Object.keys(map).sort(function(a,b) { return map[a] - map[b]; });

产生:

["apple", "orange", "cherry", "banana"]

如果您实际上想要迭代映射条目(现在您需要迭代排序键的数组并获取值),那么这有点不太优雅,但是:

  1. 这个逻辑对于我简单的头脑来说更容易遵循和记住。

  2. “按值对此映射进行排序”有一个非常常见的用例,其中您实际上需要排序的键列表:使用映射来记录。 (例如,使用映射迭代文件中的单词以尝试每个单词出现的频率,然后对该映射进行排序以按频率获取单词列表。)

对于映射中的值不一定是数字的一般情况,请将比较器函数(传递给

Object.keys(map).sort
的函数)替换为以下内容:

function(a, b) {
  return (a < b) ? -1 : ( (a > b) ? 1 : 0 );
}

(本质上是:

function(a, b) {
  if (a < b) {
    return -1;
  } else if (a > b) {
    return 1;
  } else {
    return 0;
  }
}

但使用三元 (

? :
) 运算符。)

但请记住,JavaScript 的

<
>
运算符的行为有时对于混合类型有点违反直觉,因此根据映射中的值,您可能需要在比较器中包含显式类型转换逻辑。

© www.soinside.com 2019 - 2024. All rights reserved.