binary_search поиск нужного элемента.

[the_deer_one]

Есть контейнер: vector< pair<string, int> > ghost;

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

Можно-ли с помощью binary_search() это замутить? Непонятно каким должен быть последний аргумент в этом алгоритме.

[Carbon]

Для такого поиска элементы должны быть отсортированы по твоему критерию.

[the_deer_one]

С сортировкой проблем почему-то нет.

vector< pair<string, int> > ghost;
ghost.push_back(pair<string, int>("A", 1));
ghost.push_back(pair<string, int>("D", 1));
ghost.push_back(pair<string, int>("C", 1));
ghost.push_back(pair<string, int>("B", 1));
sort(ghost.begin(), ghost.end() );

А вот попытка поискать обламывается:

	if( binary_search(ghost.begin(), ghost.end(), "D") )
	{}

[Carbon]

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

bool compare(
	const pair<string, int> & a,
	const pair<string, int> & b
	)
{
	return a.first < b.first;
}

int main(int, char **)
{
	vector< pair<string, int> > ghost;
	ghost.push_back(pair<string, int>("A", 1));
	ghost.push_back(pair<string, int>("D", 1));
	ghost.push_back(pair<string, int>("C", 1));
	ghost.push_back(pair<string, int>("B", 1));
	sort(ghost.begin(), ghost.end(), compare);

	for (int i = 0, size = ghost.size(); i < size; ++i)
		cout << ghost[i].first << endl;

	cout << binary_search(ghost.begin(), ghost.end(), pair<string, int>("D", 0), compare) << endl;

	return 0;
}

[the_deer_one]

Ох чёрт. В жисть бы не догадался, что учитывается только самый первый элемент. 0_0 А если к примеру мне нужно убедиться в существовании пары, у которой второй элемент совпадает с эталоном. Тут уж алгоритм неосилит?

[Carbon]

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

А если к примеру мне нужно убедиться в существовании пары, у которой второй элемент совпадает с эталоном. Тут уж алгоритм неосилит?

bool compare(
	const pair<string, int> & a,
	const pair<string, int> & b
	)
{
	return a.second < b.second;
}

[the_deer_one]

Сколько чудесных открытий. Я думал функция сравнения, передаваемая в алгоритм, служит для предсортировки контейнера перед поиском. :stupid: