例如数组: <code>var arr = [35,2,1,2,10,2,3,5,10,13]</code>
1.将数组转换为对象
var toObject = function (arr) { var obj = {}// 声明一个对象容器 var jfor(var i = 0j = arr.length, i<ji++){ //将数组中的值作为对象的键,然后给个值 obj[arr[i]] = true} return obj}
2.将对象转化为数组
function keys(obj){ var arr = []// 私有对象 for(var attr in obj) { // 判断对象是否有attr属性 if(obj.hasOwnProperty(attr)){ arr.push(attr)// 将对象属性的键放到数组中 } } return arr}
3.调用这两个方法
function uniq(newArr) { return keys(toObject(newArr))}
这样就可以把数组中重复的数字去掉了。
使用<code>alert(uniq(arr))</code>测试一下
let arr1 = [{uid:'1',name:'当当'},{uid:'2',name:'威威'} ]let arr2 = [{id:'1',name:'当当',age:'20'},{id:'2',name:'多多',age:'23'},{id:'3',name:'丁丁',age:'24'}]
//ES6的方法,得到新数组
//ES5的方法,改变原数组
可以使用双重循环,逐一对比元素,如有重复,则删除的方法去重。其思路为
1、依来次遍历循环中的每一个元素。
2、对于任意一个元素,依次与之前的元素进行对比,如果有自重复则删除。
3、删除操作可以采用将后续元素逐个前移,达到覆盖当前元素的效果。
在此基础上可以进行一点优化,即,2113不需要每次删除元素均前移所有元素,而是把需要保留的元素放到"应该"放的位置即可,这样可以提高效率。5261
以整型数组4102为例,参考代码如下:
int remove_repeat(int *a, int l)//对起始地址为a,长度为l的数组进行去重,新的长度以返回值形式返回。
{
int i,j, r=0//i,j为循环下标,r为去重后1653元素总数,初始值为0
for(i = 0i <li ++)
{
for(j = 0j <rj ++)//检查是否重复
if(a[j] == a[i]) break
if(j == r) //没有重复元素
a[r++] = a[i]//将当前元素放置与去重后数组的尾部,并增加去重后的总数。
}
return r//返回新的长度。
}