алгоритм search, поиск в векторе ссылочных переменных

[the_deer_one]

Я в этом векторе:
vector< pair<string, int >* > ghostS;

пытаюсь искать:
iter = search(ghostS.begin(),ghostS.end(), tempalt, tempalt, linksearch);


Вопрос в том, каким должен быть предикат?(я с ним как только не извращался, но ничего не вышло)
bool linksearch(pair<string, int> a, pair<string, int> b) {
return ((a.first) == (b.first));
}

#include<iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool linksearch(pair<string, int> a, pair<string, int> b) {
return ((a.first) == (b.first));
}

int main() {
    
	vector< pair<string, int >* > ghostS;                       // создание контейнера
	vector< pair<string, int > >::iterator iter; 
	ghostS.push_back(new pair<string, int>("River", 1) );       // инициализация
	
	pair<string, int> * tempalt = new pair<string, int>("River", 1); // шаблон для поиска
			
	iter = search(ghostS.begin(),ghostS.end(), tempalt, tempalt, linksearch);
	cout << iter->first <<endl;
	
    return 0;
}

[sashonk]

посмотрите внимательнее на ваш код. У вас вектор типа

vector<pair<string, int>*>

а все остальное

vector<pair<string, int>>

[the_deer_one]

Ага, я в итераторе звёздочку забыл. Тем не менее вопрос остаётся. У меня не получается linksearch корректно написать.

[sashonk]

bool linksearch(pair<string, int>* a, pair<string, int>* b) {
return ((a->first) == (b->first));}

[the_deer_one]

sashonk
Я пробовал такое - не работает. Во всяком случае у меня компилятор тучу ошибок выдаёт.

Ты со своим вариантом функции программу собрать пробовал, или просто написал?

[sashonk]

ерунда какая-то...у меня работает в таком формате

bool linksearch(pair<string, int>* a, pair<string, int> b) {
return ((a->first) == (b.first));
}
int main() {
	vector< pair<string, int >* > ghostS;                      
	vector< pair<string, int >* >::iterator iter; 
	ghostS.push_back(new pair<string, int>("River", 1) );       // 
	pair<string, int> * tempalt = new pair<string, int>("River", 1); // 	
	iter = search(ghostS.begin(),ghostS.end(), tempalt, tempalt, linksearch);	
	cout << (*iter)->first <<endl;	
    return 0;
}

пока не соображу в чем дело.

[the_deer_one]

Во!! Точно. Такой вариант я точно пробовал, но у меня судя по всему из-за ошибки в типе оператора не сработало.

пока не соображу в чем дело.

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

[sashonk]

функция search принимает в качестве аргументов итераторы, а вы ей передаете указатель (tempalt), поэтому она себя и ведет непонятно. И потом она предназначена для поиска в последовательности подпоследовательности, т.е. это интервальная функция. А для поиска одного элемента пользуются функцией find. Потом, мне кажется, использовать шаблон pair в виде указателя в принципе не очень хорошая практика. Лучше юзать объект и использовать шаблонную функцию make_pair(arg1, arg2). Что касается вашей задачи, мне кажется, лучше подойдет контейнер map с возможностью поиска по ключу

[the_deer_one]

sashonk

А для поиска одного элемента пользуются функцией find.

Насколько я понял. В find нельзя передавать собственный предикат. А нужен он мне для того, что равными у меня считаются объекты не с полностью совпадающими элементами, а те у которых равно значение first.

Лучше юзать объект и использовать шаблонную функцию make_pair(arg1, arg2).

Про make pair не знал. Но это просто сокращение. И она же возвращает не указатель на пару.

Что касается вашей задачи, мне кажется, лучше подойдет контейнер map с возможностью поиска по ключу

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

Впрочем если есть более хороший вариант, я буду рад про него узнать.

[the_deer_one]

sashonk

у меня работает в таком формате

НЕЕЕЕТ, оно так не работает, это просто самый первый итератор, если искать последнее слово, то всё равно в итераторе будет первый элемент:

#include<iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool linksearch(pair<string, int>* a, pair<string, int> b) {
return ((a->first) == (b.first));
}

int main() {
        vector< pair<string, int >* > ghostS;
        vector< pair<string, int >* >::iterator iter;
        ghostS.push_back(new pair<string, int>("River", 1) );       //
        ghostS.push_back(new pair<string, int>("long", 1) );       //
        ghostS.push_back(new pair<string, int>("Belive", 1) );       //

        pair<string, int> * tempalt = new pair<string, int>("Belive", 1); //
        iter = search(ghostS.begin(),ghostS.end(), tempalt, tempalt, linksearch);
        cout << (*iter)->first <<endl;
        system("PAUSE");
    return 0;
}