Discussion :

[virgul]

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

[Thomas Lebrun]

Tu prends une arrayList (ou une autre collection) dans laquelle tu stockes tes 20 nombres.

Ensuite, tu fais:

Code :

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

1
2
3
4
5
 
if ( MonArrayList.Contains(ton_nombre) )
{
     // Ton nombre fais partit des  20 sélectionnés
}

[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

[neguib]

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

Code :

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

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);
}

[Maniak]

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

[virgul]

Salut,

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

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!

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

[neguib]

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

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

[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 :)

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 :)