c# 遍历 Dictionary的四种方式

一:背景

1. 讲故事

昨天在 StackOverflow 上看到一个很有趣的问题,说: 你会几种遍历字典的方式,然后跟帖就是各种奇葩的回答,挺有意思,马上就要国庆了,娱乐娱乐吧,说说这种挺无聊的问题😄😄😄。

二: 使用 foreach 遍历

为了方便演示,先上一段测试代码:

      var dict = new Dictionary<int, string>()
      {
        [10] = "A10",
        [20] = "A20",
        [30] = "A30",
        [40] = "A40",
        [50] = "A50"
      };

1. 直接 foreach dict

如果要拿百分比说话,估计有 50%+ 的小伙伴用这种方式,为啥,简单粗暴呗,其他没什么好说的,直接上代码:

      foreach (var item in dict)
      {
        Console.WriteLine($"key={item.Key},value={item.Value}");
      }

这里的 item 是底层在 MoveNext 的过程中用 KeyValuePair 包装出来的,如果你不信的话,看下源码呗:

	public bool MoveNext()
	{
		while ((uint)_index < (uint)_dictionary._count)
		{
			ref Entry reference = ref _dictionary._entries[_index++];
			if (reference.next >= -1)
			{
				_current = new KeyValuePair<TKey, TValue>(reference.key, reference.value);
				return true;
			}
		}
	}

2. foreach 中 使用 KeyPairValue 解构

刚才你也看到了 item 是 KeyValuePair 类型,不过🐂👃的是 netcore 对 KeyValuePair 进行了增强,增加了 Deconstruct 函数用来解构 KeyValuePair,代码如下:

  public readonly struct KeyValuePair<TKey, TValue>
  {
    private readonly TKey key;

    private readonly TValue value;

    public TKey Key => key;

    public TValue Value => value;

    public KeyValuePair(TKey key, TValue value)
    {
      this.key = key;
      this.value = value;
    }

    public void Deconstruct(out TKey key, out TValue value)
    {
      key = Key;
      value = Value;
    }
  }

有了这个解构函数,你就可以在遍历的过程中直接拿到 key,value,而不是包装的 KeyValuePair,这在 netframework 中可是不行的哈,实现代码如下:

      foreach ((int key, string value) in dict)
      {
        Console.WriteLine($"key={key},value={value}");
      }

3. foreach keys

前面的例子都是直接对 dict 进行 foreach,其实你还可以对 dict.keys 进行 foreach 遍历,然后通过遍历出的 key 对 dict 进行类索引器读取,代码如下:

      foreach (var key in dict.Keys)
      {
        Console.WriteLine($"key={key},value={dict[key]}");
      }

仔细看这个 while 循环,你就应该明白,本质上它也是对 entries 数组进行遍历,那底层都用了 while,我是不是可以用 for 来替换然后循环 dict 呢?哈哈,反正就是模仿呗。

三:使用 for 遍历

为了把 MoveNext 中的代码模拟出来,重点在于这条语句: ref Entry reference = ref _dictionary._entries[_index++];, 其实很简单,_entries 数组内容的提取可以用 Linq 的 ElementAt 方法,是不是~~~ ,改造后的代码如下:

      for (int i = 0; i < dict.Count; i++)
      {
        (int key, string value) = dict.ElementAt(i);

        Console.WriteLine($"key={key},value={dict[key]}");
      }

接下来是不是很好奇这个 ElementAt 扩展方法是如何实现的,一起看看源码吧。

  public static TSource ElementAt<TSource>(this IEnumerable<TSource> source, int index)
  {
    IList<TSource> list = source as IList<TSource>;
    if (list != null)
    {
      return list[index];
    }
    if (index >= 0)
    {
      using (IEnumerator<TSource> enumerator = source.GetEnumerator())
      {
        while (enumerator.MoveNext())
        {
          if (index == 0)
          {
            return enumerator.Current;
          }
          index--;
        }
      }
    }
  }

