Verkettung von zwei std::Vektoren

Question

Wie verkette ich zwei std::vector s?

Answer 1

Wenn Sie in der Lage sein wollen, Vektoren prägnant zu verketten, können Sie die += Betreiber.

template <typename T>
std::vector<T>& operator +=(std::vector<T>& vector1, const std::vector<T>& vector2) {
    vector1.insert(vector1.end(), vector2.begin(), vector2.end());
    return vector1;
}

Dann können Sie es so nennen:

vector1 += vector2;

Answer 2

Sie sollten Folgendes verwenden vector::insert

v1.insert(v1.end(), v2.begin(), v2.end());

Answer 3

Wenn Sie an einer starken Ausnahmegarantie interessiert sind (wenn der Kopierkonstruktor eine Ausnahme auslösen kann):

template<typename T>
inline void append_copy(std::vector<T>& v1, const std::vector<T>& v2)
{
    const auto orig_v1_size = v1.size();
    v1.reserve(orig_v1_size + v2.size());
    try
    {
        v1.insert(v1.end(), v2.begin(), v2.end());
    }
    catch(...)
    {
        v1.erase(v1.begin() + orig_v1_size, v1.end());
        throw;
    }
}

Ähnlich append_move mit starker Garantie kann im Allgemeinen nicht implementiert werden, wenn der Move-Konstruktor des Vektorelements einen Throw auslösen kann (was unwahrscheinlich ist, aber dennoch).

Answer 4

Wenn Ihr Ziel ist es einfach, über den Bereich der Werte für Nur-Lese-Zwecke zu iterieren, ist eine Alternative zu wickeln beide Vektoren um einen Proxy (O (1)) statt Kopieren von ihnen (O (n)), so dass sie sofort als eine einzige, zusammenhängende gesehen werden.

std::vector<int> A{ 1, 2, 3, 4, 5};
std::vector<int> B{ 10, 20, 30 };

VecProxy<int> AB(A, B);  // ----> O(1)!

for (size_t i = 0; i < AB.size(); i++)
    std::cout << AB[i] << " ";  // ----> 1 2 3 4 5 10 20 30

Siehe https://stackoverflow.com/a/55838758/2379625 für weitere Einzelheiten, einschließlich der 'VecProxy'-Implementierung sowie der Vor- und Nachteile.

Answer 5

Fügen Sie diese in Ihre Header-Datei ein:

template <typename T> vector<T> concat(vector<T> &a, vector<T> &b) {
    vector<T> ret = vector<T>();
    copy(a.begin(), a.end(), back_inserter(ret));
    copy(b.begin(), b.end(), back_inserter(ret));
    return ret;
}

und verwenden Sie es auf diese Weise:

vector<int> a = vector<int>();
vector<int> b = vector<int>();

a.push_back(1);
a.push_back(2);
b.push_back(62);

vector<int> r = concat(a, b);

r wird [1,2,62] enthalten