0 
uniqueElementArray= Array.filter(function(itm,i,Array){
                return i==Array.indexOf(itm);
                });

数组包含 1000 个甚至超过 1000 个元素的集合。我们想从这个数组中获取唯一的元素。我们正在使用上面提到的函数，最终我们得到了唯一的 Elements 数组，但这会产生性能问题。我怎样才能提高性能。在 IE8 和 IE9.w 中花费了太多时间

4

4 回答 4

2

我推荐使用underscore.js：

var otherArray = _.uniq(array);

你可以在这里看到它是如何实现的。

于 2013-05-09T06:40:59.577 回答
1

如果你可以对数组进行排序（改变元素的顺序），这个函数看起来很方便：

unique = function(in_array) {
    var last, result=[];
    in_array.sort();
    for (var i in in_array) if (in_array[i] != last) result.push(last=in_array[i]);
    return result;
}

编辑：

另请参阅此答案，我认为这很棒！

于 2013-05-09T06:50:45.797 回答
0

以这种方式使用它：

var array = Array.prototype.indexOf ?
function(arr, val) {
    return arr.indexOf(val) > -1;
} :

function(arr, val) {
    var i = arr.length;
    while (i--) {
        if (arr[i] === val) {
            return true;
        }
    }
    return false;
}

function removeRedundant(arr, equals) {
  var val, origArr = arr.slice(0);
  arr.length = 0;

  for (var i = 0, len = origArr.length; i < len; ++i) {
    val = origArr[i];
    if (!array(arr, val)) {
        arr.push(val);
    }
  }

  return arr;
}

var arr = [1, 2, 2, 1, 3];
removeRedundant(arr);
console.log(arr); // [1, 2, 3]
于 2013-05-09T06:29:53.117 回答
0

在 IE8 中，我在比较一堆浮点数时遇到了非常缓慢的性能。在这种情况下，异步处理是您不必收到“脚本花费太长时间”消息的唯一选择。

IE8 没有 Array.filter 功能，因此您的代码无论如何都无法在 IE8 中运行。

//create an array with 10.000 floats
var arr=[];
for(i=0;i<10000;i++){
  arr.push(Math.random());
}
//adding one double float to make sure it will be removed
arr.push(arr[5]);
console.log("array created:",arr.length);
var now=new Date();
function getUniqueDone(arr){
    console.log("done asynch",(new Date().getTime())-now);
    console.log("length of array:"+arr.length);//usually is 10.000
}
// works only on arrays containing numbers or strings
function getUnique(arr,callback){
  var i,j,len,counter,
  chuncksOf=1000;//In IE8 I get script warnings at 150 already,
  //  FF and Chrome could handle 1000
  //  depending on what your array contains you can test a bit and
  //  set chuncksOf accordingly. current value does nnot work in IE8
  //  you have to set it to 100 and wait 20 seconds for output
  if(arr.sort){
      // on very large arrays this still might have a problem
      console.log("sorting");
      arr.sort();
      console.log("sort done");
      i=0;
  }else{
      i=arr.i;
      arr=arr.arr;
  } 
  len=arr.length;
  counter=0;
  while(i<len&&counter<chuncksOf){
    for(j=i+1;j<arr.length;j++){
      if(arr[i]===arr[j]){
        arr.splice(j,1);
        j--;
      }
    }
    i++;
    counter++;
  }
  if(i>=len){
      callback(arr);
  }else{
      var pass={
        arr:arr,
        i:i
      }
console.log("i is now:",i);
      setTimeout(function(){
          getUnique(pass,callback);
      },0);
  }
}
console.log("getting unique");
getUnique(arr,getUniqueDone);
于 2013-05-09T08:27:06.163 回答