Читать «C++: базовый курс» онлайн - страница 317

Herbert Schildt

　map<word, meaning>::iterator р;

　р = dictionary.find(word(str));

　if(p != dictionary.end())

　　cout << "Определение: " << p->second.get();

　else cout << "Такого слова в словаре нет.\n";

　return 0;

}

Вот один из возможных вариантов выполнения этой программы.

Введите слово: дом

Определение: Место проживания.

В этой программе каждый элемент отображения представляет собой символьный массив, который содержит строку с завершающим нулем. Ниже в этой главе мы рассмотрим более простой вариант построения этой программы, в которой использован стандартный тип string.

Алгоритмы

Алгоритмы обрабатывают данные, содержащиеся в контейнерах. Несмотря на то что каждый контейнер обеспечивает поддержку собственных базовых операций, стандартные алгоритмы позволяют выполнять более расширенные или более сложные действия. Они также позволяют работать с двумя различными типами контейнеров одновременно. Для получения доступа к алгоритмам библиотеки STL необходимо включить в программу заголовок <algorithm>.

В библиотеке STL определено множество алгоритмов, которые описаны в табл. 21.5. Все эти алгоритмы представляют собой шаблонные функции. Это означает, что их можно применять к контейнеру любого типа.

Подсчет элементов

Одна из самых популярных операций, которую можно выполнить для любой последовательности элементов, — подсчитать их количество. Для этого можно использовать один из алгоритмов: count() или count_if(). Общий формат этих алгоритмов имеет следующий вид.

template <class InIter, class T>

ptrdiff_t count(InIter start, InIter end, const T &val);

template <class InIter, class UnPred>

ptrdiff_t count_if(InIter start, InIter end, UnPred pfn);

Алгоритм count() возвращает количество элементов, равных значению val, в последовательности, границы которой заданы параметрами start и end. Алгоритм count_if(), действуя в последовательности, границы которой заданы параметрами start и end, возвращает количество элементов, для которых унарный предикат pfn возвращает значение true. Тип ptrdiff_t определяется как некоторая разновидность целочисленного типа.

Использование алгоритмов count() и count_if() демонстрируется в следующей программе.

/* Демонстрация использования алгоритмов count и count_if.

*/

#include <iostream>

#include <vector>

#include <algorithm>

#include <cctype>

using namespace std;

/* Это унарный предикат, который определяет, представляет ли данный символ гласный звук.

*/

bool isvowel(char ch)

{

　ch = tolower(ch);

　if(ch=='a' || ch=='e' || ch=='и' || ch=='o' || ch=='у' || ch=='ы' || ch=='я' || ch=='ё' || ch=='ю' || ch=='э')

　　return true;

　return false;

}

int main()

{

　char str[] = "STL-программирование — это сила!";

　vector<char> v;

　unsigned int i;

　for(i=0; str[i]; i++) v.push_back(str[i]);

　cout << "Последовательность: ";

　for(i=0; i<v.size(); i++) cout << v[i];

　cout << endl;

　int n;

　n = count (v.begin(), v.end(), 'м');

　cout << n << " символа м\n";

　n = count_if(v.begin(), v.end(), isvowel);