向其自身附加向量的好方法

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

我会这样做：

#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 2

用于附加多个副本插槽。

    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