Heim >Web-Frontend >js-Tutorial >JavaScript ermittelt die Schnittmenge mehrerer Arrays

JavaScript ermittelt die Schnittmenge mehrerer Arrays

高洛峰
高洛峰Original
2016-11-25 13:23:082716Durchsuche

Im Projekt muss die Schnittmenge mehrerer Arrays ermittelt werden, daher ist dieses Beispiel nur für bestimmte Szenarien geeignet. Beispiel: A-Array var a = {1000,10001,10002,10003}; B-Array var b = {10002, 10003}; Sie müssen das Schnittpunkt-Array dieser drei Arrays erhalten.
Die konkrete Idee besteht darin, zuerst das kleinste Array als A-Array zu initialisieren, und die kleinste Anzahl von Elementen ist auch die Länge des Arrays A. Dann wird jedes Array durchlaufen, um die kürzeste Länge dieser Arrays als Mindestlänge zu erhalten und erhalten Sie gleichzeitig das Array mit der kürzesten Länge. Dann iterieren Sie das minimale Array und jedes Array, vergleichen Sie die Elemente auf Gleichheit und bestimmen Sie mithilfe eines Zählers, ob das Element in jedem Array vorhanden ist und es sich um ein Schnittelement handelt.
Die Idee ist relativ einfach, aber es kann Der Code lautet wie folgt:

