
- •1.1. Что такое программа и как она выглядит?
- •1.2. Комментарии
- •1.3. Зарезервированные слова и типы данных
- •1.4. Объявление переменных
- •1.5. Операции и выражения
- •1.6. Ввод и вывод
- •1.7. Переменные и константы
- •1.8 Логические операторы
- •1.9. Управляющие операторы
- •1.10. Операторы циклов
- •1.11. Операторы перехода
- •2. Функции
- •2.1. Передача параметров
- •2.2. Библиотечные функции
- •2.3. Локальные и глобальные переменные
- •Объявления функций
- •Время жизни и область видимости программных объектов
- •Int local_var; /* по умолчанию auto */
- •2.4. Перегрузка
- •3. Массивы
- •4. Структуры
- •Int numberPeriod; //число переодов начисления процентов
- •Int page; //Количество страниц
- •Void print(); /*Внимание, записывается только прототип функции */
- •Int yearBorn; //год рождения
- •Int yearBorn; //год рождения
- •4.1. Демонстрационные программы
- •Int done;/*переменная, которая информирует о конце списка файлов */
- •6. Объединения
- •Info;//Обявление переменной типа объединение
- •Info;//Обявление переменной типа объединение
- •7. Объектно-ориентированное программирование
- •7.1. Классы и объекты
- •Демонстрационные программы
- •Результат работы программы
- •7.2. Конструкторы и деструкторы
- •Конструктор копирования
- •7.5. Наследование
- •7.3. Создание объектов и обращение к членам объекта
- •8. Абстрактные типы данных
- •9. Пространство имен
- •Void greeting();/*это пространство имен содержит функцию с тем же именем*/
- •Void big_greeting(); /*эта функция не попадает ни в одно из созданных подпространств,т.Е. Принадлежит пространству имен std */
- •//Определение функций
- •Void big_greeting() /* определение данной функции не принадлежит ни одному из созданных пространств имен, следовательно дальнейший код помещается в глобальное пространство имен */
- •10. Строки
- •4.3 Демонстрационные программы
- •4.10. Класс string
- •Класс AnsiString
- •Класс AnsiString
- •Класс Set
- •4.9. Перегрузка операторов
- •Использование "умных" указателей
- •4.8. Полиморфизм
- •Главное меню — компонент MainMenu
- •Диалоги
- •Файлы и потоки
- •Ввод-вывод в файл
- •Ifstream inStream; //Объявление входного потока
- •InStream.Open("character.Dat"); /*присоединение файла к входному потоку */
- •InStream.Close(); //закрытие входного потока
- •If(!out){ //при неудачной попытке
- •If(in.Fail()){ //поток не создан, то сообщение и выход
- •Управление потоком ввода-вывода
- •5.2. Ввод имен файлов
- •5.3. Манипуляторы
- •5. Указатели
- •5.1.Типы указателей и операции с указателями
- •Адресная арифметика
- •Сравнение указателей
- •Преобразование типа указателя
- •Указатель void
- •5.2. Динамические массивы
- •Int array[10]; //объявляется массив с именем array
- •Int a[10]; //объявляется массив с именем a
- •Int *array1; //указатель типа int с именем array1
- •Int *array[5];/*массив с именем array, его элементы указатели*/
- •Int (*point)[4][5]; /*объявление указателя на двумерный массив без имени */
- •Использование указателей в функциях и указатели на функции
- •Указатель классов
- •Шаблоны
- •Шаблоны функций
- •Void Swap (t& X, t& y) /* к моменту обращения тип т будет известен и заменен, например, на int */
- •Void sort(t array[], int maxIndex){ /*передали массив и его размер */
- •6.2. Шаблоны классов
- •6.3 Демонстрационные программы
- •7.1 Обработка исключений
- •Исключения и их стандартная обработка
- •Базовый класс исключений vcl Exception
- •Упражнения
- •Обработка исключительных ситуаций, возбуждаемых оператором new
- •Исходные файлы и объявление переменных
- •Связаные списки
- •Void newHead( //прототип функции создающей узел
- •Void newHead(//прототип функции создания узла
- •Поиск в связанных списках
- •Void newHead(PtrNode& head, //адрес головного узла
- •Директивы препроцессора.
- •Структура файла проекта
- •Структура make-файла
- •Структура модуля
- •Структура h-файла
- •Файл формы
- •Особенности программирования под Windows.
- •Функция WinMain
- •Создание проекта Win32Application.
- •Библиотека mfc.
- •Создаем код
- •Шпаргалка
- •Структура файла проекта
- •Структура make-файла
- •Структура модуля
- •Структура h-файла
- •Файл формы
- •Файл проекта
- •Введение
- •Свойства компонентов
- •События
- •Менеджер проектов
- •Пример: создание простейшего приложения
- •Графика Внедрение картинок
- •Редактор изображений
- •Классы для хранения графических объектов.
- •If (SelectDirectory( //Компонент библиотеки
- •Методы создания собственной графики. Рисование по пикселам
- •Int px, py; //координаты пикселей
- •Рисование с помощью пера
- •Int px, py; //координаты пикселей
- •Рисование кистью
- •Мультимедиа и анимация Общие сведения о звуковых и видеофайлах
- •Способы воспроизведения звуков
- •Создание мультфильма
- •Воспроизведение немых видео клипов — компонент Animate
- •Проигрыватель MediaPlayer
- •Процессы, потоки, распределенные приложения
- •If include "uOverlayl.H" // включение головного файла приложения
- •Функция CreateProcess
- •490 _ Глава 7
- •7.8.4 Элементы ActiveX
- •492 Глава 7
- •494 Глава 7
- •7.9 Компоненты-серверы сом
- •496 Глава 7
- •7.9.2 Свойства и методы сервера Word
- •500 Глава 7
- •Заключение
- •Что такое ansi?
- •Почему вместо русских букв в консольном приложении выводится мусор? Автор: Алексей Кирюшкин Версия текста: 1.0
- •Раздел I.2Выход 1
- •Раздел I.3Выход 2
- •Раздел I.4Выход 3
- •Раздел I.5Выход 4
- •(A)Потоки
- •(C)Ввод-вывод файлов
- •Выбор компонентов для групповых операций
- •Установка разделяемых свойств компонентов
- •Изменение размера компонентов
- •Выравнивание компонентов
- •Пример: Создание текстового редактора Проектирование формы приложения
- •Создание обработчиков событий
- •Создание меню
Связаные списки
Рассотрим следующую задачу. Данные каждого сотрудника, работающего в некой организации записываются в структуру. Полями структуры могут являеться фамилия, имя, отчество, год рождения, и т.д. Количество сотрудников заранее неизвестно, поэтому в такой структуре есть ссылка на структуру где записаны данные следующего сотрудника. Вообще говоря, такую запись необязательно вести в структурах, для этого больше подходят классы, точнее объекты классов.
Связаным списком называется совокупность однородных объектов в каждом из которых есть поле с указателем на следующий объект. Такие объекты называются узлами (node) связанного списка. Связанный список напоминает разорванную по страницам книгу. Эти страницы могут быть перемешаны или даже разбросаны по комнате, но нумерация страниц связывает содержание книги, что позволяет прочитать книгу от начала до конца.
Над списками можно выполнять следующие операции:
• начальное формирование списка (создание первого элемента);
• добавление элемента в начало или конец списка;
• чтение элемента с заданным ключом;
• вставка элемента в заданное место списка (до или после элемента с заданным
ключом);
• удаление элемента с заданным ключом;
• упорядочивание списка по ключу.
Возникает вопрос: как создать связанный список. Вероятно сначала нужнос создать узел списка в виде структуры или класса, в котором есть необходимые поля. Например, так:
struct sotrudnik{
char name[20];
int year_b;
sotrudnik *link; //Указатель типа создаваемой структуры
};
Создадим новый тип – указатель на структуру sotrudnik.
typedef sotrudnik *PtrNode; /* создание новой переменной типа указатель на узел*/
Попробуем теперь создать первый (пока он будет головной) узел связанного списка.
PtrNode head; // присвоили имя head – т.е. головной узел
head=new sotrudnik; /* в памяти выделяется место под структуру сотрудник */
Теперь нужно присвоить значения переменным узла
(*head).name=”Иванов Иван Иванович”; /* содержимому находящемуся по адресу содержащемуся в указателе head, т.е. структуре, а точнее ее полю, присваивается значение*/
(*head).year_b=1991;
Здесь в левой части записаны сразу два оператора: разыменовывание *, и оператор точка для обращения к члену структуры или класса. Эти операторы можно объединить одним оператором стрелка -> и записать эти строчки так:
head->name=”Иванов Иван Иванович”;
head->year_b=1991;
В конечном итоге должна быть следующая программа
#include<iostream.h>
#include<string.h>
#include<windows.h>
//описание узла
struct sotrudnik{
char name[30];
int year_b;
sotrudnik *link;
};
//объявление указателя на узел
typedef sotrudnik *PtrNode;
main(){
SetConsoleOutputCP(1251);
PtrNode head;
head=new sotrudnik;
strcpy(head->name,"Иванов Иван Иванович");
head->year_b=1991;
head->link=NULL;
/*NULL-это нулевое значение указателя, это не адрес, а символ, говорящий о том, что этот указатель не содержит адреса*/
cout<< head->name;
cout<<endl<<head->year_b;
cout<<endl<<head->link;
char z;
cin>>z;
}
Программа создает список с одним узлом. Теперь, чтобы создать связанный список нужно добавить новый узел. Новый узел можно вставить как в начало, так и в конец связанного списка. Поместить новый узел в конец, значит в последнем узле старого списка изменить значение указателя с NULL на адрес нового узла. Поместить новый узел в начало значительно проще, т.к. ничего не нужно переделывать в старом списке. Именно так мы поступим. При этом тот узел, который ранее был головням станет в конец списка.
Поскольку новый узел придется добавлять не один раз, то соответствующий код целесообразно записать в виде функции. Функция должна иметь следующие формальные параметры:
указатель на заголовок связанного списка, т.е. на первый узел списка;
параметры соответствующие полям структуры.
Для рассматриваемого примера прототип такой функции будет выглядеть как:
void newHead(PtrNode& head, char name[], int year);
Это значит, что для создания узла во-первых необходим адрес следующего узла и данные, которые будут содержаться в создаваемом узле.
void newHead(PtrNode& head, char name[], int year){
PtrNode tempPtr=new sotrudnik; //выделяется место под узел
tempPtr->name=name; //записываются данные узла
tempPtr->year=year_b;
tempPtr->link=head; //указывается адрес головного узла
/*в указатель коловного узла записывается новый адрес*/
head=tempPtr;
}
Вот код программы
#include<windows.h>
#include<iostream.h>
struct sotrudnik{
char name[30];
int year_b;
sotrudnik *link;
};
typedef sotrudnik *PtrNode;