Json Array 排序去重

許多情況下我們需要在客戶端對內容進行排序或去重，比如服務器端無法確認消息的可靠性和有序性時，需要客戶端做適當的處理。下面就說說如何在客戶端使用JS做排序和去重。

首先定義一個Json 數組：

var jsonArray = [
{ Name: "George", Age: 12 },
{ Name: "George", Age: 12 },
{ Name: "John", Age: 12 },
{ Name: "Thomas", Age: 54 },
{ Name: "ADM", Age: 45 },
{ Name: "James", Age: 45 },
{ Name: "Adrew", Age: 45 },
{ Name: "Martin", Age: 8 }
];

 

然后定義兩個方法：

 

function JsonSort(json, key) {
//console.log(json);
for (var j = 1; j < json.length; j++) {
var temp = json[j], val = temp[key], i = j - 1;
while (i >= 0 && json[i][key] > val) {
json[i + 1] = json[i];
i = i - 1;
}
json[i + 1] = temp;
}
return json;
}
function JsonDistinct(json, key) {
var res = [json[0]];
for (var i = 1; i < json.length; i++) {
var repeat = false;
for (var j = 0; j < res.length; j++) {
if (json[i][key] == res[j][key]) {
repeat = true;
break;
}
}
if (!repeat) {
res.push(json[i]);
}
}
return res;
}

 

分別用於排序和去重。

接下來做測試：

document.write("原始數據：");
document.write("<hr />");
for (var i = 0; i < jsonArray.length; i++) {
document.write(jsonArray[i].Name + ":" + jsonArray[i].Age + "<br />");
}
document.write("<br><br>按名字排序：");
document.write("<hr />");
jsonArray = JsonSort(jsonArray, "Name");
for (var i = 0; i < jsonArray.length; i++) {
document.write(jsonArray[i].Name + ":" + jsonArray[i].Age + "<br />");
}

document.write("<br><br>按年齡排序：");
document.write("<hr />");
jsonArray = JsonSort(jsonArray, "Age");
for (var i = 0; i < jsonArray.length; i++) {
document.write(jsonArray[i].Name + ":" + jsonArray[i].Age + "<br />");
}
document.write("<br><br>按名字去重復：");
document.write("<hr />");
jsonArray = JsonDistinct(jsonArray, "Name");
for (var i = 0; i < jsonArray.length; i++) {
document.write(jsonArray[i].Name + ":" + jsonArray[i].Age + "<br />");
}

document.write("<br><br>按年齡去重復：");
document.write("<hr />");
jsonArray = JsonDistinct(jsonArray, "Age");
for (var i = 0; i < jsonArray.length; i++) {
document.write(jsonArray[i].Name + ":" + jsonArray[i].Age + "<br />");
}

測試結果：