WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

  
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Schnelle Vektor-Summierung
 

hadi
Forum-Anfänger

Forum-Anfänger

Beiträge: 13
Anmeldedatum: 06.08.08
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 05.11.2009, 21:10     Titel: Schnelle Vektor-Summierung
  Antworten mit Zitat      
Hallo,
ich hab mal wieder ein Problem... Und zwar hab ich einen Vektor mit Integer-Einträgen, z.B.
a=[1,2,3,1,2,6,4,6]
Ein zweiter Vektor soll nun als Werte besitzen, wie viele Einträge im ersten Vektro jeweils vorliegen, also in diesem Beispiel
b=[2,2,1,1,0,2]
also sprich die Werte im ersten Vektor entsprechen den Indices im zweiten. Als erste Lösung ist mir eingefallen
b(a)=b(a)+1
aber da werden ja doppelte Einträge (hier 1,2,6) nicht mehrfach addiert. Dann hab ich eine for-Schleife gemacht
Code:
for cntpos=1:length(b)
    b(cntpos)=b(cntpos)+sum(a==cntpos);
end

nur ist die natürlich nicht soo schnell und hier kommts sehr auf Geschwindigkeit an, da die Rechnung gerne 200 000+ durchgeführt werden muss und es sich um 100-300 Vektoreinträge in b handelt.
Drum meine Frage, gibts die Möglichkeit, das ohne Schleife als Vektorrechnung zu machen?
Danke schön für jede Anregung,
Hadi
Private Nachricht senden Benutzer-Profile anzeigen


Titus
Forum-Meister

Forum-Meister

Beiträge: 871
Anmeldedatum: 19.07.07
Wohnort: Aachen
Version: ---
     Beitrag Verfasst am: 06.11.2009, 10:57     Titel:
  Antworten mit Zitat      
Hallo,

die schnellste Methode müsste histc sein:
Code:


Ciao,
Titus
Private Nachricht senden Benutzer-Profile anzeigen
 
Harald
Forum-Meister

Forum-Meister

Beiträge: 24.500
Anmeldedatum: 26.03.09
Wohnort: Nähe München
Version: ab 2017b
     Beitrag Verfasst am: 06.11.2009, 11:04     Titel:
  Antworten mit Zitat      
Hallo,

eine Alternative, die u.U. etwas schneller ist, aber auch mehr Aufwand erfordert:

Code:
a = [1,2,3,1,2,6,4,6] ;
a = sort(a(:));
temp  = a(end);
item  = diff([a; temp+1]);
unique_a = a(item>0);
count = diff(find([1; item]));
b = zeros(temp,1);
b(unique_a) = count;


Kann man vielleicht auch noch verbessern, aber ich sehe gerade nicht, wie.

Grüße,
Harald
Private Nachricht senden Benutzer-Profile anzeigen
 
hadi
Themenstarter

 Forum-Anfänger

Forum-Anfänger

Beiträge: 13
Anmeldedatum: 06.08.08
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 06.11.2009, 14:56     Titel:
  Antworten mit Zitat      
Danke schön für die beiden Antworten! Dumm, dass mir einfach das Stichwort "Histogramm" gefehlt hat, aber dafür hab ich den Tipp ja jetzt bekommen Wink Ich werd mit dem Profiler einfach mal schauen, welche der beiden Varianten schneller ist.
Schönen Freitag Nachmittag noch,
Hadi


edit: Zumindest in meinem Fall scheint die Verwendung von histc im Vergleich zur anderen Methode schneller zu sein. Trotzdem danke @all
Private Nachricht senden Benutzer-Profile anzeigen
 
Neues Thema eröffnen Neue Antwort erstellen



Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:

 Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
.





 Impressum  | Nutzungsbedingungen  | Datenschutz | FAQ | goMatlab RSS Button RSS

Hosted by:


Copyright © 2007 - 2025 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.