Html-Code
🎜> META NAME="Autor" CONTENT=""> <br> <META NAME="Schlüsselwörter" CONTENT=""> ;script> <br> function getValues(obj){ var Values ​​​​= ""; var l = obj.options.length; for (var i=0; i<l; i++) { <br/>                                                                                                                                                                                                                                                                             var aa = _getIntersection(ids); <br/>} <br/> <f> Function_Getintersection (src) {<br/> var time = src .split ("_"); <br/> // minimale Gruppe <br/> var minary = null; <br/> var min = tAry[0].split(",").length; die kleinste Länge <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;                                                   var ret = ''; <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/>                    ret += srcNum + ","; <br/>                } <br/>            } <br/>            ret = strSlice(ret, ','); <br/>            warning("交集是:" + ret); <br/> {  ')) <br/>                return ((str.charAt(str.length-1) == split) ? str.substring(0, str.length-1) : str); <br/>            else <br/>                return str; <br/>        } <br/>  </script> <br> <br> </HEAD> <br> <br> <BODY> <br>    <button onclick="javascript:_test();">测试</button> <br> <br>    <select name="aa" id="aa" size="6" multiple> <br>        <OPTION value="10004,10005,10008,10009,10010,10018">测试1</OPTION> <br>        <OPTION value="10004,10005,10006,10008,10009,10010,10018">测试2</OPTION> <br>        <OPTION value="10004,10005,10006,10008,10009,10010,10018">测试3</OPTION> <br>        <OPTION value="10004,10006,10008">测试4</OPTION> <br>        <OPTION value="10004,10010,10018">测试5</OPTION> <br>    </select> <br> <br> </BODY> <br></HTML> <br></p></div><div class="nphpQianMsg"><div class="clear"></div></div><div class="nphpQianSheng"><span>Stellungnahme:</span><div>Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn</div></div></div><div class="nphpSytBox"><span>Vorheriger Artikel:<a class="dBlack" title="Seiten-JavaScript-Validierungsfunktion" href="https://m.php.cn/de/faq/340931.html">Seiten-JavaScript-Validierungsfunktion</a></span><span>Nächster Artikel:<a class="dBlack" title="Seiten-JavaScript-Validierungsfunktion" href="https://m.php.cn/de/faq/340934.html">Seiten-JavaScript-Validierungsfunktion</a></span></div><div class="nphpSytBox2"><div class="nphpZbktTitle"><h2>In Verbindung stehende Artikel</h2><em><a href="https://m.php.cn/de/article.html" class="bBlack"><i>Mehr sehen</i><b></b></a></em><div class="clear"></div></div><ins class="adsbygoogle" style="display:block" data-ad-format="fluid" data-ad-layout-key="-6t+ed+2i-1n-4w" data-ad-client="ca-pub-5902227090019525" data-ad-slot="8966999616"></ins><script> (adsbygoogle = window.adsbygoogle || []).push({}); </script><ul class="nphpXgwzList"><li><b></b><a href="https://m.php.cn/de/faq/1609.html" title="Eine eingehende Analyse der Bootstrap-Listengruppenkomponente" class="aBlack">Eine eingehende Analyse der Bootstrap-Listengruppenkomponente</a><div class="clear"></div></li><li><b></b><a href="https://m.php.cn/de/faq/1640.html" title="Detaillierte Erläuterung des JavaScript-Funktions-Curryings" class="aBlack">Detaillierte Erläuterung des JavaScript-Funktions-Curryings</a><div class="clear"></div></li><li><b></b><a href="https://m.php.cn/de/faq/1949.html" title="Vollständiges Beispiel für die Generierung von JS-Passwörtern und die Erkennung der Stärke (mit Download des Demo-Quellcodes)" class="aBlack">Vollständiges Beispiel für die Generierung von JS-Passwörtern und die Erkennung der Stärke (mit Download des Demo-Quellcodes)</a><div class="clear"></div></li><li><b></b><a href="https://m.php.cn/de/faq/2248.html" title="Angularjs integriert WeChat UI (weui)" class="aBlack">Angularjs integriert WeChat UI (weui)</a><div class="clear"></div></li><li><b></b><a href="https://m.php.cn/de/faq/2351.html" title="Wie man mit JavaScript schnell zwischen traditionellem Chinesisch und vereinfachtem Chinesisch wechselt und wie Websites den Wechsel zwischen vereinfachtem und traditionellem Chinesisch unterstützen – Javascript-Kenntnisse" class="aBlack">Wie man mit JavaScript schnell zwischen traditionellem Chinesisch und vereinfachtem Chinesisch wechselt und wie Websites den Wechsel zwischen vereinfachtem und traditionellem Chinesisch unterstützen – Javascript-Kenntnisse</a><div class="clear"></div></li></ul></div></div><ins class="adsbygoogle" style="display:block" data-ad-format="autorelaxed" data-ad-client="ca-pub-5902227090019525" data-ad-slot="5027754603"></ins><script> (adsbygoogle = window.adsbygoogle || []).push({}); </script><footer><div class="footer"><div class="footertop"><img src="/static/imghwm/logo.png" alt=""><p>Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!</p></div><div class="footermid"><a href="https://m.php.cn/de/about/us.html">Über uns</a><a href="https://m.php.cn/de/about/disclaimer.html">Haftungsausschluss</a><a href="https://m.php.cn/de/update/article_0_1.html">Sitemap</a></div><div class="footerbottom"><p> © php.cn All rights reserved </p></div></div></footer><script>isLogin = 0;</script><script type="text/javascript" src="/static/layui/layui.js"></script><script type="text/javascript" src="/static/js/global.js?4.9.47"></script></div><script src="https://vdse.bdstatic.com//search-video.v1.min.js"></script><link rel='stylesheet' id='_main-css' href='/static/css/viewer.min.css' type='text/css' media='all'/><script type='text/javascript' src='/static/js/viewer.min.js?1'></script><script type='text/javascript' src='/static/js/jquery-viewer.min.js'></script><script>jQuery.fn.wait = function (func, times, interval) { var _times = times || -1, //100次 _interval = interval || 20, //20毫秒每次 _self = this, _selector = this.selector, //选择器 _iIntervalID; //定时器id if( this.length ){ //如果已经获取到了,就直接执行函数 func && func.call(this); } else { _iIntervalID = setInterval(function() { if(!_times) { //是0就退出 clearInterval(_iIntervalID); } _times <= 0 || _times--; //如果是正数就 -- _self = $(_selector); //再次选择 if( _self.length ) { //判断是否取到 func && func.call(_self); clearInterval(_iIntervalID); } }, _interval); } return this; } $("table.syntaxhighlighter").wait(function() { $('table.syntaxhighlighter').append("<p class='cnblogs_code_footer'><span class='cnblogs_code_footer_icon'></span></p>"); }); $(document).on("click", ".cnblogs_code_footer",function(){ $(this).parents('table.syntaxhighlighter').css('display','inline-table');$(this).hide(); }); $('.nphpQianCont').viewer({navbar:true,title:false,toolbar:false,movable:false,viewed:function(){$('img').click(function(){$('.viewer-close').trigger('click');});}}); </script></body></html>