如何将向量插入到特定位置的另一个向量中,这样我将同时获得这两个向量的一个大向量,并且该位置将被覆盖?

时间:2020-04-17 10:54:30

标签: c++ vector visual-studio-2019 shared-ptr unique-ptr

对于练习,我真的需要知道如何将一个向量插入另一个向量。

这是我需要的一个例子:

//let's say i have these 2 vecs: 
vec1 = { 18, 192, 34};
vec2 = { 171, 11, 50, 6};

然后我选择连接它们的位置,可以说我选择vec 1作为 像这样在向量2的2处代替:

result_vec = { 171, vec1, 50, 6};

所以我完成后实际上会得到的是:

result_vec = { 171, 18, 192, 34, 50, 6};

对我来说,最好看两个示例,一个简单的示例,以及另一个带有智能指针(例如shared_ptr或unique_ptr)的示例。

谢谢!

2 个答案:

答案 0 :(得分:3)

有时,它有助于浏览一些参考资料并查看容器提供的方法。大多数时候,您会发现有一种方法可以立即实现您想要的功能。在这种情况下,它是std::vector::insert(重载(4))。要删除该位置的旧元素,可以使用std::vector::erase

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec1{ 18, 192, 34};
    std::vector<int> vec2{ 171, 11, 50, 6};
    vec1.insert(vec1.begin()+1,vec2.begin(),vec2.end());
    vec1.erase(vec1.begin()+1);
    for (int e : vec1) std::cout << e << ' ';
}

输出:

18 11 50 6 192 34 

我以相反的方式插入,但应该易于调整。同样,对智能指针执行相同操作也不需要使用其他算法/方法。如果要保留原始矢量,则只需在插入之前进行复制。

PS:我首先误解了问题,却错过了在插入位置删除元素的部分。我的固定解决方案不是最有效的,因为插入和擦除旧元素可以一次性完成。但是,对于不太大的向量,效率的差异可以忽略不计。

答案 1 :(得分:2)

似乎您想用一个向量的一个元素替换另一个向量的元素。如果是这样,那么您可以编写与演示程序中所示功能相似的功能。

#include <iostream>
#include <vector>
#include <iterator>

template <typename T>
std::vector<T> & replace( std::vector<T> &v1, 
                          typename std::vector<T>::size_type pos,
                          const std::vector<T> &v2 )
{
    if ( not ( pos < v1.size() ) )
    {
        v1.insert( std::end( v1 ), std::begin( v2 ), std::end( v2 ) );
    }
    else
    {
        v1.insert( v1.erase( std::next( v1.begin(), pos ) ),
                   std::begin( v2 ), std::end( v2 ) );
    }

    return v1;
}                          

int main() 
{
    std::vector<int> v1 = { 171, 11, 50, 6 };
    std::vector<int> v2 = { 18, 192, 34 };

    for ( const auto &item : replace( v1, 1, v2 ) ) std::cout << item << ' ';
    std::cout << '\n';

    return 0;
}

程序输出为

171 18 192 34 50 6