求一个循环遍历高效算法

2010-03-08 09:05:47 492 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++迭代器与范围循环：高效遍历容器的艺术在现代C++编程中，容器是存储和管理数据集合的核心工具。无论是简单的std::vector还是复杂的std::unordered_map，我们都需要一种统一、高效的方式来访问和操作其中的元素。这正是迭代器和范围循环的价值所在。本文将深入探讨这两种机制，分析它们的实现原理、使用场景和最佳实践，帮助读者掌握C++容器遍历的艺术。阅读详情

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;
}
}
}
这种循环判断效率不高，想求一个高效的算法。

...全文

12V转5V稳压电路详细分析（7805三端稳压，LM2596稳压） 7805线性三端稳压 DCDC的意思是直流变到直流（不同直流电源值的转换），只要符合这个定义都可以叫DCDC转换器，或称之为开关电源或开关调整器。 7805属于常用的线性三端稳压器，输入电压范围不大于35V，输入输出压差2V，最大输出电流1.5A，下图为原理图，其原理简单，使用方便，深受很多用户的喜爱。但是其不足之处就是效率低，特别是压差越大时其效率越低。比如这里12V转5V的效率为 5V/12V≈41.7%。如上电路是最经典的7805稳压5V电路，电路中有两个电容，电容的作用如下： ... 阅读详情

happyRose

C# 111,129 成员 642,539 内容

+ 关注 + 加入社区

切换为时间正序

绿色夹克衫 2010-03-10

打赏
举报

关键在于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的方法。

happyRose 2010-03-10

打赏
举报

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

avengercf 2010-03-10

打赏
举报

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

vrhero 2010-03-09

打赏
举报

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

zzx509 2010-03-09

打赏
举报

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

avengercf 2010-03-09

打赏
举报

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

abaochan 2010-03-09

打赏
举报

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

ITJaneLiu 2010-03-09

打赏
举报

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

stning 2010-03-09

打赏
举报

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

cjcgy 2010-03-08

打赏
举报

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

cnzdgs 2010-03-08

打赏
举报

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

happy664618843 2010-03-08

打赏
举报

list

十八道胡同 2010-03-08

打赏
举报

引用楼主 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;
}

}

fengling2001 2010-03-08

打赏
举报

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

wuyq11 2010-03-08

打赏
举报

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

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

段传涛 2010-03-08

打赏
举报

foreach()代替次数循环for

Snowdust 2010-03-08

打赏
举报

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;

	}

}

jiangshun 2010-03-08

打赏
举报

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

xray2005 2010-03-08

打赏
举报

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方法似乎还没有循环快。

求一个循环遍历高效算法

相关推荐