日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 综合教程 >内容正文

综合教程

JS数组去重

發布時間:2023/12/15 综合教程 26 生活家
生活随笔 收集整理的這篇文章主要介紹了 JS数组去重 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1.Special :首先上最好的辦法,利用對象的屬性去重法


今天突然發現這個方法其實是有問題的。它這個會將'1'和1看做是同樣的,然而實際上它們是不同的,我們簡單的做個小測試.

通過下文我們可以證明這里和預想出了偏差,證明了它其實會將'1'和1當做一個東西來判斷。

let obj={};
obj[1]=true;
console.log(obj['1']); // true

原來的答案(現需要修改)

// 數組去重
var array = ['2', '1', '333', '333', '1', 333];
function unique(arr) {
	var result = [];
	var object = {};

	for (var i = 0; i < arr.length; i++) {
		if (!object[arr[i]]) {
			result.push(arr[i]);
			object[arr[i]] = 1;
		}
	}
	return result;
}
console.log(unique(array)); // ['2', '1', '333']

修改之后的完美版

// 數組去重
let arr = [1, 3, 424, '424', 33, 33, '424'];

const uniqueArr = (arr) => {
  let res = [];
  let obj = {};
  arr.forEach(item => {
    let prefix = typeof item;
    if (!obj[prefix + item]) {
      res.push(item);
    }
    obj[prefix + item] = true;
  });
  return res;
};

console.log(uniqueArr(arr)); // [ 1, 3, 424, '424', 33 ]

First: indexOf ---比起O(n^2)最容易想到的辦法,這個稍微快一點點??不過這個也是 O(n^2)

注意: Array.prototype.indexOf是ES5的方法(并不同于 String 的 indexOf ES3就有),IE8并不支持


let arr = ["a", "b", "a", "b"];
let tem = [];
for (let i = 0; i < arr.length; i++) {
  console.log(tem.indexOf(arr[i]));
	if (!~tem.indexOf(arr[i])) {
		tem.push(arr[i]);
	}
}
console.log(tem);  // ["a","b"]

Second:用到sort ---排序后相鄰比較,因為js原生的sort是按照ASCII字符編碼順序比較,因此我們還要傳入一些其他的值。如果需要按照我們的從大到小或是從小到大的順序,我們需要給sort傳入參數。


function minSort(a, b) {
	return a - b; //這個是從小到大排序
}
function maxSort(a, b) {
	return b - a; //這個是從大到小
}
var array = ['223', '2342', '2', '3424', '2'];
array.sort(minSort);
var tem = [array[0]];
for (var i = 1; i < array.length; i++) {
	if (array[i] !== array[i - 1]) {
		tem.push(array[i]);
	}
}
console.log(tem);

題外話 polyfill----插入一個Array的indexOf,支持IE8

Array.prototype.indexOf = function(item) {
	var result = -1,
		now = null;
	if (this.length == 0) {
		return result;
	}
	for (var i = 0, len = this.length; i < len; i++) {
		now = this[i];
		if (now == item) {
			result = i; //返回元素在第幾項的位置
			break;
		}
	}
	return result;
};
var array = ['23', '1'];
console.log(array.indexOf('1'));  // 1

代碼最少的辦法,需要ES6環境的支持:Set方法

var array = ['2', '3', '2', '998', '1000', 'a', 'f', '213', 'f'];
var s = new Set(array);
console.log(s); Array.prototype.unique = function () {
  return Array.from(new Set(this));
}
var array = ['2', '3', '2', '998', '1000', 'a', 'f', '213', 'f'];

console.log(array.unique()); //['2','3']

總結

以上是生活随笔為你收集整理的JS数组去重的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。