返回两个数组中非相同的元素

csdn上又有个网友提这样的问题，看来这个问题很多时候都会碰到。如下

var a=['1','2','3','4']
var b=['1','2']
如何比较才能得到数组c=['3','4']

 

基本的算法就是挨个比较两个数组的元素，把不同的跳出来单独放到一个数组里，最后返回该数组。

 

其实数组元素如果是基本类型（Number，String，Boolean）的很好比较，但如果是对象类型就麻烦一些，js对象的比较见http://snandy.iteye.com/blogs/269609

 

Array.prototype.contains = function(obj) {
	var boo = false;
	for(var i=0;i<this.length;i++) {
		if(typeof obj == "object") {
			if(this[i].equals(obj)) {
				boo = true;
				break;
		    }						
		}else {
			if(this[i] == obj)  {
			       boo = true;
			       break;				
			}
		}			
	}
	return boo;
}
function filter(a1, a2) {
	var myAry = [];
	var fun = function(item,ary) {
		var boo = false;
		for(var i=0;i<ary.length;i++) {
			if(item==ary[i]) {
			      boo = true;
			      break;
			}
		}
		return boo;								
	}	
	for(var i=0;i<a1.length;i++) {
		if(!a2.contains(a1[i]))
		myAry.push(a1[i]);					
	}			
	return myAry;
}

var a=['1','2','3','4'] ;
var b=['1','2'] ;

var c = filter(a,b);
alert(c);//输出["3","4"]

 

 

 

 

评论

2 楼 kingsmalltwo 2011-09-01  

不错～　顶！！！

1 楼 ShiningRay 2008-12-03  

看看关于集合的算法吧