DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> 關於JavaScript >> JavaScript對象數組如何按指定屬性和排序方向進行排序
JavaScript對象數組如何按指定屬性和排序方向進行排序
編輯:關於JavaScript     

引子

在以數據為中心的信息系統中,以表格形式展示數據是在常見不過的方式了。對數據進行排序是必不可少的功能。排序可以分為按單個字段排序和按多個字段不同排序方向排序。單字段排序局限性較大,不能滿足用戶對數據的關注點變化的需求,而多字段排序就可以較好的彌補這個缺陷。

多字段排序,實現的方式從大的層面上可以分為後端實現和前端實現。

後端排序

後端實現排序可以在數據庫層面實現或者在應用程序層面實現。

數據庫層面實現多字段排序非常簡單,使用SQL的排序指令“Order By”即可——Order By field1 asc, field2 desc, field3 asc -- ...。
應用程序層面是指Web應用層(這裡不討論C/S架構),比如PHP、Java Web、ASP.NET等。應用程序層面實現就是使用PHP、Java、.NET(C#/VB)這些後端服務語言來實現對數據的排序。以ASP.NET C# 為例,因為C#中的LINQ內置了對集合類型的諸多操作,並且支持多屬性排序,所以使用LINQ能夠很方便的實現此目的——from f in foos orderby f.Name descending, f.Num ascending select f(可以發現LINQ的排序語法幾乎與SQL的一模一樣)。如果其它語言沒有內置類似的支持,則按照排序算法來實現,這是通用的,與編程語言無關。

前端排序

在JavaScript中,數組有一個排序方法“sort”,當數組是一個簡單數組(數組元素是簡單類型——字符串、數值和布爾)時,使用該方法可以很方便的到達排序目的。但是當數組元素是非簡單類型,比如名/值對的Object,並且想要按照指定的某幾個屬性按不同的排序方向進行排序時,簡單的調用“sort”方法就不能實現此目的了。

不過好在“sort”方法預留了自定義排序的接口,可以實現想要的排序方式。

來看看數組的“sort”方法是怎樣的。

sort函數原型

// 對數組的元素做原地的排序,並返回這個數組。
// 默認按照字符串的Unicode碼位點(code point)排序。
Array.prototype.sort([compareFunction]:number); // number:-1 | 0 | 1。
// 典型的比較函數(升序排序)。
function compareFunction(item1, item2) {
if(item1 > item2) {
return 1; // 如果是降序排序,返回-1。
}else if(item1 === item2) {
return 0;
}else {
return -1; // 如果是降序排序,返回1。
}
}

說明:如果沒有指明compareFunction,那麼元素會被轉換為字符串的諸個字符並按照Unicode位點順序排序。例如,"Cherry"會被排列到"banana"之前。當對數字進行排序的時候, 9 會出現在 80 之前,因為他們會先被轉換為字符串,而 "80" 比 "9" 要靠前。

•如果 compareFunction(a, b) 小於 0 ,那麼 a 會被排列到 b 之前;

•如果 compareFunction(a, b) 等於 0 ,a 和 b

的相對位置不變。備注:ECMAScript標准並不保證這一行為,而且也不是所有浏覽器都會遵守(例如 Mozilla 在 2003
年之前的版本);

•如果 compareFunction(a, b) 大於 0 , b 會被排列到 a 之前。

•compareFunction(a, b) 必須總是對相同的輸入返回相同的比較結果,否則排序的結果將是不確定的。

注:以上規則得出的排序結果是升序的,如果想要得到降序的結果,則在比較結果大於 0 時返回小於 0 的結果,比較結果小於 0 時 返回大於 0 的結果即可。

要實現多屬性排序,關鍵就在於比較函數的實現。根據以上規則, 實現多屬性不同方向排序,依然要返回兩個比較項的大小關系。

那麼多屬性對象的大小關系如何確定呢?這個可以分兩步走。

第一步,記錄下兩個排序項按照各個排序屬性及方向進行比較得到的結果。

var propOrders = { "prop1":"asc", "prop2":"desc", "prop3":"asc"};
function cmp(item1, item2, propOrders) {
var cps = []; // 用於記錄各個排序屬性的比較結果,-1 | 0 | 1 。
var isAsc = true; // 排序方向。 
for(var p in propOrders) {
isAsc = propOrders[p] === "asc";
if(item1[p] > item2[p]) {
cps.push(isAsc ? 1 : -1);
break; // 可以跳出循環了,因為這裡就已經知道 item1 “大於” item2 了。
} else if(item1[p] === item2[p]) {
cps.push(0);
} else {
cps.push(isAsc ? -1 : 1);
break; // 可以跳出循環,item1 “小於” item2。
} 
} 
/*
.
.
.
*/
}

第二步,根據各排序屬性比較結果綜合判斷得出兩個比較項的最終大小關系。

/* 
.
.
. 
*/
for(var j = 0; j < cps.length; j++) {
if(cps[j] === 1 || cps[j] === -1) {
return cps[j];
}
}
return 0;

有了上述思路後,實現整個比較函數就容易了,下面是比較函數的完整JavaScript代碼:

比較函數

function SortByProps(item1, item2) {
"use strict";
var props = [];
for (var _i = 2; _i < arguments.length; _i++) {
props[_i - 2] = arguments[_i];
}
var cps = []; // 存儲排序屬性比較結果。
// 如果未指定排序屬性,則按照全屬性升序排序。 
var asc = true;
if (props.length < 1) {
for (var p in item1) {
if (item1[p] > item2[p]) {
cps.push(1);
break; // 大於時跳出循環。
} else if (item1[p] === item2[p]) {
cps.push(0);
} else {
cps.push(-1);
break; // 小於時跳出循環。
}
}
} else {
for (var i = 0; i < props.length; i++) {
var prop = props[i];
for (var o in prop) {
asc = prop[o] === "asc";
if (item1[o] > item2[o]) {
cps.push(asc ? 1 : -1);
break; // 大於時跳出循環。
} else if (item1[o] === item2[o]) {
cps.push(0);
} else {
cps.push(asc ? -1 : 1);
break; // 小於時跳出循環。
}
}
}
} 
for (var j = 0; j < cps.length; j++) {
if (cps[j] === 1 || cps[j] === -1) {
return cps[j];
}
}
return 0; 
}

測試用例

// -------------測試用例------------------------------
var items = [ { name: 'Edward', value: 21 },
{ name: 'Sharpe', value: 37 },
{ name: 'And', value: 45 },
{ name: 'Edward', value: -12 },
{ name: 'Magnetic', value: 21 },
{ name: 'Zeros', value: 37 }
];
function test(propOrders) {
items.sort(function (a, b) {
return SortByProps(a, b, propOrders);
});
console.log(items);
}
function testAsc() {
test({ "name": "asc", "value": "asc" });
}
function testDesc() {
test({ "name": "desc", "value": "desc" });
}
function testAscDesc() {
test({ "name": "asc", "value": "desc" });
}
function testDescAsc() {
test({ "name": "desc", "value": "asc" });
} 
TypeScript代碼
/**
** 排序方向。
*/
type Direct = "asc" | "desc";
/**
** 排序屬性。
** 
** @interface IPropertyOrder
*/
interface IPropertyOrder { 
[name: string] : Direct;
}
/**
** 簡單名/值對象。
** 
** @interface ISimpleObject
*/
interface ISimpleObject {
[name: string] : string | number | boolean;
}
/**
** 對簡單的名/值對象按照指定屬性和排序方向進行排序(根據排序屬性及排序方向,
** 對兩個項依次進行比較,並返回代表排序位置的值)。
** 
** @template T 簡單的名/值對象。
** @param {T} item1 排序比較項1。
** @param {T} item2 排序比較項2。
** @param {...IPropertyOrder[]} props 排序屬性。
** @returns 若項1大於項2返回1,若項1等於項2返回0,否則返回-1。
*/
function SortByProps<T extends ISimpleObject>
(item1: T, item2: T, ...props: IPropertyOrder[]) {
"use strict";
var cps: Array<number> = []; // 存儲排序屬性比較結果。
// 如果未指定排序屬性,則按照全屬性升序排序。 
var asc = true;
if (props.length < 1) {
for (var p in item1) {
if (item1[p] > item2[p]) {
cps.push(1);
break; // 大於時跳出循環。
} else if (item1[p] === item2[p]) {
cps.push(0);
} else {
cps.push(-1);
break; // 小於時跳出循環。
}
}
} else { // 按照指定屬性及升降方向進行排序。
for (var i = 0; i < props.length; i++) {
var prop = props[i];
for (var o in prop) {
asc = prop[o] === "asc";
if (item1[o] > item2[o]) {
cps.push(asc ? 1 : -1);
break; // 大於時跳出循環。
} else if (item1[o] === item2[o]) {
cps.push(0);
} else {
cps.push(asc ? -1 : 1);
break; // 小於時跳出循環。
}
}
}
}
for (var j = 0; j < cps.length; j++) {
if (cps[j] === 1 || cps[j] === -1) {
return cps[j];
}
}
return 0; 
}

使用場景及局限性

在前端使用JavaScript實現多屬性排序,減少了對服務器端的請求,減輕服務器端的計算壓力,但是也僅適用於只需要對本地數據進行排序的情形。如果需要對整個數據集進行多屬性排序,最終還是要在服務器端的數據庫層面上進行。

以上所述是小編給大家介紹的JavaScript對象數組如何按指定屬性和排序方向進行排序的全部敘述,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對網站的支持!

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved