请问，Enumerable.Intersect取交集，为什么不成功？

fsdvf34 2011-10-24 11:22:53

List<List<string>> lis1_比较 = new List<List<string>>()
{
new List<string>() { "0", "1", "2" },
new List<string>() { "0", "3", "4" }
};

List<List<string>> lis2_比较 = new List<List<string>>()
{
new List<string>() { "0", "1" ,"2"},
new List<string>() { "4", "5" }
};

List<List<string>> lis1_结果 = Enumerable.Intersect(lis1_比较, lis2_比较).ToList(); //取交集
Console.WriteLine(lis1_结果.Count);

取两个集合的交集，为什么没有交集，不是有一个元素是相同的吗？

...全文

1026 27 打赏收藏转发到动态举报

写回复

用AI写文章

27 条回复

切换为时间正序

请发表友善的回复…

发表回复

fsdvf34 2011-10-24

打赏
举报

原来是GetHashCode方法写错了，

public int GetHashCode(List<string> DF)
{
return DF.GetHashCode();
}

请问，GetHashCode方法这样写，为什么就不行呢？

fsdvf34 2011-10-24

打赏
举报

请教5楼代码，哪里错了啊

风骑士之怒 2011-10-24

打赏
举报



public class MyComparer : IEqualityComparer<List<string>>

    {

        public bool Equals(List<string> x, List<string> y)

        {

            if (x.Count != y.Count) return false;

            for (int i = 0, c = x.Count; i < c; i++)

            {

                if (!x[i].Equals(y[i]))

                {

                    return false;

                }

            }

            return true;

        }



        public int GetHashCode(List<string> obj)

        {

            if (Object.ReferenceEquals(obj, null)) return 0;

            int code = 0;

            foreach (string item in obj)

            {

                code ^= item.GetHashCode();

            }

            return code;

        }

    }



    class Program

    {

        static void Main(string[] args)

        {

            List<List<string>> list1 = new List<List<string>>() { 

                new List<string>(){ "3", "1", "3" },

                new List<string>(){ "1", "2" },

                new List<string>(){ "0", "1", "2","4" }

            };



            List<List<string>> list2 = new List<List<string>>() { 

                new List<string>(){ "0", "1", "2","4" },

                new List<string>(){ "0", "1", "3" },

                new List<string>(){ "2", "1" }

            };



            List<List<string>> result = Enumerable.Intersect(list1, list2, new MyComparer()).ToList();

            foreach (List<string> item in result)

            {

                Console.WriteLine("item:");

                foreach (string sub in item)

                {

                    Console.WriteLine(sub);

                }

            }

            Console.Read();

        }

    }

result:
item:
0
1
2
4

q107770540 2011-10-24

打赏
举报

参考：

http://blog.csdn.net/q107770540/article/details/6371087

fsdvf34 2011-10-24

打赏
举报

[Quote=引用 8 楼 dongxinxi 的回复:]

应该可以的吧
虽然你的比较器实现等并不严密（比如有重复元素），但对于你上面的测试数据，还是可以取到第一个元素交集的
[/Quote]
事实上，不行啊

IE11下面经常卡到爆 2011-10-24

打赏
举报

应该可以的吧
虽然你的比较器实现等并不严密（比如有重复元素），但对于你上面的测试数据，还是可以取到第一个元素交集的

fsdvf34 2011-10-24

打赏
举报

[Quote=引用 6 楼 dongxinxi 的回复:]

引用 4 楼 wknight_it 的回复:
实现IEqualityComparer<string>接口，自己写个比较

是的，你要比较的是两个List<string>，引用类型，只是他们包含的元素完全相同罢了，但运行时它们是两个完全独立的对象
[/Quote]
5楼，实现类了IEqualityComparer接口，为什么还是不行呢？

IE11下面经常卡到爆 2011-10-24

打赏
举报

[Quote=引用 4 楼 wknight_it 的回复:]
实现IEqualityComparer<string>接口，自己写个比较
[/Quote]

是的，你要比较的是两个List<string>，引用类型，只是他们包含的元素完全相同罢了，但运行时它们是两个完全独立的对象

fsdvf34 2011-10-24

打赏
举报

[Quote=引用 2 楼 stonespace 的回复:]

如果真要比较，你应该把List<string>封装一个类，然后实现接口IEquatable的Equals方法，最好也顺便实现Object.Equals方法，

或者调用另一个版本的Intersect，传入EqualityComparer对象，这样你还是要创建一个类，实现EqualityComparer，比较麻烦，
[/Quote]
class Example
{
static void Main()
{
myeqc c = new myeqc();
List<List<string>> lis1_比较 = new List<List<string>>()
{
new List<string>() { "0", "1", "2" },
new List<string>() { "0", "3", "4" }
};
List<List<string>> lis2_比较 = new List<List<string>>()
{
new List<string>() { "0", "1" ,"2"},
new List<string>() { "4", "5" }
};
List<List<string>> lis1_结果 = Enumerable.Intersect(lis1_比较, lis2_比较,c).ToList();
Console.WriteLine(lis1_结果.Count);
Console.ReadKey();
}
}
class myeqc : IEqualityComparer<List<string>> //自定义相等比较器
{
public bool Equals(List<string> list1, List<string> list2)
{
int i = 0; //看看两个集合有多少个元素相同
foreach (string s in list1)
{
foreach (string s2 in list2)
{
if (s == s2)
i++;
}
}
if (i == list1.Count && i == list2.Count)
{
return true;
}
else
{
return false;
}
}

public int GetHashCode(List<string> DF)
{
return DF.GetHashCode();
}
}

