首頁 >web前端 >js教程 >JavaScript取得多個陣列的交集簡單實例_javascript技巧

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

WBOY
WBOY原創
2016-05-16 17:16:191332瀏覽

在專案中需要取得多個陣列的交集,故本例只是適用於特定場景。例如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;
}


















陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn