求一个循环遍历高效算法

[happyRose]

for（int i=0;i<list1.count;i++)
{
for(int j=0;j<list2.count;j++)
{
if(list1.item[i]==list2.item[j])
{
do something;
break;
}
}
}
这种循环判断效率不高，想求一个高效的算法。

[xray2005]

List<string> list1=new List<string>();
List<string> list2=new List<string>();

foreach(string str1 in list1)
{
foreach(string str2 in list2)
{
if(str1==str2)
{
//to do
break;
}
}
}

PS:我发现Contains方法似乎还没有循环快。

[jiangshun]

foreach()效率要高点！
或者只用一个循环用list1.Contains

[Snowdust]

List<int> list1 = new List<int>();
List<int> list2 = new List<int>();
list1.Add(1);
list1.Add(3);
list1.Add(5);
list2.Add(2);
list2.Add(4);
list2.Add(3);
for (int i = 0; i < list1.Count; i++)
{
	if (list2.Contains(list1[i]))
	{
		//do something; 
		break;
	}
}

[段传涛]

foreach()代替次数循环for

[wuyq11]

foreach(string str1 in list1)
{
foreach(string str2 in list2)
{
if(str1.Equals(str2))
{

}
}
}
或使用LINQ，正确和RemoveAll(delegate{});

[fengling2001]

排序下list1，list2，然后查找判断，效率会好点

[十八道胡同]

引用楼主 happyrose 的回复:

for（int i=0;i <list1.count;i++)
{
    for(int j=0;j <list2.count;j++)
    {
        if(list1.item[i]==list2.item[j])
        {
            do something;
            break;
        }
    }
}
这种循环判断效率不高，想求一个高效的算法。

for（int i=0;i <list1.count;i++)
{
if(list1.contains...)
{
do something;
break;
}

}

[happy664618843]

list

[cnzdgs]

list1、list2是什么类型？有没有Find之类的方法？如果没有，可以自己用Hashtable查找。

[cjcgy]

如果集合重复元素多， 试试把重复元素找出来
然后一起处理。

[stning]

Contains效率高不高，应该是跟内部实现的hashcode有直接的关系。如果lz的集合里面不会出现重复项，那建议用hashset的Contains做比较。效率有保证

[ITJaneLiu]

学习>>>>>>>>>>>>>>>>>>>>>

[abaochan]

我建了一个.NET技术讨论群，希望大家踊跃加入70778248

[avengercf]

可以试试2分法遍历，效果至少好一倍

[zzx509]

如果两个集合的元素是有序的，只要循环集合中元素个数的次数就可以了，但排序也是要代价的。
这要看集合是否能进行有序插入或仅一次排序，N多次的需要比较两个集合元素相同。
不能排序的话，算法本质都是两重循环。

[vrhero]

假如楼主的do something中有修改集合成员的操作呢？简单地说“foreach()效率高”是不负责任的...

[avengercf]

那就2叉树遍历吧，这总行了吧

[happyRose]

list 未必是集合，可能是数组或者是datatable的遍历，请给出高效算法代码

[绿色夹克衫]

关键在于LZ的 do something 里面都干什么了？如果不涉及修改元素的值或移除集合中的某些元素，
就有高效的方法。

方法1：对两个list排序，然后用一次归并就可以找出重复的，前提是LZ需要给出排序的规则
方法2：用Dictionary，如果list里面的值不重复的话，用Dictionary<T,int>就可以，其中T是元素的类型，int里面记录元素的index。如果元素的值可以重复的话，则要根据需求，转化为Dictionary<T,List<int>>或，用Dictionary<T,int>只记录一遍。

LZ给的方法是个m*n的方法，方法1是个n*log(n) + m*log(m)的方法，方法2是个m+n的方法。