gpt4 book ai didi

.net - .NET 库中是否有稀疏数组实现?

转载 作者:行者123 更新时间:2023-12-03 23:46:19 25 4
gpt4 key购买 nike

.NET 库中是否已经实现了像稀疏数组(其中大多数索引为空)一样具有 O(1) 按索引访问和 O(1) 访问下一个(和上一个)元素的数据结构?

最佳答案

我不知道您想要的任何内置容器,但作为一种解决方法,您可以使用 Dictionary以下项目中的:

class Entry<T>
{
int previdx, nextidx;
T data;
}

(.NET 中的字典具有 O(1) 查找,因为它是基于哈希表的)。对于 O(log n) 的插入,我们需要保留已存在索引的排序列表(这不是开箱即用的,而是 can be easily emulated )

关于.net - .NET 库中是否有稀疏数组实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11284403/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com