求一个循环遍历高效算法-CSDN论坛

求一个循环遍历高效算法

.NET技术 > C#

收藏回复

[问题点数：50分，结帖人happyRose]

⋅求一个循环遍历高效算法 ⋅帮我看看这段简单的代码有什么问题 ⋅老大帮我看看急急急 更多帖子 关注私信空间博客 happyRose 等级 本版专家分：1233 结帖率 100%: 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;
         }
    }
}
这种循环判断效率不高，想求一个高效的算法。

2010-03-08 21:05:47

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅账号被盗了，在那失窃的600万中，还好找回来了。 ⋅过了系统分析师，散分100 ⋅在内存中占几个字节？ 更多帖子 关注私信空间博客 xray2005 等级 本版专家分：36512: 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方法似乎还没有循环快。

2010-03-08 21:18:34

点赞只看TA 引用举报 #1得分 10

⋅Hi,Man? ⋅Hi,Man? ⋅水哥，树哥，看你们都在，发个贴水水！ 更多帖子 关注私信空间博客 jiangshun 等级 本版专家分：17422: foreach()效率要高点！
或者只用一个循环用list1.Contains

2010-03-08 21:19:30

点赞只看TA 引用举报 #2得分 0

⋅关于DLL不同实例属性的问题 ⋅关于Access的两个问题 ⋅我也来晒个计算阶乘的类，可以精确计算大数的阶乘，10000的阶乘只要1.3秒左右 更多帖子 关注私信空间博客 Snowdust 等级 本版专家分：30299

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;

	}

}

2010-03-08 21:21:51

点赞只看TA 引用举报 #3得分 10

⋅段传涛的留言板

⋅SharePoint 配置 AD RMS 错误处理“在正确配置客户端之前， IRM 不会运行”

⋅哪位兄弟懂VBA？帮我看一个小问题。

更多帖子

关注私信空间博客

版主

段传涛

等级

本版专家分：28532

勋章

微软MVP 2014年4月荣获微软MVP称号

红花 2014年5月企业软件大版内专家分月排行榜第一
2013年2月企业开发大版内专家分月排行榜第一

黄花 2015年1月企业软件大版内专家分月排行榜第二
2013年10月企业软件大版内专家分月排行榜第二
2013年5月企业开发大版内专家分月排行榜第二
2013年4月企业开发大版内专家分月排行榜第二
2013年3月企业开发大版内专家分月排行榜第二

蓝花 2013年1月企业开发大版内专家分月排行榜第三: foreach()代替次数循环for

2010-03-08 21:22:10

点赞只看TA 引用举报 #4得分 0

