Stable_sort сортировка

[p51x]

Я же давал ссылку...
1. Да, параметры функции-компаратора.
2. Ну вы же сортируете вектор векторов. Логично, что каждый элемент вашего вектора, в том числе и переданные через параметры a,b - вектор.

[Android1]

Но, а.front() и b.front() - первый элемент какого вектора ?

[Black Fregat]

Чтобы сортировать список, нужно уметь сравнивать его элементы.
Для этого в функцию сортировки передаётся функция-компаратор.
Каждый раз, когда нужно сравнить два элемента, будет вызываться функция-компаратор. Для этих двух элементов. Они и будут параметрами. То есть, в нашем случае a и b.

[p51x]

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

Но, а.front() и b.front() - первый элемент какого вектора ?

Еще раз:
1. У вас вектор векторов vector<vector<string>>massiv;
2. Каждый элемент этого вектора вектор. Т.е. первый элеммент vector<string>, второй элемент vector<string>, третий - vector<string>, ....
3. Компаратор сравнивает два элемента. Т.е. получает два vector<string> и сравнивает.

[Android1]

Получается, что сравнивается два каждых соседних элемента вектора вектора, но по факту сортируется только, как бы первый столбец массива.

[Black Fregat]

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

Получается, что сравнивается два каждых соседних элемента вектора вектора

Нет. Сравниваются те, которые требуются согласно алгоритму. Это только "пузырёк" всегда соседние сравнивает.

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

но по факту сортируется только, как бы первый столбец массива

Нет. Сравнивается только первый, а сортируется весь.

[Android1]

Понимаю, что уже надоел, но вот еще раз позвольте пожалуйста:

Есть функция sort, она принимает на вход пераметры:
-грубо говоря адресс начало вектора и адресс конца вектора +1
-далее на вход принимается некая назывемая анонимная функция, которая на вход так принимает два параметра а и b (почему auto, почему я сам не могу указать тип я так и не понял) и вот потом эти два параметра сравниваются, но я не могу понять, что за параметры сравниваются, так как я не понимаю, какие параметры и в какой части кода передались в эту анонимную функцию.

[p51x]

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

почему auto, почему я сам не могу указать тип я так и не понял

Можете. ауто придумали для того, чтобы вы как раз и не писали std::vector<std::ccc<std::list<std: :string>...> да еще для всех параметров + вам бы не пришлось для небольшого различия в типах параметров копи-пастить тело функции.

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

и вот потом эти два параметра сравниваются, но я не могу понять, что за параметры сравниваются, так как я не понимаю, какие параметры и в какой части кода передались в эту анонимную функцию.

Вы слышали про алгоритмы сортировки? Там - пузырек, вставками, выбором, пирамидальная, ... ? Вы видели, что там в процессе прохода элементы вашего набора сравниваются по опред. алгоритму?
Вот, когда алгоритму надо сравнить два элемента из вашего вектора, он и вызываете компаратор и передает элементы, которые хочет сравнить.

[Android1]

Про пузырек только слышал.
То, что алгоритм сортировки передает элементы для сравнения в функцию я понимаю, я не понимаю, какие элементы передаются.
Ну то есть к примеру имеется тот же самый вектор условно состоящий из трех столбцов, какие элемен ы этого вектора перелаются в это условие :

a.front()<b.front()

?

То есть по этому условию сортируется тольуо первый столбец, остальные элементы 2 и 3 столбца сохраняют свое положение в рамках сортировки.

Что если я хочу чделать сортировку не по первому столбцу, а по второму или сразу по обоим, какие элементы нужно передать в функцию и сравнить ?

[p51x]

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

Про пузырек только слышал.

Отлично. Открываем пузырек: https://ru.wikipedia.org/wiki/%D0%A1...BA%D0%BE%D0%BC

 ЦИКЛ ДЛЯ J=1 ДО N-1 ШАГ 1                       FOR J=1 TO N-1 STEP 1
   F=0                                             F=0 
   ЦИКЛ ДЛЯ I=1 ДО N-J ШАГ 1                       FOR I=1 TO N-J STEP 1 
     ЕСЛИ A[I] > A[I+1] ТО ОБМЕН A[I],A[I+1]:F=1     IF A[I]>A[I+1] THEN SWAP A[I],A[I+1]:F=1
   СЛЕДУЮЩЕЕ I                                     NEXT I  
   ЕСЛИ F=0 ТО ВЫХОД ИЗ ЦИКЛА                      IF F=0 THEN EXIT FOR
 СЛЕДУЮЩЕЕ J

Вот видите выделенные сравнения? Видите какие элементы в данном алгоритме передаются компаратору?