数组

复制

数组的复制可以通过 [].slice() 或 [].concat() 来实现。

去重

这里所提供的示例只考虑数组元素是原始类型，其他情况需要根据场景改造代码。

无兼容问题方式

双重遍历这种方式是兼容性最好的，可以完全无视代码运行环境，但性能可能是最差的。

  1. function unique( arr ) {
  2.   var result = [];
  3.   var i, m, j, n;
  5.   for ( i = 0, m = arr.length; i < m; i++ ) {
  6.     for ( j = 0, n = result.length; j < n; j++ ) {
  7.       if ( result[j] === arr[i] ) {
  8.         break;
  9.       }
  10.     }
  12.     if ( j === n ) {
  13.       result.push(arr[i]);
  14.     }
  15.   }
  17.   return result;
  18. }

用一个对象来记录已经存在的数组元素性能会好一丢丢……

  1. function unique( arr ) {
  2.   var result = [];
  3.   var record = {};
  4.   var k, v;
  6.   for ( var i = 0, m = arr.length; i < m; i++ ) {
  7.     v = arr[i];
  8.     k = typeof v + v;
  10.     if ( record.hasOwnProperty(k) ) {
  11.       continue;
  12.     }
  14.     record[k] = true;
  16.     result.push(v);
  17.   }
  19.   return result;
  20. }

ES5 方式

  1. function unique( arr ) {
  2.   return arr.filter(function( el, i, src ) {
  3.     return src.indexOf(el) === i;
  4.   });
  5. }

ES6 方式

有一种叫「集合」的数据结构的特点就是没有重复值，并且 ES6 中提供了 Set() 构造函数创建这种数据结构，因此能够用它来进行数组去重。

由于 Set() 的实例对象是个可迭代对象，可以用同样是 ES6 新增的将一个类数组或可迭代对象转化为数组的方法 Array.from() 来转换。

  1. function unique( arr ) {
  2.   return Array.from(new Set(arr));
  3. }

用赋值与扩展运算符的方式可以更加简化：

  1. const unique = arr => [...new Set(arr)];