原生javscript方法---数组篇(2)

绝地灬酷狼 2021-07-24 16:01 288阅读 0赞

# 原生javscript方法—数组篇(去重和排序) #

## 去重 ##

var arr = [1, 2, 3, true, true, "a", "b", "c", 4, 3, 0, false, true, false, "c", "b"];

1.  双重for循环+splice删除重复

// 双重for循环+splice删除重复
    function arrRemoveRepeat1(arr) { 
    	for (var i = 0; i < arr.length; i++) { 
    		for (var j = i + 1; j < arr.length; j++) { 
    			if (arr[i] === arr[j]) {  //两个值相同，需要删除后出现的，就是下标为j的元素
    				arr.splice(j, 1);//使用splice方法删除重复的 第一个参数删除的位置，第二个删除的位置
    				j--;
    			}
    		}
    	}
    	return arr;
    }
    console.log(arrRemoveRepeat1(arr));//[1, 2, 3, "a", "b", "c", 4, 0]

1.  利用sort()的排序，先排序后去重

function arrRemoveRepeat2(arr) { 
    	arr = arr.sort();//对数组排序
    	console.log(arr);
    	var array = [arr[0]];//拿出数组中的第一个
    	for (var i = 1; i < arr.length; i++) { //从数组的第二个开始遍历
    		if (arr[i] !== arr[i - 1]) { //比较这个元素和前一个是否相同，如果不相同，就把后一个放在新数组内
    			array.push(arr[i]);
    		}
    	}
    	return array;
    }
    console.log(arrRemoveRepeat2(arr));// [0, 1, 2, 3, 4, "a", "b", "c", false, true]

1.  Map数据结构去重

