Алгоритмы STL, sort, первичный и вторичный ключи для сортировки.

#include <iostream>
#include <iomanip>
#include <string>
#include <fstream>
#include <set>
#include <sstream>
using namespace std;
struct Abonent {
int code;
int number;
string name;
string surname;
Abonent() : code(0), number(0) {}
private:
friend bool operator<(const Abonent& a, const Abonent& b) {
if (a.surname < b.surname) return true;
if (a.surname == b.surname && a.name < b.name) return true;
return false;
}
friend bool operator==(const Abonent& a, const Abonent& b) {
return a.surname == b.surname && a.name == b.name;
}
friend bool operator!=(const Abonent& a, const Abonent& b) {
return !(a == b);
}
friend bool operator<=(const Abonent& a, const Abonent& b) {
return a < b || a == b;
}
friend bool operator>(const Abonent& a, const Abonent& b) {
return !(a <= b);
}
friend bool operator>=(const Abonent& a, const Abonent& b) {
return !(a < b);
}
friend istream& operator>>(istream& inp, Abonent& a) {
return inp >> a.name >> a.surname >> a.code >> a.number;
}
friend ostream& operator<<(ostream& out, const Abonent& a) {
return out << a.surname << ' ' << a.name << ' ' << a.code << ' ' << a.number;
}
};
class PhoneBook {
public:
bool load(const string& db_path) {
ifstream db(db_path);
if (db.is_open()) {
string record;
Abonent abonent;
while (getline(db, record)) {
istringstream iss(record);
iss >> abonent;
book.insert(abonent);
}
db.close();
return true;
}
return false;
}
multiset<Abonent> get()const {
return book;
}
private:
multiset<Abonent> book;
};
int main() {
cout << "Path: ";
string path;
getline(cin, path);
PhoneBook pb;
if (pb.load(path)) {
auto book = pb.get();
for (const auto& rec : book) cout << rec << '\n';
// TODO:
} else {
puts("Error path!");
}
system("pause > nul");
}

P.S. Вводите путь к файлу базы данных. И если он существует, получаете отсортированный список абонентов. Причём, дубликаты имеют право на существование. Приступайте к поиску. Удачи вам на этом нелёгком пути.

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

"Я так понимаю, что перед применением алгоритмов lower_bound, upper_bound, equal_range нужно массив отсортировать, я прав?"

Ну да, для работы этих алгоритмов нужен отсортированный контейнер. Только вот массив ли это? Для STL это как минимум vector, но vector ли это? Что за "список" такой? Может там вообще какой-нибудь boost::multi_index имели в виду, а мы тут гадай :)