Stable_sort сортировка

[Android1]

Здравствуйте,

Голову уже всю сломал, подскажите пожалуйста, как работает stable_sort ?

Вот есть вектор:

vector<vector<string>>massiv;
Саратов    100    a1
Москва     500    b1
Питер       400    c1 
Питер       410    d1
Волгда      230    e1
Саратов    110    f1
Москва     510    g1

Нужно отсортировать этот массив, по первому и второму столбцу.
Есть код:

Stable_sort(massiv.begin(), massiv.end(), [](auto a, auto b)
{
return (a.front()<b.front());
});

Код работает, сортирует по вощрастания первый столбец, но как он работает ума не приложу.

Что такое begin(), end() - это указатели ? Их можно заменить указателями ?

Что такое auto a, auto b ? Что они делают ?

A.front, b.front - иоже не понимаю смысла их действия.

Кто нибудь может подсказать, как это вме работает ?

[p51x]

https://en.cppreference.com/w/cpp/algorithm/stable_sort
Или что у вас вызывает вопросы?

[Android1]

Пример в это описании совершенно не понятен

Вот эта часть непонятна:

std::stable_sort(v.begin(), v.end());
 
    for (const Employee & e : v)
        std::cout << e.age << ", " << e.name << '\n';

Begin и end - это указатели ? Их можно заменить указателями ?

& e : v - тоже не понятно, что делает этот код.

[p51x]

Сообщение от Android1

Begin и end - это указатели ?

Нет, итераторы.

https://en.cppreference.com/w/cpp/co...r/vector/begin
https://en.cppreference.com/w/cpp/container/vector/end

Сообщение от Android1

Их можно заменить указателями ?

Можно, но зачем. Для обычных массивов лучше использовать std::begin(...), std::end(...)

Сообщение от Android1

& e : v - тоже не понятно, что делает этот код.

https://en.cppreference.com/w/cpp/language/range-for

Сообщение от Android1

Что такое auto a, auto b ? Что они делают ?

https://habr.com/en/post/182920/

Сообщение от Android1

A.front, b.front - иоже не понимаю смысла их действия.

https://en.cppreference.com/w/cpp/co...r/vector/front

А на фига вам вообще это сдалось с такими знаниями в С++?

[Android1]

ЭО - это что ?

[p51x]

Это "это"

[Android1]

Тогда несовсем понял, что сдалось. Я просто хотел понять, как работает stable_sort, потому что не могу понять, как сразу два столбца отсортировать.

[p51x]

Так что непонятно? Берет начало, конец, опционально компаратор и сортирует.

[Serge_Bliznykov]

Сообщение от Android1

как работает stable_sort, потому что не могу понять, как сразу два столбца отсортировать.

там, где сравнение (компарат) по первому столбцу нужно добавить условие если в первом столбце одинаковые значения, тогда сравнивать по второму столбцу:

if(a.front()==b.front()){
  return a.ВторойСтолбец()<b.ВторойСтолбец();
}else{
  return (a.front()<b.front());
}

p.s. пишу наугад, т.к. C++ не знаю

[Android1]

1)Не могу понять а и b , что это в данном случае ? Это параметры функции ?
2)Front возыращает первый элемент вектора. Но что такое а и b, что передвется в эти а и b ? Это что вектора ?