带有持久位置的c++动态数据类型

C++ dynamic datatype with persistent location

本文关键字：c++ 动态 数据类型 位置      更新时间：2023-10-16

这个问题可能听起来有点可笑，但也许这是可能的。

首先是一些信息:我正在为体素地形引擎创建一个块管理系统。每个块必须能够访问它的6个相邻块。所以每个块包含一个指向它的6个邻居的指针。这就是块的内存位置不能改变的原因。现在我的设置是这样的:

ChunkMap chunks;                // unordered_map of chunks
ChunkSet createdChunks;         // set of pointers to unordered_map entries
ChunkSet generatedChunks;       // set of pointers to unordered_map entries
vector<Chunk*> renderedChunks;

由于unordered_map改变了它的表项的位置，这会导致错误，因为指向块邻居的指针访问了错误的位置。

简介:数据类型应该是

  • 有一个持久内存地址
  • 支持添加和删除未知计数的条目
  • 尽可能高效

提前感谢!

具有持久内存位置和动态大小不会同时发生在同一类型(至少不是任何std::容器)。

你的三个主要选择:

  1. 从一开始就限制元素的数量(可能是很大的数量)
  2. 存储指向对象的指针，而不是存储在存储器中的对象[这样，即使指针存储的位置发生变化，对象本身也有一个固定的地址]。
  3. 创建你自己的容器，分配"块"的存储[一些合理的，最好是固定的大小]，如块的链表或向量，并存储数据。如果大小足够大[几千个元素]，那么开销将是最小的。

任何容器的效率实际上取决于您正在执行的操作-在std::vector中插入和删除是无效的，但遍历所有元素是有效的。在std::list中插入和删除是很好的，但是从一个元素到另一个元素的行走涉及到指针追逐，这对效率不是很好。std::map对于基于某些键进行查找非常有效，插入/删除相对有效，但遍历所有键与std::list相似。std::unordered_map有点像插入的std::vector[当它变得太大时，它会重新分配整个表]，但是查找特定元素的速度非常快。

相关文章：