Tri de listes

Version imprimable

Tri de listes

Rebonjour,

Je cherche à enrichir les elts d'une liste L1 avec des elts d'une seconde liste L2 selon un seul critère de comparaison avec cette même liste L2.

Ma liste L1 est (contient deux éléments) :

[[2, 2, 1, [1, 143, 1, 111, 1, 1], [[7, 0, [1, 1, 1, 111, 1, 1]], [8, 1, [143, 143, 1, 111, 1, 1], 3, 6, 23, [1, 13, 1], [1, 2, 3]], [9, -1, [1, 143, 1, 1, 1, 1]], [10, 0, [1, 143, 111, 111, 1, 1]]]], [3, 2, 2, [1, 17, 1, 13, 1, 1], [[11, -2, [1, 1, 1, 13, 1, 1]], [12, 1, [17, 17, 1, 13, 1, 1], 3, 6, 22, [1, 1, 1], [1, 2, 3]], [13, -1, [1, 17, 1, 1, 1, 1]], [14, -1, [1, 17, 13, 13, 1, 1]]]]]

Ma liste L2 est (4 elts):
[[1, [2, 130, 3, 8, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0], [1, [6, 8, 9, 10, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0], [1, [9, 11, 3, 8, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0], [2, [5, 11, 9, 12, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0]]

le critère pour ajouter le bn elt de L2 à celui qui lui correspond en L1 est la correspondance de valeurs entre la 3ème valeur de chaque elt de L1 avec le 1er de chaque elt de L2 , ce qui donne en python :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 for blk in L1: for clk in L2: print clk[0],"*****************",blk[2] if blk[2] == clk[0] : # les deux indices correspondent #p_nnspl.remove(clk[0]) # on eleve le tag initial print clk,"*****************",blk blk_nnspl1= copy.copy(blk) # on copie le domaine et ses caractéristiques dans une première liste cl1 = copy.copy(clk) cl1.pop(0) # je supprime l'indice dont je n'ai plus besoin clk1.append(cl1) blk_nnspl1.append(clk1) blk_nnspla.append(blk_nnspl1) continue
hélas ce programme est loin d'être performant, il en résulte bcp d'erreurs et je n'arrive pas à l'améliorer pr qu'il corresponde au but souhaité! Et je ne comprends pas pourquoi il ne marche pas correctement!
Auriez vous une idée de ce qui cloche?

Merci.
M.

10/08/2010, 11h10
josmiley

on peut avoir un exemple lisible d' input==>expected output stp ? :mrgreen:
10/08/2010, 11h43
manaliac

Bien sur !! pardon j'ai oublié de le mentionner !!

Alors, normalement , je devrais obtenir un truc du genre :

blk_nnspla = [[2, 2, 1, [1, 143, 1, 111, 1, 1], [[7, 0, [1, 1, 1, 111, 1, 1]], [8, 1, [143, 143, 1, 111, 1, 1], 3, 6, 23, [1, 13, 1], [1, 2, 3]], [9, -1, [1, 143, 1, 1, 1, 1]], [10, 0, [1, 143, 111, 111, 1, 1]]], [[[2, 130, 3, 8, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0], [[6, 8, 9, 10, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0], [[9, 11, 3, 8, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0]], [3, 2, 2, [1, 17, 1, 13, 1, 1], [[11, -2, [1, 1, 1, 13, 1, 1]], [12, 1, [17, 17, 1, 13, 1, 1], 3, 6, 22, [1, 1, 1], [1, 2, 3]], [13, -1, [1, 17, 1, 1, 1, 1]], [14, -1, [1, 17, 13, 13, 1, 1]]], [[[5, 11, 9, 12, 1, 1], 1, 1, 1, 1, 0, 0, 0, 0]]]]

voilà voilà !
10/08/2010, 12h22
rambc

Bonjour,
tout ceci n'est pas clair pour moi. En synthétisant bien ce que tu cherches à faire, je pense que tu trouveras sûrement la solution tout seul.

Pourrais-tu donner un exemple simplifié et détaillé ?
10/08/2010, 14h16
manaliac

Oui bien sur ,

Alors L1 = [ [a1,b1,c1,[etc]], [a2,b2,c2,[etc2] ]
L2 = [ [c1,[infos1]], [c1,[infos2]], [c2,[infos3]] ]

quand la 1ère valeur des elts de L2 est égale à la 3ème valeur des elts de L1 , alors on crée une nouvelle liste faite d'elts construits de la manière suivante :

elt_nv_liste = [elt_de_L1,elt_de_L2]

Ce qui donne en pratique ceci :

nv_liste = [ [a1,b1,c1,[etc], [ [c1,[infos1]], [c1,[infos2]] ] ], [a2,b2,c2,[etc2] , [ [c2,[infos3]]] ] ]

voilà voilà !

M.
10/08/2010, 15h51
fred1599
Avec le module itertools il doit y avoir un moyen de le faire peut-être.
Code:

1 2 3 from itertools import izip_longest for i in izip_longest(L1, L2): print i,
Résultat :

Citation:

(['a1', 'b1', 'c1', ['etc']], ['c1', ['infos1']]) (['a2', 'b2', 'c2', ['etc2']], ['c1', ['infos2']]) (None, ['c2', ['infos3']])

Peut-être cela que tu veux ???
10/08/2010, 16h19
manaliac

je voudrais obtenir en gros :

[ ['a1', 'b1', 'c1', ['etc'] ,[ ['c1', ['infos1'] ] ,['c1',[infos2]] ] ] , ['a2', 'b2', 'c2', ['etc2']], [['c2', ['infos3']]] ] ]

voilà !

En gros, quand la condition d'égalité est vérifiée,on rajoute l'elt de la liste L2 en tant que dernier elt de la sous liste correspondante dans L1 , il devient le 5ème elt donc ( chaque elt de L1 contient 4 variables)

M.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
L1 = [ ['a1','b1','c1',['etc']], ['a2','b2','c2',['etc2'] ]]
L2 = [ ['c1',['infos1']], ['c1',['infos2']], ['c2',['infos3']] ]
 
 
def func(L1,L2):
    R=[]
    for e in L1:
        R.append(e)
        R+=[Y for Y in L2 if Y[0]==e[2]]
    return R
 
print func(L1,L2)

11/08/2010, 14h34
manaliac

Merci infiniment ! cela marche à merveille !
M.