Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » größte zahl finden

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: [ 1 ] > 2 <
010
04.11.2003, 19:12 Uhr
kronos
Quotenfisch
(Operator)


bei qsort ist das problem, dass die zuordnung verloren geht.
also komm ich wohl nicht um einen array herum, der der structs mit 1. dem und 2. der urpsrünglichen rangnummer enhält? so hab' ich's bis jetzt immer gelöst, wird jetzt aber etwas unübersichtlich und langsam...
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
011
04.11.2003, 22:33 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


von was für ner zuordnung redest du eigentlich?
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
012
04.11.2003, 22:36 Uhr
0xdeadbeef
Gott
(Operator)


Quicksort ist nicht "stabil". Das bedeutet, dass wenn zwei Elemente, die bezüglich der verwendeten kleiner-Relation gleich sind (also a ist nicht kleiner als b und b ist nicht kleiner als a) im Array sind, diese nach der Sortierung nicht zwingend in der gleichen Reihenfolge wie vorher auftauchen. Das macht allerdings nur bei komplexeren Datentypen, bei denen nicht alle Eigenschaften in den Vergleich einfließen einen Unterschied.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
013
04.11.2003, 22:40 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


ach das meinte der
da hätte ich auch selber drauf kommen können. Ist doch aber eigentlich kein problem wenn er das array einfach vorher kopiert
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
014
04.11.2003, 22:44 Uhr
0xdeadbeef
Gott
(Operator)


Ich sehe nicht, was das bringen soll...
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
015
04.11.2003, 22:45 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


ich auch nicht musst du schon den kronos fragen
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
016
04.11.2003, 22:53 Uhr
0xdeadbeef
Gott
(Operator)


Ach sorum. Dann würde ich am besten nen stabilen Sortierungsalgorithmus verwenden. Am besten std::stable_sort, wenn du C++ programmierst.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
017
04.11.2003, 23:17 Uhr
kronos
Quotenfisch
(Operator)



Zitat:
Windalf postete
ich auch nicht musst du schon den kronos fragen

ich hab' doch gar nix von kopieren gesagt... ich hab's jetzt mit structs und qsort gelöst, danke für's antworten.
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: [ 1 ] > 2 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: