Освой самостоятельно С++ за 21 день.
Шрифт:
49: }
50:
51: void Student::SetAge(const int age)
52: {
53: itsAge = age;
54: }
55:
56: int Student::GetAge const
57: {
58: return itsAge;
59: }
60:
61: Student& Student::operator=(const Student& rhs)
62: {
63: itsName = rhs,GetName;
64: itsAge = rhs.GetAge;
65: return *this;
66: }
67:
68: ostream& operator<<(ostream& os, const Student& rhs)
69: {
70: os << rhs.GetName << " is " << rhs.GetAge << " years old";
71: return os;
72: }
73:
74: template<class T, class A>
75: void ShowMap(const map<T, A>& v); //
76:
77: typedef map<string, Student> SchoolClass;
78:
79: int main
80: {
81: Student Harry("Harry", 18);
82: Student Sally("Sally", 15);
83: Student Bill("Bill", 17);
84: Student Peter("Peter", 16);
85:
86: SchoolClassMathClass;
87: MathClass[Harry.GetName ] = Harry;
88: MathClass[Sally.GetName] = Sally;
89: MathClass[Bill.GetName ] = Bill;
90: MathClass[Peter.GetName] = Peter;
91:
92: cout << "MathClass;\n";
93: ShowMap(MathClass);
94:
95: cout << "We know that " << MathClass["Bill"].GetName
96: << " is " << MathClass["Bill"].GetAge << "years old\n";
97:
98: return 0;
99: }
100:
101: //
102: // Отображает свойства карты
103: //
104: template<class T, class A>
105: void ShowMap(const map<T, А>& v)
106: {
107: for (map<T, A>::const_iterator ci = v.begin;
108: ci != v.end; ++ci)
109: cout << ci->first << ": " << ci->second << "\n";
110:
111: cout << endl;
112: }
Результат:
MathClass:
Bill: Bill is 17 years old
Harry: Harry is 18 years old
Peter: Peter is 16 years old
Saily: Sally is 15 years old
We know that Bill is 17 years old
Анализ: В строке 3 в программу добавляется файл заголовка <map>, поскольку будет использоваться стандартный класс-контейнер map. Для отображения элементов карты определяется шаблонная функция ShowMap. В строке 77 класс SchoolClass определяется как карта элементов, каждый из которых состоит из пары (ключ, значение). Первая составляющая пары — это значение ключа. В нашем классе SchoolClass имена студентов используются в качестве ключевых значений, которые имеют тип string. Ключевое значение элемента в контейнере карты должно быть уникальным, т.е. никакие два элемента не могут иметь одно и то же ключевое значение. Вторая составляющая пары — фактический объект, в данном примере это объект класса Student. Парный тип данных реализован в библиотеке STL как структура (тип данных struct), состоящая из двух членов, а именно: first и second. Эти члены можно использовать для получения доступа к ключу и значению узла.
Пропустим пока функцию main и рассмотрим функцию StwtMap, которая открывает доступ к объектам карты с помощью константного итератора. Выражение ci->first (строка 109) указывает на ключ (имя студента), а выражение ci->second — на объект класса Student.
В строках 81-84 создаются четыре объекта класса Student. Класс MathClass определяется как экземпляр класса SchoolClass (строка 86), а в строках 87-90 уже имеющиеся четыре студента добавляются в класс MathClass:
map_object[key_value] = object_value;
Для добавления в карту пары ключ—значение можно было бы также использовать функции push_back или insert (за более подробной информацией обратитесь к документации, прилагаемой к вашему компилятору).
После добавления к карте всех объектов класса Student можно обращаться к любому из них, используя их ключевые значения. В строках 95 и 96 для считывания записи, относящейся к студенту Биллу (объекту Bill), используется выражение MathClass["Bill"].
Другие ассоциативные контейнеры
Класс-контейнер мультикарты — это класс карты, не ограниченный уникальностью ключей. Это значит, что одно и то же ключевое значение могут иметь не один, а несколько элементов.
Класс-контейнер множества также подобен классу карты. Единственное отличие в том, что его элементы представляют собой не пары ключ-значение, а только ключи.
Наконец, класс-контейнер мультимножества — это класс множества, который позволяет иметь несколько ключевых значений.
Классы алгоритмов
Контейнер — это удобное место для хранения последовательности элементов. Все стандартные контейнеры содержат методы управления контейнерами и их элементами. Однако манипулирование собственными данными в программах с помощью этих методов может потребовать от программиста написания обширного программного кода, что чревато появлением ошибок. Но поскольку большинство операций, выполняемых над данными, рутинны и повторяются от программы к программе, то подборка универсальных алгоритмов может существенно облегчить написание программ обработки данных контейнера. Стандартная библиотека предоставляет около 60 стандартных алгоритмов, которые выполняют большинство базовых и часто используемых операций, характерных для контейнеров.
Стандартные алгоритмы определены в файле <algorithm> в пространстве имен std.
Чтобы понять, как работают стандартные алгоритмы, необходимо познакомиться с понятием объектов функций. Объект функции — это экземпляр класса, в котором определен перегруженный оператор вызова функции. В результате этот класс может вызываться как функция. Использование объекта функции показано в листинге 19.11.
Листинг 19.11. объект функции
1: #include <iostream>