Verkettung von zwei std::Vektoren

Question

Wie verkette ich zwei std::vector s?

Answer 1

std::vector<int> first;
std::vector<int> second;

first.insert(first.end(), second.begin(), second.end());

Answer 2

Mit Bereich v3 haben Sie möglicherweise eine faule Verkettung:

ranges::view::concat(v1, v2)

Demo .

Answer 3

Ich bevorzuge eine, die bereits erwähnt wurde:

a.insert(a.end(), b.begin(), b.end());

Aber wenn Sie C++11 verwenden, gibt es einen allgemeineren Weg:

a.insert(std::end(a), std::begin(b), std::end(b));

---

Auch wenn es nicht Teil einer Frage ist, aber es ist ratsam, die reserve vor dem Anhängen, um die Leistung zu verbessern. Und wenn Sie einen Vektor mit sich selbst verketten, ohne ihn zu reservieren, schlägt das fehl, also sollten Sie immer reserve .

---

Was Sie also im Grunde brauchen:

template <typename T>
void Append(std::vector<T>& a, const std::vector<T>& b)
{
    a.reserve(a.size() + b.size());
    a.insert(a.end(), b.begin(), b.end());
}

Answer 4

A allgemeine Leistungssteigerung für concatenate ist es, die Größe der Vektoren zu überprüfen. Und den kleineren mit dem größeren zusammenführen/einfügen.

//vector<int> v1,v2;
if(v1.size()>v2.size()) {
    v1.insert(v1.end(),v2.begin(),v2.end());
} else {
    v2.insert(v2.end(),v1.begin(),v1.end());
}

Answer 5

Es gibt einen Algorithmus std::merge de C++17 die sehr einfach zu verwenden ist, wenn die Eingangsvektoren sortiert sind,

Nachstehend finden Sie ein Beispiel:

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    //DATA
    std::vector<int> v1{2,4,6,8};
    std::vector<int> v2{12,14,16,18};

    //MERGE
    std::vector<int> dst;
    std::merge(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(dst));

    //PRINT
    for(auto item:dst)
        std::cout<<item<<" ";

    return 0;
}