JavaScript獲取多個(gè)數(shù)組的交集簡(jiǎn)單實(shí)例
更新時(shí)間:2013年11月11日 16:02:01 作者:
這篇文章介紹了JavaScript獲取多個(gè)數(shù)組的交集簡(jiǎn)單實(shí)例,有需要的朋友可以參考一下
在項(xiàng)目中需要取得多個(gè)數(shù)組的交集,故本例只是適用于特定場(chǎng)景。比如A數(shù)組 var a = {1000,10001,10002,10003}; B數(shù)組 var b = {10002, 10003}; C數(shù)組var c = {10003}; 需要取得這三個(gè)數(shù)組的交集數(shù)組。
具體思路為:先初始一個(gè)最小數(shù)組為A數(shù)組,元素個(gè)數(shù)最小的也是數(shù)組A的長(zhǎng)度.然后再迭代各個(gè)數(shù)組,取得這幾個(gè)數(shù)組長(zhǎng)度最短的為最小長(zhǎng)度,同時(shí)得到長(zhǎng)度最短數(shù)組。然后,迭代最小數(shù)組與各個(gè)數(shù)組,開始比較元素相等,使用計(jì)數(shù)器來判斷是否該元素在各個(gè)數(shù)組中都存在即為交集元素.
思路比較簡(jiǎn)單,但是可以實(shí)現(xiàn)多數(shù)組取得交集,代碼如下:
<!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("_");
//最小數(shù)組
var minAry = null;
var min = tAry[0].split(",").length; //初始化第一個(gè)為長(zhǎng)度最小的數(shù)組
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("最小數(shù)組:"+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);
}
//去掉結(jié)尾分隔符
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();">測(cè)試</button>
<select name="aa" id="aa" size="6" multiple>
<OPTION value="10004,10005,10008,10009,10010,10018">測(cè)試1</OPTION>
<OPTION value="10004,10005,10006,10008,10009,10010,10018">測(cè)試2</OPTION>
<OPTION value="10004,10005,10006,10008,10009,10010,10018">測(cè)試3</OPTION>
<OPTION value="10004,10006,10008">測(cè)試4</OPTION>
<OPTION value="10004,10010,10018">測(cè)試5</OPTION>
</select>
</BODY>
</HTML>
具體思路為:先初始一個(gè)最小數(shù)組為A數(shù)組,元素個(gè)數(shù)最小的也是數(shù)組A的長(zhǎng)度.然后再迭代各個(gè)數(shù)組,取得這幾個(gè)數(shù)組長(zhǎng)度最短的為最小長(zhǎng)度,同時(shí)得到長(zhǎng)度最短數(shù)組。然后,迭代最小數(shù)組與各個(gè)數(shù)組,開始比較元素相等,使用計(jì)數(shù)器來判斷是否該元素在各個(gè)數(shù)組中都存在即為交集元素.
思路比較簡(jiǎn)單,但是可以實(shí)現(xiàn)多數(shù)組取得交集,代碼如下:
復(fù)制代碼 代碼如下:
<!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("_");
//最小數(shù)組
var minAry = null;
var min = tAry[0].split(",").length; //初始化第一個(gè)為長(zhǎng)度最小的數(shù)組
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("最小數(shù)組:"+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);
}
//去掉結(jié)尾分隔符
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();">測(cè)試</button>
<select name="aa" id="aa" size="6" multiple>
<OPTION value="10004,10005,10008,10009,10010,10018">測(cè)試1</OPTION>
<OPTION value="10004,10005,10006,10008,10009,10010,10018">測(cè)試2</OPTION>
<OPTION value="10004,10005,10006,10008,10009,10010,10018">測(cè)試3</OPTION>
<OPTION value="10004,10006,10008">測(cè)試4</OPTION>
<OPTION value="10004,10010,10018">測(cè)試5</OPTION>
</select>
</BODY>
</HTML>
相關(guān)文章
前端如何利用CryptoJS實(shí)現(xiàn)數(shù)據(jù)信息的加密詳解
這篇文章主要給大家介紹了關(guān)于前端如何利用CryptoJS實(shí)現(xiàn)數(shù)據(jù)信息加密的相關(guān)資料,前端解密解密工具Cryptojs提供了前端加密解密的工作,包括常用的MD5、BASE64、SHA1、AES等加密解密方法,需要的朋友可以參考下2023-11-11javascript中導(dǎo)出與導(dǎo)入實(shí)現(xiàn)模塊化管理教程
這篇文章主要給大家介紹了關(guān)于javascript中導(dǎo)出與導(dǎo)入實(shí)現(xiàn)模塊化管理的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12微信小程序 websocket 實(shí)現(xiàn)SpringMVC+Spring+Mybatis
這篇文章主要介紹了 微信小程序websocket實(shí)現(xiàn)SpringMVC+Spring+Mybatis的相關(guān)資料,這里提供實(shí)現(xiàn)思路及實(shí)現(xiàn)代碼,需要的朋友可以參考下2017-08-08JavaScript之scrollTop、scrollHeight、offsetTop、offsetHeight等屬性學(xué)
這篇文章主要介紹了JavaScript之scrollTop、scrollHeight、offsetTop、offsetHeight等屬性學(xué)習(xí)筆記,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07JavaScript創(chuàng)建對(duì)象的常用方式總結(jié)
這篇文章主要介紹了JavaScript創(chuàng)建對(duì)象的常用方式,結(jié)合實(shí)例形式總結(jié)分析了javascript面向?qū)ο蟪绦蛟O(shè)計(jì)中對(duì)象創(chuàng)建的常見方式、相關(guān)操作技巧與注意事項(xiàng),需要的朋友可以參考下2018-08-08electron實(shí)現(xiàn)qq快捷登錄的方法示例
這篇文章主要介紹了electron實(shí)現(xiàn)qq快捷登錄的方法示例,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-10-10