C# 增长列表和元素指针

Question

我需要一个不断增长的数组或列表（内置的就足够了）。此外，我需要能够使用指向该特定元素的指针来操作数组中的元素，例如以下代码

List<int> l1=new List<int>();

List<bool> l2=new List<bool>();

l1.Add(8);

l2.Add(true);

l1.Add(234);

l2.Add(true);

Console.WriteLine(l1[0]); //output=8

int* pointer = (int *) l1[0];

Console.WriteLine(*pointer); //Needs to output 8

Console.WriteLine(l2[0]); //output=true

bool* pointer2 = (bool *) l2[0];

Console.WriteLine(*pointer2); //Needs to output true

提前感谢您的帮助

Answer 1

我正在尝试使用数组来存储数据包数据并将其传递给线程，这些线程需要能够修改数据而不破坏数组

在这种情况下，我只需传递您的 List 进入线程例程，以及线程应使用的起始和结束索引。

如果您始终按索引工作并保持在范围内，那么“破坏数组”就不会有任何问题。

Answer 2

首先：您正在应用 C++ 方法来解决在 C# 中以不同方式解决的问题。在 C# 中，您通常不想做涉及显式指针的事情，因为它们使事情变得困难，尤其是与垃圾收集有关的时候。

也就是说，如果您必须这样做，那么您想要做的就是将整个列表（可能还有索引）作为参数以及偏移量传递给另一个线程。您还需要确保锁定 在所有访问线程中适当地列出列表，以避免脏读/写。

正确的解决方案是传递您真正想要处理的项目。引用类型通过val传递，但这仅仅意味着创建一个指向同一个堆变量的新指针。它实际上并没有在堆上创建新值。

例如：

var myList = new List<MyClass> { someInstanceofMyClass1, someInstanceofMyClass2 };
var t = new Thread(()=> SomeMethod(myList[0])); // Assuming MyClass is a reference type, the value passed here is the same instance as the one in myList
t.Start(); 
... 

Answer 3

它已经按照您想要的引用类型方式工作。因此，一种可能的解决方案是创建一个类来将这些值装箱为引用类型。如果这些项目通过索引相关（我怀疑它们是相关的），那么保留一个列表来保存对两个值而不是两个列表进行分组的类型是一个好主意。就这样：

public Class MyClass
{
     public int IntValue {get;set;}
     public bool BoolValue {get;set;}
     public MyClass(int intValue, bool boolValue)
     {
          IntValue = intValue;
          boolValue = boolValue;
     }
}

List<MyClass> l1 = new List<MyClass>();
l1.Add(new MyClass(8, true));

MyClass pointer = l1[0];

Console.WriteLine(pointer.IntValue); //writes 8
Console.WriteLine(pointer.BoolValue); //writes True

Answer 4

如果您使用的是 .NET 4，您可能需要查看 System.Collections.Concurrent 命名空间。它们提供线程安全的数据结构，可以帮助您用更少的代码实现您的目标。

Answer 5

对于您想要完成的任务（网络数据包），听起来您会受益于 System.IO.BinaryWriter 而不是列表。 （您甚至可以将 NetworkStream 传递给 BinaryWriter）

它支持查找，因此您可以返回并重写，并且您不能丢弃数组，因为它会自动增长。

就性能而言，我假设 BinaryWriter 比 List 更快，因为它写入底层 Stream，而 MemoryStream 比 List