Ansicht umschalten
Avatar von Lars Rohwedder
  • Lars Rohwedder

mehr als 1000 Beiträge seit 19.05.2000

Natürlich arbeitet der Algorithmus auf Iteratoren, nicht auf Files!

pre alpha schrieb am 21.07.2021 20:30:

Sowas hochgradig spezielles gehört nicht in eine Standard-Bibliothek.

So ganz Recht geben kann ich dir nicht. Externes Sortieren das noch irgendwelche temporären Files ausmacht gehört nicht rein.

Die Nutzung von Tempfiles wäre eine möglich konkrete Implementierung.

Der Multimerge-Algorithmus selbst weiß nichts davon, der arbeitet – ebenso wie wie std::merge() – einfach auf Iteratoren, aber eben ein "Multimerge", das nicht nur 2 Ranges zusammenfügt, sondern beliebig viele!

https://en.cppreference.com/w/cpp/algorithm/merge

Lars R.

Bewerten
- +
Ansicht umschalten