脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → JavaScript → javascript技巧 → 数组去掉重复

javascript数组去掉重复

 更新时间：2011年05月12日 23:27:46   作者：  
去tx面试过几次，基本都会考到数组去重。其实平时工作中几乎不会用到，再者也没认真去了解过，所以基本上每次面到这里都会露出很大的马脚，面试自然也over了
总得来说面试的过程还是收获了不少，主要是认清自己的差距到底有多大，知识面到底有多窄，适当打击一下自信心还是有必要的。在这里做一次全面的总结，关于javascript的数组去重问题。

考虑一个问题由简到繁相对容易接受一点，首先假设要去重的数组是比较简单的，例如：
复制代码 代码如下:

var arr=[1,2,2,3,'5',6,5,'',' ']

这个数组只包含了数字，字符串两种类型。我们给数组原型上面添加去重的方法distinct，用第一种很容易想到的方法来实现，当然也是很笨很直接的，把这个数组复制一份然后循环两个数组，对比当前值与后面所有的值是否相等，如果与后面所有值都不等则把该值存到新数组里，如此最后再返回该新数组。方法如下：
复制代码 代码如下:

//第一种方法
Array.prototype.distinct=function(){
var clone,newArr=[],n=0;
if(this.length<2)return;
clone=this;
for(var i=0,len=this.length;i<len;i++){
for(var j=i+1,len2=clone.length;j<len2;j++){
if(this[i]!==clone[j]){
n++;
}
}
if(n==(len-i-1)){
newArr.push(this[i])
}
n=0;
}
return newArr;
}
console.log([1,2,2,3,'5',6,5,'',' '].distinct());
/*获得被check的radio的值*/
function GetRadioValue(RadioName){
var obj;
obj=document.getElementsByName(RadioName);
if(obj!=null){
var i;
for(i=0;i<obj.length;i++){
if(obj[i].checked){
return obj[i].value;
}
}
}
return null;
}

/*设置被选中属性*/
function SetRadioCheck(RadioName,i){
var obj;
obj=document.getElementsByName(RadioName);
obj[i].setAttribute("checked","checked");
}

基本可以满足我们的需求，对这样简单的类型比较确实不用费太多的脑经，但如果数组很长呢？如此遍历数组，数组长度为n，那么时间复杂度为n*n。显然该方法性能还有待提升。接下来是第二种方法，用到数组排序，在排序的过程去除重复的值。
复制代码 代码如下:

//第二种方法
Array.prototype.distinct=function(){
var newArr=this.concat().sort(),self=this;
newArr.sort(function(a,b){
var n;
if(a===b){
n=self.indexOf(a);
self.splice(n,1);
}
});
return self;
}
console.log([1,2,2,3,'5',6,5,6,6,15,5,'5',5,'',' '].distinct());

这样代码看起来似乎短了很多，甚至连一个for循环都没有，但是sort得效率也高不到哪里去。再来看看第三种实现方法，用到的对象属性不会重名的原理
复制代码 代码如下:

//第三种方法
Array.prototype.distinct=function(){
var newArr=[],obj={};
for(var i=0,len=this.length;i<len;i++){
if(!obj[this[i]]){
newArr.push(this[i]);
obj[this[i]]='new';
}
}
return newArr;
}
console.log([1,2,2,3,'5',6,5,6,6,15,5,'5',5,'',' '].distinct());

第三种方法运行看下结果，会发现跟上面的方法实现的结果不一致，细看原来它把数字5和字符串5当成重复的值给去掉了。看来类型必须保存起来然后再判断是否相等，这样便有了下面的第三种方法的补充版
复制代码 代码如下:

//第三种方法补充版
Array.prototype.distinct=function(){
var newArr=[],obj={};
for(var i=0,len=this.length;i<len;i++){
if(!obj[typeof(this[i])+this[i]]){
newArr.push(this[i]);
obj[typeof(this[i])+this[i]]='new';
}
}
return newArr;
}

上面举的例子是很简单的类型，我们拿更复杂的类型来测试一下
复制代码 代码如下:

