c++ - 哪个 vector 和 map 使用更少的内存(大量数据和未知大小)

Question

我想知道在 std::map 和 std::vector 之间哪个容器在处理大量数据时使用的内存更少。

很多帖子都在谈论效率，我的首要任务不是效率而是内存消耗。那么，如果我们不知道数据的数量(在我的例子中可能超过 12,000,000 个条目，每个条目都是 20 个字符的字符串)，map 真的比 vector 好吗？

Answer 1

std::vector必须在连续内存中组织字符串。 (标准坚持这一点)。因此，对于 std::vector，示例中的连续内存量至少为 sizeof(string) * 12,000,000。幸运的是，每个字符串可能在堆中都有其缓冲区:20 个字符大约是 std::string 实现的截止值，该实现使用固定缓冲区存储短字符串。

std::map 不会有这种连续性问题，因此在这种情况下可能是一个更好的容器。但是，总的来说，它可能会消耗更多内存。但是该内存对于程序来说更容易获取。