数组的交集、并集……

1.集合之间的交集：

Array.intersect =
function () {  

    var result = new
Array();  

    var obj =
{};  

    for (var
i = 0; i
< arguments.length; i++) {  

        for (var
j = 0; j
< arguments[i].length; j++) {  

            var str
= arguments[i][j];  

            if (!obj[str]) {  

                obj[str] = 1;  

            }  

            else {  

                obj[str]++;  

                if (obj[str]
== arguments.length)  

                {  

                    result.push(str);  

                }  

           
}//end else  

        }//end for j  

    }//end for i  

    return
result;  

}  

console.log(Array.intersect(['1','2'],['3','2','4']))//["2"];

2.集合之间的并集：

Array.union =
function () {  

    var arr = new
Array();  

    var obj =
{};  

    for (var
i = 0; i
< arguments.length; i++) {  

        for (var
j = 0; j
< arguments[i].length; j++)  

        {  

            var str=arguments[i][j];  

            if (!obj[str])  

            {  

                obj[str] = 1;  

                arr.push(str);  

            }  

        }//end for j  

    }//end for i  

    return arr;  

}  
console.log(Array.union(["1",
"2",
"3"], ["2",
"3",
"4",
"5",
"6"]))//["1","2", "3", "4", "5", "6"]

3.集合去掉重复元素

Array.prototype.uniquelize =
function () {  

    var tmp =
{},  

        ret = [];  

    for (var
i = 0, j
= this.length; i
< j; i++) {  

        if (!tmp[this[i]]) {  

            tmp[this[i]]
= 1;  

            ret.push(this[i]);  

        }  

    }  

  

    return ret;  

}  
console.log([1,
2,
3,
2,
3,
4,
5,
6].uniquelize())//[1,2,3,4,5,6]

4.2个集合之间的差集

Array.prototype.minus =
function (arr) {  

    var result = new
Array();  

    var obj =
{};  

    for (var
i = 0; i
< arr.length; i++) {  

        obj[arr[i]] = 1;  

    }  

    for (var
j = 0; j
< this.length; j++) {  

        if (!obj[this[j]])  

        {  

            obj[this[j]]
= 1;  

            result.push(this[j]);  

        }  

    }  

    return result;  

};  
console.log(["2",
"3",
"5",
"6"].minus(["1",
"2",
"3"]))//["5", "6"]