有没有一种方法可以简单地连接多个向量?

时间:2019-01-17 04:23:23

标签: c++ stl

目前存在将两个向量与一个函数合并或合并的方法。

但是,似乎无法用一个函数来连接或合并三个以上的向量。

例如,

vector<string> a = {"a", "b"};
vector<string> b = {"c", "d"};
vector<string> c = {"e", "f"};
vector<string> d = {"g", "h"};

// newVector has to include {"a", "b", "c", "d", "e", "f", "g", "h"}
vector<string> newVector = function(a, b, c, d);

如果没有,似乎可以使用 variadic模板来实现。

但是,我无法想象可变模板如何实现它。

有什么解决办法吗?

3 个答案:

答案 0 :(得分:5)

如果您可以使用range v3,则只需执行以下操作:

std::vector<std::string> allVec = ranges::view::concat(a, b, c, d);

请参见demo here

您可以将其用于任何矢量类型。

答案 1 :(得分:3)

这是variadic templates

的解决方案
template<typename T, typename ...Args>
void appendVector(vector<T>& v1, vector<T>& v2, Args... args)
{
     v1.insert(v1.end(), v2.begin(), v2.end());
     appendVector(v1, args...);
}

template<typename T>
void appendVector(vector<T>& v1, vector<T>& v2)
{
    v1.insert(v1.end(), v2.begin(), v2.end());
}

您只需要附加向量:

vector<string> newVector;
newVector.reserve(a.size()+b.size()+c.size()+d.size());
appendVector(newVector, a, b, c, d);

答案 2 :(得分:2)

尝试这样的事情:

persistent

template<typename T>
std::vector<T> merge(std::initializer_list<std::vector<T>*> vecs)
{
    size_t size = 0;
    for(auto v : vecs) { size += v->size(); }
    std::vector<T> ret;
    ret.reserve(size);
    for(auto v : vecs) { ret.insert(ret.end(), v->begin(), v->end()); }
    return ret;
}

Plain

或者:

std::vector<std::string> a = {"a", "b"};
std::vector<std::string> b = {"c", "d"};
std::vector<std::string> c = {"e", "f"};
std::vector<std::string> d = {"g", "h"};

std::vector<std::string> newVector = merge({&a, &b, &c, &d});

template<typename T>
std::vector<T> merge(std::initializer_list<std::reference_wrapper<const std::vector<T>>> vecs)
{
    size_t size = 0;
    for(auto &v : vecs) { size += v.get().size(); }
    std::vector<T> ret;
    ret.reserve(size);
    for(auto &v : vecs) { ret.insert(ret.end(), v.get().begin(), v.get().end()); }
    return ret;
}

Live Demo