C++ для начинающих

В нижеследующих главах мы создадим еще четыре класса: String, Stack, List и модификацию Stack. Все они будут заключены в одно пространство имен – Cplusplus_Primer_3E. (Более подробно работа с пространствами имен рассматривается в главе 8.)

Упражнение 2.21

Дано пространство имен

namespace Exercize {

template class elemType

class Array { ... };

template class EType

void print (Array EType );

class String { ... }

template class ListType

class List { ... };

}

и текст программы:

int main() {

const int size = 1024;

ArrayString as (size);

Listint il (size);

// ...

ArrayString *pas = new ArrayString(as);

Listint *pil = new Listint(il);

print (*pas);

}

Программа не компилируется, поскольку объявления используемых классов заключены в пространство имен Exercise. Модифицируйте код программы, используя

(a) квалифицированные имена

(b) селективную директиву using

(c) механизм псевдонимов

(d) директиву using

2.8. Стандартный массив - это вектор

Хотя встроенный массив формально и обеспечивает механизм контейнера, он, как мы видели выше, не поддерживает семантику абстракции контейнера. До принятия стандарта C++ для программирования на таком уровне мы должны были либо приобрести нужный класс, либо реализовать его самостоятельно. Теперь же класс массива является частью стандартной библиотеки C++. Только называется он не массив, а вектор.

Разумеется, вектор реализован в виде шаблона класса. Так, мы можем написать

vectorint ivec(10);

vectorstring svec(10);

Есть два существенных отличия нашей реализации шаблона класса Array от реализации шаблона класса vector. Первое отличие состоит в том, что вектор поддерживает как присваивание значений существующим элементам, так и вставку дополнительных элементов, то есть динамически растет во время выполнения, если программист решил воспользоваться этой его возможностью. Второе отличие более радикально и отражает существенное изменение парадигмы проектирования. Вместо того чтобы поддержать большой набор операций-членов, применимых к вектору, таких, как sort(), min(), max(), find()и так далее, класс vector предоставляет минимальный набор: операции сравнения на равенство и на меньше, size() и empty(). Более общие операции, перечисленные выше, определены как независимые обобщенные алгоритмы.

Для использования класса vector мы должны включить соответствующий заголовочный файл.

#include vector

// разные способы создания объектов типа vector

vectorint vec0; // пустой вектор

const int size = 8;

const int value = 1024;

// вектор размером 8

// каждый элемент инициализируется 0

vectorint vec1(size);

// вектор размером 8

// каждый элемент инициализируется числом 1024

vectorint vec2(size,value);

// вектор размером 4

// инициализируется числами из массива ia

int ia[4] = { 0, 1, 1, 2 };

vectorint vec3(ia,ia+4);

// vec4 - копия vec2

vectorint vec4(vec2);

Так же, как наш класс Array, класс vector поддерживает операцию доступа по индексу. Вот пример перебора всех элементов вектора:

#include vector

extern int getSize();

void mumble()

{

int size = getSize();

vectorint vec(size);

for (int ix=0; ixsize; ++ix)

vec[ix] = ix;

// ...

}

Для такого перебора можно также использовать итераторную пару. Итератор – это объект класса, поддерживающего абстракцию указательного типа. В шаблоне класса vector определены две функции-члена – begin() и end(), устанавливающие итератор соответственно на первый элемент вектора и на элемент, который следует за последним. Вместе эти две функции задают диапазон элементов вектора. Используя итератор, предыдущий пример можно переписать таким образом:

#include vector

extern int getSize();

void mumble()

{

int size = getSize();

vectorint vec(size);

vectorint::iterator iter = vec.begin();

for (int ix=0; iter!=vec.end(); ++iter, ++ix)

*iter = ix;

// ...

}

Определение переменной iter