std::sort + std::lower_bound

@Healius · Регистрация: 06.05.2011

Author24 — интернет-сервис помощи студентам

тема такая: есть класс person:

C++

class Person{
private:
    string name_;
    string adress_;
    long phone_;

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

C++

void search_name(string name){
        std::sort(pV.begin(),pV.end(),compare_name);
        vector<Person>::iterator i=lower_bound(pV.begin(),pV.end(),Person(name,"",0));
        cout<<*i<<endl;
        }

предикат:

C++

1
2
3

bool compare_name(Person& obj1,Person& obj2){
    return obj1.get_name()<obj2.get_name();
}

сортировка работает только по имени, и при любом вводе выдает первый элемент. как исправить?

MrGluck · 12.01.2017, 11:02

Сообщение от GbaLog-

Только вот нафига это нужно?

Потому что Мсье знает толк в извращениях.

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	12.01.2017, 11:02	21
	Сообщение от GbaLog- Только вот нафига это нужно? Потому что Мсье знает толк в извращениях. 0