Itération du vecteur C++ de la fin au début

Question

Est-il possible d'itérer un vecteur de la fin au début ?

for (vector<my_class>::iterator i = my_vector.end();
        i != my_vector.begin(); /* ?! */ ) {
}

Ou est-ce seulement possible avec quelque chose comme ça :

for (int i = my_vector.size() - 1; i >= 0; --i) {
}

Answer 1

Une façon de le faire :

for (vector<my_class>::reverse_iterator i = my_vector.rbegin(); 
        i != my_vector.rend(); ++i ) { 
} 

rbegin() / rend() ont été spécialement conçus à cet effet. (Et oui, l'incrémentation d'un reverse_interator le déplace vers l'arrière).

Maintenant, en théorie, votre méthode (utilisant begin() / end() & --i ) fonctionnerait, std::vector L'itérateur de l'utilisateur est bidirectionnel, mais souvenez-vous, end() n'est pas le dernier élément - c'est un élément de plus que le dernier élément, donc vous devez décrémenter d'abord, et vous avez terminé quand vous atteignez begin() - mais vous devez toujours faire votre traitement.

vector<my_class>::iterator i = my_vector.end();
while (i != my_vector.begin())
{
     --i;
    /*do stuff */

} 

UPDATE : J'ai apparemment été trop agressif dans la réécriture de la for() en une boucle while() boucle. (L'important, c'est que le --i est au début).

Answer 2

Si vous disposez de C++11, vous pouvez faire usage de auto .

for (auto it = my_vector.rbegin(); it != my_vector.rend(); ++it)
{
}

Answer 3

Le "schéma" bien établi de l'itération inverse dans les plages fermées-ouvertes se présente comme suit

// Iterate over [begin, end) range in reverse
for (iterator = end; iterator-- != begin; ) {
  // Process `*iterator`
}

ou, si vous préférez,

// Iterate over [begin, end) range in reverse
for (iterator = end; iterator != begin; ) {
  --iterator;
  // Process `*iterator`
}

Ce modèle est utile, par exemple, pour l'indexation inverse d'un tableau à l'aide d'un index non signé.

int array[N];
...
// Iterate over [0, N) range in reverse
for (unsigned i = N; i-- != 0; ) {
  array[i]; // <- process it
}

(Les personnes qui ne sont pas familières avec ce modèle insistent souvent pour utiliser signé les types entiers pour l'indexation des tableaux, spécifiquement parce qu'ils pensent à tort que les types non signés sont en quelque sorte "inutilisables" pour l'indexation inverse)

Il peut être utilisé pour itérer sur un tableau en utilisant une technique de "pointeur glissant".

// Iterate over [array, array + N) range in reverse
for (int *p = array + N; p-- != array; ) {
  *p; // <- process it
}

ou il peut être utilisé pour une itération inverse sur un vecteur en utilisant un itérateur ordinaire (non inverse)

for (vector<my_class>::iterator i = my_vector.end(); i-- != my_vector.begin(); ) {
  *i; // <- process it
}

Answer 4

À partir de c++20, vous pouvez utiliser une fonction std::ranges::reverse_view et un for-loop basé sur la plage :

#include<ranges>
#include<vector>
#include<iostream>

using namespace std::ranges;

std::vector<int> const vec{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

for(auto& i :  views::reverse(vec)) {
    std::cout << i << ",";
}

Ou même

for(auto& i :  vec | views::reverse)

Malheureusement, au moment de la rédaction de ce document (janvier 2020), aucun compilateur majeur n'implémente la bibliothèque ranges, mais vous pouvez avoir recours à Les gammes-v3 d'Eric Niebler :

#include <iostream>
#include <vector>
#include "range/v3/all.hpp"

int main() {

    using namespace ranges;

    std::vector<int> const vec{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    for(auto& i :  views::reverse(vec)) {
        std::cout << i << ",";
    }

    return 0;
}

Answer 5

Utilisateur rend() / rbegin() itérateurs :

for (vector<myclass>::reverse_iterator it = myvector.rbegin(); it != myvector.rend(); it++)