шпоры6 (1079660), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Функциональные объекты - инкапсулируют функции в объекте для использования другими компонентами.

Контейнеры - это объекты, которые содержат другие объекты.

Алгоритмы – обрабатывают содержимое контейнеров.

Итераторы - указатели, позволяющие алгоритмам перемещаться по данным контейнера.

Итератор - это некий обобщенный указатель. Обычные указатели языка Cи++ являются частным случаем итераторов, позволяющих работать с различными структурами данных и типами универсальным способом. Любой алгоритм (универсальная вычислительная процедура), принимая в качестве параметров итераторы, при их обработке не задумывается о типе данных, на которые передаваемые итераторы ссылаются.

Итераторы бывают пяти видов:

входные (input);

выходные (output);

однонаправленные (forward);

двунаправленные (bidirectional);

произвольного доступа (random access).

Алгоритмы

1. Основные правила построения абстрактных классов

Подойдем к определению абстрактного класса через понятие чисто виртуальной функции. Чисто виртуальная функция-это виртуальная функция, которая не имеет определения в базовом классе. Чисто виртуальная функция, объявленная в базовом классе, но не имеющая в нем никакого определения, поэтому любой производный тип должен определить собственную версию этой функции, ведь у него просто нет никакой возможности использовать версию из базового класса, по причине ее отсутствия.

Чтобы объявить чисто виртуальную функцию используется следующий формат.

virtual тип имя_функции (список_параметров)=0;

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

Класс, который содержит хотя бы одну чисто виртуальную функцию, называется абстрактным.

Абстрактный класс характеризуется одной важной особенностью, у такого класса не может быть объектов. Абстрактный класс можно использовать только в качестве базового, из которого будут выводиться другие классы. Но даже если базовый класс является абстрактным, его все равно можно использовать для объявления указателей и ссылок, которые необходимы для поддержки динамического полиморфизма. Объект такого класса создать нельзя (в некоторых языках допускается, но вызов абстрактного метода приведёт к ошибке). Наследники абстрактного класса должны предоставить реализацию для всех его абстрактных методов, иначе они, в свою очередь, будут абстрактными классами.

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

#include <iostream>

using namespace std;

class base

{public:

virtual void who()=0;};

class first_d:public base

{public:

void who() {cout<<”1”<<endl;}};

class second_d:public base

{public:

void who() {cout<<”2”<<endl;}};

int main()

{first_d first_obj;

second_d second_obj;

first_obj.who();

second_obj.who();

return 0;}

Получаем.

1 2

1. Виртуальная функция - функция, которую производный класс может переопределить (не перегрузить)

2. Реализация виртуальных функций класса (??? бред какой-то, это все, что написано в этом пункте)

3. При использовании виртуальных функций можно не переопределять их в наследниках, так как одна реализация уже существует.

4. В общем случае функции-члены следует делать виртуальными

5. Конструкторы не могут быть виртуальными.

6. Деструкторы могут быть виртуальными, чтобы потомки корректно освобождали виртуальную память

7. Тип виртуальной функции менять нельзя

52. Применение стандартной библиотеки шаблонов.

Библиотека стандартных шаблонов (Standard template Library - STL) представляет шаблонные классы и функции общего назначения, которые реализуют многие популярные и часто используемые алгоритмы и структуры данных. Например она включает в себя поддержку векторов, списков, очередей и стеков, а также определяет различные функции, а также определяет различные функции, обеспечивающие к ним доступ. Поскольку STL состоит из шаблонных классов, алгоритмы и структуры данных могут быть применены к данным практически любого типа.

STL используется для описания различных задач программирования…

И еще библиотека STL – важная составляющая языка C++. Эта библиотека великолепно сочетает силу своих средств с гибкостью их применения.

Применение.

1) алгоритм. Простые функции в STL применяются преимущественно как аргумент для алгоритмов. Например, алгоритмом for_each, последний аргумент которого - указатель на функцию. Эта программа отображает на экране таблицу квадратов чисел от 0 до 10:

#include <algorithm>

#include <iostream>

using namespace std;

void build_sqr_table(int num)

{ cout << num << "\t" << (num * num) << endl;}

main(void)

{ int values[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

cout << endl << "Number\t" << "Square\n" << endl;

for_each(values , values + 10, &build_sqr_table); }

Алгоритм for_each последовательно берет элементы, на которые ссылается итератор, и передает их как аргумент функции, что является третьим параметром алгоритма. После чего процесс повторяется, и так до тех пор, пока итератор не указывает на значение "за пределом". Здесь всю основную работу выполняет функция build_sqr_table(), в теле которой и происходит вычисление квадрата числа и вывод данных на экран.

2) предикаты. В STL возможно создание предикатов, функций, возвращающих логические значения true или false. Создать предикат можно, написав функцию с возвращаемым типом bool. Создадим предикат, который определяет четность числа и, если число четное, возвращает true. Четность определяется взятием остатка от деления на 2. Далее в теле программы происходит заполнение контейнера-списка значениями от 1 до 10, для чего вызывается метод push_back(), добавляющий очередное значение в конец списка. Затем эти значения печатаются на экране. Следующий этап заключается в поиске и отделении всех четных значений. С этим справляется алгоритм remove_if. Алгоритм сдвигает все подходящие значения в начало области данных контейнера и возвращает итератор, указывающий на элемент, следующий за удаляемыми значениями.

#include <algorithm>

#include <iostream>

#include <list>

using namespace std;

bool isEven(int num)

{return bool(num % 2); }

main(void)

{list<int> l;

list<int>::iterator t;

for(int i = 1; i <= 10; i++)

l.push_back(i);

copy(l.begin(), l.end(), ostream_iterator<int>(cout, " "));

cout << endl;

t = remove_if(l.begin(), l.end(), isEven);

copy(l.begin(), t, ostream_iterator<int>(cout, " "));}

Характеристики

Список файлов лабораторной работы