FileStream vector sortieren( Dedupe )

[Bebu]

Ich habe mal wieder ein kleines Problem, das sich bei der Überarbeitung vom FileSearch Modul ergeben hat. Folgendes Konstrukt:

Code: Alles auswählen

typedef boost::filesystem::path FilePath;
class FileInfo
{
  public:
   ...
   Dedupe::FilePath GetPath() const
   {
     return Path;
   }
    ...
  private:
  Dedupe::FilePath Path;
};
typedef std::vector<FileInfo> FileStream;

Ich suche nach einer Möglichkeit, den FileStream Vector zu sortieren, allerdings nach dem Pfad, der durch Getpath() erhalten wird. Ich habe es bereits mit sort() versucht, bin aber gnadenlos gescheitert. Hat jemand eine Idee?

[cloidnerux]

Du schreibst dir die String-Analyse Funktion selber.
Du suchst nach "/" oder "\", bzw C:, D:, E:, etc.
C ist über D, das kann man über einfache Char vergleiche machen.
Im Endeffekt hast du dann sowas wie hier:
http://www.pr0gg3n.org/doku.php?id=algo:start

[Bebu]

Das ist mir zu aufwändig. Aber ich habe mittlerweile mit Freund Google eine Lösung gefunden:

Code: Alles auswählen

public:
bool operator < (const FileInfo & rhs ) const { return Path < rhs.Path; }

innerhalb von FileInfo hat mein Problem auch sehr gut gelöst.

[Xin]

Was ja die von cloidnerux vorgeschlagene Methode ist, nur dass der Vergleich über std::string schon implementiert ist.

[Bebu]

Das mag sein. Ich muss ehrlich zugeben, dass ich mich nicht schlau gemacht habe, mit welcher Sortiermethode std::sort() genau arbeitet. Und es ist durchaus möglich, das eine eigene Implementierung auch schnell wäre. ABER ich will momentan den Code so kompakt wie möglich halten und ich bin der Meinung das man Feintuning betreiben sollte, wenn das wesentliche funktioniert, statt sich an den Details aufzuhalten und dabei das Ziel aus den Augen zu verlieren. Rom ist auch nicht an einem Tag erbaut worden