Come si inverte un vettore C++?

Question

Esiste una funzione vettoriale incorporata in C++ per invertire un vettore?

Oppure devi farlo manualmente?

Answer 1

C'è una funzione std::reverse nell'intestazione algorithm per questo scopo.

#include <vector> 
#include <algorithm> 

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

Answer 2

È possibile utilizzare std::reverse come questo

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

Answer 3

Tutti i contenitori offrono una rovesciata vista del loro contenuto con rbegin() e rend(). Queste due funzioni restituiscono così chiamate iteratori inversi, che possono essere utilizzate come normali, ma sembreranno come se il contenitore fosse effettivamente invertito.

#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(), "<-"); 
} 

Live example on Ideone. Uscita:

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

Answer 4

È anche possibile utilizzare al posto di std::liststd::vector. list ha una funzione integrata list::reverse per gli elementi di inversione.