JavaScript 阵列元素顺序重新排序 sort()

JavaScript

Array Sort

METHODS

Array.sort()

阵列排序函数 sort() 方法，预设为 ASCII 字符顺序进行「升序排列」。➤ ASCII 控制字符标准码

let Brand = ["Oldsmobile", "Pontiac", "Buick", "Cadillac", "Holden", "Saturn", "GMC"];
Brand.sort();

Buick, Cadillac, GMC, Holden, Oldsmobile, Pontiac, Saturn

Brand.sort(); // 阵列以 ASCII 重新排序
Brand.reverse(); // 顺序反转(反转元素的排列秩序)

Saturn, Pontiac, Oldsmobile, Holden, GMC, Cadillac, Buick

使用 charCodeAt 查询第一个字的 ASCII 十进位编码，查询排列的顺序。

for (let i = 0; i < Brand.length; i++) {
  console.log(Brand[i].substr(0, 1) + " = " + Brand[i].charCodeAt(0));
}

B = 66
C = 67
G = 71
H = 72
O = 79
P = 80
S = 83

可以依照「文字的长度」来排列顺序。

Brand.sort(function (a, b) {
  return a.length - b.length
});

GMC, Buick, Holden, Saturn, Pontiac, Cadillac, Oldsmobile

数字阵列.sort(compare function 函数)

let InStock = [12, 3, 5, 53, 12, 53, 47];

InStock.sort();

12, 12, 3, 47, 5, 53, 53

数字阵列直接于 .sort() 预设下则是以 ASCII 字符顺序。需要使用 function 函数来进行比对。

InStock.sort(function (a, b) {
  return a - b
});

3, 5, 12, 12, 47, 53, 53

InStock.sort(function (a, b) {
  return b - a // 顺序反转
});

53, 53, 47, 12, 12, 5, 3

Array 阵列重复值的计算

删除重复的元素使用 forEach 函数来进行。
针对 Array 阵列中的每个元素各唿叫 callbackfn 函式一次(以递增索引顺序)。

let InStock = [12, 3, 5, 53, 12, 53, 47];
let NewStock = [];
InStock.forEach(function (value) {
  if (NewStock.indexOf(value) == -1) {
    NewStock.push(value);
  }
});

3, 5, 12, 47, 53

let InStock = [12, 3, 5, 53, 12, 53, 47];
let result = InStock.reduce(function (obj, item) {
  obj[item] = 1;
  return obj;
}, {});
console.log(Object.keys(result));

Array(5) [ "3", "5", "12", "47", "53" ]

数字与字串混合排序

对字母与数字的混合内容进行排序、常见的编程任务，对字母与数字的混合内容进行排序、需要将字符串或列表中的元素按照一定的规则排列。一种可能的方法是使用自定义的比较函数，根据元素的类型和值来决定内容的排列顺序。

let mixArray = ["ABC", "BCD", 2, "abc", 13, 1, "bcd", 5];

mixArray.sort();

1, 13, 2, 5, ABC, BCD, abc, bcd

mixArray.sort(function (a, b) {
  return a - b
});

ABC, BCD, 1, 2, abc, 13, bcd, 5

mixArray.sort(function (a, b) {
  if (typeof a == "string" && typeof b == "string") {
    return a.localeCompare(b);
  }
  if (typeof a == "number" && typeof b == "string") {
    return -1;
  }
  if (typeof a == "string" && typeof b == "number") {
    return 1;
  }
  if (typeof a == "number" && typeof b == "number") {
    if (a > b) return 1;
    if (a == b) return 0;
    if (a < b) return -1;
  }
});

1, 2, 5, 13, abc, ABC, bcd, BCD

JavaScript Object 排序

let Vehicles = [
{InStock:12, Brand:"Oldsmobile", Year:"2006-2008"},
{InStock:3, Brand:"Pontiac", Year:"2008-2010"},
{InStock:5, Brand:"Buick", Year:"2009-2010"},
{InStock:53, Brand:"Cadillac", Year:"2011-2013"},
{InStock:12, Brand:"Holden", Year:"2004-2006"},
{InStock:53, Brand:"Saturn", Year:"2009-2013"},
{InStock:47, Brand:"GMC", Year:"2007-2008"}
];

列出目前的值

