Discussion :

[reeda]

Bonjour tout le monde,

j'aimerai faire une recherche inversée dans une liste d'entiers, c'est-à-dire, rechercher de la fin vers le début,

je ne sais pas s'il y a une méthode déjà existante pour ça pour les objets List<T>, du genre de FindIndex, parce que je sais que cette dernière permet de faire une recherche rapide d'un élement.

voilà, j'espère que j'étais très clair,
merci d'avance

Bien cordialement

[Papy214]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
List<int> entiers = new List<int>();
 
for (int i = 0; i < 10; i++)
    entiers.Add(i);
 
for (int i = entiers.Count; i >= 0; i--)
    if (i == 5)
        MessageBox.Show("Trouvé");

[Papy214]

tu peux aussi utiliser le code suivant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
int valeurCherchee = 14;
int indexValeur = entiers.FindLast(
    delegate(int bk)
    {
        return bk == valeurCherchee;
    }
);

mais avec le problème que si la recherche ne trouve rien, elle renvoie 0 comme résultat, valeur par défaut d'un int. Du coup, tu ne sauras pas si la recherche n'a rien donné ou si l'élément cherché est à l'index 0.

[calagan99]

Utilise la méthode d'extension .Reverse(TSource) sur ta liste. Ton en inversera l'ordre et pourra la parcourir normalement.

Edit : nécessite le FW 3.5 et l'ajout de la clause "using System.Linq" sur ta classe.

[reeda]

Bonjour,

je vous remercie pour vos réponses,
@ Papy214 : j'évite la recherche séquentielle, elle est trop couteuse en temps, et la méthode FindLast, va me donner uniquement le dernier élément, alors que je dois parcourir la liste des entiers de la fin jusqu'au début,

@calagan99 : j'ai pensé aussi à inverser la liste des données, mais je ne sais pas s'il y a une meilleure idée ! Une méthode prédéfinie peut être.

Merci

Bien cordialement

[Papy214]

la liste est si longue que ça ?

s'il faut trouver plusieurs éléments, tu as la méthode FindAll qui renvoie un tableau des éléments trouvés. Mais je ne sais pas si ça correspond à ta recherche