Discussion :

[anthyme]

Bonjour !

J'ai un Dictionary et j'aimerai tout simplement recuperer un élément (n'importe lequel). Ca peut parraitre bête comme ça (c'est peut etre moi qui le suis) mais je n'arrive pas à faire mieux que cela :

Code :

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

1
2
3
            IEnumerator<DijkstraNode> enumerator = notSeen.Values.GetEnumerator();
            enumerator.MoveNext();
            DijkstraNode minimal = enumerator.Current;

Est ce qu'il y a une maniere plus concise pour arriver à la même chose ?

Merci Beaucoup

[shwin]

jcomprend pas ce que tu veux faire, tu veux acceder a nimporte quel élément ? ca sert a quoi d'avoir un dictionnary si tu sais pas a quel élément que tu veux acceder!

Code :

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

1
2
3
 
Dictionnary<string, string> d = new dictionnary<string, string>();
d["ma clé"]

[anthyme]

En fait c'est un dictionnaire qui contient des objets qui ont un attribut de type int et il faut que je retrouve l'objet contenant le int le plus petit, donc pour commencer ma comparaison il faut que je commence par en prendre 1 (peut importe lequel)

NB : notSeen est mon Dictionary (j'aurai du preciser...)

Merci !

[shwin]

Tu peu me donner la déclaration de ton dictionnary ?

Code :

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

1
2
 
Dictionnary<objec, int>

?

[anthyme]

Je peux donner les details mais bon je pense pas que ca va beaucoup t'avancer


Je declare comme ceci :

Code :

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

Dictionary<String, DijkstraNode> notSeen = GenerateStationsDictionary();

GenerateStationsDictionary etant cela :

Code :

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

1
2
3
4
5
6
7
8
        DijkstraNode node;
        Dictionary<String, DijkstraNode> stationsDictionary = new Dictionary<String, DijkstraNode>();
        foreach (Station station in this.stations.Values)
        {
            node = new DijkstraNode(station, null, Int32.MaxValue);
            stationsDictionary[station.Name] = node;
        }
        return stationsDictionary;

[shwin]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
Dictionary<string, person> d = new Dictionary<string, person>();
			d.Add("a", new person(3));
			d.Add("b", new person(1));
			d.Add("c", new person(2));
 
			int? plusPetit = null; 
			foreach (person p in d.Values)
			{
				if (!plusPetit.HasValue)
					plusPetit = p.Age;
 
				if (p.Age < plusPetit)
					plusPetit = p.Age;
			}

[anthyme]

Elégant

Mais le probleme c que je vais avoir cette boucle exécuté un peu prés factoriel 280 fois !!! donc ca rajoute 280! fois un test if donc même si c plus élégant il y a un petit problème de perf

[scifire]

Elégant

Mais le probleme c que je vais avoir cette boucle exécuté un peu prés factoriel 280 fois !!! donc ca rajoute 280! fois un test if donc même si c plus élégant il y a un petit problème de perf

280! ~= 1.6772277E+565
Je t'en prie oblie ce programme.

ca rajoute 280! fois un test if ...

il y a un petit problème de perf ...

Vraiment tu dois reviser ce que tu fais parce que meme si tu as une simple instruction d'incrementer une variable (i++ par exemple) sur un ordinateur qui peut faire 10E+50 instructions par seconde( meme si c'est un peu theorique) tu finiras dans 1E+565 annees.