C#对象数组，非常大，正在寻找更好的方法

Question

好的，所以在我的一个项目中，我试图改变它存储某些变量的方式，我有一个简单的对象数组。这些对象引用的类是：

class Blocks
{
    public byte type = Block.Empty;
    byte lastblock = Block.Zero;
}

我打算添加更多，在当前类中type是对象当前值是什么，lastblock是对象曾经是什么。

我这样创建数组：

blocks = new Blocks[width * depth * length];

for (int i = 0; i < ((width * length) * depth); i++)
{
    blocks[i] = new Blocks();
}

我遇到的问题是，当我创建一个非常大的数组（对于那些不喜欢数学的人来说，512,512,512 或 134217728）时，数组会变得很大，超过 3.5 gig。

创建这个数组的旧方法有点简单，但更难扩展，它简单地创建了一个表示当前块的字节数组，并且在实际加载时似乎只使用 2 兆内存（我不要得到，因为 134217728 字节应该在 134 兆左右......对吗？）。对象引用会产生更多的内存使用，这让我感到困惑。

我做错了什么，还是应该回到原来的做法？我想要对象引用只是因为这意味着我的所有变量都在 1 个数组中，而不是在 4 个单独的数组中，这似乎似乎对系统更好。

编辑：

在尝试了几种不同的方法后，我发现改变了

class Blocks

到

struct Blocks

创造了一个不同的世界，感谢社区为将来使用提供欢迎提示，不幸的是我不想只在结构中添加两个字节并称之为完成，那是我停下来测试我的设计并缠绕的地方解决原来的问题。在向结构添加任何其他内容之后（至少在我的列表中的任何其他内容，意味着玩家对象引用或玩家名称字符串。）它会导致内存不足异常，这意味着我将无法毕竟使用这个系统。

但是知道如何做这件事在未来会很有帮助。为此，再次感谢您。

Answer 1

您可以使用List 类来管理无限数量的对象。请查看我提供的链接。您可以将无限（理论上）数量的对象添加到列表中。

使用列表，您可以通过索引轻松访问任何项目。它还具有搜索、排序和操作其中包含的对象的方法。

如果您使用列表，您的代码将如下所示 -

List<Blocks> blocks = new List<Blocks>();

for (int i = 0; i < ((width * length) * depth); i++)  // The amount of items that you want to add
{
    Blocks b = new Blocks();
    blocks.Add(b);
}

您可以按如下方式访问此列表中的每个项目 -

foreach(Blocks b in blocks)
{
    // You have the object, do whatever you want
}

您可以找到列表中包含的对象的任何特定索引。看到这个method example。

因此使用列表，您将能够以统一的方式轻松管理大量对象。

要了解更多信息，请转至here。

Answer 2

这是我尝试使用结构类型而不是类类型：

public struct Block
{
    public byte _current;
    public byte _last;
}

public static void RunSnippet()
{
    Block[] blocks = new Block[512 * 512 * 512];

    for (int i = 0; i < ((512 * 512) * 512); i++)
    {
        blocks[i] = new Block();
    }
}

sn-p 几乎立即运行并占用大约 267 Mb 的 RAM。

如果可能，请尝试 struct。

Answer 3

阅读：Object Overhead: The Hidden .NET Memory Allocation Cost。

您的对象的总成本约为 16 个字节（在 32 位系统上）。 （“标题”8 个字节，字段 4 个字节，引用 4 个字节）和 512 * 512 * 512 * 16 = 2.1gb :-)

但你可能在 64 位系统上，所以它是 16 + 8 + 8 = 28，所以 4.29gb。

Answer 4

您应该考虑使用“struct”而不是“class”。

http://msdn.microsoft.com/en-us/library/ah19swz4(v=vs.71).aspx

"struct类型适用于表示Point、Rectangle、Color等轻量级对象。虽然可以将点表示为类，但struct在某些场景下效率更高。例如，如果声明一个包含 1000 个 Point 对象的数组，您将为引用每个对象分配额外的内存。在这种情况下，结构更便宜。”

如果您尝试这样做，请发布您的结果。

Answer 5

当您创建数组时，您还会在每个单元格上实例化一个 Blocks。你真的需要这样做吗？

blocks[i] = new Blocks();

当你不实例化一个块时，你只会有一个空引用数组。在访问代码中，您可以检查 null 并返回默认值。大致如下：

if(blocks[i,j] == null)  return new  Blocks();
else return blocks[i,j];

写的时候还要检查是否有，如果没有，先创建。那应该可以节省很多内存。

使用交错数组或嵌套列表也应该有很大帮助。

问候 GJ

Answer 6

结构是前进的方向，并且会打开使用不安全代码/指针算法进行优化的可能性

struct Block
{
    byte Current;
    byte Last;
}

Block[] blocks = new Block[512 * 512 * 512];

unsafe
{
    Block* currentBlock = &blocks;

    for (int i = 0; i < (512 * 512) * 512; i++)
    {
        currentBlock->Current = 0xff;
        currentBlock->Last = 0x00;

        currentBlock++;
    }
}

当然有人会说可变结构是邪恶的！ （仅当您不知道如何使用它们时）