Matlab-array von struct : Schnelle Zuordnung

Gibt es eine Möglichkeit, um "Vektor" weisen Sie ein array von struct.

Derzeit kann ich

edges(1000000) = struct('weight',1.0); //This really does not assign the value, I checked on 2009A.
for i=1:1000000; edges(i).weight=1.0; end;

Aber das ist langsam, ich will etwas mehr wie

edges(:).weight=[rand(1000000,1)]; //with or without the square brackets.

Irgendwelche Ideen/Vorschläge zu Vektorisieren diese Abtretung an, so dass es schneller sein wird.

Vielen Dank im Voraus.

dieser Beitrag könnte helfen: stackoverflow.com/questions/4166438/...

InformationsquelleAutor sumodds | 2011-10-28

  1. 9

    Können Sie versuchen, mit der Matlab-Funktion Angebot, aber ich fand es benötigt, um zu zwicken, der Eingang ein wenig (mit dieser Frage: In Matlab für ein multiple-input-Funktion, wie man mit einem einzigen Eingang mehrere Eingänge?), dann gibt es vielleicht etwas einfacher.

    n=100000;
edges(n)=struct('weight',1.0);
m=mat2cell(rand(n,1),ones(n,1),1);
[edges(:).weight]=deal(m{:});

    Außerdem fand ich, dass dies nicht annähernd so schnell, wie die for-Schleife auf meinem computer (~0.35 s zum deal versus ~0.05 s für die Schleife), vermutlich weil der Aufruf mat2cell. Der Unterschied in der Geschwindigkeit reduziert, wenn Sie mehr als einmal, aber es bleibt zu Gunsten der for-Schleife.

    Das ist genial, danke.
    Dies sind meine Zeiten. Auf Octave : .17s für 100K und 1.57 s für 1mil, für diese Methode, und es dauert für immer, wenn ich eine for-Schleife, wie 230s für 100K. MATLAB 2009B (diff-Maschine/OS): 5s/49s mit den oben und .22s/2.2 s mit for-Schleife.

    InformationsquelleAutor Aabaz

  2. 13

    Dies ist viel schneller als das Angebot, oder eine Schleife (zumindest auf meinem system):

    N=10000;
edge(N) = struct('weight',1.0); % initialize the array
values = rand(1,N);  % set the values as a vector

W = mat2cell(values, 1,ones(1,N)); % convert values to a cell
[edge(:).weight] = W{:};

    Verwendung von geschweiften Klammern auf der rechten Seite gibt eine durch Kommata getrennte Liste aller Werte in W (d.h. N Ausgänge) und mit eckigen Klammern auf der rechten Seite weist die N Ausgänge der N-Werte im edge(:).Gewicht.

    Schön! Syntatically und pragmatisch elegant! Es wäre schön, wenn Matlab-syntax erlaubt den ausbau arrays in ein argument Folge, so etwas wie die '{Werte}{:}'. Habe versucht, eine Funktion zu nutzen, die der Wert in einer Zelle der Liste, aber anscheinend ist es nicht wie die Zuordnung zu varargout in exakt der gleichen Weise, dass deal() tut, haha.
    Hoppla, fand ich, war mit mat2cell() statt num2cell(). Hier ist die Funktion: cellexpand().
    Sie können der anonymen Griffe: cellexpand = @(x) x{:}; numexpand = @(x) cellexpand(num2cell(x));. Ein Beispiel: [a, b] = numexpand([1, 2]);. Konkreter: [edge.weight] = numexpand([edge.weight] + 50);

    InformationsquelleAutor Alistair

  3. 7

    Könnte man einfach schreiben:

    edges = struct('weight', num2cell(rand(1000000,1)));

    InformationsquelleAutor Amro

  4. 2

    Gibt es etwas, dass Sie besonders verwenden Sie eine Struktur in dieser Art und Weise?

    Betrachten Sie ersetzen Ihre array von structs mit einfach eine separate Arrays für jedes Element der struct.

    weights = rand(1, 1000);

    Wenn Sie eine struct-member, das ist ein array, können Sie eine zusätzliche dimension:

    matrices = rand(3, 3, 1000);

    Wenn Sie wollen, nur halten die Dinge ordentlich, könnte man diese arrays in einem struct:

    edges.weights = weights;
