Как работает sort & compare?

[Asya7]

Подскажите, как работает compare в

sort(s.begin(), s.end(), compare);

,где

vector<pair<int, int> > s;

?

[Alex11223]

Как вы его реализовали так и работает.

http://en.cppreference.com/w/cpp/algorithm/sort

comp - comparison function object (i.e. an object that satisfies the requirements of Compare) which returns ​true if the first argument is less than (i.e. is ordered before) the second.

The signature of the comparison function should be equivalent to the following:

bool cmp(const Type1 &a, const Type2 &b);

The signature does not need to have const &, but the function object must not modify the objects passed to it.
The types Type1 and Type2 must be such that an object of type RandomIt can be dereferenced and then implicitly converted to both of them. ​

[Asya7]

То есть, если у меня будет записано:

#define PB push_back
#define BEG begin()
#define MP make_pair
#define F first
#define S second

bool compare(const pair<int, int> &left, const pair<int, int> &right){
	return left.F <= right.F;
}

int main(){
	int M;
	int readInt1, readInt2;
	vector<pair<int, int> > segments;
	vector<int> solutionInd;
	cin >> M;
	while (cin >> readInt1 >> readInt2 && !(readInt1 == 0 && readInt2 == 0)){
		segments.PB(MP(readInt1, readInt2));
	}
	sort(segments.begin(), segments.end(), compare);
	if (segments.empty() || segments[0].F > 0){
		printf("No solution\n");
		return 0;
	}

то будет выполнятся сортировка по наименьшему первому( F) значению? Верно?
(Просто не понятно как Compare понимает что сравнивать - ведь никакие значения не передавались)

[Alex11223]

В смысле понимает?
Написано ж выше что функция возвращать должна.

returns ​true if the first argument is less than (i.e. is ordered before) the second.

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

[Asya7]

Вроде понятно стало. Спасибо!