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

[reeda]

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

salut,

j'effectue la recherche dans un ensemble de listes ordonnées, donc il n'y a aucune limite pour la taille,
la recherche est très similaire à ce qu'on voit dans les éditeurs de texte (recherche du suivant & du précédent)

Sinon, pour le FindAll c'est aussi une piste à exploiter

Merci
Bien coridialement

[Papy214]

j'effectue la recherche dans un ensemble de listes ordonnées, donc il n'y a aucune limite pour la taille,

ok mais tu sais bien quel genre de données tu vas gérer , non ?

à moins que ça se chiffre en millions de lignes, ça doit pas impacter tant que ça les performances.

[Papy214]

exemple:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
List<int> liste = new List<int>();
for (int i = 1; i <= 1000000; i++)
    liste.Add(i);
 
int valeur = 1;
for (int i = liste.Count - 1; i >= 0 ; i--)
{
    if (liste[i] == valeur)
    {
        MessageBox.Show("Trouvé");
    }
}

la réponse est instantanée

[olibara]

Et pourquoi tu ne fais pas un binarysearch si ta liste est trieé ?

[olibara]

j'effectue la recherche dans un ensemble de listes ordonnées, donc il n'y a aucune limite pour la taille,
la recherche est très similaire à ce qu'on voit dans les éditeurs de texte (recherche du suivant & du précédent)

Il faut savoir ce que tu entends par liste ordonnée ?

- Une SortedList
- ou une liste que tu a triée avec un Sort
- ou une liste dans laquelle tu a introduit des elements dans un ordre particulier ?

Parce que je ne comprends pas bien le sens de la quetion initiale dans le contexte actuel

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

En quoi la recherche inversée est elle nécessaire ?

Sinon, pour le FindAll c'est aussi une piste à exploiter

Le findAll fais une parcours exhaustif et sequentiel de toute ta liste

Un BinaRySearch fonctionne si ta liste est triee et que tu a défini le Comparer qui peux te servir pour le tri et la recherche

Le BinarySearch est tres rapide parce que dichotomique mais il ne te rends qu'un seul index et tu peux avoir des doubles avant et apres l'elément trouvé mais c'est gerable et certainement plus rapide qu'un findall s'il n'y a aucune limite pour la taille

[reeda]

Bonjour à tous,

je vous remercie pour vos réponses,

@ Papy214 : un million d'éléments n'est rien comparé à la taille de données que doit traiter mon application

@olibara

Il faut savoir ce que tu entends par liste ordonnée ?

quand je disais listes ordonnées je ne parlais pas de leur contenu, mais du fait que je dois les parcourir dans un ordre précis : liste 1, liste 2, ..., liste n

En quoi la recherche inversée est elle nécessaire ?

je veux reproduire le même comportement qui existe dans les éditeurs de texte qu'on connait, à savoir recherche du précédent,

Et pourquoi tu ne fais pas un binarysearch si ta liste est trieé ?

malheureusement, les listes ne peuvent pas être triées

Merci beaucoup
Bien cordialement

[olibara]

Il me semble donc que la meilleure solution serait un findall sur tes liste ensuite tu peux parcourrir le resultat de ce findall sans reparcourir ta liste