.NET 中是否有类似 List 的动态数组,允许访问内部数组数据?

2024-01-08

查看源头List<T>,好像没有什么好的方法来访问私有的_items项目数组。

我需要的基本上是动态的list of structs,然后我可以对其进行适当修改。据我了解,因为 C# 6 还不支持ref返回类型,你不能有List<T>返回对元素的引用,这需要复制整个项目,例如:

struct A {
  public int X;
}

void Foo() {
  var list = new List<A> { new A { X = 3; } };

  list[0].X++; // this fails to compile, because the indexer returns a copy

  // a proper way to do this would be
  var copy = list[0];
  copy.X++;
  list[0] = copy;


  var array = new A[] { new A { X = 3; } };

  array[0].X++; // this works just fine    
}

从语法的角度来看,它既笨重,又可能比修改数据慢得多(除非 JIT 可以针对这种特定情况进行一些神奇的优化?但我怀疑它们在一般情况下是否可靠,除非是特殊的标准化优化?)

Now if List<T>._items受到保护,至少可以子类化List<T>并创建具有可用的特定修改操作的数据结构。 .NET 中是否有其他数据结构允许这样做,或者我是否必须实现自己的动态数组?

编辑:我不想进行任何形式的装箱或引入任何形式的引用语义。这段代码旨在实现非常高的性能,我使用结构数组的原因是为了将它们紧密地打包在内存中(而不是堆周围的任何地方,从而导致缓存未命中)。

我想修改适当的结构,因为它是性能关键算法的一部分,该算法将一些数据存储在这些结构中。


.NET 中是否有其他数据结构允许这样做,或者我是否必须实现自己的动态数组?

Neither.

没有,而且can't be,.NET 中的一种数据结构,避免了结构复制,因为需要与 C# 语言深度集成来解决“索引 getter 进行复制”的问题。因此,您认为直接访问数组是正确的。

但您不必从头开始构建自己的动态数组。许多List<T>类似的操作,例如Resize项目的批量移动以类型上的静态方法的形式为您提供System.Array。它们有通用口味,因此不涉及拳击。

不幸的是,高性能Buffer.BlockCopy, which should适用于任何 blittable 类型,实际上包含对原始类型的硬编码检查,并且拒绝适用于任何结构。

所以就跟着T[] (plus int Count-- 数组长度不够好,因为试图保持容量等于计数是非常低效的)并使用System.Array静态方法,否则您将使用以下方法List<T>。如果你将其包装为PublicList<T>类,您可以获得可重用性和方法的便利性Add, Insert, Sort以及通过直接在数组上索引来直接访问元素。只要保持一定的克制,不要将句柄存储到内部数组,因为下次列表需要增加其容量时,它就会过时。不过,立即直接访问是完全没问题的。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

.NET 中是否有类似 List 的动态数组,允许访问内部数组数据? 的相关文章

随机推荐