转载

c#和Javascript中去重总结

一.前言

去重在我们的开发过程中经常遇到，避免重复元素的添加，我们需要对获取到的集合（包括List、Array等）

做相关的过滤操作。确保对象的唯一性，从而达到保证数据不冗余重复。由于自己是做.net方面的开发，所以就拿C#

语言中常用的去重方式来学习。如果有其他更好的方式，希望各位大牛指出来，自己也学习学习，在此十分感谢！

二.C#一般性去重

static void Main(string[] args)         {  //1.集合的定义  List<int> listArr = new List<int> { 1, 2, 3, 5, 8, 10 };  List<int> listArrCompare = new List<int> { 2, 3, 4, 8, };  var num1 = "";  var num2 = "";  var num3 = "";  //2.集合的操作  listArr.AddRange(listArrCompare);   //将listArr和listArrCompare合并   List<int> resultList = listArr.Union(listArrCompare).ToList<int>();          //剔除重复项   List<int> ResultSameList = listArr.Concat(listArrCompare).ToList<int>();        //保留重复项  foreach (var item1 in listArr)  {      num1 = num1 + "," + item1.ToString();  }  foreach (var item2 in resultList)  {      num2 = num2 + "," + item2.ToString();  }  foreach (var item3 in ResultSameList)  {      num3 = num3 + "," + item3.ToString();  }  Console.WriteLine(num1);  Console.WriteLine(num2);  Console.WriteLine(num3);  Console.ReadKey();         }

结果：

c#和Javascript中去重总结

c#中还有很多去重的方案，在这里说到了最基础的，对于Dictionary、HashTable、HashSet等都可以利用到去重的方法。

HashSet<T>的Add方法返回bool值，在添加数据时，如果发现集合中已经存在，则忽略这次操作，并返回false值。

而Hashtable和Dictionary<TKey,TValue>碰到重复添加的情况会直接抛出错误。

三.c#采用for循环遍历对比去重

 1           //一个集合内部的集合去重，采用循环比较  2             var temp = "";  3             List<int> lstall = new List<int> { 1, 2, 3, 4, 5, 5, 8, 8, 10 };  4             for (int i = 0; i < lstall.Count - 1; i++)  5             {  6                 for (int j = lstall.Count - 1; j > i; j--)  7                 {  8                     if (lstall[i] == lstall[j])  9                     { 10                         lstall.RemoveAt(j); 11                     } 12                 } 13             } 14  15             foreach (var item in lstall) 16             { 17                 temp += item.ToString() + ","; 18             } 19             Console.WriteLine(temp); 20             Console.ReadKey();

结果：

c#和Javascript中去重总结

四.Distinct去重

//利用distinct去重             List<String> strSameList = new List<String>();             strSameList.Add("武汉");             strSameList.Add("武汉");             strSameList.Add("上海");             strSameList.Add("上海");             strSameList.Add("南京");             strSameList.Add("南京");             strSameList.Add("帝都");             strSameList.Add("石家庄");             String myList = String.Empty;             IEnumerable<String> distinctList = strSameList.Distinct();             foreach (String str in distinctList)             {                 myList += str + " ,";             }             Console.WriteLine(myList);             Console.ReadKey();

结果：

c#和Javascript中去重总结

五.Javascript中去重

Javascript中我们经常遇到数组去重的情况，那我们一般采取什么样的方式了？

通过学习以及网上一些资料，自己将一些方法总结如下：

5.1第一种方法：

通过定义Array对象原型的方法，那么数组都可以调用该方法对本身重复的元素Drop。

因Array原型上的方法对于不同的Array对象时共享的。

 1 Array.prototype.DropRepeat= function (){  2    var oldArr=this;  3    var oldLen=oldArr.length;  4    var newArr=[oldArr[0]];  5      6   if(!oldLen)  7   {  8     return this;  9   } 10   11   for(var i=1;i<oldLen;i++) 12 { 13    newArr.indexOf(oldArr[i])<0?newArr.push(oldArr[i]):''; 14 }   15 return newArr; 16  17 }; 18  19  var testArr=['1','2','3','3','5']; 20 console.log(testArr.DropRepeat());

在chrome下测试的结果为：

c#和Javascript中去重总结

5.2第二种方法就是直接函数实现：

 1       function DropRepeat(arr){  2               // 遍历arr，把元素分别放入tmp数组(不存在才放)  3               var tmp = new Array();  4               for(var i=0;i<arr.length;i++){  5                   //该元素在tmp内部不存在才允许追加  6                   if(tmp.indexOf(arr[i])==-1){  7                        tmp.push(arr[i]);  8                    }  9           } 10            return tmp; 11       } 12     var testArr=[1,2,2,3,4,4];  13 DropRepeat(testArr);

结果：

c#和Javascript中去重总结

5.3第三种方法就是利用了一个键值的方法，反转键值以后，因为键值不能重复，所以就自动过滤掉了重复的元素。

 1 function DropRepeat(arr)  2 {  3     var reverseArr1=new Array();  4     for(var item in arr){  5           reverseArr1[arr[item]]=1;  6   }  7     var reverseArr2=new Array();  8       for(var item in reverseArr1){  9  10           reverseArr2.push(item); 11   } 12   return reverseArr2; 13 } 14  15 var testArr=[1,2,2,3,4,4,5]; 16 DropRepeat(testArr);