数组去重
常用的去重方法: // 双重for循环
// 定义一个 arr 数组
var arr = [ ]
function removeRepeat(arr){
for(var i=0;i<arr.length;i++){ //第一次循环取数组每一项
for(var j=0; j<arr.length; j++) {
if(arr[i]==arr[j]){
arr.splice(j,1) //删除某个后下标会有所变动
//为了解决塌陷的问题
j--
}
}
}
}
1.set是最简单的去重方法
new Set() 数组去重完成后组成的是个对象,我们可以使用Array.from()转成数组;或者...new Set()使用拓展运算符;
2.Map方法
遍历需要去重的数组,把数组的每一个元素作为key存到Map中;由于Map中不会出现相同的key值,所以最终得到的就是去重后的结果。
function arr_unique2(arr) {
let map = new Map();
let array = new Array(); // 数组用于返回结果
for (let i = 0; i < arr.length; i++) {
if(map .has(arr[i])) { // 如果有该key值
map .set(arr[i], true);
} else {
map .set(arr[i], false); // 如果没有该key值
array .push(arr[i]);
}
}
return array ;
}
console.log(arr_unique2(arr)); //(13) [1, "a", "true", true, 15, false, 1, {…}, null, NaN, NaN, "NaN", 0, "a", {…}, undefined]
3.递归
function arr_unique3(arr) {
var array= arr;
var len = array.length;
array.sort(function(a,b){ //排序后更加方便去重
return a - b;
})
function loop(index){
if(index >= 1){
if(array[index] === array[index-1]){ //数组中的相邻两性对比如果一致就删除
array.splice(index,1);
}
loop(index - 1); //递归loop,然后数组去重
}
}
loop(len-1);
return array;
}
console.log(arr_unique3(arr)); //(14) [1, "a", "true", true, 15, false, 1, {…}, null, NaN, NaN, "NaN", 0, "a", {…}, undefined]
4.forEach + indexOf
function arr_unique4(arr){
var res = [];
arr.forEach((val,index)=>{
if( res.indexOf(val) === -1 ){
res.push(val);
}
});
return res;
}
console.log(arr_unique4(arr));
// [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]
数组排序
1.sort方法:
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
//获取到的结果
1,5,10,25,40,100
//a-b从小到大排列,b-a从大到小排序。
2.reserve倒序 【顺序的颠倒】
3.冒泡排序
将数组中的相邻两个元素进行比较,将比较大(较小)的数通过两两比较移动到数组末尾(开始),执行一遍内层循环,确定一个最大(最小)的数,外层循环从数组末尾(开始)遍历到开始(末尾);
获取到一组数据【数组】,由每一个对象组成的数组,每个对象中都有个时间段,对时间进行排序: 请看这篇博客:获取到整个数组在渲染列表时需要将其中的时间进行倒序_confidence冯瑶的博客-CSDN博客
4.插入排序
在之前的博客中有详细的内容:一个喜欢插队的算法:直接插入排序(Java实现)_confidence冯瑶的博客-CSDN博客