Comment inverser un vecteur C++ ?

Question

Existe-t-il une fonction vectorielle intégrée en C++ pour inverser un vecteur en place ?

Ou devez-vous le faire manuellement ?

Answer 1

Il y a une fonction std::reverse dans le algorithm à cette fin.

#include <vector>
#include <algorithm>

int main() {
  std::vector<int> a;
  std::reverse(a.begin(), a.end());
  return 0;
}

Answer 2

Tous les conteneurs offrent une voir de leur contenu avec rbegin() et rend() . Ces deux fonctions renvoient des so-calles itérateurs inversés qui peuvent être utilisés comme des conteneurs normaux, mais qui donneront l'impression que le conteneur est en fait inversé.

#include <vector>
#include <iostream>

template<class InIt>
void print_range(InIt first, InIt last, char const* delim = "\n"){
  --last;
  for(; first != last; ++first){
    std::cout << *first << delim;
  }
  std::cout << *first;
}

int main(){
  int a[] = { 1, 2, 3, 4, 5 };
  std::vector<int> v(a, a+5);
  print_range(v.begin(), v.end(), "->");
  std::cout << "\n=============\n";
  print_range(v.rbegin(), v.rend(), "<-");
}

Exemple concret sur Ideone . Sortie :

1->2->3->4->5
=============
5<-4<-3<-2<-1

Answer 3

Vous pouvez utiliser std::reverse comme ceci

std::reverse(str.begin(), str.end());

Answer 4

Souvent, la raison pour laquelle vous voulez inverser le vecteur est que vous le remplissez en poussant tous les articles à la fin, mais que vous les recevez en fait dans l'ordre inverse. Dans ce cas, vous pouvez inverser le conteneur au fur et à mesure en utilisant la fonction deque à la place et en les poussant directement sur le front. (Ou vous pouvez insérer les éléments à l'avant avec vector::insert() à la place, mais cela serait lent lorsqu'il y a beaucoup d'éléments car il doit mélanger tous les autres éléments à chaque insertion). Donc, par opposition à :

std::vector<int> foo;
int nextItem;
while (getNext(nextItem)) {
    foo.push_back(nextItem);
}
std::reverse(foo.begin(), foo.end());

Vous pouvez le faire à la place :

std::deque<int> foo;
int nextItem;
while (getNext(nextItem)) {
    foo.push_front(nextItem);
}
// No reverse needed - already in correct order

Answer 5

Vous pouvez également utiliser std::list au lieu de std::vector . list a une fonction intégrée liste::reverse pour les éléments d'inversion.