js取數組兩個數組的交集|差集|並集|補集|去重

1. /**
2. *each是一個集合迭代函數，它接受一個函數作為參數和一組可選的參數
3. *這個迭代函數依次將集合的每一個元素和可選參數用函數進行計算，並將計算得的結果集返回
4. {%example
5. <script>
6. vara=[1,2,3,4].each(function(x){returnx>2?x:null});
7. varb=[1,2,3,4].each(function(x){returnx<0?x:null});
8. alert(a);
9. alert(b);
10. </script>
11. %}
12. *@param{Function}fn進行迭代判定的函數
13. *@parammore...零個或多個可選的用戶自定義參數
14. *@returns{Array}結果集，如果沒有結果，返回空集
15. */
16. Array.prototype.each=function(fn){
17. fn=fn||Function.K;
18. vara=[];
19. varargs=Array.prototype.slice.call(arguments,1);
20. for(vari=0;i<this.length;i++){
21. varres=fn.apply(this,[this[i],i].concat(args));
22. if(res!=null)a.push(res);
23. }
24. returna;
25. };
27. /**
28. *得到一個數組不重複的元素集合<br/>
29. *唯一化一個數組
30. *@returns{Array}由不重複元素構成的數組
31. */
32. Array.prototype.uniquelize=function(){
33. varra=newArray();
34. for(vari=0;i<this.length;i++){
35. if(!ra.contains(this[i])){
36. ra.push(this[i]);
37. }
38. }
39. returnra;
40. };
42. /**
43. *求兩個集合的補集
44. {%example
45. <script>
46. vara=[1,2,3,4];
47. varb=[3,4,5,6];
48. alert(Array.complement(a,b));
49. </script>
50. %}
51. *@param{Array}a集合A
52. *@param{Array}b集合B
53. *@returns{Array}兩個集合的補集
54. */
55. Array.complement=function(a,b){
56. returnArray.minus(Array.union(a,b),Array.intersect(a,b));
57. };
59. /**
60. *求兩個集合的交集
61. {%example
62. <script>
63. vara=[1,2,3,4];
64. varb=[3,4,5,6];
65. alert(Array.intersect(a,b));
66. </script>
67. %}
68. *@param{Array}a集合A
69. *@param{Array}b集合B
70. *@returns{Array}兩個集合的交集
71. */
72. Array.intersect=function(a,b){
73. returna.uniquelize().each(function(o){returnb.contains(o)?o:null});
74. };
76. /**
77. *求兩個集合的差集
78. {%example
79. <script>
80. vara=[1,2,3,4];
81. varb=[3,4,5,6];
82. alert(Array.minus(a,b));
83. </script>
84. %}
85. *@param{Array}a集合A
86. *@param{Array}b集合B
87. *@returns{Array}兩個集合的差集
88. */
89. Array.minus=function(a,b){
90. returna.uniquelize().each(function(o){returnb.contains(o)?null:o});
91. };
93. /**
94. *求兩個集合的並集
95. {%example
96. <script>
97. vara=[1,2,3,4];
98. varb=[3,4,5,6];
99. alert(Array.union(a,b));
100. </script>
101. %}
102. *@param{Array}a集合A
103. *@param{Array}b集合B
104. *@returns{Array}兩個集合的並集
105. */
106. Array.union=function(a,b){
107. returna.concat(b).uniquelize();
108. };

推薦閱讀：