[MlodyInformatyk]

#programowanie #cplusplus #cpp

Mam wektor wektorów w którym przechowuje stringi
vector > aaa

w tam mam
aaa 1 bbb ccc ddd ....
bbb 2 bbb ccc ddd ....
ddd 7 bbb ccc ddd ....

na drugiej pozycji mam jakieś liczby

Chciałbym żeby to wszystko było posortowane według liczb na 2 pozycji - bez zmiany innych rzeczy. Da sie coś takiego zrobić? Czego użyć?

[s.....a]

@MlodyInformatyk: da się

[MlodyInformatyk]

@slucham-psa-jak-gra: Czego użyć? Jak coś takiego zrobić?

[MlodyInformatyk]

@slucham-psa-jak-gra: Jakieś hasło na internetach coby wygooglać problem

[windoo]

@MlodyInformatyk: Wyciągasz 2gi element subwektora (tego wewnetrznego) i sortujesz np bubblesortem elementy nadrzędne.

[MlodyInformatyk]

Chce to zrobić quicksortem.

http://www.algorytm.org/algorytmy-sortowania/sortowanie-szybkie-quicksort/quick-1-c.html

To zamieniłem tak

http://wklej.to/xM7oj

[s.....a]

@MlodyInformatyk: taki pseudokod w stylu c++, ale nie umiem c++ wiec musisz poprawiać

bool compare(vector a, vector b) {
return int(a[1]) < int(b[1]);

[s.....c]

@MlodyInformatyk: sortowanie z użyciem funkcji lambda (C++11):
#include
int main(){
std::vector > aaa;
std::sort(aaa.begin(), aaa.end(),
[](std::vector& a, std::vector& b){

[KrzaQ2]

@saracenxc: brak trochę constów, ale wygląda ok. (pomijając, ƶe nie sprawdzasz wielkości wewnętrznych wektorów - choć to niekoniecznie musi być błąd)

[windoo]

@KrzaQ2: Nie znam bibliotek c++ więc podałem pierwsze rozwiązanie, które mi przyszło na myśl.

[s.....c]

@KrzaQ2: -2 #pdk

[MlodyInformatyk]

@slucham-psa-jak-gra: spróbuje tego.
@saracenxc: właśnie nic nie wiem na temat funkcji lambda skoro @KrzaQ2: też mówi że to jest ok - to sprawdzę

[s.....c]

@MlodyInformatyk: Jeśli nie chcesz funkcji lambda, można zrobić tak jak zaproponował @slucham-psa-jak-gra

[MlodyInformatyk]

@saracenxc: Na razie jest duże cxzerwone out of range

[KrzaQ2]

@windoo: ale bubblesort jest gorszy niƶ hitler!

[MlodyInformatyk]

@saracenxc: no to co zrobił @slucham-psa-jak-gra: to chyba działa tylko na 1 wymiarze

[KrzaQ2]

@MlodyInformatyk: nie, przyjmuje elementy wektora wektorów - czyli wektory. Inna sprawa, ƶe robi to źle, bo przyjmuje przez kopię. Poza tym w niemoƶliwy sposób castuje string do int. Traktuj jego kod jak pseudokod to będzie ok.

[MlodyInformatyk]

@KrzaQ2:

v = sort(v.begin(), v.end(), compare);
sprobowalem ten kod @slucham-psa-jak-gra: przerowbić tak tyle że nie dziala
no operator = match cos tam

[MlodyInformatyk]

https://imgur.com/Jfa7ofQ

[KrzaQ2]

@MlodyInformatyk: Lepiej uƶyj wersji z lambdą imo. Ale jeśli chcesz jego wersji to:
1) wskaźnik do funkcji pobierz za pomocą operatoa & (czyli &compare)
2) niech funkcja przyjmuje const referencje
3) int(x[1]) nie ma sensu (jeśli juƶ to int(x[0]), wcześniej źle zrozumiałem jego kod)