在内存中存储大量对象的最佳方法?

在处理大量对象时,需要考虑两个主要问题。

第一个问题已经在弗雷德里克·盖瑟尔的演讲中提到了。 answer 通过使用飞重模式,这是内存问题。

第二个问题是如何有效地添加和检索这些对象/结构(取决于您选择的路径)。显然,我假设您不只是创建这些对象,而且不想再次检索它们;)

不过,要回答这个问题,实际上取决于您希望如何添加和访问数据。从中您可以决定哪个数据结构最适合您的任务。例如,您可能希望按照后进先出的顺序处理这些对象,那么堆栈将是最有效的方法。

有机会使用 Flyweight pattern ?

如果类型表示值类型,则可以使用结构。 结构的分配和解除分配成本更低。考虑到设计准则,如果满足以下条件,则可以使用结构:

• 类型的实例大小小于16个字节。
• 实例寿命很短
• 实例是不可变的(所有值类型都应该是imho)。

我不太了解你在做什么,但是这些经验法则呢?

如果您必须将这些点存储在某种类型的集合中,那么就让它们成为类,以节省装箱结构的存储开销。

如果您只是将这些点用作另一个对象的输入数据进行处理,例如作为网格中的点进行处理,那么更喜欢使用数组来保存收集类开销。

如果要将点存储在数组中,那么只需使它们成为结构,因为这比使它们成为类更有效。

我怀疑结构和类之间有区别,当然不是C++,它们本质上是一样的。在现代桌面系统上,2米大小的物体并不是那么大。