JavaScript取得多個陣列的交集簡單實例_javascript技巧
javascript
交集
陣列
在專案中需要取得多個陣列的交集，故本例只是適用於特定場景。例如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
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 counter = 0;
for (var j = 0, ll = tAry.length; j
for (var k = 0, l = tt.length; 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;
}