C# 操作2个list进行比较。

c# 数据 List 现在有两个list，分别是list1，list2. 两个list都有相同的字段只是数据不一样，如： list1：a list2:b 1 2 2 3 3 4 然后我想得出的结果是list1中有的而list2中没有的数据。就是比较后，list1只有‘1’这个数据。求一个详细而简单的例子！最好不要循环。因为list1数据最少也是10W以上。。list的数据大概是100W
	救急啊。。。。。
28分	List<int> a = new List<int>() { 1, 2, 3, 6, 8, 7 }; List<int> b = new List<int>() { 1, 2, 3, 4, 5, 6 }; List<int> c = b.Except(a).ToList(); foreach (int i in c) { Console.WriteLine(i); //4 5 } Console.Read(); 这样？
	如果是数据库的话left join下判断b是空的应该可以取出来吧
	数据都是整数么，是的话能不能先把list1和List2的数据进行基数排序，然后就基于值和索引的查询。
	list 2 中的内容放入 hashTable list 1 中的内容逐个插入 list 2，发生 exception 就扔掉
10分	List<int> a = new List<int> { 1,2,3}; List<int> b = new List<int> { 2,3,3}; a= a.Except(b).ToList(); 求差集就可以了
	引用 1 楼 xiongxing318 的回复: 救急啊。。。。。额。。这个方法我也找到了。。我先试试。。主要是要看性能好不好。要快速的。。
	大数据量的，确实没有遇到过，学习下
	用linq试试
10分	a.Except(b).ToList()
5分	引用 2 楼 a346729576 的回复: List<int> a = new List<int>() { 1, 2, 3, 6, 8, 7 }; List<int> b = new List<int>() { 1, 2, 3, 4, 5, 6 }; List<int> c = b.Except(a).ToList(); foreach (int i in c) { Console.WriteLine(i); //4 5 } Console.Read(); 这样？这个轻松搞定。。
	写个循环都不会吗
10分	private List<int> ExceptList(List<int> a, List<int> b) { return (a.Except(b).ToList()); }
	private List<int> ExceptList(List<int> a, List<int> b) { List<int> c = new List<int>(); foreach (int i in a) { if (!b.Contains(i)) { c.Add(i); } } return c; }
10分	List<int> c = b.Except(a).ToList(); 轻松搞定
	100W的List也够大的了。 15楼的试试，我没有试过。
	.net具有 SortedList<K,T> 或者 Dictionary<K,T>。其查找效率基于什么原理，我想你应该知道，前者自动会使用二分查找方法，后者自动会使用HashCode查找方法。关键是你的100W数据插入这样的数据结构，这也需要时间。所以最为可疑的是“你为什么要一次性把它们都读入内存呢？”。假设必须读入内存，那么你是否尽量复用这100w数据？
	100W的数据占内存是应该复用。
5分	引用 2 楼 a346729576 的回复: List<int> a = new List<int>() { 1, 2, 3, 6, 8, 7 }; List<int> b = new List<int>() { 1, 2, 3, 4, 5, 6 }; List<int> c = b.Except(a).ToList(); foreach (int i in c) { Console.WriteLine(i); //4 5 } Console.Read(); 这样？ c#已经封装好了、
10分	b.Except(a).Tolist()
	引用 5 楼 clark_kidd 的回复: list 2 中的内容放入 hashTable list 1 中的内容逐个插入 list 2，发生 exception 就扔掉这是我见过的最搞笑的回复
	linq应该是普通方法的最优解了不过感觉从数据格式的角度看看有没有优化的余地呢？
	这么大的数据全取出来感觉思路就不对,,从哪取的? 数据库?
	引用 23 楼 sj178220709 的回复: Quote: 引用 5 楼 clark_kidd 的回复: list 2 中的内容放入 hashTable list 1 中的内容逐个插入 list 2，发生 exception 就扔掉这是我见过的最搞笑的回复这并不搞笑，因为他准确地知道利用list2的hash查找功能。虽然他滥用exception，但是应该看到他的长处。他的主意对于100w数据而言，远远超过“用linq啊”这种主意。
5分	引用 26 楼 diaodiaop 的回复: 这么大的数据全取出来感觉思路就不对,,从哪取的? 数据库? 是这样的，这种问题总是很可疑。不过我们也只能说“可疑”，因为并不知道人家的设计的上下文，所以无法做稍微宏观一点的评估。
5分	引用 5 楼 clark_kidd 的回复: list 2 中的内容放入 hashTable list 1 中的内容逐个插入 list 2，发生 exception 就扔掉通常我们不接受随便滥用exception的做法，因为你无法区分出到底是程序有某些bug还是真的属于 !hashtable2.ContainsKey(x) 的结果。不要把bug当作逻辑控制，因为这会让将来诊断新问题时分不清真假。而且exception处理机制需要巨大的代价。应该使用if（….containskey) 判断来预先设计程序流程，保留你还能分辨“到底有没有bug”的能力。
	引用 29 楼 sp1234 的回复: Quote: 引用 5 楼 clark_kidd 的回复: list 2 中的内容放入 hashTable list 1 中的内容逐个插入 list 2，发生 exception 就扔掉通常我们不接受随便滥用exception的做法，因为你无法区分出到底是程序有某些bug还是真的属于 !hashtable2.ContainsKey(x) 的结果。不要把bug当作逻辑控制，因为这会让将来诊断新问题时分不清真假。而且exception处理机制需要巨大的代价。应该使用if（….containskey) 判断来预先设计程序流程，保留你还能分辨“到底有没有bug”的能力。受教了
	引用 30 楼 clark_kidd 的回复: Quote: 引用 29 楼 sp1234 的回复: Quote: 引用 5 楼 clark_kidd 的回复: list 2 中的内容放入 hashTable list 1 中的内容逐个插入 list 2，发生 exception 就扔掉通常我们不接受随便滥用exception的做法，因为你无法区分出到底是程序有某些bug还是真的属于 !hashtable2.ContainsKey(x) 的结果。不要把bug当作逻辑控制，因为这会让将来诊断新问题时分不清真假。而且exception处理机制需要巨大的代价。应该使用if（….containskey) 判断来预先设计程序流程，保留你还能分辨“到底有没有bug”的能力。受教了 +1
	我菜鸟不敢谈算法
2分	引用 13 楼 yangsen600 的回复: private List<int> ExceptList(List<int> a, List<int> b) { return (a.Except(b).ToList()); } 顶下
	感觉学到了许多
	看起来好屌.

文章评论已关闭！