這次帶給大家JS陣列去重最快的演算法,JS陣列去重的注意事項有哪些,下面就是實戰案例,一起來看一下。
在JS中經常會遇到去除數組中重複資料的需求,在此介紹四種演算法以實現JS數組去重的功能.
# 1. 速度最快演算法:物件鍵值對法
實作想法:新建一js物件以及新數組,遍歷傳入數組時,判斷值是否為js物件的鍵,不是的話給物件新增該鍵並放入新數組。
//注意点: 判断 是否为js对象键时,会自动对传入的键执行“toString()”,不同的键可能会被误认为一样;例如: a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。 //速度最快, 占空间最多(空间换时间) function unique(array){ var n = {}, r = [], len = array.length, val, type; for (var i = 0; i <p style="text-align: left;"> 運行結果:</p><p style="text-align: left;"> <img src="http://img./attachment/art/151545/1466d89b17.jpg?2017101711014" alt="JS數組去重最快的演算法"></p><p style="max-width:90%"># <span style="font-size:medium;"><strong>2.最巧妙演算法:最佳化<a href="http://www.php.cn/code/6716.html" target="_blank">遍歷陣列</a>法</strong></span></p><p style="text-align: left;"># <strong>實作想法:</strong>取得沒重複的最右一值放入新陣列。 (偵測到有重複值時終止目前迴圈同時進入頂層迴圈的下一輪判斷)</p><pre class="brush:php;toolbar:false">function unique1(array){ var r = []; for(var i = 0, l = array.length; i<l var console.log><p style="text-align: left;"> 運行結果:</p> <p style="text-align: left;"> <img src="http://img./attachment/art/151545/1049c0807f.jpg?2017101711520" alt="JS數組去重最快的演算法"></p> <p style="text-align: left;"># <span style="font-size:medium;"><strong>3.演算法:排序後相鄰移除法</strong></span></p> <p style="text-align: left;"> <strong>實作想法:</strong>給傳入<a href="http://www.php.cn/code/54.html" target="_blank">陣列排序</a>,排序後相同值相鄰,然後遍歷時新陣列只加入不與前一值重複的值。 </p> <pre class="brush:php;toolbar:false">//将相同的值相邻,然后遍历去除重复值 function unique2(array){ array.sort(); var re=[array[0]]; for(var i = 1; i <p style="text-align: left;"> 運行結果:</p><p style="text-align: left;"> <img src="http://img./attachment/art/151545/d37e2cf87e.jpg?2017101711734" alt="JS數組去重最快的演算法"></p><p style="max-width:90%"># <span style="font-size:medium;"><strong>4.演算法:陣列下標判斷法</strong></span></p><p style="text-align: left;"> <strong>實作想法:</strong>如果目前陣列的第i項在目前陣列中第一次出現的位置不是i,那麼表示第i項是重複的,忽略掉。否則存入結果數組</p><pre class="brush:php;toolbar:false">function unique3(array){ var n = [array[0]]; //结果数组 //从第二项开始遍历 for(var i = 1; i <p>相信看了本文案例你已經掌握了方法,更多精彩請關注php中文網其它相關文章! </p><p>推薦閱讀:</p><p><a href="http://www.php.cn/js-tutorial-392720.html" target="_blank">JS移除陣列中重複項目的方法</a><br></p><p><a href="http://www.php.cn/js-tutorial-392713.html" target="_blank">bootstrap響應式導覽列範本應如何使用</a><br></p><p><a href="http://www.php.cn/js-tutorial-392700.html" target="_blank">vue.js操作數組資料的方法</a><br></p><p style="text-align: left;"># </p><!--content end-->
以上是JS數組去重最快的演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!