Д. Стефенс - C++. Сборник рецептов

Пример 6.10 показывает, как использовать setдля строк. Использование набора для хранения объектов других типов работает точно так же — объявите набор с именем класса в качестве параметра шаблона.

std::set setMyObjs;

Это все, что требуется сделать для использования набора простейшим образом. Но в большинстве случаев жизнь не будет такой простой. Например, при сохранении в наборе указателей использовать предикат сортировки по умолчанию нельзя, так как он просто отсортирует объекты по их адресам. Чтобы гарантировать, что элементы будут отсортированы правильно, требуется создать собственный предикат, выполняющий сравнение «меньше чем». Пример 6.11 показывает, как это делается.

Пример 6.11. Хранение указателей в set

#include

#include

#include

#include

#include

using namespace std;

// Класс для сравнения строк, переданных через указатели

struct strPtrLess {

bool operator()(const string* p1,

const string* p2) {

assert(p1 && p2);

return(*p1 < *p2);

}

int main() (

set setStrPtr; // Передаем специальный

// «меньше чем» функтор

string s1 = "Tom";

string s2 = "Dick";

string s3 = "Harry";

setStrPtr.insert(&s1);

setStrPtr.insert(&s2);

setStrPtr.insert(&s3);

for (set::const_iterator p =

setStrPtr.begin(); p != setStrPtr.end(); ++p)

cout << **p << endl; // Разыменовываем итератор и то, на что

// он указывает

}

strPtrLessвозвращает истину, если строка, на которую указывает p1, меньше, чем та, на которую указывает p2. Это делает его двоичным предикатом, так как он принимает два аргумента и возвращает bool. Так как operator<определен для string, для сравнения я использую именно его. На самом деле, если требуется использовать более общий подход, используйте для предиката сравнения шаблон класса

template

class ptrLess {

public:

bool operator()(const T* p1,

const T* p2) {

assert(p1 && p2);

return(*p1 < *p2);

}

};

Это работает для указателей на любые объекты, для которых определен operator<. Объявление набора с его использованием имеет такой вид.

set > setStrPtr;

setподдерживает многие из функций, поддерживаемых другими стандартными последовательными контейнерами (например, begin, end, size, max_size) и другими ассоциативными контейнерами (например, insert, erase, clear, find).

При использовании setпомните, что при каждом изменении состояния набора выполняется его сортировка. Когда число его элементов велико, логарифмическая сложность добавления или удаления элементов может оказаться очень большой — вам действительно требуется, чтобы объекты сортировались каждый раз? Если нет, то для повышения производительности используйте vectorили listи сортируйте его только тогда, когда это необходимо, что обычно имеет сложность порядка n*log(n).

Имеется несколько экземпляров стандартного контейнера ( list, setи т.п.) и требуется сохранить их в еще одном контейнере.

Сохраните в главном контейнере указатели на остальные контейнеры. Например, можно использовать mapдля хранения ключа типа stringи указателя на setкак значения. Пример 6.12 показывает простой класс журналирования транзакций, который хранит данные как map из пар, состоящих из stringи указателей на set.

Пример 6.12. Хранение набора указателей в отображении

#include

#include

#include

#include

using namespace std;

typedef set SetStr

typedef map MapStrSetStr;

// Фиктивный класс базы данных

class DBConn {

public:

void beginTxn() {}

void endTxn() {}

void execSql(string& sql) {}

};

class SimpleTxnLog {

public:

SimpleTxrLog() {}

~SimpleTxrLog() {purge();}

// Добавляем в список выражение SQL

void addTxn(const string& id

const string& sql) {

SetStr* pSet = log_[id]; // Здесь создается запись для

if (pSet == NULL) { // данного id, если ее еще нет

pSet = new SetStr();

log_[id] = pSet;

}

pSet->insert(sol);

}

// Применение выражений SQL к базе данных, по одной транзакции

// за один раз

void apply() {

for (MapStrSetStr::iterator p = log_.begin();

p != log_.end(); ++p) {

conn_->beginTxn();