那这样呢，我写了个自定义的比较器，但还是不行呢？

风骑士之怒 2011-10-24

打赏
举报

实现IEqualityComparer<string>接口，自己写个比较

萧炎 2011-10-24

打赏
举报



  //取交集

  ArrayList   al=new   ArrayList(); 

  ArrayList al1=new ArrayList(); 

  ArrayList al2=new ArrayList(); 

  int   i; 

  for(i=0;i <10;i++) 

  { 

   al.Add(i); 

  } 

  for(i=5;i <20;i++) 

  { 

    al1.Add(i); 

  } 

  for(i=0;i <al.Count;i++) 

  { 

   if(al1.Contains(al[i])) 

   { 

    al2.Add(al[i]); 

   } 

  }

}

stonespace 2011-10-24

打赏
举报

如果真要比较，你应该把List<string>封装一个类，然后实现接口IEquatable的Equals方法，最好也顺便实现Object.Equals方法，

或者调用另一个版本的Intersect，传入EqualityComparer对象，这样你还是要创建一个类，实现EqualityComparer，比较麻烦，

stonespace 2011-10-24

打赏
举报

c#不知道如何判断两个List<string>是否相等，因为List<string>没有提供Equals的实现，c#默认为比较引用，两个List<string>的内容虽然相同，但是两次new，存储空间不一样，比较引用自然不一样，

jianshao810 2011-10-24

打赏
举报

啊飞确实很厉害。顶一个。
传入EqualityComparer对象，这样解决方案比较好。

threenewbee 2011-10-24

打赏
举报

这个问题，我在http://topic.csdn.net/u/20111024/21/be44a7d1-2eda-4905-8295-73f8bc17ab5b.html回答你了。

GetHashCode一般没有必要自己写。尽量利用现有代码的GetHashCode

思路，相同的string的HashCode是相等的，相等的值类型也相等。所以，你要考虑的是构造一个值类型（结构体或者字符串，或者简单类型），使得相等的值有唯一的表示，不等的值有不等的表示，然后调用它的 GetHashCode 即可。

IE11下面经常卡到爆 2011-10-24

打赏
举报

误会，测试数据不一样

IE11下面经常卡到爆 2011-10-24

打赏
举报

[Quote=引用 12 楼 fsdvf34 的回复:]
请教5楼代码，哪里错了啊
[/Quote]

我在VS2010用5#的代码测试了下，可以取到的

jshi123 2011-10-24

打赏
举报

统一返回0，也是可以工作的，但这样效率很低。
运行时，会先调用GetHashCode获取每个字符串列表的散列值，如果它们不同，就不会调用Equals进行比较，只有散列值相同的情况下，才会用Equals进行比较。
下面的方法加上了一些输出语句，你可以看到方法被调用的过程：



class myeqc : IEqualityComparer<List<string>> //自定义相等比较器

{

	public bool Equals(List<string> list1, List<string> list2)

	{

		int i = 0; //看看两个集合有多少个元素相同

		foreach (string s in list1)

		{

			foreach (string s2 in list2)

			{

				if (s == s2)

					i++;

			}

		}

		Console.WriteLine("正在比较：[{0}] 和 [{1}]", string.Join(",", list1.ToArray()), string.Join(",", list2.ToArray()));

		Console.WriteLine("结果：{0}， 共{1}个元素，其中{2}个相同", i == list1.Count && i == list2.Count, Math.Max(list1.Count, list2.Count), i);

		Console.WriteLine();

		if (i == list1.Count && i == list2.Count)

		{

			return true;

		}

		else

		{

			return false;

		}

	}



	public int GetHashCode(List<string> DF)

	{

		int hash = 0;

		Console.WriteLine("正在获取[{0}]的哈希值，返回{1}", string.Join(", ",DF.ToArray()), hash);

		return hash;

	}

}

可以看到：如果返回的哈希值是0，一共执行4次比较，而改成：
int hash = DF.GetHashCode();
则因为所有的散列值都不同，所以一直比较也没执行，直接被认为没有相同的字符串列表。
如果改成：
int hash = DF.Aggregate(0, (h, s) => 32 * h + s.GetHashCode());
则一共只进行一次Equals比较。

阿非 2011-10-24

打赏
举报

[Quote=引用 20 楼 fsdvf34 的回复:]
那引用类型的GetHashCode方法该怎么写啊，谁知道它的哈希值是多少呢？统一写成return 0;要得吗？
[/Quote]

GetHashCode 需要你自己提供的就是override ，如果你不提供则会使用默认的 Object的GetHashCode 方法

风骑士之怒 2011-10-24

打赏
举报

[Quote=引用 20 楼 fsdvf34 的回复:]
引用 18 楼 sandy945 的回复:

DF 是引用类型，不同的引用类型实例的GetHashCode 也是不同的

那引用类型的GetHashCode方法该怎么写啊，谁知道它的哈希值是多少呢？统一写成return 0;要得吗？
[/Quote]

根据你Equal方法里面涉及到该引用类型的相关操作做一个哈希值统计，

PS:11L的哈希值统计不好，请参考阿非的GetHashCode