Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1)

Нажмите для полного просмотра!

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №2

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №3

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №4

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №5

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №6

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №7

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №8

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №9

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №10

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №11

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №12

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №13

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №14

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №15

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №16

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №17

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №18

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №19

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №20

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №21

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №22

Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1), слайд №23

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Стандартная библиотека шаблонов в языке программирования С++. Шаблоны функций и классов. (Лекция 1). Доклад-сообщение содержит 23 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Стандартная библиотека шаблонов в языке программирования С++ (Standard Template Library -STL)

Слайд 2

Описание слайда:

Лекция 1 Шаблоны функций и классов

Слайд 3

Описание слайда:

Шаблоны STL основывается на относительно новом понятии шаблона. Предположим, что для некоторого числа х > 0 нужно часто вычислять значение выражения: 2 * х + (х * х + 1) / (2 * х), где х может быть типа double или int. Например, если х имеет тип double и равен 5.0, тогда значение выражения составляет 12.6, но если х имеет тип int и равен 5, то значение выражения будет 12.

Слайд 4

Описание слайда:

Шаблонные функции Вместо того чтобы писать две функции: double f(double x) { double x2 = 2 * х; return x2 + (х * х + 1)/х2; } и int f(int x) { int x2 = 2 * х; return х2 + (х * х + 1)/х2; } нам достаточно создать один шаблон:

Слайд 5

Описание слайда:

Шаблонные функции // ftempl.срр: Шаблонная функция. #include template T f (T x) { T x2 = 2 * x; return x2 + (x * x + l)/x2; } int main() { cout

Слайд 6

Описание слайда:

Шаблонные классы Пусть нам нужен класс Pair, чтобы хранить пары значений. Иногда оба значения принадлежат к типу double, иногда к типу int. Тогда вместо двух новых классов: class PairDouble { public: PairDouble(double xl, double yl): x(xl), y(yl) {} void showQ(); private: double x, y; }; void PairDouble::showQ() { cout

Слайд 7

Описание слайда:

Шаблонные классы После чего следует аналогичный фрагмент с классом Pairlnt для типа int. Вместо этого напишем один шаблонный класс: // cltempl.срр: Шаблонный класс. #include template class Pair { public: Pair(T xl, T yl): x(xl), y(yl){} // Начальная инициализация x(xl), y(yl) void showQ(); private: T x, y; };

Слайд 8

Описание слайда:

Шаблонные классы template void Pair::showQ() { cout

Слайд 9

Описание слайда:

Замечания Как пользователи STL мы можем не беспокоиться об определениях, так как шаблонные функции и классы STL доступны в виде файлов заголовков, которые можно использовать, не вдаваясь в подробности их программирования. Единственный аспект применения шаблонов, который мы увидим в наших программах,- это обозначение фактического типа с помощью конструкции наподобие Pair. Процесс создания конкретной версии шаблонной функции называется инстанцированием шаблона или созданием экземпляра.

Слайд 10

Описание слайда:

Пространства имен Существует другой новый элемент языка, который мы обязаны принять во внимание. Если программа состоит из многих файлов, нужно принять меры во избежание конфликта имен. Концепция пространства имен может быть хорошим способом решения этой задачи. // namespac.cpp: Пространства имен. #include namespace A { int i = 10; } namespace B { int i = 20; }

Слайд 11

Описание слайда:

Пространства имен void fA() { using namespace A; cout

Слайд 12

Описание слайда:

Пространства имен Эта программа на выходе даст: In fA: 10 20 10 In fB: 10 20 20 In main: 10 20 10 Благодаря идентификаторам A и B мы впоследствии можем ссылаться на эти пространства имен. Для пространства имен A можем написать либо что-нибудь вроде: A:: … либо одно из выражений: using namespace A; using A:: i; Ранее было: void Pair::showQ() ….

Слайд 13

Описание слайда:

Знакомство с STL Рассмотрим программу, которая читает с клавиатуры переменное количество ненулевых целых чисел и печатает их в том же порядке после того, как введен 0. // readwr.cpp: Чтение и вывод чисел #include #include using namespace std; int vector_STL() { vector v; int x; cout > x, x != 0) v.push_back(x); vector::iterator i; for (i=v.begin(); i != v.end(); ++i) cout

Слайд 14

Описание слайда:

Векторы и итераторы Шаблон vector используется как массив переменной длины. Сначала эта длина равна 0. vector v; – описание класса вектор v. v.push_back(x); – добавление элемента в конец вектора. vector::iterator i; – определение итератора. Итератор – объект, обеспечивающий доступ к содержимому контейнера. Последовательные контейнеры – это вектор, список, очередь и обыкновенный массив. Итератор используется аналогично указателю. int a[N], *р; // &а[0] и а эквивалентны for (p=a; p != a+N; p++) cout

Слайд 15

Описание слайда:

Итераторы for (i = v.begin(); i != v.end(); ++i) cout

Слайд 16

Описание слайда:

Обратные итераторы Существует более простой путь прохождения вектора (и других структур данных) задом наперед. Он требует использования двух других функций-членов, rbegin и rend, вместе с обратным итератором, reverse_iterator: vector::reverse_iterator i; for (i=v.rbegin(); i != v.rend(); ++i) cout

Слайд 17

Описание слайда:

Векторы, списки и двусторонние очереди В readwr.cpp 3 раза встречается слово vector. #include . . . vector v; . . . vector::iterator i; Применение концепции вектора обеспечивает выделение непрерывной памяти. В качестве альтернативы можно употребить связный список, как рекомендуется в книгах по структурам данных. С помощью STL мы можем использовать (двойные) связные списки, не программируя их самостоятельно. Все, что нам требуется для программы readwr.cpp,- заменить всюду слово vector на list, как показано в следующей программе:

Слайд 18

Описание слайда:

Использование списка // Чтение и вывод переменного количества // ненулевых целых (ввод завершается нулем). #include #include using namespace std; { list v; int x; cout > x, x != 0) v.push_back(x); list::iterator i; for (i=v.begin(); i != v.end(); ++i) cout

Слайд 19

Описание слайда:

Свойства трех последовательных контейнеров

Слайд 20

Описание слайда:

Замечания Программа readwr.cpp также будет правильно выполняться, если заменить слово list на deque (двусторонняя очередь), что дает нам третье решение. Пользователь не заметит никаких различии в поведении этих трех версий программы, но внутреннее представление данных будет различаться. Это скажется на наборе доступных операций, которые смогут выполняться эффективно. Существует четвертая разновидность последовательного контейнера, обычный массив, который описывается как Т a[N];

Слайд 21

Описание слайда:

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

Слайд 22

Описание слайда:

Краткие итоги Шаблоны функций или шаблонные классы – это инструкции, согласно которым создаются локальные версии функций и классов для определенного набора параметров и типов данных. Шаблоны – это мощный инструмент в С++, который намного упрощает труд программиста. Пространства имён. Строка «using namespace std;» в начале каждой программы означает импорт всего пространства имен std. Это пространство имен содержит все имена из стандартной библиотеки языка C++. Последовательные контейнеры – это вектор, список, очередь и обыкновенный массив.