C# 的动态 2D 结构

发布于 2024-07-13 07:37:29 字数 428 浏览 10 评论 0 原文

我正在开发一个存储类 MyType 的二维数组的类，并希望它使用动态数据类型。即不是 MyType[,]

MyType[,] 的问题是该类事先不知道数组的大小，而我不想如果在 .NET Framework 的其他地方完成了管理数组大小调整的工作，那么就会遇到麻烦。

该类在任何给定时刻都不知道最大数组大小，但数组将是密集的。我知道我可以使用静态数组，并根据需要重新分配内存，但如果可能的话，我更愿意使用内置实现。

对于这个目的，有什么比 List> 更好的吗？

编辑1：指定数组是密集的；

编辑 2 和 3：使用 MyType[,] 指定问题

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

末が日狂欢 2024-07-20 07:37:33

这取决于您的结构的稀疏程度。例如，如果您的条目类似于 myTypes[0, 1] 和 myTypes[134, 544]，那么您最好使用稀疏矩阵。否则，List> 即可。

回复收藏 0 原文

魂牵梦绕锁你心扉 2024-07-20 07:37:33

对于密集的二维矩阵，矩形阵列是理想的。您在使用 SomeType[,] 时遇到什么问题？请注意，您可以使用 Array.CreateInstance(type, dim0Size, dim1Size) 或泛型创建动态数组：（

void DoWork<T>(...) {
   T[,] data = ...
}
DoWork<Foo>(...);
DoWork<Bar>(...);

如果您想使用临时的，可以使用 MakeGenericMethod ）类型）

For a dense 2D matrix, a rectangular array is ideal. What is the issue you are having with SomeType[,]? Note that you can create dynamic arrays either with Array.CreateInstance(type, dim0Size, dim1Size), or with generics:

void DoWork<T>(...) {
   T[,] data = ...
}
DoWork<Foo>(...);
DoWork<Bar>(...);

(perhaps using MakeGenericMethod if you want to use ad-hoc types)

回复收藏 0 原文

滥情稳全场 2024-07-20 07:37:32

创建您自己的 List> 封装，例如：

public class Matrix<T>
{
   List<List<T>> matrix;

   public void Add(IEnumerable<T> row)
   {
      List<T> newRow = new List<T>(row);
      matrix.Add(newRow);
   }

   public T this[int x, int y]
   {
      get  { return matrix[y][x]; }
   }
   ....
}

定义您自己的一组操作！自由吧！

通过封装它，如果还不够，您可以决定稍后采用更优化的实现。

        ICollection<T> rowOne = (ICollection<T>)new List<Int64>();
        rowOne.Add(1);
        rowOneList.Add(2);
        rowOne.Add(3);

        ICollection<T> rowTwo = (ICollection<T>)new List<Int64>();
        rowTwo .Add(4);
        rowTwo .Add(5);
        rowTwo .Add(6);

Create your own List<List<T>> encapsulation like :

public class Matrix<T>
{
   List<List<T>> matrix;

   public void Add(IEnumerable<T> row)
   {
      List<T> newRow = new List<T>(row);
      matrix.Add(newRow);
   }

   public T this[int x, int y]
   {
      get  { return matrix[y][x]; }
   }
   ....
}

define your own set of operation on it ! Be freee !

By encapsulating it, you can decide to go for a more optimised implementation later if it's not sufficient.

        ICollection<T> rowOne = (ICollection<T>)new List<Int64>();
        rowOne.Add(1);
        rowOneList.Add(2);
        rowOne.Add(3);

        ICollection<T> rowTwo = (ICollection<T>)new List<Int64>();
        rowTwo .Add(4);
        rowTwo .Add(5);
        rowTwo .Add(6);

回复收藏 0 原文

~没有更多了~