从上面代码可以看到,如果当前的 source 没有实现 IList 接口的话,那就是一个巨大的坑,每一次执行 ElementAt 方法,最坏时间复杂度都是 O(N),就拿刚才的 for循环来说,它的最坏时间复杂度就是 O(n!) ,是不是比你想象的要恐怖的多,教训就是多实践,多看看源码~

四:总结

这篇列举了 4 种遍历 dict 的方式,不知你会用到哪几种? 要注意的是最后 ElementAt 对 Source 判别上的大坑一定要明白,不要想当然的以为就是 O(N) ,好了,更多的 遍历方式 欢迎补充!

以上就是c# 遍历 Dictionary的四种方式的详细内容,更多关于c# 遍历 Dictionary的资料请关注我们其它相关文章!

时间: 2020-09-27

C#深度优先遍历实现全排列

假如让你说出123三个数字的全排列你可以很快说出来123,132,213,231,312,321,但是让你说出1~20总共20个数字的全排列是不是就没那么简单了呢?本篇我们就通过C#运用深度优先算法实现全排列 算法图例 假如有编号为1,2,3的三张扑克牌和编号为1,2,3的三个盒子,现在需要将三张扑克牌分别放到三个盒子中. 我们把这个问题转化为一个最基本的问题:如何往小盒子中放扑克牌.每个小盒子都可能放1,2,3号扑克牌,这需要一一尝试,就需要一个for循环来解决. for (int i = 1

C#中sqlDataRead 的三种方式遍历读取各个字段数值的方法

数据库的查询分析器中写上如下代码: create table studentname ( id int primary key identity(1,1) not null , name nvarchar(500) not null ) insert into studentname values('long') insert into studentname values('long') insert into studentname values('long') insert into st

C#常见的几种集合 ArrayList,Hashtable,List&lt;T&gt;,Dictionary&lt;K,V&gt; 遍历方法对比

一.先来分别介绍一下ArrayList,Hashtable,List<T>,Dictionary<K,V> 1.ArrayList动态数组,保存值的时候比较好用 2.Hashtable以存储键值对的方式存储.value,和key 3.List<T> 和 Dictionary<K,V> 应该是泛型吧,可以保存实体类 二.各种集合的遍历方法演示 1.ArrayList ArrayList list = new ArrayList(); //for遍历 for (

C#如何遍历Dictionary

本文实例为大家分享了C#如何遍历Dictionary的具体代码,供大家参考,具体内容如下 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _02DictionaryIterator { class Program { static void Main(string[] args) { Conso

深入理解C#中foreach遍历的使用方法

前言 本文主要给大家介绍了关于C#中foreach遍历的用法以及c#使用foreach需要知道的一些事,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍: 一.C#中foreach遍历用法 foreach循环用于列举出集合中所有的元素,foreach语句中的表达式由关键字in隔开的两个项组成.in右边的项是集合名,in左边的项是变量名,用来存放该集合中的每个元素. 该循环的运行过程如下:每一次循环时,从集合中取出一个新的元素值.放到只读变量中去,如果括号中的整个表达式返回值为true

C#中Dictionary几种遍历的实现代码

复制代码 代码如下: Dictionary<string,string> list=new Dictionary<string,string>;//3.0以上版本foreach(var item in list){      Console.WriteLine(item.Key+item.Value);}//KeyValuePair<T,K>foreach(KeyValuePair<string,string> kv in list){      Conso

C#在foreach遍历删除集合中元素的三种实现方法

