Javascript自然排序数组/对象并维护索引关联

Question

我在Javascript中有以下项目数组:

var users = Array();

users[562] = 'testuser3';
users[16] = 'testuser6';
users[834] = 'testuser1';
users[823] = 'testuser4';
users[23] = 'testuser2';
users[917] = 'testuser5';

我需要对该数组进行排序以获得以下输出:

users[834] = 'testuser1';
users[23] = 'testuser2';
users[562] = 'testuser3';
users[823] = 'testuser4';
users[917] = 'testuser5';
users[16] = 'testuser6';

注意它是如何按数组的值排序的,并且在数组排序后保持value-to-index关联(这很关键).我已经找到了一个解决方案,尝试制作它,但已经碰壁了.

顺便说一下,我知道这在技术上不是一个数组,因为这意味着索引总是迭代0到n,其中n + 1是进行n的计数.无论您如何定义,项目的要求仍然相同.此外,如果它有所作为,我不使用jquery.

Answer 1

数组元素的顺序由索引定义.因此,即使您以不同的顺序指定值,值也将始终按其索引的顺序存储,未定义的索引为undefined:

> var arr = [];
> arr[2] = 2;
> arr[0] = 0;
> arr
[0, undefined, 2]

现在,如果要存储索引和值对,则需要一个不同的数据结构,可能是这样的数组数组:

var arr = [
    [562, 'testuser3'],
    [16, 'testuser6'],
    [834, 'testuser1'],
    [823, 'testuser4'],
    [23, 'testuser2'],
    [917, 'testuser5']
];

这可以使用此比较函数进行排序:

function cmp(a, b) {
    return a[1].localeCompare(b[1]);
}
arr.sort(cmp);

结果就是这个数组:

[
    [834, 'testuser1'],
    [23, 'testuser2'],
    [562, 'testuser3'],
    [823, 'testuser4'],
    [917, 'testuser5'],
    [16, 'testuser6']
]

Answer 2

如果我正确理解了这个问题,那么您将以不打算使用的方式使用数组.实际上是初始化风格

// Don't do this!
var array = new Array();
array[0] = 'value';
array[1] = 'value';
array[2] = 'value';

教导关于数组的性质和目的的错误信息.数组是一个有序的项目列表,从零开始索引.创建数组的正确方法是使用数组文字:

var array = [
    'value',
    'value',
    'value'
]

根据指定项目的顺序隐含索引.创建数组和设置users[562] = 'testuser3' 意味着列表中至少有562个其他用户,并且您有理由此时只知道563rd.

在您的情况下,索引是数据,并不表示集合中项目的顺序.您正在寻找的是一个地图或字典,由JavaScript表示为普通对象:

var users = {
    562: 'testuser3',
    16:  'testuser6',
    834: 'testuser1',
    823: 'testuser4',
    23:  'testuser2',
    917: 'testuser5'
}

现在您的集合没有订单,但确实有有意义的密钥.从这里,您可以按照galambalazs的建议创建对象键的数组:

var userOrder;
if (typeof Object.keys === 'function') {
    userOrder = Object.keys(users);
} else {
    for (var key in users) {
        userOrder.push(key);
    }
}

......然后对它进行排序:

userOrder.sort(function(a, b){
    return users[a].localeCompare(users[b]);
});

这是一个演示

Answer 3

根据评论中的想法，我想出了以下解决方案。naturalSort 函数是我在谷歌上找到的，我修改它来对多维数组进行排序。基本上，我将用户数组设置为多维数组，第一个索引是用户 ID，第二个索引是用户名。所以：

users[0][0] = 72;
users[0][1] = 'testuser4';
users[1][0] = 91;
users[1][1] = 'testuser2';
users[2][0] = 12;
users[2][1] = 'testuser8';
users[3][0] = 3;
users[3][1] = 'testuser1';
users[4][0] = 18;
users[4][1] = 'testuser7';
users[5][0] = 47;
users[5][1] = 'testuser3';
users[6][0] = 16;
users[6][1] = 'testuser6';
users[7][0] = 20;
users[7][1] = 'testuser5';

然后我对数组进行排序以获得以下输出：

users_sorted[0][0] = 3;
users_sorted[0][1] = 'testuser1';
users_sorted[1][0] = 91;
users_sorted[1][1] = 'testuser2';
users_sorted[2][0] = 47;
users_sorted[2][1] = 'testuser3';
users_sorted[3][0] = 72;
users_sorted[3][1] = 'testuser4';
users_sorted[4][0] = 20;
users_sorted[4][1] = 'testuser5';
users_sorted[5][0] = 16;
users_sorted[5][1] = 'testuser6';
users_sorted[6][0] = 18;
users_sorted[6][1] = 'testuser7';
users_sorted[7][0] = 12;
users_sorted[7][1] = 'testuser8';

执行此操作的代码如下：

function naturalSort(a, b) // Function to natural-case insensitive sort multidimensional arrays by second index
{

    // setup temp-scope variables for comparison evauluation
    var re = /(-?[0-9\.]+)/g,
        x = a[1].toString().toLowerCase() || '',
        y = b[1].toString().toLowerCase() || '',
        nC = String.fromCharCode(0),
        xN = x.replace( re, nC + '$1' + nC ).split(nC),
        yN = y.replace( re, nC + '$1' + nC ).split(nC),
        xD = (new Date(x)).getTime(),
        yD = xD ? (new Date(y)).getTime() : null;
    // natural sorting of dates
    if ( yD )
        if ( xD < yD ) return -1;
        else if ( xD > yD ) return 1;
    // natural sorting through split numeric strings and default strings
    for( var cLoc = 0, numS = Math.max(xN.length, yN.length); cLoc < numS; cLoc++ ) {
        oFxNcL = parseFloat(xN[cLoc]) || xN[cLoc];
        oFyNcL = parseFloat(yN[cLoc]) || yN[cLoc];
        if (oFxNcL < oFyNcL) return -1;
        else if (oFxNcL > oFyNcL) return 1;
    }
    return 0;
}

// Set values for index
    var users = Array();
    var temp = Array();

    users.push(Array('72', 'testuser4'));
    users.push(Array('91', 'testuser2'));
    users.push(Array('12', 'testuser8'));
    users.push(Array('3', 'testuser1'));
    users.push(Array('18', 'testuser7'));
    users.push(Array('47', 'testuser3'));
    users.push(Array('16', 'testuser6'));
    users.push(Array('20', 'testuser5'));

// Sort the array
    var users_sorted = Array();
    users_sorted = users.sort(naturalSort);