function arrRemoveRepeat3(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(arrRemoveRepeat3(arr));// [1, 2, 3, true, "a", "b", "c", 4, 0, false]

1.  indexOf去重

function arrRemoveRepeat4(arr) { 
    	let array = [];
    	for (let i = 0; i < arr.length; i++) { 
    		if (array.indexOf(arr[i]) === -1) { 
    			array.push(arr[i])
    		}
    	}
    	return array;
    }
    console.log(arrRemoveRepeat4(arr)); // [1, 2, 3, true, "a", "b", "c", 4, 0, false]

1.  filter

function arrRemoveRepeat5(arr) { 
    	let newArr = arr.filter((v, i, arr)=>{ 
    		//当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素
    		return arr.indexOf(v, 0) === i;
    	});
    	return newArr;
    }
    console.log(arrRemoveRepeat5(arr));//[1, 2, 3, true, "a", "b", "c", 4, 0, false]

1.  ES6中的Set

function arrRemoveRepeat6(arr){ 
    	return Array.from(new Set(arr))
    }
    console.log(arrRemoveRepeat6(arr));// [1, 2, 3, true, "a", "b", "c", 4, 0, false]

## 排序 ##

1.  sort大法

function arrSort1(arr) { 
    	arr.sort(function(a, b) { 
    		return a - b;
    	});
    	return arr
    }
    console.log(arrSort1(arr));// [1, 2, 3, 4, 5, 6, 8, 9, 21, 32, 44, 56, 123]

1.  冒泡排序

function arrSort2(arr) { 
    	for (var i = 0; i < arr.length; i++) {  //遍历数据的长度
    		for (var j = 0; j < arr.length; j++) {  //进行第二轮的循环
    			if (arr[j] > arr[j + 1]) {  //判断如果第一位数大于第二位数的话
    				var temp = arr[j]; //交换位置
    				arr[j] = arr[j + 1];
    				arr[j + 1] = temp;
    			}
    		}
    	}
    	return arr;
    }
    console.log(arrSort2(arr));//[1, 2, 3, 4, 5, 6, 8, 9, 21, 32, 44, 56, 123]

1.  选择排序

function arrSort3(arr) { 
    	//先循环遍历第一遍
    	length = arr.length;
    	var min; //声明存储最小值的变量
    	var temp;
    	for (var i = 0; i < length; i++) {  //进行第一轮的循环
    		min = i; //最小值等于循环到的 i
    		for (var j = i; j < length; j++) {  //进行第二遍的循环
    			if (arr[j] < arr[min]) {  //当arr中 j 小于 最小值时 --找到最小的数
    				min = j; //就把 j当做是最小的数
    			}
    		}
    		temp = arr[i]; //将temp赋值为arr中的 i
    		arr[i] = arr[min]; //将他们交换位置
    		arr[min] = temp; //将他们交换位置
    	}
    	return arr; //将arr返回
    }
    console.log(arrSort3(arr));// [1, 2, 3, 4, 5, 6, 8, 9, 21, 32, 44, 56, 123]

1.  插入排序

function arrSort4(arr) { 
    	var length = arr.length;
    	var str;
    	for (var i = 0; i < length; i++) { 
    		str = arr[i]; //存储i的值
    		for (var j = i; j > 0 && str < arr[j - 1]; j--) { 
    			// 当前值和之前的每个值进行比较，发现有比当前值小的值就进行重新赋值
    			arr[j] = arr[j - 1];
    			arr[j - 1] = str;
    		}
    	}
    	return arr;
    }
    console.log(arrSort4(arr));// [1, 2, 3, 4, 5, 6, 8, 9, 21, 32, 44, 56, 123]

发表评论取消回复

表情：

评论列表（有 0 条评论，288人围观）

还没有评论，来说两句吧...

相关阅读

相关将null转换成数组_Javscript数组快速填充数据的8种方法

![88710529d2b7a2dd1c58808b1553e69a.png][] 前言日常开发过程中经常会遇到模拟数据填充的问题。也就是造一些假数据，方便自己调试和开发

╰+哭是因爲堅強的太久メ/ 2023年01月05日 12:49/ 0 赞/ 101 阅读

相关 Javscript字符串的常用方法有哪些？

故心故心故心故心小故冲啊 -------------------- 文章目录一、操作方法增 concat用于将一个或多个字符

r囧r小猫/ 2022年10月28日 04:59/ 0 赞/ 188 阅读

相关 Javscript数组中最常用的方法（建议收藏）

数组最常见的方法操作方法排序方法转换方法迭代方法 js中数组的方法不管是写原生还是用框架，我们都会经常运用到，以及也有一些面试官会

淩亂°似流年/ 2022年09月16日 11:22/ 0 赞/ 279 阅读

相关 JS原生数组方法的用法及其实现

我的博客已经全部迁移至新地址，欢迎收藏我的[个人博客][Link 1] (链接如果404，请删除地址栏/blog/后面的内容再刷新浏览器，或者直接访问我的[个人博客主页][Li

女爷i/ 2022年05月12日 02:56/ 0 赞/ 154 阅读

相关 javscript setTimeout有参回调方法

文章转载自：[https://www.cnblogs.com/longjxchina/archive/2011/06/03/2072076.html][https_www.cn

你的名字/ 2022年05月10日 18:50/ 0 赞/ 478 阅读

相关（2）方法与数组

方法的返回值： retum:结束方法的。返回值: 就是功能的结果，由return带给调用者。注意: 1、若当前方法没有返回值类型，即返回值类型是vo

Dear 丶/ 2021年12月11日 11:59/ 0 赞/ 157 阅读

相关 javscript DOM基础知识（常用篇）

学习要点： 1.DOM 介绍 2.查找元素 3.DOM 节点 4.节点操作 DOM（Document Object Model）即文档对象模

浅浅的花香味﹌/ 2021年11月06日 01:24/ 0 赞/ 214 阅读

相关原生javscript方法---字符串篇

原生javscript方法—字符串篇查找字符串中的字符串 `indexOf()` 方法返回字符串中指定文本首次出现的索引（位置）语法：stringObjec

我会带着你远行/ 2021年07月24日 20:58/ 0 赞/ 421 阅读

相关原生javscript方法---数组篇(2)

原生javscript方法—数组篇(去重和排序) 去重 var arr = [1, 2, 3, true, true, "a", "b", "c", 4,

绝地灬酷狼/ 2021年07月24日 16:01/ 0 赞/ 289 阅读

相关原生javscript方法---数组篇(1)

原生javscript方法—数组篇(1) 把数组转换为字符串 `toString()`把数组转换为数组值（逗号分隔）的字符串 var arr=['1',2

深碍√TFBOYSˉ_/ 2021年07月24日 15:17/ 0 赞/ 332 阅读