首頁 > web前端 > js教程 > 主體

JS數組去重最快的演算法

php中世界最好的语言
發布: 2018-04-14 16:14:38
原創
3455 人瀏覽過

這次帶給大家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中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板