39.Пример в тетради.

40. Метод пузырька. Пример большой только в тетради. По другому этот метод называется методом перестановок или методом обмена. Почему метод известен как метод "пузырька", да просто потому, что при его реализации более "легкие" элементы как бы всплывают вверх. При сортировке массива методом пузырька, сравниваются два соседних элемента массива. В том случае, если элемент массива с номером i оказывается больше элемента массива с номером i+1, происходит обмен значениями при помощи вспомогательной переменной buf (переменной я дал название со смысловой нагрузкой, от слова "буфер").

41. Операторы указатель - оператор * . Может возвращать значение любого типа. Он нужен, если хочется представить свой объект на указатель на тип Т .

Пример:class IntPtr{ int *p; public: IntPtr(int *q) { p = q; } int operator*() { return (*p); } };

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

Пример: struct s { int a, b; }; class C { public: s *operator->() { ... } }; Здесь оператор возвращает указатель на структуру типа S .

42. Функции динамического распределения памяти. Основные среди них - malloc() и free(). При каждом вызове malloc() распределяется часть остающейся памяти. Каждый вызов free() возвращает память системе. Область свободной памяти, в которой распределяется память, называется динамически распределяемой областью памяти иликучей (heap). Прототипы функций динамического распределения памяти находятся в <stdlib.h>

43. Строкой - это последовательность из определенного количества символов. Количество символов последовательности называется длиной строки. Length - Функция возвращает в качестве результата значение текущей длины строки-параметра. Conca t- Функция выполняет слияние строк-параметров, которых может быть произвольное количество. Каждый параметр является выражением строкового типа. Copy- Функция возвращает подстроку, выделенную из исходной строки s, длиной count символов, начиная с символа под номером index. Delete - Процедура удаляет из строки-параметра s подстроку длиной count символов, начиная с символа под номером index. Insert - Процедура предназначена для вставки строки source в строку s, начиная с символа index этой строки. Pos - Функция производит поиск в строке s подстроки substr. Результатом функции является номер первой позиции подстроки в исходной строке. Если подстрока не найдена, то функция возвращает 0. Str - Процедура преобразует численное выражение X в его строковое представление и помещает результат в st.   Инициализация массивов - это умение присваивать элементам массива некоторые начальные значения. Простой способ инициализации - при объявлении массива в фигурных скобках указывается список конкретных значений элементов массива. Их называют инициализаторами. 

44. Функция - это часть программы, которая может вызываться из других частей программы столько раз, сколько необходимо. Функция, в отличие от процедуры, обязательно возвращает значение. Определение функции должно располагаться в глобальной области видимости, до начала функции main. Рассмотрим пример, простого определения: int simple_function () { return 0; }