Witajcie
Mam taki problem do rozwiązania. Chcę "posortować", a właściwie ustawić dane w postaci par<int, int> obok siebie. Najprosciej będzie pokazać na przykładzie jaki jest cel.
DANE:
1 22
1 3
1 4
22 5
4 6
22 7
7 8
6 9
7 10
Lista wynikowa:
1 22
1 3
1 4
22 5
22 7
4 6
7 8
7 10
6 9
Czyli zależy mi na tym, aby obok (a własciwie za) pierwszego napotkanego elementu ustawic wszystkie, których pierwsza składowa jest taka sama.
Zwykłe cpp std::sort
czy cpp list::sort
z comparatorem lhs == rhs zmienia kolejnosc danych ( jest niestabilne), a stable sort dla listy par nie działa.
Jakies ciekawe sugestie, propozycje jak to zrobic?