Création d'une structure récursive automatique

Bonjour a tous,

J'ai un petit soucis algorithmique que je n'arrive pas à résoudre proprement. Le problème est assez simple à énoncer, je voudrais construire une "structure" matlab fonctionnant comme tel à partir d'un ensemble de cellules de tailles différentes, de manière à ce que matlab reconnaisse les champs identique et construise une arborescence automatiquement. Ce sera plus clair avec ce bout de code exemple:

Code:

---

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

A{1} = {'chp1' ; 'chp2' ; 'chp3' ; 'chp4'}; A{2} = {'chp1' ; 'chp2' ; 'chp5'}; A{3} = {'chp1' ; 'chp2' ; 'chp3' ; 'chp6' ; 'chp7' ; 'chp8'};   S = struct ; for i=1:length(A) if size(A{i},1)==2 ; S.(A{i}{1}).(A{i}{2})='valeurquelconque' ; elseif size(A{i},1)==3 ; S.(A{i}{1}).(A{i}{2}).(A{i}{3})='valeurquelconque' ; elseif size(A{i},1)==4 ; S.(A{i}{1}).(A{i}{2}).(A{i}{3}).(A{i}{4})='valeurquelconque' ; elseif size(A{i},1)==5 ; S.(A{i}{1}).(A{i}{2}).(A{i}{3}).(A{i}{4}).(A{i}{5})='valeurquelconque' ; elseif size(A{i},1)==6 ; S.(A{i}{1}).(A{i}{2}).(A{i}{3}).(A{i}{4}).(A{i}{5}).(A{i}{6})='valeurquelconque' ; end end

---

Ce code me permet de lire les infos de champ dans ma cellule A, puis créer une structure S contenant l'arborescence de ces même champs. Le problème que l'on voit clairement est qu'en plus d'être une solution particulièrement laide, si A{4} par exemple contient 26 champs, cette méthode brute devient ingérable....
J'ai essayé un certain nombre de choses à base de "eval", "setfield", "getfield", et autres "subasgn", mais rien n'y fait, je n'arrive pas à incrémenter mon "nombre de couple père/fils" de manière automatique...

Y-a-t-il une solution à ce problème, ou ceci correspond-t-il à une limitation "sémantique" de matlab...?
Merci beaucoup de votre aide/opinion!

salut

je ne connais pas matLab mais un truc dans ce genre là
je te donne l'idée générale
je pense que cela devrais faire l'affaire

Bon concat => c'est pour concaténer des chaînes de caractère
et le format c'est pour renseigner les %d par les valeur respective de i et j

Code:

---

1 2 3 4 5 6 7 8

For i=1:length(A) st = 'S' for j=1:size(A{i},1) st = Concat(st,Format('.(A{%d}{%d})',[i,j]) end st =Concat(st,'="valeurquelconque"'); Eval(st) end

---

Salut Anapurna,

Merci de me sortir de ma solitude ^^
En effet c'est une solution que j'avais exploré, construire la chaîne de caractère type " chp1.chp.2.chp3 " et faire un "eval" de celle-ci, mais malheureusement c'est justement un cas ou la syntaxe de matlab ne reconnais pas le "." comme un fonctionnement en structure... Bref excellente idée mais dans l'absolue ne fonctionne pas...

Il y a peut-être un lieu plus approprié pour ce poste, un forum plus matlab ou problèmes de syntaxe....

Merci de ton aide en tout cas
:D

salut

il existe un forum Mathlab ... regarde sous le menue EDI

@ anapurna

Apparemment, tu as compris la question, tu pourrais la reformuler en langage clair ?

Citation:

---

Envoyé par tbc92

@ anapurna

Apparemment, tu as compris la question, tu pourrais la reformuler en langage clair ?

---

:D

il veut pouvoir construire (creer) une structure de façon itérative
si j'ai bien tout compris cela devrais ressembler à une matrice creuse ou un arbre

dans son exemple
si tu prend la premiere declaration de son tableau

Code:

---

A{1} = {'chp1' ; 'chp2' ; 'chp3' ; 'chp4'};

---

il veut donc construire une structure(arbre ou matrice creuse)
sous cette Forme

Code:

---

S.(A{1}{1}).(A{1}{2}).(A{1}{3}).(A{1}{4})= 'valeurquelconque'

---

je lui est donc proposé de construire ses ligne avec deux itération et de faire un eval du résultat

@anapurna
C'est ça ^^

Construire une arborescence complexe à partir de cellules contenant les données "père/fils", typiquement ce que fait la fonction "XMLread" de matlab lorsqu'elle a à faire à un fichier xml.
Finalement c'est un peu comme essayer de reconstruire un fichier xml à partir de données non-organisées...

Salut,

C'est une question que je m'étais également posé. J'avais toujours fini par trouvé une alternative mais j'ai trouvé cette fois ci une réponse en fouillant un peu sur le net.

Code:

---

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

function s = setsubfield(s, fields, val)   if ischar(fields) fields = regexp(fields, '\.', 'split'); % split into cell array of sub-fields end   if length(fields) == 1 s.(fields{1}) = val; else try subfield = s.(fields{1}); % see if subfield already exists catch subfield = struct(); % if not, create it end s.(fields{1}) = setsubfield(subfield, fields(2:end), val); end end

---

qui s'utilise très simplement

Code:

---

1 2 3

A{1} = {'chp1' ; 'chp2' ; 'chp3' ; 'chp4'}; s = struct(); s = setsubfield(s, A{1}, 'obladi oblada');

---

Donc cette méthode fonctionne bien, mais je ne sais pas si ça "devrait être fait". Si ta structure est compliquée à construire, ça veut également dire que les données qu'elle contient seront difficile à extraire.

salut

en y reflechissant un peu mathlab utilise des matrice est pas des arbre
donc tu auras forcement une matrice du type
MAT[n,m]
le plus simple ne serait il pas de construire ta matrice maximum et ensuite renseigner
les éléments qui t’intéresse
pour la création de matrice creuse il existe une fonction du type

Code:

---

1 2 3

AC = sparse(1000,2000) AC = All zero sparse: 1000-by-2000

---

Il est ensuite possible de mettre des valeurs aux positions souhaitées. On remarquera que le résultat
affiché comporte à la fois la position et la valeur des éléments non nuls :

Code:

---

1 2 3

AC(23,54)=1 AC = (23,54) 1

---

dans ton cas je verrais donc un truc du genre

Code:

---

1 2 3 4 5 6 7 8 9 10 11

j =0; for i=1:length(A) if j > size(A{i},1) j = size(A{i},1) end end   AC = sparse(length(A),j) for i=1:length(A) AC(i,size(A{i},1)) = MaValeur end

---

@thecrazydonut

Excellent!! Merci bien, c'est exactement ce que je désespérais de pouvoir trouver!!

@Anapurna

Interressant ^^. Le fonctionnement en structure de matlab reste assez pratique pour travailler avec des arbres de données, un peu plus qu'en passsant par des matrices.

Merci à vous deux
; )