edges.matrices = matrices;

    Aber wenn Sie benötigen, um ein array von structs, ich denke, man kann

    [edges.weight] = rand(1, 1000);
    Beides macht das gleiche. Aber, ich glaube, ich brauche es, um ein array von structs Bedeutung Objekte des Arrays) und nicht struct-arrays (single big struct ein großes array). Was ist der Unterschied zwischen den beiden in MATLAB gibt es ? Bedeutung w.r.t Zuteilung von Speicher und wenn ja, was ist die Implikation ?
    Trotzdem danke. 🙂
    Der Unterschied ist, dass Sie in Matlab ein array von Strukturen ("struct-organisiert") ist höchst ineffizient, da jede Struktur speichert jedes der Felder in einem separaten array, so dass Sie nicht tun können, vektorisierte Operationen auf Ihnen. Ein struct-arrays ("planar-organisiert"), wie Brians speichert jedes der Felder in der primitiven arrays, die im Speicher zusammenhängend sind, und vektorisiert (fast) Matlab-Funktionen werden in der Arbeit auf. Es ist eine viel bessere Struktur für Matlab, und weitere Redewendungen.

    InformationsquelleAutor Brian L

  5. 1

    Dem Grund, dass die Strukturen in deinem Beispiel bekomme nicht ordnungsgemäß initialisiert ist, dass die syntax, die Sie verwenden nur Adressen, die dem letzten element im struct-array. Für einen nicht vorhandenen array, der rest von Ihnen implizit gefüllt mit Strukturen, die die Standard-Wert [] in allen Ihren Bereichen.

    Um dieses Verhalten zu deaktivieren, versuchen Sie einen kurzen array mit clear edges; edges(1:3) = struct('weight',1.0) und sucht bei jedem der edges(1), edges(2), und edges(3). Die edges(3) element hat 1.0 in seinem Gewicht, wie Sie wollen; die anderen haben [].

    Die syntax für die effiziente Initialisierung ein array von structs ist eine von diesen.

    % Using repmat and full assignment
edges = repmat(struct('weight', 1.0), [1 1000]);

% Using indexing
% NOTE: Only correct if variable is uninitialized!!!
edges(1:1000) = struct('weight', 1.0);  % QUESTIONABLE

    Hinweis: die 1:1000 statt nur 1000 bei der Indizierung in den nicht initialisierten Kanten-array.

    Dass es ein problem mit der edges(1:1000) form: wenn edges bereits initialisiert wurde, wird diese syntax nur die Aktualisierung der Werte der ausgewählten Elemente. Wenn die Kanten mehr als 1000 Elemente, die anderen werden unverändert übernommen, und Ihr code fehlerhaft. Oder wenn edges ist eine andere Art, Sie konnten sich ein Fehler oder seltsamen Verhalten je nach vorhandenen Datentyp. Um sicher zu sein, müssen Sie clear edges vor dem initialisieren mit der Indizierung syntax. So ist es besser, nur das zu tun, vollen Einsatz mit den repmat form.

    ABER: Unabhängig davon, wie Sie initialisiert wurde, wird ein array von structs wie dieses ist immer inhärent langsam, mit zu arbeiten für größere Datenmengen. Sie können nicht real "vektorisiert" - Operationen, weil Ihre primitiven arrays sind alle gebrochen zu trennen mxArrays innerhalb jedes struct-element. Enthält das Feld Zuordnung in deiner Frage – ist es nicht möglich zu Vektorisieren. Stattdessen sollten Sie Schalter einer struct-arrays wie Brian L s Antwort vorschlägt.

    InformationsquelleAutor Andrew Janke

  6. 0

    Können Sie einen reverse-struct und dann alle Vorgänge ohne Fehler
    wie diese

    x.E(1)=1;
x.E(2)=3;
x.E(2)=8;
x.E(3)=5;

    und dann wird der Vorgang wie folgt

    x.E

ans =

    3     8     5

    oder so

    x.E(1:2)=2

x = 

    E: [2 2 5]

    oder vielleicht

    x.E(1:3)=[2,3,4]*5

x = 

    E: [10 15 20]

    Es ist wirklich schneller als for_loop und Sie brauchen nicht, andere große Funktionen, um langsam Ihr Programm.

    InformationsquelleAutor Mosa Hasan

Schreibe einen Kommentar