logo elektroda
logo elektroda
X
logo elektroda
Szukanie Zaawansowane
logo elektroda
Cardputer Mesh Kit od M5Stack
Cardputer Mesh Kit od M5Stack Meshtastic i GPS w kieszeni »
REKLAMA
Dostępna jest polska wersja

Czy wolisz polską wersję strony elektroda?

Nie, dziękuję Przekieruj mnie tam
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Sortowanie liczb z pliku w C++ i zapis do nowego pliku

rylus 08 Gru 2005 15:24 8337 9
REKLAMA
Zgłoś naruszenie prawa
Odpowiedz | Nowy temat
  • #1 2065405
    rylus
    Poziom 2  
    Posty: 3
    Witam mam problem z programem w c++. Potrzebny mi jest program , który posortuje liczby pobrane z pliku i zapisze je w innym pliku uporządkowane od najmniejszej do największej. Jeśli ktoś ma taki program lub wie gdzie w sieci się znajduje albo go napisze będę bardzo wdzięczny. Pozdrawiam.
    Nowe złączki do PCB od WAGO [sponsorowany]
  • REKLAMA
  • #2 2065417
    Sam Sung
    Poziom 33  
    Posty: 2023
    Pomógł: 227
    Ocena: 602
    Użyj funkcji qsort - albo poszukaj przykładu pod takim hasłem. (To jest C a nie C++)
  • REKLAMA
  • #3 2067522
    szelus
    Poziom 34  
    Posty: 1508
    Pomógł: 315
    Ocena: 53
    W C++ możesz też stworzyć multimapę binarną (std::multimap<>), wczytać do niej liczby z pliku a następnie, przeglądając mapę iteratorem, wypisać zawartość. Z definicji będzie posortowana.
    Zobacz np. http://cplus.about.com/od/stltutorial/l/aa120103e.htm

    W sumie to bardziej skomplikowane niż qsort dla takiego prostego przypadku...
  • #4 2085349
    kordan11
    Poziom 18  
    Posty: 241
    Pomógł: 24
    Ocena: 10
    Poszukaj w google sortowanie bąbelkowe, najlepszy sposób sortowania tablic z liczbą elementów do 10000.
    Na końcu zapisujesz otrzymaną tablice do pliku.
  • REKLAMA
  • #6 2159957
    K_o_N_z_I
    Poziom 17  
    Posty: 336
    Pomógł: 13
    Ocena: 55
    a ma ktos moze wlasny algorytm sortowania??
  • #7 2160119
    Sam Sung
    Poziom 33  
    Posty: 2023
    Pomógł: 227
    Ocena: 602
    K_o_N_z_I napisał:
    a ma ktos moze wlasny algorytm sortowania??

    A po co? ;) I tak nie byłby lepszy niż te powszechnie znane. Całe szczęście, że gdy je wymyślono, nie było jeszcze patentów na oprogramowanie :)
  • #8 2160403
    K_o_N_z_I
    Poziom 17  
    Posty: 336
    Pomógł: 13
    Ocena: 55
    Sam Sung napisał:
    K_o_N_z_I napisał:
    a ma ktos moze wlasny algorytm sortowania??

    A po co? ;) I tak nie byłby lepszy niż te powszechnie znane. Całe szczęście, że gdy je wymyślono, nie było jeszcze patentów na oprogramowanie :)


    jak to po co, by mieć coś innego dla porównania :P
  • REKLAMA
  • #9 2166251
    spros
    Poziom 17  
    Posty: 186
    Pomógł: 16
    Ocena: 26
    :) ja mam wlasny algorytm sortowania. :)
    kapuste sortuje do beczki a ziemniaki do workow i do piwniczki.
    :) nazywa sie przez proste wstawianie :)
    generalnie jest jeszcze jeden taki sposob i nie jest on opisany w literaturze fachowej. mianowicie jako ze kapusta jest wieksza to wrzucam kapuste z ziemniakami na siatke z duzymi oczkami i ziemniaki spadaja a kapusta zostaje.
    :) mozna jeszcze wykorzystac wirowke. pakujesz wszystko do kontenera a kontener na karuzele. po jakims kapusty beda bardziej na zewnatrz :)
    a tak wogole to pozdrawiam. sorki ze nie na temat :) ale multimapa to chyba najlepsze rozwiazanie ;)
  • #10 2168505
    horu
    Poziom 11  
    Posty: 5
    Na przyszłość polecam "Wprowadzienie do Algorytmow" Cormena.
Odpowiedz | Nowy temat
Zgłoś naruszenie prawa

Podsumowanie tematu

✨ Dyskusja dotyczy problemu napisania programu w C++, który wczytuje liczby z pliku, sortuje je rosnąco i zapisuje do nowego pliku. Proponowane rozwiązania obejmują użycie funkcji qsort (choć jest to funkcja z C), zastosowanie kontenera std::multimap, który automatycznie przechowuje elementy w kolejności posortowanej, oraz implementację prostych algorytmów sortowania, takich jak sortowanie bąbelkowe. Wskazano również na dostępność materiałów edukacyjnych, np. tutoriali online oraz książki "Wprowadzenie do Algorytmów" Cormena. Wątek zawiera także humorystyczne komentarze dotyczące własnych, nieformalnych metod sortowania. Ogólnie rekomendowane jest korzystanie z gotowych, sprawdzonych algorytmów i struktur danych dostępnych w standardowej bibliotece C++.
Podsumowanie AI na podstawie dyskusji. Może zawierać błędy.
REKLAMA