Discussion :

[aoking]

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

[mactwist69]

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 ?

[aoking]

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

Peut on aller au dessus de deux listes?

En tt cas merci

[mactwist69]

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

[aoking]

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û?

[cinemania]

???

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 :

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

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.