我一直在搞元胞自动机有一段时间了，我选择实现它们的方式是通过创建一个 2D 单元格向量，其中每个单元格最初是一个整数向量本身 （因为我希望每个单元格存储多个值），后来我将其更改为短无符号整数，然后更改为字符，因为我意识到最小的数据类型足以满足我的需要...
我目前正在寻找提高性能的方法，这让我想到，如果我用字符串替换字符向量会更好地优化吗？
知道整个矩阵总是有一个固定的大小，这意味着 2D 网格的大小以及每个单元格的大小从一开始就被分配，并且在程序运行的持续时间内是不变的：
哪个访问速度更快？调整？复制？或者执行一般操作？
另外，我知道我说过所有东西都有固定的大小，但只是为了将来参考，根据我对向量的表面知识，每次 push_back() 一个新元素到其中时，都必须重新分配向量，字符串也是这样吗？
答案 0 :(得分：6)
哪个更快？
视情况而定。两者之一，取决于您如何使用它们。您可以通过...测量来确定一个是否明显比另一个快。
它们都使用基本相同的抽象数据结构，并且对于所有操作都具有相同的渐近复杂度。
<块引用>根据我对向量的表面知识，每次 push_back() 时都必须重新分配一个向量
你的知识不正确。 std::vector 必须仅在超出矢量的容量时重新分配，而并非每次 push_back 时都如此。同样适用于 std::string
答案 1 :(得分：-2)
从这个响应 https://stackoverflow.com/a/25581325/15824294 我认为我们可以观察到字符串比向量更快，同时使用 g++ 和 clang++