JavaScript获取多个数组的交集

高洛峰
Lepaskan: 2016-11-25 13:23:08
asal
2660 orang telah melayarinya

在项目中需要取得多个数组的交集,故本例只是适用于特定场景。比如A数组 var a = {1000,10001,10002,10003}; B数组 var b = {10002, 10003}; C数组var c = {10003}; 需要取得这三个数组的交集数组。
      具体思路为:先初始一个最小数组为A数组,元素个数最小的也是数组A的长度.然后再迭代各个数组,取得这几个数组长度最短的为最小长度,同时得到长度最短数组。然后,迭代最小数组与各个数组,开始比较元素相等,使用计数器来判断是否该元素在各个数组中都存在即为交集元素.
      思路比较简单,但是可以实现多数组取得交集,代码如下:
 
Html代码 
 
 
  
  New Document  
   
   
   
   
  <script> <br>        function getValues(obj){     <br>            var values = ""; <br>            var l = obj.options.length; <br>            for (var i=0; i<l; i++) { <br/> if (i != (l-1)) { <br/> values += obj.options(i).value + "_"; <br/> } <br/> else { <br/> values += obj.options(i).value; <br/> } <br/> } <br/> return values; <br/> } <br/> <br/> function _test() { <br/> var ids = getValues(document.all.aa); <br/> var aa = _getIntersection(ids); <br/> } <br/> <br/> function _getIntersection(src) { <br/> var tAry = src.split("_"); <br/> //最小数组 <br/> var minAry = null; <br/> var min = tAry[0].split(",").length; //初始化第一个为长度最小的数组 <br/> minAry = tAry[0].split(","); <br/> for (var i = 1, len = tAry.length; i<len; i++) { <br/> var temp = tAry[i].split(","); <br/> if (temp.length < min) { <br/> min = temp.length; <br/> minAry = temp; <br/> } <br/> } <br/> alert("最小数组:"+minAry); <br/> <br/> var ret = &#39;&#39;; <br/> for (var i = 0, len = minAry.length; i<len; i++) { <br/> var srcNum = parseInt(minAry[i]); <br/> var counter = 0; <br/> for (var j = 0, ll = tAry.length; j<ll; j++) { <br/> var tt = tAry[j].split(","); <br/> for (var k = 0, l = tt.length; k<l; k++) { <br/> var tarNum = parseInt(tt[k]); <br/> if (srcNum == tarNum) { <br/> counter ++; <br/> } <br/> } <br/> } <br/> if (counter == tAry.length) { <br/> ret += srcNum + ","; <br/> } <br/> } <br/> ret = strSlice(ret, &#39;,&#39;); <br/> alert("交集是:" + ret); <br/> } <br/> <br/> //去掉结尾分隔符 <br/> function strSlice(str, split){ <br/> if ((str!=null && str!="") && (split!=&#39; &#39;)) <br/> return ((str.charAt(str.length-1) == split) ? str.substring(0, str.length-1) : str); <br/> else <br/> return str; <br/> } <br/> </script> 
 
  
 
  
     
 
     
 
  
 

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!