在向量的开头添加向量本身的最后两个元素并在向量的末尾添加向量的前两个元素的最聪明的方法是什么？ 我的意思是，如果我的起始向量是
v = 1 2 3 4 5 6 7 8 9
我需要它变成
v = 8 9 1 2 3 4 5 6 7 8 9 1 2
【问题讨论】：
vector::insert() 对你来说还不够吗？
首先，如果容器会很大，请考虑使用deque 而不是vector。在开始时添加更有效。
对于vector，您不能将元素从vector 插入到开头，因为首先发生的事情是向量中的所有内容都被移动（并且所有迭代器和对这些元素的引用都无效）。因此，您要么需要从向量中复制元素，要么需要将插入元素放在开头，然后复制分配给它们。假设类型是int，我会选择前者：
if (v.size() >= 2) {
int tmp[] = {*(v.end() - 2), *(v.end() - 1)};
v.insert(v.begin(), tmp, tmp + 2);
tmp[0] = v[2]; tmp[1] = v[3];
v.insert(v.end(), tmp, tmp + 2);
}
或者，这会使用更多内存，但可能更容易阅读。作为奖励，即使对于复制构造函数可以抛出的类型，它也提供了强大的异常保证。我上面的代码可以通过添加对reserve 的调用来提供强有力的保证，但这只是因为int 是一个平凡的类型：
if (v.size() >= 2) {
std::vector<int> new_v;
new_v.reserve(v.size() + 4);
new_v.insert(new_v.end(), v.end() - 2, v.end());
new_v.insert(new_v.end(), v.begin(), v.end());
new_v.insert(new_v.end(), v.begin(), v.begin() + 2);
v.swap(new_v);
}
对于deque，您不需要在容器外存储任何元素，只要您使用引用而不是迭代器来访问它们。同样，这仅提供基本的异常保证。
if (v.size() >= 2) {
v.push_front(v.back());
v.push_front(*&(v.end() - 1));
v.push_back(*&(v.begin() + 2));
v.push_back(*&(v.begin() + 3));
}
【讨论】：
6 7 1 2 3 4 5 6 7 8 9 1 2，而vector 部分中没有添加行。我需要那条线吗？
reserve 行
我的五分钱
std::vector<int> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
v.insert( v.end(), { v[0], v[1], v[v.size() - 2], v[v.size() - 1] } );
std::rotate( v.begin(), std::prev( v.end(), 2 ), v.end() );
for ( int x : v ) std::cout << x << ' ';
std::cout << std::endl;
【讨论】：
value_type。
通过使用vector::insert 函数获取范围。在末尾插入前两个元素更容易。
v.insert(v.end(), v.begin(), v.begin()+2);
v.insert(v.begin(), v.end()-2, v.end());
编辑： 是未定义的行为。
【讨论】：