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