Fonction Tri Liste de nombre

Version imprimable

07/05/2012, 17h57
renovatio34

Fonction Tri Liste de nombre
Bonjour,
je cherche à créer une fonction qui prend en entrée un entier et une liste d'entier retournant l’élément i de la liste dont l'entier et le plus proche de la valeur entrée
Code:

1 2 3 4 5 6 int EntierCorrespondant(int valeur, List<int> ListeEntier) { ... return(i) }
par exemple: j'ai une liste contenant 10, 15 ,30, 9 et une valeur 5 la fonction retournerai l'élément à la position 3 soit le 9.

après imaginons que j'ai 10, 15 ,30, 9, 9 j'aimerai choisir l'un des deux 9 au hasard pour éviter un bug.

Merci pour votre aide.

Tu peux faire quelque chose comme ça :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 public int EntierCorrespondant(int valeur, List<int> ListeEntier) { int closest = 0; bool first = true; foreach (var i in ListeEntier) { if (first || Math.Abs(i - valeur) < Math.Abs(closest - valeur)) { closest = i; first = false; } } return closest; }
Par contre il faudrait savoir ce que tu dois renvoyer si la liste est vide ; dans le code ci-dessus, ça renverra 0, ce qui n'est sans doute pas ce que tu veux. Le plus correct serait sans doute de lancer une exception dans ce cas.

Sinon tu peux aussi utiliser la méthode d'extension MinBy de Dvp.NET :

Code:

int result = liste.MinBy(i => Math.Abs(i - valeur));

Citation:

Envoyé par renovatio34

après imaginons que j'ai 10, 15 ,30, 9, 9 j'aimerai choisir l'un des deux 9 au hasard pour éviter un bug.

Bah ça change quoi ? que tu prennes le premier ou le deuxième, c'est toujours 9...

en fait voila ce que j'ai déjà fait la fonction me retourne l'indice du chiffre le plus proche de la valeur entrée le problème c'est lorsque j'ai plusieurs même valeurs
j'aimerai choisir l'indice au hasard d'une des valeurs qui apparaissent plusieurs fois.

si j'ai

liste[0]=8
liste[1]=7
liste[2]=7
liste[3]=5
liste[4]=7

j'aimerai que ma fonction retourne au hasard 1,2 ou 4 .

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
private int FindInteger(int valeur, List<int> Liste)
       {
 
 
 
           List<int> ListeDifference = new List<int>();
 
           foreach (int x in Liste)
           {
               ListeDifference.Add(Math.Abs(x - valeur));
 
 
 
           }
 
 
 
               int i = 0;
               while (ListeDifference.Min() != ListeDifference[i])
               {
                   i++;
               }
 
                return (i);
 
 
       }