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

重叠向量的行为::insert

vector c++

avakar · 技术社区 · 16 年前

C++标准在哪里声明一对迭代器传递给 std::vector::insert 不能重叠原始序列?

编辑:详细说明一下,我很确定标准不需要标准库来处理这样的情况:

std::vector<int> v(10);
std::vector<int>::iterator first = v.begin() + 5;
std::vector<int>::iterator last = v.begin() + 8;
v.insert(v.begin() + 2, first, last);

但是,我找不到标准中的任何内容,这将禁止范围 [first, last) 和 [v.begin(), v.end()) 重叠。

2 回复 | 直到 16 年前

Richard Corden 16 年前

23.1.1/4顺序要求有:

表达式: 插入(p,i,j)

返回类型: 无效

先决条件: i,j不是 . 在p之前插入[i,j]中元素的副本。

所以 i 和 j 不能是向量的迭代器。

这是有意义的,就像在插入操作过程中,向量可能需要调整自身的大小,因此可以首先将现有元素复制到新的内存位置(在那里通过使当前迭代器无效)。

JaredPar 16 年前

如果允许的话,考虑一下这种行为。每次插入到向量中都会将起始迭代器和结束迭代器之间的距离增加一个,并将起始迭代器向上移动一个。因此,开始迭代器永远不会到达结束迭代器,并且算法将执行,直到发生内存不足的异常。

推荐文章

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 年前