javascript - JS : Put elements to array beginning on condition

Question

我有一个像这样的数组:

[
    {id: 5, attr: 99},
    {id: 7, attr: null},
    {id: 2, attr: 8},
    {id: 9, attr: 3},
    {id: 4, attr: null}
]

在不改变数组中其他元素顺序的情况下，将所有带有 attr === null 的对象放在数组开头的最有效方法是什么？ (例如，我需要 ID 按以下顺序排列:7、4、5、2、9(7 和 4 的顺序无关紧要，但 5、2、9 的顺序绝不能改变。)

用于测试代码的简单 fiddle :http://jsfiddle.net/8GEPC/

Answer 1

可以使用需要两个循环或一个 while 循环的内置过滤器方法来查找元素并删除它们。

var x = [
    {id: 5, attr: 99},
    {id: 7, attr: null},
    {id: 2, attr: 8},
    {id: 9, attr: 3},
    {id: 4, attr: null}
];

var temp = [];
for(var i = x.length-1;i>=0;i--){
    if (x[i].attr===null) {               //if we have a null
        temp.unshift(x.splice(i,1)[0]);   //remove the element from org and add to temp
    }
}
x = temp.concat(x);  //add the original to the temp to maintain the order