Учтите, что это обстоятельство не позволяет вызывать алгоритмы удаления для ассоциативных контейнеров, потому что эти алгоритмы косвенно модифицируют элементы. Значения «удаленных» элементов перезаписываются следующими «неудаленными» элементами.

Возникает вопрос: как же удалить элементы из ассоциативного контейнера? Ответ прост: воспользуйтесь собственными функциями контейнера! В каждом -ассоциативном контейнере предусмотрены функции удаления элементов. Напри- " мер, элементы можно удалить функцией erase():

stl/remove3.cpp linclude <iostream> linclude <set> linclude <algorithfTi> using namespace std:

int mainO {

set<int> coll;

Вставка элементов со значениями от 1 до 9 for (int 1=1: i<=9; ++i) { coll.insert(i);

Вывод всех элементов коллекции copy (coll.beginO. coll.endO.

ostream iterator<int>(cout," ")); cout « endl:

/* Удаление всех элементов со значением 3

* - алгоритм removeO не работает

* - используем функцию eraseO */

int num = coll.erase(3):

Вывод количества удаленных элементов

cout « "number of removed elements: " « num « endl;

Вывод всех элементов модифицированной коллекции сору (coll.beginO. coll.endO.

ostream iterator<int>(cout." ")); cout « endl;

Контейнеры поддерживают несколько версий функции erase(). Только та версия, единственным аргументом которой является значение удаляемого элемента (или элементов), возвращает количество удаленных элементов (см. с. 248). Разумеется, если дубликаты в коллекции запрещены (как в мнолсествах н отображениях), возвращаемое значение функции может быть равно только О или 1.

Результат работы программы выглядит так:

1 2 3 4 5 6 7 8 9

number of removed elements: 1

12 4 5 6 7 8 9

Алгоритмы и функции классов

Если можно использовать алгоритм, это еще ие значит, что его нужно использовать. Возможно, контейнерный класс содержит функции, которые работают гораздо эффективнее.

Хорошим примером служит вызов алгоритма remove() для элементов списка. Алгоритм не знает, что он работает со списком, поэтому он делает то же, что в любом другом контейнере, - переупорядочивает элсхменты, изменяя их значения. Например, при удалении первого элемента каждому элементу присваивается значение элемента, следующего после пего. Такой подход игнорирует основное достоинство списков - возможность выполнения вставки, перемещения и удаления элементов посредством модификации ссылок, а не элементов.

Для повышения эффективности операций в списках определены специальные функции для всех модифицирующих алгоритмов. Всегда используйте их вместо алгоритмов. Более того, как показывает следующий пример, эти функции действительно исключают удаляемые элементы:

stl/remove4.cpp linclude <iostream> llnclude <l1st> linclude <algor1thm> using namespace std:

int main() {

11st<1nt> col 1:

Вставка элементов со значениями от 6 до 1 и от 1 до 6 for (1nt i=l; i<=6: ++i) {

coll.push frontC1);

coll,push back(i):

Удаление всех элементов со значением 3 - неэффективно

coll.erase (remove(coll,beg1nC),col1,end(). 3)-

coll .endO):

Удаление всех элементов со значением 4 - эффективно coll.remove (4):

Если вы стремитесь обеспечить хорошее быстродействие, всегда используйте функции классов вместо алгоритмов. Есть только одна проблема - вы должны заранее знать, что некоторый контейнер содержит функцию, обладающую более i высоким быстродействием. При вызове алгоритма remove() не последует ни предупреждения, пи сообщения об ошибке. С другой стороны, если выбрать функцию, то при переходе на другой тип контейнера вам придется вносить изменения в программу. В справочнике алгоритмов (см. главу 9) указано, когда лучше использовать функцию классов, превосходящую алгоритм по быстродействию.

Унифицированные пользовательские функции

Библиотека STL имеет расширяемую архитектуру. Это означает, что программист может создавать собственные функции и алгоритмы для обработки коллекций. Конечно, такие операции тоже должны быть унифицированными, но при объявлении в них действительного итератора необходимо указывать тип контейнера. Чтобы упростить написание унифицированных функций, в каждом контейнерном классе присутствуют внутренние определения вспомогательных типов. Рассмотрим следующий пример:

st1/prlnt,hpp lincludG <1ostream>

/* PRINTJLEMENTSO

* - вывод необязательной строки С optcstr. после которой

* - выводятся все элементы коллекции coll.

* - разделенные пробелами. */

template <class Т>

inline void PRINT ELEMENTS (const T& coll, const char* optcstr="") {

typename T::const iterator pos; std;:C0ut « optcstr;

for (pos-coll,beginO; pos!=coll ,end(); ++pos) { std::cout « *pOS « :

std::cout « std:;endl;

В этом примере определяется унифицированная функция для вывода необязательной строки, за которой выводятся все элементы переданного контейнера. В следующем объявлении переменная pos объявляется с типом итератора для контсйпера переданного типа:

typename Т;:const itGrator pos: