欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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ù)組取得交集,代碼如下:

復(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)文章

  • 關(guān)于B/S判斷瀏覽器斷開的問題討論

    關(guān)于B/S判斷瀏覽器斷開的問題討論

    前臺(tái)頁(yè)面五分鐘,自己刷新一次,所以最多只有五分鐘的差錯(cuò)。
    2008-10-10
  • 微信小程序使用Socket的實(shí)例

    微信小程序使用Socket的實(shí)例

    這篇文章主要介紹了微信小程序使用Socket的實(shí)例的相關(guān)資料,希望通過本文能幫助到大家,需要的朋友可以參考下
    2017-09-09
  • 用js判斷用戶瀏覽器是否是XP SP2的IE6

    用js判斷用戶瀏覽器是否是XP SP2的IE6

    用js判斷用戶瀏覽器是否是XP SP2的IE6...
    2007-03-03
  • 前端如何利用CryptoJS實(shí)現(xiàn)數(shù)據(jù)信息的加密詳解

    前端如何利用CryptoJS實(shí)現(xiàn)數(shù)據(jù)信息的加密詳解

    這篇文章主要給大家介紹了關(guān)于前端如何利用CryptoJS實(shí)現(xiàn)數(shù)據(jù)信息加密的相關(guān)資料,前端解密解密工具Cryptojs提供了前端加密解密的工作,包括常用的MD5、BASE64、SHA1、AES等加密解密方法,需要的朋友可以參考下
    2023-11-11
  • javascript中導(dǎo)出與導(dǎo)入實(shí)現(xiàn)模塊化管理教程

    javascript中導(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

    這篇文章主要介紹了 微信小程序websocket實(shí)現(xiàn)SpringMVC+Spring+Mybatis的相關(guān)資料,這里提供實(shí)現(xiàn)思路及實(shí)現(xiàn)代碼,需要的朋友可以參考下
    2017-08-08
  • JavaScript之scrollTop、scrollHeight、offsetTop、offsetHeight等屬性學(xué)習(xí)筆記

    JavaScript之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-07
  • JavaScript創(chuàng)建對(duì)象的常用方式總結(jié)

    JavaScript創(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-08
  • electron實(shí)現(xiàn)qq快捷登錄的方法示例

    electron實(shí)現(xiàn)qq快捷登錄的方法示例

    這篇文章主要介紹了electron實(shí)現(xiàn)qq快捷登錄的方法示例,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2018-10-10
  • JavaScript十大取整方法實(shí)例教程

    JavaScript十大取整方法實(shí)例教程

    這篇文章主要給大家介紹了關(guān)于JavaScript的十大取整方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-12-12

最新評(píng)論