std::vector<char> VS std::string，哪个更快？

Question

我一直在搞元胞自动机一段时间，我选择实现它们的方式是通过创建一个 2D 单元格向量，其中每个单元格最初是一个整数向量本身（因为我希望每个单元格存储多个值)，后来我将其更改为短无符号整数，然后更改为字符，因为我意识到最小的数据类型足以满足我的需要......

我目前正在寻找提高性能的方法，这让我想到，如果我用字符串替换字符向量会更好地优化吗？

知道整个矩阵总是有一个固定的大小，这意味着 2D 网格的大小以及每个单元格的大小从一开始就分配，并且在程序运行时保持不变：

哪个访问速度更快？调整？复制？还是预制一般操作？

另外，我知道我说过所有东西都有一个固定的大小，但只是为了将来参考，根据我对向量的表面知识，每次 push_back() 一个新元素到其中时都必须重新分配一个向量，是带字符串的情况？

Answer 1

哪个更快？

要看。两者之一，取决于您如何使用它们。您可以通过测量来确定一个是否比另一个更快。

它们都使用基本相同的抽象数据结构，并且对于所有操作都具有相同的渐近复杂度。

根据我对向量的表面知识，每次 push_back() 时都必须重新分配向量

你的知识是错误的。Astd::vector必须仅在超出向量的容量时重新分配，这不是每次 push_back 时。同样适用于std::string