STL - reverse

Dal quinto capitolo di Designing Components with the C++ STL, di Ulrich Breymann. Algoritmi standard.

Sezione dedicata agli algoritmi che modificano le sequenze su cui operano.

5.4.11: reverse

L'algoritmo unique() inverte gli elementi della sequenza passata: il primo diventa l'ultimo, il secondo il penultimo, e così via. É necessario che il container sottostante supporti l'uso di iteratori bidirezionali.

L'esempio é banale:

#include<iostream>
#include<algorithm>
#include<vector>
#include<algo.h>

using namespace std;

void dump(const vector<int>& v) {
    vector<int>::const_iterator it = v.begin();
    while (it != v.end()) {
        cout << *it++ << ' ';
    }
    cout << endl;
}

int main() {
    vector<int> vi(10);
    iota(vi.begin(), vi.end(), 3);
    dump(vi);

    reverse(vi.begin(), vi.end());
    dump(vi);
}