数组去重和两个数组求交集

引言

       今天在项目中一个功能要用到两个数组求交集的算法。 大概是这样： 两个表格分别用easyui datagrid实现，要把A表格的一列数据和B表格的一列数据取出来，然后去重，去重后求交集。 那么在计算出的交集中分别根据求出的数据选中两个表格的对应行。 故用到js数组去重和求交集。

交集

Array.prototype.intersect = function(b) {
  var flip = {};
  var res = [];
  for(var i=0; i< b.length; i++) flip[b[i]] = i;
  for(i=0; i<this.length; i++)
    if(flip[this[i]] != undefined) res.push(this[i]);
  return res;
}

去重

Array.prototype.Remove=function{ // 去重
    var r = [];
    for(var i = 0; i < this.length; i ++) {
        var flag = true;
        var temp = this[i];
        for(var j = 0; j < r.length; j ++) {
            if(temp === r[j]) {
                flag = false;
                break;
            }
        }
        if(flag) {
            r.push(temp);
        }
    }
    return r;
}

总结

      1、在使用的过程中去重和求交集几乎没什么大问题，另外一个细节问题就是我在提取datagrid的某列数据时，循环提取时，因为列内容是汉字，在循环时又必须给每列的数据加上单引号构成类似这种结构：['小明','小红','小李'] 。不知道有没有别的方法可以直接把某列数据(数据源是JSON对象)处理成数组。

      2、类似数组的去重和交集也是前端或者js面试的经典题目，我以前面试前端就遇到类似的问题。这里求交集只列了一种算法，在查找解决方法时至少发现4-5种写法，有时间都对比使用一下，再做个记录。