代码之家 › 专栏 › 技术社区 › Rajeshwar

向量是否将每个元素复制/移动到内存用完后分配的新内存中?

c++

-1

Rajeshwar · 技术社区 · 7 年前

我对 std::vector 它有一个摊余的时间复杂性,当某个东西被插入到它的末尾时。这个摊销时间复杂度的原因在于,一旦一个向量耗尽了新元素的保留空间,它将分配(保留)新的存储空间和复制/移动(C++ 11)现有元素到新的空间。这种理解正确吗?然后我遇到了 this 我错的文章。这篇文章说

对于插入和删除,在deque中不会发生迭代器失效。因为像向量一样,deque不需要移动在当前分配内存的情况下,从一个内存到另一个内存的元素不足以存储新添加的元素。

如果我的理解是正确的,或者我没有正确理解文章,有人能解释一下吗?

1 回复 | 直到 7 年前

Mats Petersson 7 年前

我认为这和打字一样简单,应该是“因为 联合国 类似向量“。

你的理解 std::vector 当需要更多空间时,将数据移动到新的分配是正确的。

推荐文章

AstralHex · 矩阵乘法代码工作不正常

1 年前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

1 年前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

1 年前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

1 年前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

1 年前

Die4Toast · 递归调用成员箭头运算符->

1 年前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

1 年前

Anka HanÄ±m · 关于结构和动态数组地址的问题

1 年前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

1 年前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

1 年前