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

[the_deer_one]

iter = search(ghostS.begin(),ghostS.end(), tempalt, tempalt, linksearch);

iter = search(ghostS.begin(),ghostS.end(), tempalt, tempalt+1, linksearch);
Вот и вся загадка.

[sashonk]

для поиска по предикату в векторе юзай find_if с функторами, для сортировки вектора заведи несколько предикатов и передавай в функцию sort тот, который тебе нужен

#include "stdafx.h"
#include<iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
typedef pair<string, int> T;

class myfunctor
{
public:
	myfunctor(string keyval):m_key(keyval){}
	bool operator() (const T& p)
	{
		return (p.first == m_key);
	}
private:
	string m_key;
};
bool forward_sort(const T& l, const T& r)
{
	return l.second < r.second;
}
bool backward_sort(const T& l, const T& r)
{
	return l.second > r.second;
}

void out(const T& val)
{
	cout << val.first << " " << val.second <<endl;
}
int main() {
    
	vector<T> v;
	v.push_back(make_pair("Moscow", 1));
	v.push_back(make_pair("St.Petersburg", 2));
	v.push_back(make_pair("Saratov", 3));
	v.push_back(make_pair("Penza", 4));
	vector<T>::const_iterator it = find_if(v.begin(), v.end(), myfunctor("Moscow"));
	cout<< it->first << " " << it->second << endl;

	sort(v.begin(), v.end(), forward_sort);
	for_each(v.begin(), v.end(), out); 
	sort(v.begin(), v.end(), backward_sort);
	for_each(v.begin(), v.end(), out);
    return 0;
}

не надо юзать указатели на pair, повторяю - это плохая практика! можно в pair хранить указатель на объект, но сам pair должен быть объектом, а не указателем

[the_deer_one]

sashonk
Оо. В предикат тоже можно значения передавать!
Спасибо за функтор.

для сортировки вектора заведи несколько предикатов и передавай в функцию sort тот, который тебе нужен

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

можно в pair хранить указатель на объект, но сам pair должен быть объектом, а не указателем

Да не вопрос, заменю pair на структуру, если это чем-то лучше. Но почему pair должен быть объектом?? Это же шаблон, создающий обычную структуру.

[sashonk]

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

т.е. если нужно добавить объект в массив, тебе приходится добавлять указатель в каждый из массивов указателей и пересортировывать их? по-моему жирно и неудобно как раз это.