代码之家 › 专栏 › 技术社区 › Homde

更好的索引查找布尔值的结构?

generics .net c#

Homde · 技术社区 · 15 年前

有时我有一些整数,必须能够查找它们是真是假。我总是通过使用字典<int,bool>来解决这个问题,插入一个true,然后使用ContainsKey查看某个内容是否为true(默认情况下为false)

但是,插入一个甚至都没有使用过的bool似乎不是一个优雅的解决方案:)您对此推荐什么结构?查找性能是主要的,插入性能是次要的(但很重要)

2 回复 | 直到 15 年前

Andrew Hare 15 年前

使用 HashSet<int> 保存“真”整数并使用 Contains 以搜索集合。使用这种方法,您只需存储所需的数据,就可以获得与当前字典相同的O(1)性能。

Liviu Mandras 15 年前

如果为true,则将array[position]=1;如果为false,则将其设置为0。

这不是最节省内存的解决方案。在.NET2.0中没有哈希集。

或者第二个选项你可以使用 BitArray

推荐文章

SpaceCowboy74 Mohammad Aghazadeh · 使用Fluent Validation比较数组中的值

1 年前

Rico Strydom · Linq to XML:如何基于文件中的其他元素获取元素

1 年前

A B · C#Excel自动调整列避免长文本时出错

1 年前

Megrez7 · C#ToArray转换合并为一行,导致数组元素更改

1 年前

Alireza Noori · 全局配置用于本地化的MudDontext验证消息?

1 年前

Aycon · 在工厂方法中释放部分创建的对象的正确方法是什么?

1 年前

Martyn C · 自定义StringEnumConverter未拾取所有枚举

1 年前

Duck0 · 这个对象在更高的帧率下会更快吗,因为它在Update()中?

1 年前

Nwerx_user · 在C#中,如何在不使用static关键字的情况下使用类外的方法?

1 年前

Sei · Avalonia/WPF将路由器传递到控制模板

1 年前