前言 在foreach中删除元素时,每一次删除都会导致集合的大小和元素索引值发生变化,从而导致在foreach中删除元素时会抛出异常. 集合已修改:可能无法执行枚举操作. 方法一:采用for循环,并且从尾到头遍历 如果从头到尾正序遍历删除的话,有些符合删除条件的元素会成为漏网之鱼: 正序删除举例: List<string> tempList = new List<string>() { "a","b","b","

C#遍历文件夹获取指定后缀名文件

本文实例为大家分享了C#遍历文件夹获取指定后缀名文件的具体代码,供大家参考,具体内容如下 问题描述: 项目需要,要进行某文件夹下所有shp数据的读取 解决方法: using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.

python3 遍历删除特定后缀名文件的方法

U盘中毒了,U盘内的每个文件夹内都多了一个.lnk文件,处女座又犯了,实在不能忍,就写了个脚本把所有的.lnk文件删除了. 多级目录递归删除 import os n = 0 for root, dirs, files in os.walk('./'): for name in files: if(name.endswith(".lnk")): n += 1 print(n) os.remove(os.path.join(root, name)) 把这个脚本另存为rm.py,然后放到U盘

php文件操作小结(删除指定文件/获取文件夹下的文件名/读取文件夹下图片名)

本文实例分析了php文件操作的方法.分享给大家供大家参考,具体如下: 一.删除文件 unlink() 语法: int unlink(string filename); 返回值: 整数 函数种类: 文件存取.如: unlink("tmp/test.txt"); 二.获取文件夹下面的文件名 $dir = "message/"; // 文件夹的名称 if (is_dir($dir)){ if ($dh = opendir($dir)){ while (($file = r

asp.net 获取指定文件夹下所有子目录及文件(树形)

#region 获取指定文件夹下所有子目录及文件(树形)         /****************************************          * 函数名称:GetFoldAll(string Path)          * 功能说明:获取指定文件夹下所有子目录及文件(树形)          * 参    数:Path:详细路径          * 调用示列:          *           string strDirlist = Server.M

对python遍历文件夹中的所有jpg文件的实例详解

python发现文件夹下所有的jpg文件,并且安装文件排放的顺序输出 glob模块是最简单的模块之一,内容非常少.用它可以查找符合特定规则的文件路径名.跟使用windows下的文件搜索差不多.查找文件只用到三个匹配符:"*", "?", "[]"."*"匹配0个或多个字符:"?"匹配单个字符:"[]"匹配指定范围内的字符,如:[0-9]匹配数字. glob.glob 返回所有匹配的文件路

python 拷贝特定后缀名文件,并保留原始目录结构的实例

如下所示: #!/usr/bin/python # -*- coding: UTF-8 -*- import os import shutil def cp_tree_ext(exts,src,dest): """ Rebuild the director tree like src below dest and copy all files like XXX.exts to dest exts:exetens seperate by blank like "jpg

python高效过滤出文件夹下指定文件名结尾的文件实例

如下所示: import os def anyTrue(predicate, sequence): return True in map(predicate, sequence) def filterFiles(folder, exts): for fileName in os.listdir(folder): if os.path.isdir(folder + '/' + fileName): filterFiles(folder + '/' + fileName, exts) elif an

Java使用FilenameFilter查找出目录下指定后缀的文件示例

本文实例讲述了Java使用FilenameFilter查找出目录下指定后缀的文件.分享给大家供大家参考,具体如下: 在项目中需要查找指定目录下特定后缀的文件,在jdk官网上查看资料时找到了FilenameFilter这个类,怎么用也写了,但是就是没给个例子,对有些人实在有些不方便,这也是写这篇文章的初衷,虽然简单但希望能帮到需要的小伙伴们 下面直接入正题,给出demo程序: package net.csdn.johnhuster; import java.io.File; import java

IDEA将Maven项目中指定文件夹下的xml等文件编译进classes的方法

出处:https://www.cnblogs.com/SunSpring eclipse下面创建的Maven项目,使用mybatis.eclipse里面能正常启动,在idea中一直卡在maybatis 加载位置. 1.首先是不报错也没反应.这个时候需要我们重写SqlSessionFactoryBean 让错误显示出来. public class BeanFactory extends SqlSessionFactoryBean { @Override protected SqlSessionFa

C#实现判断文件夹存在与否并创建文件夹的方法

本文实例讲述了C#实现判断文件夹存在与否并创建文件夹的方法.分享给大家供大家参考,具体如下: protected void Button1_Click(object sender, EventArgs e) { if (Directory.Exists(Server.MapPath("~/upimg/hufu")) == false)//如果不存在就创建file文件夹 { Directory.CreateDirectory(Server.MapPath("~/upimg/hu