Parcourir List de List

Bonjour,

Comment dois je faire pour atteindre un élément de ma liste de liste..

En effet, je tente avec une boucle

for each element as list(of string) in resultat

next

mais je ne peux atteindre mon élément qui se trouve dans la seconde liste.. Techniquement, il serait dans Eelement.Items(0).Items(0)..

Merci pour votre aide

Théoriquement... non

Car element représente toutes tes liste de niveau 1

Donc element.Item(n) représente le nième élément de chaque liste de niveau 2.

Comprends tu ?

ok... donc pour l'atteindre c'est tt simplement .. element.item(i) :)

Peut on aller au dessus de deux listes?

En tt cas merci :)

Et bien oui j'imagine... si tu double imbrique des For Each derrière...

C'est assez bizarre, il semble que quand je sors de la bouvle, ma liste ne retient que les élements du premier niveau et perds les élements du second niveau, à quoi cela peut il être dû?

???

je suis pas sure d'avoir compris ou tu veux en venir...

quoi qu'il en soit techniquement parlant tu peux imbriquer autant de liste que tu veux, et si il te prenait l'envie d'avoir un niveau d'imbrication de 10 c'est toi que cela regarde, mais, je ne saurais que te le déconseiller.

En effet, ce n'est pas parce que c'est techniquement faisable qu'il faut pour autant se jeter dessus comme une puce sur un chien.

Les algorithmes de recherche/ajout/suppression sur ce type de structures sont lents, très lents. Nativement sur une "liste" on est en O(n)
plus tu augmente le niveau d'imbrication plus tu augmente le facteur de complexité, et donc une liste de niveau 2 est donc en O(n²)...
tu l'auras compris un niveau trois, c'est O(n^3)...

sur une liste de 10 éléments sur 10... cela peut encore aller, mais maintenant imagine que chacune des listes ne contiennent 1000 éléments, et rien que pour un niveau 2 tu te retrouve en moyenne à 1000 * 1000 = 1 000 000 d'opérations atomiques.
Certes ce n'est rien à l'heure actuelle, mais imagine avec un niveau d'imbrication supplémentaire et on passe à 1 000 000 000 d'opérations atomiques, en moyenne pour rechercher une valeur, ce qui commence sensiblement à se sentir même sur les machines actuelles.

et oui augmenter l'imbrication ne consiste pas à doubler la durée de recherche, mais à l'élever au carré.

Attention également quand tu manipule des listes...
certains méthodes d'extensions Linq sur les listes/IEnumerable(Of T) ont la fâcheuse tendance d'aplanir l'énumération résultante (en d'autres termes si t'avais une liste de 10*10, donc un tableau en 2 dimensions, tu te retrouve avec une liste de 100 éléments, donc un tableau en 1 dimension) mais rien ne garantie que les éléments sont stockés dans le bon ordre :)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Dim metalist = New List(Of List(Of Integer))   For n = 0 to 10 metalist(n) = New List(Of Integer) Next   ' ici je fait ce que j'ai à faire et je rempli mon tableau en 2 dimensions ' '   ' ici je vais parcourir la liste pour y trouver des éléments For Each n In metalist ' obtient le premier élément de chacune des sous listes Dim elt = n(0) Next   ' la boucle précédente se contente d'être une lecture/parcours, par conséquent, elle n'altère pas metalist et ses sous listes.

---

Hum grossomodo...

En fait je déclare deux listes : une liste simple et une main list qui est une liste de la liste simple

Code:

---

1 2	Dim List1 As List(Of String) Dim ListMain As List(Of List(Of String))

---

Pour la première je récupère un certain nbre d'élement, et ensuite je l'ajoute à ma liste principale.

Cependant, je remarque que ma ListMain compte bien le nbre de list1 présente, mais en revanche, elle remplit ces éléments du dernier élement de la liste1...

Est ce quequ'un voit le problème, (sachant que à chaque fois je clear ma list1 pour éviter d'avoir les mêmes éléments.

Hum c'est bon...

Il me manquait...

Code:

---

List1 = new list(of string)...

---

Merci en tout cas