lista STL sortowanie

Question

wektor mi sortuje a listy nie chce po polu struktury

  sort(vector_x.begin(),vector_x.end(),compare_x()); // vector STL 
   sort(lista_x.begin(),lista_x.end(),compare_x()); // List STL 

czy musi być class compare funkcja z iteratorem?

W czym problem. Jeden z błędów kompilatora :

\c++\bits\stl_algo.h|1964|error:
 no match for 'operator-'
(operand types are 'std::_List_iterator<punkt>' and
'std::_List_iterator<punkt>')|

czy musi być class compare funkcja z iteratorem?

Comments

więcej kodu daj. Chociażby czym jest lista_x, punkt i compare_x

---

struct compare_x {
    inline bool operator() (const punkt& struct1, const punkt& struct2) {
        return (struct1.x <struct2.x);
    }

struct punkt {int x, int y};

tak dla listy próbowałem ale się burzy kompilator  return (struct1->x <struct2->x); zamiast referencji wskaźnik?

Answer 1

std::sort wymaga iteratorów z dostępem swobodnym. Rozwiązanie problemu: link1

lista_x.sort(compare_x());

Comments

dzięki cały wieczór się na ta stronę gapiłem, ach szkoda pisać.

---

szybciej tak:
 

struct compare_x {
    inline bool operator() (const punkt& struct1, const punkt& struct2) {
        return (struct1.x ==struct2.x)?  (struct1.y <struct2.y): (struct1.x <struct2.x);
    }
};

czy jeszcze raz posortować

lista_x.sort(compare_x_rowne() );

---

Od razu tak posortuj. Możesz też użyć std::tie.

---

a próbowałem podobne błędy mi wychodziły i na razie nie będę rozkminiał. Mi to drugie porównanie nie jest mi potrzebne. Porostu będzie jednej metody mniej później w kodzie. A sorki za ta edycję zawsze to jedna linia kodu mniej i dzięki za odpowiedz.

Answer 2

std::sort służy tylko do iteratorów spełniających https://en.cppreference.com/w/cpp/named_req/RandomAccessIterator

Uzyj std::list::sort

Comments

dzięki