数组去重

来源:互联网 发布:人工智能 在线 编辑:程序博客网 时间:2024/05/17 06:26

1.数组去重是什么意思?
看一下下面这个数组:
var arr = [1,2,1,1,3,2];
很明显的看出这个数组有相同的元素。

由此顾名思义可知数组去重是将数组中有相同重复的元素给去掉。

2.怎么进行数组去重:
数组去重有多种方法,下面的代码使用了其中一种方法,也就是利用对象的键值对方法。

<script>    //1.利用对象的键值对方法    //创建一个数组    var  testArry = [1,2,2,1,4,4,4,3,2,3,1,2,3,1,2,2,2,3,1,4,4,2];    console.log(testArry);    //定义一个对象obj    var obj = {};    //循环遍历数组    for (var i = 0; i <testArry.length; i++){        //将数组中的每个值取出来赋值给一个变量val;        var val = testArry[i];        //判断对象obj中是否有属性名val等于属性值val        if (obj[val] == val){            //进入这里说明obj对象中已存在有属性名为val且属性值为val的键值对,此时应该做一个操作            //将数组中最后一个元素替换掉索引号为i的元素;并且将数组最后一个元素去掉            testArry[i] = testArry[testArry.length - 1];            testArry.length --;            //再次遍历数组前要将索引号自减一;否则会出现数组塌陷的错误            i -- ;            //如果出现这种相等情况,那么跳出这次循环进入下一次循环,使用continue。            continue;        }        //如果obj对象中没有属性名为val的值,那么将当前val值作为属性名和属性值存入obj对象中        obj[val]=val;    }    //最后得出数组去重后的新数组    console.log(testArry);  //结果是(4) [1, 2, 4, 3];</script>

这只是数组去重的多种方法中的一种。其他方法还有待继续研究。

原创粉丝点击