⋅今天的帖子很多看不到，又是错误 ⋅郁闷,这几天分值增加了很多又减少好几百分，也没人解释 ⋅MVP 散分 更多帖子 关注私信空间博客 wuyq11 等级 本版专家分：815856 勋章 名人 2019年荣获名人称号 2012年荣获名人称号 状元 2010年总版技术专家分年内排行榜第一 2009年总版技术专家分年内排行榜第一 榜眼 2011年总版技术专家分年内排行榜第二 金牌 2011年3月总版技术专家分月排行榜第一 2011年2月总版技术专家分月排行榜第一 2011年1月总版技术专家分月排行榜第一 2010年12月总版技术专家分月排行榜第一 2010年11月总版技术专家分月排行榜第一 2010年10月总版技术专家分月排行榜第一 2010年9月总版技术专家分月排行榜第一 2010年8月总版技术专家分月排行榜第一 2010年7月总版技术专家分月排行榜第一 2010年6月总版技术专家分月排行榜第一 2010年5月总版技术专家分月排行榜第一 2010年3月总版技术专家分月排行榜第一 2010年4月总版技术专家分月排行榜第一 2010年2月总版技术专家分月排行榜第一 2010年1月总版技术专家分月排行榜第一 2009年12月总版技术专家分月排行榜第一 2009年11月总版技术专家分月排行榜第一 2009年10月总版技术专家分月排行榜第一 2009年8月总版技术专家分月排行榜第一 2009年7月总版技术专家分月排行榜第一 2009年6月总版技术专家分月排行榜第一: foreach(string str1 in list1)
{
  foreach(string str2 in list2)
  {
        if(str1.Equals(str2))
        {

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

2010-03-08 21:22:18

点赞只看TA 引用举报 #5得分 5

⋅c# 打开第三方应用程序，弹出其一个模式对话框，程序阻塞 ⋅Boost shared_ptr 如何加偏移量 ⋅c++ 指针拷贝 更多帖子 关注私信空间博客 fengling2001 等级 本版专家分：2846: 排序下list1，list2，然后查找判断，效率会好点

2010-03-08 21:29:21

点赞只看TA 引用举报 #6得分 0

⋅Qt连接sqserver，单独这个ip连接不上，其他ip都可以连接上

⋅mysql：4个字段组成的序列，该序列唯一

⋅VS2013开发的C++dll，在winxp上面重复调用时闪退

更多帖子

关注私信空间博客

版主

十八道胡同

等级

本版专家分：34145

勋章

签到新秀

红花 2019年6月 Java大版内专家分月排行榜第一
2019年5月 Java大版内专家分月排行榜第一
2019年4月 Java大版内专家分月排行榜第一
2019年1月 Java大版内专家分月排行榜第一

黄花 2019年2月 Java大版内专家分月排行榜第二
2018年12月 Java大版内专家分月排行榜第二: 引用楼主 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;
          }

}

2010-03-08 21:39:19

点赞只看TA 引用举报 #7得分 0

⋅行转列问题,解决立马结贴 ⋅SQL Left Join问题解决立马结帖 ⋅left join问题,解决立马结帖 更多帖子 关注私信空间博客 happy664618843 等级 本版专家分：9206: list

2010-03-08 22:40:37

点赞只看TA 引用举报 #9得分 0

⋅半夜过来转转，散点分 ⋅每年一帖，以示存在 ⋅[散分] 入选微软MVP，按律散分 更多帖子 关注私信空间博客 cnzdgs 等级 本版专家分：20005 勋章 状元 2008年总版技术专家分年内排行榜第一 进士 2009年总版技术专家分年内排行榜第四 金牌 2009年2月总版技术专家分月排行榜第一 2009年1月总版技术专家分月排行榜第一 2008年11月总版技术专家分月排行榜第一 2008年10月总版技术专家分月排行榜第一 2008年9月总版技术专家分月排行榜第一 2008年8月总版技术专家分月排行榜第一 2008年7月总版技术专家分月排行榜第一 2008年6月总版技术专家分月排行榜第一 2008年5月总版技术专家分月排行榜第一 2008年4月总版技术专家分月排行榜第一 银牌 2008年12月总版技术专家分月排行榜第二 2008年3月总版技术专家分月排行榜第二 2008年2月总版技术专家分月排行榜第二: list1、list2是什么类型？有没有Find之类的方法？如果没有，可以自己用Hashtable查找。

2010-03-08 23:31:29

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

happyRose

等级：

关注私信 TA的帖子

一个简单遍历的算法优化: 前几天一个学弟问了我一个C语言的循环遍历的题，其中，题目是这样的：一个小于10万的正整数，它加上100后是一个完全平方数（即一个数的平方），再加上168又是一个完全平方数，请问该数是多少？提示：不一定只有一个...

高效遍历算法_关于回溯算法，你该了解这些: 别看回溯法很难，但回溯法...「所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数」。回溯法的效率回溯法的性能如何呢，这里要和大家说清楚了，「虽然回溯法很难，很不好理解，但是回溯法并不是什么高效...

pandas代码优化--"大"数据算法效率(一) （tag:升维度，遍历，循环，内置函数，数据结构）: 笔者小白，从事SAAS开发工作（其实是个写脚本的初级菜鸟），在工作中饱受挫折，于是下定决心，更新自己操作中的心德，一来可以分享给其他朋友让大家避免我的歧途，二来可以随时总结，加深记忆。文章如有问题，欢迎...

matlab循环遍历数组_MATLAB中代码优化的两种方法: MATLAB中的代码优化...我们举一个简单的例子来看，创建一个MATLAB函数来计算f(x) = sin(x / 100π)：function y = sinfun1(M)x = 0: M - 1;for k = 1: numel(x) y(k) = sin(x(k) / (100 * pi));end12345这里我们...

《Python程序设计与算法基础教程（第二版）》江红余青松全部章节的课后习题，上机实践，课后答案，案例...: 1. 这本书对Python的知识点的描述很详细，而且排版看的很舒服. 2. 几个例题：假装自己从零开始学，将一些有代表性、有意思的例题抽取出来. 3. 还有自己对一部分课后复习题，全部课后上机实践题的解题思路

MySQL数据库面试题（2020最新版）: 数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4...

Vue—vue的循环遍历: 文章目录1.循环遍历2.v-for遍历数组3.v-for遍历对象4.v-for使用中添加key 1.循环遍历 1.循环遍历: vue的循环遍历用v-for，语法类似于js中的for循环当我们有一组数据需要... 用v-for指令基于一个数组来渲染一个列表。

python中的遍历结构_Python - 树遍历算法: 也就是说，我们不能随机访问树中的一个节点。我们用三种方式来遍历一棵树按顺序遍历预购遍历后序遍历按顺序遍历在这种遍历方法中，首先访问左侧子树，然后访问根，然后访问右侧子树。我们应该永远记住每个节点本身...

Python算法：遍历: 对一个节点的遍历有两个阶段，首先是发现(discover)，然后是访问(visit)。遍历的重要性自然不必说，图中有几个算法和遍历没有关系？！ [算法导论对于发现和访问区别的非常明显，对图的算法讲解地特别好，在遍历...

二叉树三种遍历方式的递归和循环实现: =0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件： (1)有且仅有一个特定的称为根(Root)的结点； (2)其余的结点可分为m(m>=0)个互不相交的子集T1,T2,T3…Tm，其中每个子集又是一棵树，并称其...

Java集合容器面试题（2020最新版）: 文章目录集合容器概述什么是集合集合的特点集合和数组的区别使用集合框架的好处常用的集合类有哪些？List，Set，Map三者的区别？List、Set、Map 是否继承自 Collection ...怎么确保一个集合不能被修改？Collection...

C++几种for循环遍历容器方式: C++11几种for循环遍历容器方式1.原始遍历方式2.基于范围得for循环遍历方式3.借助的for_each算法遍历 1.原始遍历方式 std::vector<int> arr; //... for(auto it = arr.begin(); it!=arr.end; ++it) { std...

Python十大装B语法: Python 是一种代表简单思想的语言，其语法相对简单，很容易上手。不过，如果就此小视 Python 语法的精妙和深邃，那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点，并附上详细的实例代码。如...

Python实现：常用排序算法 & 二叉树的遍历算法: Python实现：常用排序算法 & 二叉树的遍历算法

RocketMQ: 一、RocketMQ简介 1.1、介绍 RocketMQ是一款分布式、队列模型的消息中间件，由Metaq3.X版本改名而来，RocketMQ并不遵循包括JMS规范在内的任何规范，但是参考了各种规范不同类产品的设计思想，自己有一套...

一文搞懂K-means聚类算法: 阅读目录目录聚类K-means（k均值）聚类算法案例描述从文件加载数据集计算两个向量的欧氏距离构建一个包含 K 个随机质心的集合K-Means 聚类算法分析数据：聚类可视化结果讨论与分析算法描述二分 K-Means 聚类算法伪...

关于for循环和Iterator遍历ArrayList的性能问题: 》，文中提到对于实现了RandomAccess接口的类来说，使用for循环遍历比使用Iterator遍历更加高效快速。由于本人之前没了解过这方面的知识，阅此博客后心怀好奇便去查阅了API文档了解了一下，官网的介绍是这样的： ...

HashMap 自循环遍历: 【遍历方法一】[java] view plaincopyfor(Map.Entry entry : hashmap.entrySet()){ System.out.println("Key="+entry.getKey()+"---->value="+entry.getValue().toString()) } 【遍历方法二:用keySet遍历】 ...

程序员那些必须掌握的排序算法(上): 算法也是一个争论了很久的话题，程序员到底该不该掌握算法？不同的人有不同的答案，而事实上，很多公司都对算法有一定的要求，有些公司直接在面试的时候便会要求面试者手写算法题。这就对程序员的技术要求产生了很大...

Vue——06循环遍历，Key属性以及数组更新: 目录v-for遍历数组一个简单的案例：v-for可以遍历对象：key属性检测数组更新（响应式） v-for遍历数组当我们有一组数据需要进行渲染时，我们就可以使用v-for来完成。 v-for的语法类似于JavaScript中的for循环。 ...

JS数组遍历的效率比较: 链接地址：https://www.cnblogs.com/woshidouzia/p/9304603.html

判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路: 计算机或者相关专业，基本上大一新生开始学编程都会接触的一个问题就是判断质数，下面分享几个判断方法，从普通到高效。1）直观判断法最直观的方法，根据定义，因为质数除了1和本身之外没有其他约数，所以判断n是否...

算法笔记 | 层序遍历BFS、深度遍历DFS概述: 01 层序遍历 BFS ...所有这种需要遍历树且需要一层一层遍历的问题，都能用这种模式高效解决。这种树上的BFS模式是通过把根节点加到队列中，然后不断遍历直到队列为空。每一次循环中，我们都会把队头...

OpenCV中高效的像素遍历方法，写出工程级像素遍历代码（关注效率）: 必须过的第一道坎就是学会如何遍历访问Mat对象中每个像素，实现像素级别的图像操作，这个是最级别的编程技能，但是不同的像素遍历方法效率有云泥之别，相差特别大，甚至可能成为算法运行的瓶颈之一，因此找到一种...

教你几个Python技巧，让你的循环和运算更高效！: 前言Python 虽然写起来代码量要远少于如 C++,Java，但运行速度又不如它们，因此也有了各种提升 Python 速度的方法技巧，这次要介绍的是用 Numba 库进...

双重大数组循环优化: 这几天发现服务在凌晨时容易报警，持续半个小时才正常，第二天分析日志和检查代码发现，有一个过滤黑白名单的操作，其中黑名单的数据有39万，白名单数据30万，然后处理的数据也有80万左右，在业务逻辑中黑白名单本身...

史上最全面Java面试汇总（面试题+答案）: JAVA面试精选【Java算法与编程一】 JAVA面试精选【Java算法与编程二】 Java高级工程师—面试(1) Java高级工程师—面试(2) Java高级工程师—面试(3) BAT/网易等面试心得阿里历年面试题 Java中高级面试题 ...

java 树的各种遍历: 树是一个有n个有限节点组成一个具有层次关系的集合，每个节点有0个或者多个子节点，没有父节点的节点称为根节点，也就是说除了根节点以外每个节点都有父节点，并且有且只有一个。树的种类比较多，有二叉树，红黑树...

可能是求质数最高效的算法: 这标题，怎么感觉好像有点震惊体的意思了。先上代码： C++版： #include <iostream> using namespace std; int prime(int n); int main() { prime(100);... bool *prime = new bool[...

Java集合面试题: 一个集合代表一组对象，这些对象即为它的元素。Java 平台不提供这个接口任何直接的实现。 Set ，是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。 List ，是一个有序...

相关热词 c#框架设计 c# 删除数据库 c# 中文文字图片转 c#如何将程序封装 c#练手项目 c# 模拟鼠标 c#数组重置 c# 取当前路径 c# 遍历替换字符串 c# 虚方法的使用