JavaScript取得多個陣列的交集簡單實例_javascript技巧-js教程-PHP中文網

JavaScript取得多個陣列的交集簡單實例_javascript技巧

WBOY

發布： 2016-05-16 17:16:19

原創

1343 人瀏覽過

在專案中需要取得多個陣列的交集，故本例只是適用於特定場景。例如A數組 var a = {1000,10001,10002,10003}; B數組 var b = {10002, 10003}; C數組var c = {10003}; 需要取得這三個數組的交集數組。
具體想法為：先初始一個最小數組為A數組,元素個數最小的也是數組A的長度.然後再迭代各個數組,取得這幾個數組長度最短的為最小長度,同時得到長度最短數組。然後,迭代最小數組與各個數組,開始比較元素相等,使用計數器來判斷是否該元素在各個數組中都存在即為交集元素.
思路比較簡單,但是可以實現多數組取得交集,代碼如下：

複製程式碼程式碼如下:

;
;
;新文件

;新文件

;新文檔

;新文件

;新文件

;新文件

;新文件

;新文件

;元名稱=“生成器”內容=“EditPlus”>

;
        function getValues(obj){
       var l = obj.options.length;
            for (var i=0; i                if (i != (l-1)) {
      value "_";
                }
                else {
                    value = obj.options(i).value;
                }
            }
            返回值；
        }

        function _test() {
var ids = getValues(document.all.aa);
            var aa = _getIntersection(ids);
   ) {             var tAry = src.split(" _");             // 最大吞吐量             length; // 初始化第一個為最大容量的吞吐量            minAry = tAry[0].split(",");                     var temp = tAry[ i].split(",");                 if (temp.length      }                   minAry = temp;
alter("最小数组：" minAry);

var ret = '';
for (var i = 0, len = minAry.length; i var srcNum = parseInt(minAry[i]);
var counter = 0;
for (var j = 0, ll = tAry.length; j var tt = tAry[j].split(",");
for (var k = 0, l = tt.length; k var tarNum = parseInt(tt[k]);
if (srcNum == tarNum) {
カウンター ;
}
}
}
if (counter == tAry.length) { ret = srcNum ",";
}
}
ret = strSlice(ret, ',');
alter("交集是：" ret);
}

//去掉结尾分間隔符
function strSlice(str, split){
if ((str!=null && str!="") && (split!=' '))
return ((str.charAt(str.length-1) == Split) ? str.substring(0, str.length-1) : str);
else
return str;
}