элемент хранится только в одно

Автор admin Понедельник, 8 июня 2009 11:32

элемент хранится только в одном экземпляре. Множество автоматически сортирует свои элементы (точнее, сортировка не является частью концептуального определения множества, но для ускорения поиска элементы множества STL хранятся в виде сбалансированного дерева, что обеспечивает их сортировку при переборе). Примеры использования множеств уже встречались в двух первых программах этой главы. Допустим, вы хотите построить алфавитный указатель для книги. Для начала нужно создать список всех используемых слов, но каждое слово должно входить в перечень только один раз, при этом слова должны быть отсортированы. Множество идеально подходит для подобных целей. Применив этот контейнер, вы решите задачу с минимальными усилиями. Впрочем, заодно необходимо решить проблему со знаками препинания и другими неалфавитными символами — удалив их из текста, мы получим нормальные слова. Для этого можно воспользоваться функ- Множество 369 циями isalpha() и isspace() стандартной библиотеки С, заменив все ненужные символы пробелами. После замены мы сможем легко извлечь слова из каждой прочитанной строки: //: C07:WordList.срр // В