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