明天没事就说说数组一个很重要的利用——数组去重。轻易在网上搜搜能搜出一堆数组去重的办法。事实比拟残暴了当然了,与大部分办法不同的是,一句一句的通知你为啥这样做。当前就不必背下来了,间接体会,轻松写出~
依据沙老师很形象的表之后,感觉这个例子十分的适合,于是借用了。这是一个大家相熟的场景,吃回转寿司。如果咱们背后有一个空盘子,这时咱们心愿吃没吃过的,开始旋转转盘时,往下拿寿司,当发现自己的盘子里的和转过来的寿司一样时,就不拿了。依照这种思路,看代码。
思路1
首先,须要一个数组,作为一个旧数组。接着,须要一个空盘子,创立一个返回值为曾经去重之后的数组函数。
var arr = [3, 5, 2, 6, 8, 5, 7, 2];function newArray(arr) {}//调用去重函数失去一个新的数组console.log(newArray(arr));//然而须要把老数组作为参数传给函数,在函数里利用
既然调用函数之后失去一个新数组,那么最起码返回值要是新数组吧?所以再加一句:
function newArray(arr) {//在函数中筹备一个接新数组的盘子//并给它老数组的第一个 var newArrayValue = [arr[0]];//返回新数组的盘子,盘子里此时只有老数组的第一项 return newArrayValue;}console.log(newArray(arr));
思路2
接着让寿司台(老数组)转起来看,怎么转?在函数中进行for循环。
//逐个看老数组里的货色for (var i = 1; i < arr.length; i++) {//不光要看老数组,还要看盘子里(新数组)的货色// 和老数组是不是一样 for (var j = 0; j < newArrayValue.length; j++){ //在这里要有一个判断的过程 }}
剖析一下判断过程,如果有一个老数组中的和新数组中的一样,就不看前面的了,因为都呈现一样的就没有必要再看前面的了。所以这时候,不看本人的盘子里了,于是跳出内循环。
if(arr[i] === newArrayValue[j]){ //跳出循环(不比了) break;}
那么还有另一种可能性,就是发现自己看了一遍盘子里,没发现有一样的寿司。这时候,就须要通知大脑“拿过去!我要吃!”往数组里加货色用push
办法。
然而!有一个问题,比拟和夹菜是两个不同的动作,尽管大脑很好用,动作很连贯,可咱们要在程序中体现,就须要按步骤进行。
判断 ——> 先存储一个数据,用于告知手行将有要加菜
援用 ——> 再跳出本轮循环
这里,要存储一个叫做“是否”的数据,那么在程序中“是”,“否”,咱们能够用布尔类型的值来操作。在哪加?在看完一遍老数组之后,创立一个变量,也就是在内层循环外先创立一个变量。
for (var i = 1; i < arr.length; i++) { //在看完一遍老数组之后, // 创立一个push还是不push的变量 // 叫做有反复isRepeat,最开始定义为没有 var isRepeat = false; //把新数组也遍历一遍 for (var j = 0; j < newArrayValue.length; j++) { //开始逐个比拟两个数组的值 //turu:阐明又反复,走if外面 if (arr[i]===newArrayValue[j]) { //能进这里了,阐明必定反复了 //所以给变量从新赋值true isRepeat = true; //跳出循环(同时不比了) break; } }}
这外面有一个容易错的中央就是if(值)括号里应是true
然而,能进去的是没反复,也就是此时isRepeat
值为false
,所以咱们将这个变量!反值解决,变成true
,这时候能够夹菜了。
所有代码:
//1.老数组var arr = [3, 5, 2, 6, 8, 5, 7, 2];//2.创立一个返回值为曾经去重之后的数组函数function newArray(arr) { //3.创立一个直达的变量承接新数组的内容 //5.数组的值等于老数组的第一位, //这一位必定不反复,并在里面加[]视为数组类型 var newArrayValue = [arr[0]];//[3] //6.遍历arr数组,把每一个拿进去,然而不必拿第一个了 for (var i = 1; i < arr.length; i++) {//12.在看完一遍老数组之后,//创立一个push还是不push的变量叫做有反复isRepeat,//最开始定义为没有 var isRepeat = false; //8.把新数组也遍历一遍 for (var j = 0; j < newArrayValue.length; j++) { //9.开始逐个比拟两个数组的值//turu:阐明又反复,走if外面 if(arr[i] === newArrayValue[j]){ //13.能进这里了,阐明必定反复了 isRepeat = true; //10.跳出循环(同时不比了) break; }}//7.把遍历进去的所有老数组中的元素push到新数组的最初面。 此时/*11.发现比与不比都走push,没意义。所以,须要一个push还是不push的判断。如果,跳出了就不push了*/ //14.能进这里阐明,没反复, //然而isRepeat=false,所以加! if(!isRepeat){ newArrayValue.push(arr[i]); } } return newArrayValue;}//3.调用去重函数失去一个新的数组console.log(newArray(arr));