在项目中需要取得多个数组的交集，故本例只是适用于特定场景。比如a数组 var a = {1000,10001,10002,10003}; b数组 var b = {10002, 10003}; c数组var c = {10003}; 需要取得这三个数组的交集数组。
具体思路为：先初始一个最小数组为a数组,元素个数最小的也是数组a的长度.然后再迭代各个数组,取得这几个数组长度最短的为最小长度,同时得到长度最短数组。然后,迭代最小数组与各个数组,开始比较元素相等,使用计数器来判断是否该元素在各个数组中都存在即为交集元素.
思路比较简单,但是可以实现多数组取得交集,代码如下：
html代码
<!doctype html public "-//w3c//dtd html 4.0 transitional//en">
<html>
<head>
<title> new document </title>
<meta name="generator" content="editplus">
<meta name="author" content="">
<meta name="keywords" content="">
<meta name="description" content="">
<script>
function getvalues(obj){
var values = "";
var l = obj.options.length;
for (var i=0; i<l; i++) {
if (i != (l-1)) {
values += obj.options(i).value + "_";
}
else {
values += obj.options(i).value;
}
}
return values;
}
function _test() {
var ids = getvalues(document.all.aa);
var aa = _getintersection(ids);
}
function _getintersection(src) {
var tary = src.split("_");
//最小数组
var minary = null;
var min = tary[0].split(",").length; //初始化第一个为长度最小的数组
minary = tary[0].split(",");
for (var i = 1, len = tary.length; i<len; i++) {
var temp = tary[i].split(",");
if (temp.length < min) {
min = temp.length;
minary = temp;
}
}
alert("最小数组："+minary);
var ret = '';
for (var i = 0, len = minary.length; i<len; i++) {
var srcnum = parseint(minary[i]);
var counter = 0;
for (var j = 0, ll = tary.length; j<ll; j++) {
var tt = tary[j].split(",");
for (var k = 0, l = tt.length; k<l; k++) {
var tarnum = parseint(tt[k]);
if (srcnum == tarnum) {
counter ++;
}
}
}
if (counter == tary.length) {
ret += srcnum + ",";
}
}
ret = strslice(ret, ',');
alert("交集是：" + 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;
}
</script>
</head>
<body>
<button onclick="javascript:_test();">测试</button>
<select name="aa" id="aa" size="6" multiple>
<option value="10004,10005,10008,10009,10010,10018">测试1</option>
<option value="10004,10005,10006,10008,10009,10010,10018">测试2</option>
<option value="10004,10005,10006,10008,10009,10010,10018">测试3</option>
<option value="10004,10006,10008">测试4</option>
<option value="10004,10010,10018">测试5</option>
</select>
</body>
</html>
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
532
收藏
