[C# 2.0] Comment tester si un nbre appartient à une liste ?

Version imprimable

06/02/2006, 12h00
virgul

[C# 2.0] Comment tester si un nbre appartient à une liste ?

Bonjour,

Voila j'ai un petit problème d'optimisation de mon code!

J'ai 20 nombres:

416,417,464,465,500,501,542,543,596,597,...

je doit comparé un numéro qui change dans a chaque passage de ma boucle a chacun de ces 20 numéro! Sachant que les 20 num sont toujours identique! Si il est égal une action doit être éxécuté!

Comment faire le mieux possible?

un if avec le test des 20 num?

if(RF==417||RF==416||RF==464|||...)

Ou y a t'il un meilleur moyen?

Merci

Thierry
06/02/2006, 12h02
Thomas Lebrun
Tu prends une arrayList (ou une autre collection) dans laquelle tu stockes tes 20 nombres.

Ensuite, tu fais:
Code:

1 2 3 4 5 if ( MonArrayList.Contains(ton_nombre) ) { // Ton nombre fais partit des 20 sélectionnés }
06/02/2006, 14h15
virgul

Ok j'y avais aussi pensé mais je ne connaissais pas la méthode contains je me suis donc dit qu'un boucle pour testé le tout étais moins performant!

merci beaucoup

++

Thierry

Il y a plus léger en manipulant Array (puisque la liste est fixe)

Code:

1
2
3
4
5
6
int[] maliste = new int[]{416,417,464,465,500,501,542,543,596,597,... };
 
private bool contains(int number)
{
   return (Array.IndexOf(maliste, number) != -1);
}

15/02/2006, 12h05
Maniak

Et vu que la liste est fixe, la trier et utiliser BinarySearch sera encore plus efficace.
15/02/2006, 16h24
virgul

Salut,

Le résolu ne vous arrête pas vous! c'est génial!

Citation:

Envoyé par Maniak

Et vu que la liste est fixe, la trier et utiliser BinarySearch sera encore plus efficace.

Tu pourrais être un peux plus explicite car la je comprend pas bien ou tu veux en venir!

Citation:

Envoyé par neguib

Il y a plus léger en manipulant Array (puisque la liste est fixe)

Code:
int[] maliste = new int[]{416,417,464,465,500,501,542,543,596,597,... };

private bool contains(int number)
{
return (Array.IndexOf(maliste, number) != -1);
}

ok mais je ne comprend pas trop d'ou vient Array? c'est un élément vide?

Merci mille fois pour ces idées!

++

Thierry
15/02/2006, 17h12
neguib

Citation:

Envoyé par virgul

ok mais je ne comprend pas trop d'ou vient Array? c'est un élément vide?

:lol: System.Array
Cette Classe propose egalement une fonction static comme te le signale Maniak > BinarySearch qui est utilisable sur un tableau trié (ce qui semble déjà ton cas). Certainement que Maniak estime l'appel à l'API interne TrySZBinarySearch plus efficace que celui à TrySZIndexOf :wink:
15/02/2006, 21h04
Maniak

Citation:

Envoyé par virgul

Citation:

Envoyé par Maniak

Et vu que la liste est fixe, la trier et utiliser BinarySearch sera encore plus efficace.

Tu pourrais être un peux plus explicite car la je comprend pas bien ou tu veux en venir!

C'est un peu fait exprès, ce sont des indices à utiliser dans tes recherches :)
Dans le cas présent, chercher BinarySearch dans MSDN et suivre le fil sur les diverses pages tournant autour du fonctionnement des collections. Tu comprendras bien mieux en cherchant par toi-même qu'en ayant du code tout fait entre les pattes :)

(en tout cas c'est ma méthode :)

Citation:

Envoyé par neguib

Certainement que Maniak estime l'appel à l'API interne TrySZBinarySearch plus efficace que celui à TrySZIndexOf :wink:

Je me préoccupe rarement de ce qui se passe en interne :)

Mais IndexOf/Contains font une bête boucle alors que BinarySearch fait... ben une recherche binaire :)
Évidemment il faut encore tenir compte de la taille de la collection initiale et de la nécessité de la trier d'abord, qui rendent tout ça inutile à petite échelle, mais bon. Ça reste un 'outil' à connaitre, pour pouvoir choisir :)