Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Tablica dwuwymiarowa - nietypowe sortowanie.

Ostatnio zmodyfikowano 2013-05-23 15:26
Autor Wiadomość
KrzychU5212
Temat założony przez niniejszego użytkownika
Tablica dwuwymiarowa - nietypowe sortowanie.
» 2013-05-22 17:58:37
Witam mam problem z posortowaniem tablicy dwuwymiarowej liczb całkowitych. Mam tablice tab[n][2]. W tablicy są współrzędne punktów (x,y). Tablice należy posortować najpierw po współrzędnej x a później po współrzędnej y.

Przykład:  

Dla danych wejściowych:

5  // zmienna określająca ile punktów będzie (n)
-1 5
1 5
1 4
-1 0
-1 5

poprawną odpowiedzią jest:

-1 0
-1 5
-1 5
1 4
1 5

Wpisywanie do tablicy i wyświetlanie mam. ;)
Nie wiem jak "ugryźć" to sortowanie.

 
P-83605
pekfos
» 2013-05-22 18:12:44
Nie wiem jak "ugryźć" to sortowanie.
Raczej nie wiesz, jak ugryźć warunki. Innego problemu tu nie widzę.
» Kurs C++ » Poziom 1Operacje logiczne lekcja
P-83606
KrzychU5212
Temat założony przez niniejszego użytkownika
» 2013-05-22 18:15:37
Można prosić o jakąś podpowiedź bo sam sobie nie dam rady a to ważne bo jutro mam zaliczenie z tego. :)
P-83608
Kopczak1995
» 2013-05-22 18:26:45
No to może poszukaj odpowiednich algorytmów... Sposobów sortowania liczb masz krocie, kwestia wrzucenia tego do c++ i po sprawie. Tutaj nikt nie poda tobie rozwiązania. Gdybyś przyszedł tutaj z ewentualnie wadliwym kodem to wielu by Ci pomogło, ale tak dobrze to nie ma... Ja proponuję poszukać lektury u Wujka Googla: Internecik
P-83610
Maciek
» 2013-05-22 21:04:12
zrób sobie specjalizacje std::less<std::pair<int, int> > i to wszystko, naprawdę nie jest to trudne.
P-83620
pekfos
» 2013-05-22 21:06:05
zrób sobie specjalizacje std::less<std::pair<int, int> > dla std::pair<int, int>
"Dobra" rada dla kogoś, kto nie zna dobrze podstaw ;) A poza tym, skąd wiesz, że używa std::pair<>? Po co specjalizować std::less<>, skoro każdy standardowy algorytm sortowania występuje w wersji przyjmującej funkcjopodobny predykat?
P-83621
DejaVu
» 2013-05-22 21:33:00
C/C++
std::vector < std::pair < int, int > > v;
//...
v.push_back( std::make_pair( 123, 456 ) );
//...
std::sort( v.begin(), v.end() );
P-83623
Kopczak1995
» 2013-05-22 22:02:25
To jest jeden z tych momentów gdy mam gały jak kule bilardowe (podejżewam, że autor tematu również)... Sorry za off-top, ale momentami mnie przerażacie :P
P-83630
« 1 » 2
  Strona 1 z 2 Następna strona