for (let i = 0, l = Vehicles.length; i < l; ++i) {
 document.write(Vehicles[i].InStock + ", " +
 Vehicles[i].Brand + ", " +
 Vehicles[i].Year + "<br/>");
}

12, Oldsmobile, 2006-2008
3, Pontiac, 2008-2010
5, Buick, 2009-2010
53, Cadillac, 2011-2013
12, Holden, 2004-2006
53, Saturn, 2009-2013
47, GMC, 2007-2008

依照 Brand 品牌进行排序，使用物件中的成员名称来排列。

Vehicles = Vehicles.sort(function (a, b) {
 return a.Brand > b.Brand ? 1 : -1;
});

5, Buick, 2009-2010
53, Cadillac, 2011-2013
47, GMC, 2007-2008
12, Holden, 2004-2006
12, Oldsmobile, 2006-2008
3, Pontiac, 2008-2010
53, Saturn, 2009-2013

依照 Year 进行排序(比较改用年份 a.Year < b.Year 由大到小)。

Vehicles = Vehicles.sort(function (a, b) {
 return a.Year < b.Year ? 1 : -1;
});

53, Cadillac, 2011-2013
53, Saturn, 2009-2013
5, Buick, 2009-2010
3, Pontiac, 2008-2010
47, GMC, 2007-2008
12, Oldsmobile, 2006-2008
12, Holden, 2004-2006

依照 InStock 进行排序，使用物件中的「品牌名称」并未依字母来排列。

Vehicles = Vehicles.sort(function (a, b) {
 return a.InStock > b.InStock ? 1 : -1;
});

3, Pontiac, 2008-2010
5, Buick, 2009-2010
12, Holden, 2004-2006
12, Oldsmobile, 2006-2008
47, GMC, 2007-2008
53, Saturn, 2009-2013
53, Cadillac, 2011-2013

依照 InStock 进行排序，并且物件中的「品牌名称」依字母来排列。

Vehicles = Vehicles.sort(function (a, b) {
 return a.InStock - b.InStock || a.Brand.localeCompare(b.Brand);
});

3, Pontiac, 2008-2010
5, Buick, 2009-2010
12, Holden, 2004-2006
12, Oldsmobile, 2006-2008
47, GMC, 2007-2008
53, Cadillac, 2011-2013
53, Saturn, 2009-2013

使用 localeCompare() 方法返回之数字、表示比较字元串的排序顺序「前面」或「后面」或字符串「相同」。

let str1 = "ab";
let str2 = "cd";
let lCompare = str1.localeCompare(str2); // -1

let str1 = "cd";
let str2 = "ab";
let lCompare = str1.localeCompare(str2); // 1

let str1 = "ab";
let str2 = "ab";
let lCompare = str1.localeCompare(str2); // 0

二维阵列

Object 排序如果使用的是阵列 index 顺序，所以不正确。

Vehicles = Vehicles.sort(function (a, b) {
 return a[2] < b[2] ? 1 : -1;
});

12, Oldsmobile, 2006-2008
3, Pontiac, 2008-2010
5, Buick, 2009-2010
53, Cadillac, 2011-2013
12, Holden, 2004-2006
53, Saturn, 2009-2013
47, GMC, 2007-2008

资料结构需要为 Array 阵列

同样依照 Year 进行排序但资料结构为「二维阵列」

let Vehicles = [
[12, "Oldsmobile", "2006-2008"],
[3, "Pontiac", "2008-2010"],
[5, "Buick", "2009-2010"],
[53, "Cadillac", "2011-2013"],
[12, "Holden", "2004-2006"],
[53, "Saturn", "2009-2013"],
[47, "GMC", "2007-2008"]
];

Vehicles = Vehicles.sort(function (a, b) {
 return a[2] > b[2];
});

12, Holden, 2004-2006
12, Oldsmobile, 2006-2008
47, GMC, 2007-2008
3, Pontiac, 2008-2010
5, Buick, 2009-2010
53, Saturn, 2009-2013
53, Cadillac, 2011-2013

依照 Index 进行排序。

Vehicles = Vehicles.sort(function (a, b) {
 return a[0] > b[0];
});

3, Pontiac, 2008-2010
5, Buick, 2009-2010
12, Oldsmobile, 2006-2008
12, Holden, 2004-2006
47, GMC, 2007-2008
53, Cadillac, 2011-2013
53, Saturn, 2009-2013