console.log([1,null,2,{a:'vc'},{},'5',6,5,6,{a:'vv'},15,5,'5',5,'',' ',[1],[1],[1,2],,].distinct());

发现{a:'vc'},{},{a:'vv'}这些不同的对象还是会被剔除掉，如果数组里面有对象则要继续遍历对象里面的属性和值，继续第三种方法的加强
复制代码 代码如下:

//第三种方法加强版
Array.prototype.distinct=function(){
var sameObj=function(a,b){
var tag = true;
if(!a||!b)return false;
for(var x in a){
if(!b[x])
return false;
if(typeof(a[x])==='object'){
tag=sameObj(a[x],b[x]);
}else{
if(a[x]!==b[x])
return false;
}
}
return tag;
}
var newArr=[],obj={};
for(var i=0,len=this.length;i<len;i++){
if(!sameObj(obj[typeof(this[i])+this[i]],this[i])){
newArr.push(this[i]);
obj[typeof(this[i])+this[i]]=this[i];
}
}
return newArr;
}

用上面的例子测试发现基本木有问题，当然测试还可以更加变态更加纠缠，这里就不去深究了，目前来看此篇方法在网上属于比较齐全的，如果有更好更完善的方法请不吝赐教。
您可能感兴趣的文章:

相关文章

  • js实现淡入淡出轮播切换功能

    js实现淡入淡出轮播切换功能

    本文主要分享了javascript实现淡入淡出轮播切换功能的示例代码。具有一定的参考价值，下面跟着小编一起来看下吧
    2017-01-01
  • javascript编程实现栈的方法详解【经典数据结构】

    javascript编程实现栈的方法详解【经典数据结构】

    这篇文章主要介绍了javascript编程实现栈的方法,简单说明了栈的概念、特点并结合实例形式分析了javascript栈的定义、入栈、出栈等操作相关实现技巧,需要的朋友可以参考下
    2017-04-04
  • php register_shutdown_function函数详解

    php register_shutdown_function函数详解

    register_shutdown_function() 函数可实现当程序执行完成后执行的函数，其功能为可实现程序执行完成的后续操作,需要的朋友可以参考下
    2017-07-07
  • JavaScript 加号(+)运算符号

    JavaScript 加号(+)运算符号

    在一些框架中看到了类似这样的写法:+new Date();感觉有些怪,查阅了相关资料和一些网友的帮助.对此用法解释如下,希望对大家有所帮助,不合适的地方请大家指正!
    2009-12-12
  • js中获取一个月有多少天数的方法

    js中获取一个月有多少天数的方法

    这篇文章主要介绍了js中获取一个月有多少天的方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-06-06
  • H5基于iScroll实现下拉刷新和上拉加载更多

    H5基于iScroll实现下拉刷新和上拉加载更多

    这篇文章主要为大家详细介绍了H5基于iScroll实现下拉刷新和上拉加载更多效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2017-07-07
  • 详解TypeScript中枚举的使用

    详解TypeScript中枚举的使用

    枚举是 TypeScript 中一个非常有趣且实用的特性，它可以让我们更好地组织和管理代码，下面就来和大家聊聊TypeScript中枚举的具体使用吧
    2023-06-06
  • 详解webpack-dev-server使用方法

    详解webpack-dev-server使用方法

    这篇文章主要介绍了详解webpack-dev-server使用方法,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2018-09-09
  • 浅析JavaScript中var that=this

    浅析JavaScript中var that=this

    this是Javascript语言的一个关键字。它代表函数运行时，自动生成的一个内部对象，只能在函数内部使用。接下来通过本文给大家分享JavaScript中var that=this所代表的意思，需要的朋友参考下吧
    2017-02-02
  • js实现九宫格图片半透明渐显特效的方法

    js实现九宫格图片半透明渐显特效的方法

    这篇文章主要介绍了js实现九宫格图片半透明渐显特效的方法,涉及js操作css特效的技巧,非常具有实用价值,需要的朋友可以参考下
    2015-02-02

最新评论