请问，这个集合，如何去除重复元素

[RT3254]

List<List<int>> list = new List<List<int>>()
{
new List<int>() { 0, 1, 2 },
new List<int>() { 0, 1, 2 },
new List<int>() { 1, 3,8 }
};

如何把相同的去除，很显然，有两个{ 0, 1, 2 }

list.Distinct().....不见效果

[wnyxy001]

            List<List<int>> list1 = new List<List<int>>();
            foreach(List<int> list0 in list1)
            {
                if (!list1.Contains(list0))
                {
                    list1.Add(list0);
                }
            }

[wnyxy001]

            List<List<int>> list = new List<List<int>>()
 {  
  new List<int>() { 0, 1, 2 },  
  new List<int>() { 0, 1, 2 },
  new List<int>() { 1, 3,8 }
 };

            List<List<int>> list1 = new List<List<int>>();
            foreach(List<int> list0 in list)
            {
                if (!list1.Contains(list0))
                {
                    list1.Add(list0);
                }
            }

[wnyxy001]

好像也没效果

[sdl2005lyx]

在加入的时候判断更合理些。。。

[小童]

看看List.Find();

[zzz9413]

          List<List<int>> list = new List<List<int>>() 
            {  
 
                new List<int>() { 0, 1, 2 },  
 
                new List<int>() { 0, 1, 2 },
 
                new List<int>() { 1, 3,8 }
 
            };
            List<List<int>> listnew = new List<List<int>>();
            for (int i = 0; i < list.Count; i++)
            {
                if (iscon(listnew, list[i]))//自己写个iscon方法判断list[i]是否在listnew内
                {
                    list.Remove(list[i]);
                }
                else
                {
                    listnew.Add(list[i]);
                }
            }

[zzz9413]

上面是随便写的，发现没想象中那么容易，补充正确答案，已经通过测试
正确答案如下：
两个辅助方法

       /// <summary>
        /// 把List<int>转换成string
        /// </summary>
        /// <param name="listint"></param>
        /// <returns></returns>
        string getStringByInt(List<int> listint)
        {
            string str = "";
            foreach (int item in listint)
            {
                str += item.ToString();
            }
            return str;
        }
        /// <summary>
        /// 判断ListListint是否包含str字符串
        /// </summary>
        /// <param name="listnew"></param>
        /// <param name="str"></param>
        /// <returns></returns>
        bool iscon(List<List<int>> listnew,string str)
        {
            foreach (List<int> item in listnew)
            {
                if (getStringByInt(item) == str)
                {
                    return true;
                }
                
            }
           return false; 
        }

主程序：

 List<List<int>> list = new List<List<int>>() 
            {  
 
                new List<int>() { 0, 1, 2 },  
 
                new List<int>() { 0, 1, 2 },
 
                new List<int>() { 1, 3,8 }
 
            };
            List<List<int>> listnew = new List<List<int>>();
            foreach (List<int> item in list)
            {
                string str = getStringByInt(item);
                if (!iscon(listnew, str))
                {
                    listnew.Add(item);
                }
            }
            MessageBox.Show("listnew数目：" + listnew.Count);

[zzz9413]

listnew即去掉重复之后的集合

[threenewbee]

list = list.Distinct(new StringListComparer());

class StringListComparer : IEqualityComparer<List<string>>
{
    public bool Equals(List<string> x, List<string> y)
    {
        return string.Join(",", x.OrderBy(a => a)) == string.Join(",", y.OrderBy(a => a));
    }

    public int GetHashCode(List<string> obj)
    {
        return string.Join(",", x.OrderBy(a => a)).GetHashCode();
    }
}

