将矢量附加到自身的好方法

Question

我想复制向量的内容，并希望它们被附加在原始向量的末尾，即v[i]=v[i+n] for i=0,2,...,n-1

我正在寻找一种很好的方法，而不是循环。 我看到了std::vector::insert但迭代版本禁止迭代器为*this （即行为未定义）。

我也试过std::copy如下（但是它导致了分段错误）：

copy( xx.begin(), xx.end(), xx.end());

Answer 1

哇。 如此多的答案都很接近，没有一个正确的答案。 您需要同时resize （或reserve ）和copy_n ，同时记住原始大小。

auto old_count = xx.size();
xx.resize(2 * old_count);
std::copy_n(xx.begin(), old_count, xx.begin() + old_count);

要么

auto old_count = xx.size();
xx.reserve(2 * old_count);
std::copy_n(xx.begin(), old_count, std::back_inserter(xx));

当使用reserve ， copy_n是必需的，因为end()迭代器指向一个元素超过结尾...这意味着它也不是第一次插入的“插入点之前”，并且变为无效。

---

23.3.6.5 [vector.modifiers]承诺对于insert和push_back ：

备注：如果新大小大于旧容量，则会导致重新分配。 如果没有重新分配，插入点之前的所有迭代器和引用仍然有效。 如果除了复制构造函数之外抛出异常，移动构造函数，赋值运算符或T的移动赋值运算符，或者通过任何InputIterator操作都没有效果。 如果非CopyInsertable T的移动构造函数抛出异常，则指定的效果未指定。

Answer 2

我会这样做：

#include <algorithm>
#include <vector>
#include <utility>

int main(int argc, char* argv[])
{
    std::vector<int> v1 = { 1, 2, 3, 4, 5 };

    {
        std::vector<int> v2(v1.begin(), v1.end());
        std::copy(v1.begin(), v1.end(), std::back_inserter(v2));
        std::swap(v1, v2);
    }

    return 0;
}

编辑：我添加了一个稍微高效的版本。

#include <algorithm>
#include <vector>
#include <utility>

int main(int argc, char* argv[])
{
    std::vector<int> v1 = { 1, 2, 3, 4, 5 };

    {
        typedef std::move_iterator<decltype(v1)::iterator> VecMoveIter;
        std::vector<int> v2(v1);
        std::copy(VecMoveIter(v1.begin()), VecMoveIter(v1.end()), std::back_inserter(v2));
        v1 = std::move(v2);
    }

    return 0;
}

Answer 3

用于附加多个重复插槽。

    int main() {
        std::vector<int> V;
        V.push_back(1);
        V.push_back(2);

        int oldSize = V.size();
        int newSize = oldSize;
        int nDupSlot = 4;

        V.resize(nDupSlot * oldSize);
        for(int i=0; i<(nDupSlot-1); ++i) {
            std::copy_n(V.begin(), oldSize, V.begin() + newSize);       
            newSize = newSize + oldSize;
         }

        for(int i =0; i<V.size(); ++i) {
            std::cout<<V[i];
            }

        return 0;
    }

输出：

12121212

Answer 4

它可能不是最有效的方式，但它确实很简单：

std::vector<int> toAppend(xx);
xx.insert(xx.end(), toAppend.begin(), toAppend.end();