Verkettung von zwei std::Vektoren

Question

Wie verkette ich zwei std::vector s?

Answer 1

vector1.insert( vector1.end(), vector2.begin(), vector2.end() );

Answer 2

Wenn Sie C++11 verwenden und die Elemente verschieben möchten, anstatt sie nur zu kopieren, können Sie std::move_iterator zusammen mit der Beilage (oder Kopie):

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

int main(int argc, char** argv) {
  std::vector<int> dest{1,2,3,4,5};
  std::vector<int> src{6,7,8,9,10};

  // Move elements from src to dest.
  // src is left in undefined but safe-to-destruct state.
  dest.insert(
      dest.end(),
      std::make_move_iterator(src.begin()),
      std::make_move_iterator(src.end())
    );

  // Print out concatenated vector.
  std::copy(
      dest.begin(),
      dest.end(),
      std::ostream_iterator<int>(std::cout, "\n")
    );

  return 0;
}

Für das Beispiel mit den Ints ist dies nicht effizienter, da das Verschieben von Ints nicht effizienter ist als das Kopieren, aber für eine Datenstruktur mit optimierten Verschiebungen kann es das Kopieren unnötiger Zustände vermeiden:

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

int main(int argc, char** argv) {
  std::vector<std::vector<int>> dest{{1,2,3,4,5}, {3,4}};
  std::vector<std::vector<int>> src{{6,7,8,9,10}};

  // Move elements from src to dest.
  // src is left in undefined but safe-to-destruct state.
  dest.insert(
      dest.end(),
      std::make_move_iterator(src.begin()),
      std::make_move_iterator(src.end())
    );

  return 0;
}

Nach dem Verschieben bleibt das Element von src in einem undefinierten, aber zerstörungssicheren Zustand, und seine früheren Elemente wurden am Ende direkt in das neue Element von dest übertragen.

Answer 3

Ich würde die Einfügefunktion so etwas wie:

vector<int> a, b;
//fill with data
b.insert(b.end(), a.begin(), a.end());

Answer 4

Oder Sie könnten es verwenden:

std::copy(source.begin(), source.end(), std::back_inserter(destination));

Dieses Muster ist nützlich, wenn die beiden Vektoren nicht genau die gleiche Art von Dingen enthalten, weil man etwas anstelle von std::back_inserter um von einem Typ in den anderen umzuwandeln.

Answer 5

Mit C++11 würde ich folgendes vorziehen, um den Vektor b an a anzuhängen:

std::move(b.begin(), b.end(), std::back_inserter(a));

wenn a y b sich nicht überschneiden, und b wird nicht mehr verwendet.

---

Dies ist std::move de <algorithm> , nicht die üblich std::move de <utility> .