[黄亮]

  var list = new List<List<int>>
                           {
                               new List<int> {0, 1, 2},
                               new List<int> {0, 1, 2},
                               new List<int> {1, 3, 8}
                           };
            list = list.Distinct(new MyListComparer()).ToList();

   internal class MyListComparer : IEqualityComparer<List<int>>
    {
        #region IEqualityComparer<List<int>> Members

        public bool Equals(List<int> x, List<int> y)
        {
            x.Sort();
            y.Sort();
            if (x.Count != y.Count)
                return false;
            return !x.Where((t, index) => y[index] != t).Any();
        }

        public int GetHashCode(List<int> obj)
        {
            return obj.Aggregate(1, (current, i) => current*i);
        }

        #endregion
    }

[阿非]

 public class CustomIntListEqualityComparer : IEqualityComparer<List<int>>
    {
        public bool Equals(List<int> x, List<int> y)
        {
            //x==y==null
            if (x == y)
                return true;
            if (x == null || y == null)
                return false;
            if (x.Count != y.Count)
                return false;
            for (int i = 0, count = x.Count; i < count; i++)
            {
                if (x[i] != y[i])
                    return false;
            }
            return true;
            //throw new NotImplementedException();
        }

        public int GetHashCode(List<int> obj)
        {
            if (obj == null)
                return 0;
            int hash = 17;
            hash = (hash + obj.Count) * 3;
            return obj.Aggregate(hash, (start, next) => (hash = (hash + next) * 3));
            //throw new NotImplementedException();
        }
    }

List<List<int>> list = new List<List<int>>()
                                    {  
                                        new List<int>() { 0, 1, 2 },
                                        new List<int>() { 0, 2, 1 },
                                        new List<int>() { 2, 1, 0 },
                                        new List<int>() { 0, 1, 2 },
                                        new List<int>() { 2, 0, 1 },
                                        new List<int>() { 1, 3, 8 }
                                    };

            foreach (var r in list.Distinct(new CustomIntListEqualityComparer()))
            {
                Console.WriteLine(string.Join(",", r.Select(e => string.Format("\"{0}\"", e.ToString()))));
            }

[ajiangfeijun]

都是高手

[RT3254]

[Quote=引用 9 楼 caozhy 的回复:]

C# code
list = list.Distinct(new StringListComparer());

class StringListComparer : IEqualityComparer<List<string>>
{
public bool Equals(List<string> x, List<string> y)
{
return stri……
[/Quote]
感谢，个位朋友的指教，这段时间，很多东西没弄明白，明白之后，我会一个一个的结贴，认真的结贴
始终对GetHashCode方法不太明白，正如：
public int GetHashCode(List<string> obj)
{
return string.Join(",", x.OrderBy(a => a)).GetHashCode();
}
参数x是怎么来的呢？x不是Equals方法的参数吗？GetHashCode方法没参数x啊？

[ailin84]

[Quote=引用 9 楼 caozhy 的回复:]
C# code

list = list.Distinct(new StringListComparer());

class StringListComparer : IEqualityComparer<List<string>>
{
public bool Equals(List<string> x, List<string> y)
{
retu……
[/Quote]


学习了

[mingcsharp]

就是一个钦套吗？

[stonespace]

他写错了，x应该是obj，

其实List.Distinct效率很低，元素多了，建议还是用HashSet去检查重复，

[Quote=引用 13 楼 rt3254 的回复:]

引用 9 楼 caozhy 的回复:

C# code
list = list.Distinct(new StringListComparer());

class StringListComparer : IEqualityComparer<List<string>>
{
public bool Equals(List<string> x, List<string> y)
{
……
[/Quote]

[xlong224]

学习。

[threenewbee]

[Quote=引用 14 楼 stonespace 的回复:]
他写错了，x应该是obj，

其实List.Distinct效率很低，元素多了，建议还是用HashSet去检查重复，


引用 13 楼 rt3254 的回复:

引用 9 楼 caozhy 的回复:

C# code
list = list.Distinct(new StringListComparer());

class StringListComparer : IE……
[/Quote]
Distinct内部使用GetHashCode而不是Equals，所以效率等同HashSet。