Читаем Программирование. Принципы и практика использования C++ Исправленное издание полностью

• Инициализируя разные массивы, можем получить объекты класса Array_ref, которые имеют один и тот же тип, но разные размеры.

• Обновляя пару (p, size) с помощью функции reset(), можем изменить размер существующего класса Array_ref (многие алгоритмы требуют указания поддиапазонов).

• В классе Array_ref нет интерфейса итераторов (но при необходимости этот недостаток легко устранить). Фактически концепция класса Array_ref очень напоминает диапазон, заданный двумя итераторами.

Класс Array_ref не владеет своими элементами и не управляет памятью, он просто представляет собой механизм для доступа к последовательности элементов и их передачи функциям. Иначе говоря, он отличается от класса array из стандартной библиотеки (см. раздел 20.9).

Для того чтобы облегчить создание объектов класса Array_ref, напишем несколько вспомогательных функций.

template Array_ref make_ref(T* pp, int s)

{

  return (pp) ? Array_ref(pp,s):Array_ref(0,0);

}

Если мы инициализируем объект класса Array_ref указателем, то должны явно указать его размер. Это очевидный недостаток, поскольку, задавая размер, легко ошибиться. Кроме того, он открывает возможности для использования указателя, представляющего собой результат неявного преобразования массива производного класса в указатель базового класса, например указателя Polygon[10] в указатель Shape* (ужасная проблема, описанная в разделе 25.4.2), но иногда мы должны просто доверять программисту.

Мы решили проявить осторожность в отношении нулевых указателей (поскольку это обычный источник проблем) и пустых векторов.

template Array_ref make_ref(vector& v)

{

  return (v.size()) ? Array_ref(&v[0],v.size()):Array_ref(0,0);

}

Идея заключается в том, чтобы передавать вектор элементов. Мы выбрали класс vector, хотя он часто не подходит для систем, в которых класс Array_ref может оказаться полезным. Причина заключается в том, что он обладает ключевыми свойствами, присущими контейнерам, которые здесь можно использовать (например, контейнерам, основанным на пулах; см. раздел 25.3.3).

В заключение предусмотрим обработку встроенных массивов в ситуациях, в которых компилятор знает их размер.

template Array_ref make_ref(T (&pp)[s])

{

  return Array_ref(pp,s);

}

Забавное выражение T(&pp)[s] объявляет аргумент pp ссылкой на массив из s элементов типа T. Это позволяет нам инициализировать объект класса Array_ref массивом, запоминая его размер. Мы не можем объявить пустой массив, поэтому не обязаны проверять, есть ли в нем элементы.

Polygon ar[0]; // ошибка: элементов нет

Используя данный вариант класса Array_ref, мы можем переписать наш пример.

void better(Array_ref a)

{

  for (int i = 0; i

}

void f(Shape* q, vector& s0)

{

  Polygon s1[10];

  Shape s2[20];

  // инициализация

  Shape* p1 = new Rectangle(Point(0,0),Point(10,20));

  better(make_ref(s0));    // ошибка: требуется Array_ref

  better(make_ref(s1));    // ошибка: требуется Array_ref

  better(make_ref(s2));    // OK (преобразование не требуется)

  better(make_ref(p1,1));  // OK: один элемент

  delete p1;

  p1 = 0;

  better(make_ref(p1,1));  // OK: нет элементов

  better(make_ref(q,max)); // OK (если переменная max задана корректно)

}

Мы видим улучшения.

• Код стал проще. Программисту редко приходится заботиться о размерах объектов, но когда это приходится делать, они задаются в специальном месте (при создании объекта класса Array_ref), а не в разных местах программы.

• Проблема с типами, связанная с преобразованиями Circle[] в Shape[] и Polygon[], и Shape[], решена.

• Проблемы с неправильным количеством элементов объектов s1 и s2 решаются неявно.

• Потенциальная проблема с переменной max (и другими счетчиками элементов, необходимыми для использования указателей) становится явной — это единственное место, где мы должны явно указать размер.

• Использование нулевых указателей и пустых векторов предотвращается неявно и систематически.

<p id="AutBody_Root495"><strong>25.4.4. Наследование и контейнеры</strong></p>
Перейти на страницу:

Похожие книги

Programming with POSIX® Threads
Programming with POSIX® Threads

With this practical book, you will attain a solid understanding of threads and will discover how to put this powerful mode of programming to work in real-world applications. The primary advantage of threaded programming is that it enables your applications to accomplish more than one task at the same time by using the number-crunching power of multiprocessor parallelism and by automatically exploiting I/O concurrency in your code, even on a single processor machine. The result: applications that are faster, more responsive to users, and often easier to maintain. Threaded programming is particularly well suited to network programming where it helps alleviate the bottleneck of slow network I/O. This book offers an in-depth description of the IEEE operating system interface standard, POSIX (Portable Operating System Interface) threads, commonly called Pthreads. Written for experienced C programmers, but assuming no previous knowledge of threads, the book explains basic concepts such as asynchronous programming, the lifecycle of a thread, and synchronization. You then move to more advanced topics such as attributes objects, thread-specific data, and realtime scheduling. An entire chapter is devoted to "real code," with a look at barriers, read/write locks, the work queue manager, and how to utilize existing libraries. In addition, the book tackles one of the thorniest problems faced by thread programmers-debugging-with valuable suggestions on how to avoid code errors and performance problems from the outset. Numerous annotated examples are used to illustrate real-world concepts. A Pthreads mini-reference and a look at future standardization are also included.

David Butenhof

Программирование, программы, базы данных