vector mit structs sortieren
-
Blue-Tiger schrieb:
Der Standard schreibt den genauen Algo nicht vor, d.h. die Compilerhersteller duerfen selbst waehlen, welchen Sortieralgorithmus sie verwenden (solang er in O(n log n) laeuft, IIRC).
Ist das nicht von der verwendeten C++-Standardbibliothek und nicht vom Compiler abhängig?
-
siecpp schrieb:
Blue-Tiger schrieb:
Der Standard schreibt den genauen Algo nicht vor, d.h. die Compilerhersteller duerfen selbst waehlen, welchen Sortieralgorithmus sie verwenden (solang er in O(n log n) laeuft, IIRC).
Ist das nicht von der verwendeten C++-Standardbibliothek und nicht vom Compiler abhängig?
Ja, ist es (aber in der Regel stellt dir der compilerhersteller eine Stdlib zur verfuegung
)
-
Blue-Tiger schrieb:
Ja, ist es (aber in der Regel stellt dir der compilerhersteller eine Stdlib zur verfuegung
)<klugscheiss> So leicht kommst du mir nicht davon.
Der gcc ist recht weit verbreitet und nimmt immer die Stdlib, die auf dem System vorhanden ist. Es gibt auch Hersteller, die eine Stdlib anbieten aber keinen Compiler z.B. Dinkumware</klugscheiss>
-
siecpp schrieb:
Blue-Tiger schrieb:
Ja, ist es (aber in der Regel stellt dir der compilerhersteller eine Stdlib zur verfuegung
)<klugscheiss> So leicht kommst du mir nicht davon.
Der gcc ist recht weit verbreitet und nimmt immer die Stdlib, die auf dem System vorhanden ist. Es gibt auch Hersteller, die eine Stdlib anbieten aber keinen Compiler z.B. Dinkumware</klugscheiss>Die Compilerhersteller (zumindest MS, sind aber sicher nicht einzigen) benutzen die Implementierung von Dinkumware und verändern die nach ihrem Geschmack. Und stellen in dem Sinne das zur Verfügung, was sie wollen. Wenn sie möchten, ändern sie halt die Implementierung.