ich ein einen std::vector<particle> part mit folgenden Objekten.

struct particle
{
    [...]
    double collision_time;
}

Ich wuerde gerne alle Elemente aus meiner Liste part sortieren, so dass ich auf das Element zugreifen kann, welches die kleinste collision_time hat. Fallen euch Wege ein, die sinnvoller als der naive Ansatz sind, einfach alle Elemente des Vektors durchzugehen und sich das mit dem kleinsten rauszuschreiben?

Danke!

Hier müsstest du natürlich noch entweder einen eigenen Vergleichsoperator, eine Vergleichsfunktion oder (mit C++0x) einen passenden Lambdaausdruck schreiben, damit du auch die collision_time im struct als Vergleichselement heranziehst. Keine Angst, das klingt kompliziert, ist aber ziemlich einfach und sollte in jedem Beispiel zu den Standardalgorithmen vorkommen.
edit: Kurz gesagt: Das was EOutOfResources im Beitrag unter mir zeigt.

//Als Operator (C++ & C++0x)
struct Particle
{
  //...
  double collision_time;
  //...
  bool operator< (const Particle& rhs) const
  {
    return this->collision_time < rhs.collision_time;
  }
  //...
}
std::sort(part.begin(), part.end());

//Als freie Vergleichsfunktion (C++ & C++0x)
bool ParticleLess(const Particle& lhs, const Particle& rhs)
{
  return lhr.collision_time < rhs.collision_time;
}
std::sort(part.begin(), part.end(), ParticleLess);

//Als Lambdafunktion (nur C++0x)
std::sort(part.begin(), part.end(), [](const Particle& lhs, const Particle& rhs) -> bool{return lhr.collision_time < rhs.collision_time;});

EDIT: Sofern ich dich richtig verstanden habe...

Fallen euch Wege ein, die sinnvoller als der naive Ansatz sind, einfach alle Elemente des Vektors durchzugehen und sich das mit dem kleinsten rauszuschreiben?

Anders geht es wohl kaum. Wenn man sich auch nur ein Element nicht anguckt, könnte das ja gerade das kleinste sein.

Falls du aber immer wieder das kleinste haben willst, könnte es sich anbieten, die Partikel von vornherein in einer Priority Queue zu speichern. (=> Google, Wikipedia, etc.)

Ich schreibe hier gerade an einer Event-Driven-Simulation, Algorithmus ist einfach:

• Finde die naechste Kollision
• Bewege alle Teilchen
• Update Kollisionsliste

Ich habe dann als ich die Frage gestellt habe festgestellt, das der naive Loesungsweg Ordnung N ja alles ist was ich brauche, und das es wohl kaum besser geht.
Es war halt aergerlich, weil ich versucht habe die Position in der particle liste selbst nicht zu veraendern. Sodass particle[1] durchweg particle[1] bleibt. Andererseits dachte ich, ich braeuchte eine sortierte Liste, die die naechsten Events beschreibt. Ich habe mir dann also eine zusaetzlichen Vector gemacht und da alle indizes eingetragen, und die sortieren wollen. Also so, dass an position 0 der index des particles steht, der die naechste Kollision hat. Und das war komplizierter als ich dachte...

Danke!

Ich habe mir dann also eine zusaetzlichen Vector gemacht und da alle indizes eingetragen, und die sortieren wollen. Also so, dass an position 0 der index des particles steht, der die naechste Kollision hat. Und das war komplizierter als ich dachte...

Solange du keine particles in deinen vector einfügst kannst du auch problemlos in deinem zweiten vector poitner statt der Indizes verwenden. Die lassen sich deutlich leichter sortieren (einfach dereferenzieren und den Wert dahinter als Sortierkriterium nehmen)