Астраханський державний технічний університет
Кафедра «Інформаційнихтехнологій та комунікацій »
Конспект лекцій з дисципліни
« Основи алгоритмічного мови З ++»
для спеціальності 220200.
Астрахань 2000 р.
1. Змінні і операції мови С + + 4
ВИВЧАЄМО ПОНЯТТЯ 5
Букви та цифри 6
пробільні символи 6
Знаки пунктуації та спеціальні символи 6
ESC-послідовності 8
Операції 9
Константи 11
Цілі константи 11
Константи з плаваючою точкою 13 < p> Константа-символ 14
рядкові літерали 14
Ідентифікатори 15
Ключові слова 15
Коментарі 16
лексеми 17
ВИХІДНІ текст прикладу 17
2. Конструкції прийняття рішень та цикли 23
ПИТАННЯ І ВІДПОВІДІ 23
СТРУКТУРА ПРОГРАМИ 26
Вихідна програма 26
ОГОЛОШЕННЯ 27
специфікатор типів 28
Декларатори 30
Декларатори масивів, функцій і покажчиків 30
Складові декларатори 31
Об "явища змінної 33
Оголошення простий змінної 34
Оголошення перерахування 34
Оголошення структур 36
Бітові поля 37
Об "явище поєднання 38
Об "явище масиву 39
Об" явище функцій 42
Класи пам'яті 45
Об "явища змінної на зовнішньому рівні 45
Об "явище змінної на внутрішньому рівні 48
Об" явище функції на зовнішньому і внутрішньому рівнях 49
Ініціалізація 50
Базові типи і типи покажчиків 50
Складові типи 51
рядкові ініціалізатори 53
Об "явища типів 54
Типи структур, суміщення та перерахувань 54 < p> Щодо "явища typedef 55
Імена типів 56
КОНТРОЛЬНІ ПИТАННЯ: 57
Опції 57
Оголошення і визначення функцій 58
ТИПОВІ ПИТАННЯ З відповідями 62 < br> ПРАКТИКУМ 62
Контрольні питання 62
Масиви 65
СОРТИРОВКИ масиву - ПРИКЛАД у файлі list6_4cpp. 67
- ПОШУК в масиві 67
БІБЛІОТЕЧНОГО функції пошуку і сортування у безперервних масивах: 68
Рядки і керування вводом/виводом 69
Форматований потоковий висновок 70
Лістинг 1. Вихідний текст програми OUT1.CPP 70
Функція printf 71
Функція printf 72
Таблиця 1. Еsс - послідовності 72
Таблиця 7.2. Значення прапорів рядка формату функції printf 72 < br> Таблиця 3. Символи типів даних рядка формату функції printf 73
Лістинг 3. Оригінальний текст програми OUT2.CPP у файлі List7-3.CPP 74
Таблиця 4. Результат дії специфікацій форматування у функції printf з рядка 13 75
Введення рядків 76
Функція getline 76
Присвоєння значень рядків 77
Ініціалізація рядка 77 < br> Функція strcpy 77
Функція strdup 77
Функція strncpy 78
Визначення довжини рядка 78
Функція strlen 78
Функція strcat 78
Функція strncat 79
Порівняння рядків 79
Функція strcmp 79
Приклад 80
Функція stricmp 80
Приклад 80
Функція strncmp 80
Приклад 80
Приклад 81
(див. List7_5.cpp - Оригінальний текст програми STRING2.CPP) 81
Перетворення рядків 81
Функція strlwr 81
Приклад 81
Функція strupr 81
Приклад 81
Звернення рядків 82
Функція strrev 82
Пошук символів 82
Функція strchr 82
Функція strrchr 82
Приклад 83
Функція Strspn 83
Приклад 83
Функція strcspn 83
Приклад 83
Функція strpbrk 83
Приклад 84
Пошук рядків 84
Функція strstr 84
Приклад 84
Функція strtok 84
Приклад 84
Основи об'єктно-орієнтованого програмування ВИКОРИСТАННЯ ОСНОВНИХ
КОНСТРУКЦІЙ 85
Оголошення базових класів 85
Конструктори 88
Деструктори 90
Оголошення ієрархії класів 91
Віртуальні функції 92
Дружні функції 95
Операції та дружні операції 96
Віртуальні функції 97
Правило віртуальної функції 99
Операції та дружні операції 101
ВИХІДНІ текст прикладу 103
ПИТАННЯ І ВІДПОВІДІ 103
Контрольні питання 104
ФАЙЛОВІ ОПЕРАЦІЇ ВВЕДЕННЯ/ВИВЕДЕННЯ 105
Stream-бібліотека C + + 105
ЗАГАЛЬНІ ФУНКЦІЇ Потоковий ввод/ВИВЕДЕННЯ 106
Функція-компонент open 106
Функція-компонент close 107
ПОСЛІДОВНИЙ ТЕКСТОВИЙ ПОТІК ВВЕДЕННЯ/ВИВЕДЕННЯ 107
Функція-елемент getline 108
послідовності двійкових ФАЙЛОВИЙ ENTER,/ВИСНОВОК 109
Функція-елемент write 110
Функція-елемент read 110
Файловий ввід/вивід з прямим доступом 113
Функція-елемент seekg 113
Висновок 115
Питання та відповіді 115
Практикум 116
Контрольні питання 116
Вправа 116
Змінні і операції мови С + +
Тут представлені базові компоненти програм на С + +. До їх числавходять типи даних, змінні, константи і вирази.
ВИВЧАЄМО ПОНЯТТЯ
- Попереднє визначення типи даних в С + + включають в себе типи int, char,float, double і void. У мові С + + гнучкість типів даних збільшуєтьсязавдяки застосуванню модифікаторів типів. Ці модифікатори змінюютьточність представлення та діапазон значень змінних. Модифікаторамитипу є signed, unsigned, short і long.
- Ідентифікатори в С + + можуть мати довжину до 32 символів іповинні починатися з букви або підкреслення. Наступні символиідентифікатора можуть бути буквою, цифрою або підкресленням. Іден -тіфікатори С + + чутливі до реєстру. Обмеження на 32 символуможе бути, проте, змінено шляхом установки опцій компілятора.
- Директива # include є спеціальною командою компілятора. Вонанаказує компілятору включити в програму вміст визна -ленного файлу, як якби ви самі ввели його в поточний вихіднийфайл.
- Оголошення констант передбачає використання директиви # defineдля оголошення констант, визначених за допомогою макросів, або ви -користування ключового слова const для оголошення формальних кон -стант. Формальні константи вимагають від вас визначення їх типу
(значенням за замовчуванням є int), імені та асоційованого зними значення.
- Оголошення змінної вимагає, щоб ви поставили її тип та ім'я, С + +дає вам можливість ініціалізувати змінну при її оголошенні.
Ви можете оголосити кілька змінних в одному операторі об'яв -вання.
- арифметичними операціями є +, -, *,/і% (розподіл замодулю).
- Арифметичні вирази розрізняються за складністю. Найпростішевираз містить єдиний елемент даних (літерал, константуабо змінну). Складні вирази включають набір операцій, функ -ції, літерали, константи і змінні.
- Операції інкремента і декремент використовуються в префіксной і пост -фіксной формах. Мова С + + дає вам можливість застосовувати ці опе -рації до змінних, у яких зберігаються символи, цілі числа і навітьчисла з плаваючою точкою.
- Арифметичні операції привласнення дають вам можливість запису -вати більш короткі арифметичні вирази, в яких перший опе -ранд є також змінної, що приймає результат обчислень.
- Оператор sizeof повертає як для типів даних, так і для зміннихїх розмір у байтах.
- Механізм приведення типу дає вам можливість форсувати перетворень -тання типу виразу.
- Операції відносин і логічні операції дають вам можливість будів -ить логічні вирази.
- Булеві вирази об'єднують операції відносин і логічні опе -рації для формулювання нетривіальних умов. Ці вирази дозволяютьпрограмі приймати складні рішення.
- Умовне вираз пропонує вам коротку форму для простого опе -ратора if-else з двома альтернативами.
- Операції маніпулювання битами виконують порозрядним операції
AND, OR, XOR і NOT. Крім того, в С + + підтримуються порозряднимоперації зсуву>.
- Операції маніпулювання битами з привласненням пропонують корот -Електричні форми для простих операцій маніпулювання битами.
Букви та цифри
Безліч символів Сі включає великі і малі літери з англійськоїалфавіту і 10 десяткових арабських цифр:
-великі англійські букви:
ABCDEFGHIJKLMNOPQRTUV WXYZ
-малі англійські літери:abcdefghijklmnopqrtuv wxyz
-десяткові цифри:
0 1 2 3 4 5 6 7 8 9
Букви та цифри використовуються при формуванні констант, Іден -тіфікаторов і ключових слів. Всі ці конструкції описані нижче. Компілятор
Сі розглядає одну й ту саму малу і великулітери як відмінні символи. Якщо в даній запису використані малі літери,то заміна малої літери "a" на велику літеру "A" зробить відмінною данузапис від попередньої.
пробільні символи
Пробіл, табуляція, переклад рядка, повернення каретки, новасторінка, вертикальна табуляція і новий рядок-це сиволом, званіпробільними, оскільки вони мають те ж саме призначення, як і прогалиниміж словами і рядками на друкованій сторінці. Ці символи розділяютьоб "екти, визначені користувачем, такі, як константи і ідентифікатори,від інших об "об'ектов програми.
Символ CONTROL-Z розглядається як індикатор кінця файлу.
Компілятор ігнорує будь-який текст, наступний за символом
CONTROL-Z.
Компілятор Сі ігнорує пробільні символи, якщо вони невикористовуються як розділювачі або як компоненти константи-символу абострокових літералів. Це потрібно мати на увазі, щоб додаткововикористовувати пробільні символи для підвищення наочності програми
(наприклад, для перегляду редактором текстів).
Знаки пунктуації та спеціальні символи
Знаки пунктуації та спеціальні символи з безлічі символів Сівикористовуються для різних цілей, від організації тексту програми довизначення завдань, які будуть виконані компілятором абоскомпільованій програмою. У таблиці 2.1 перераховані ці символи.
-------------------------------------------------- ---------
Символ Найменування Символ Найменування
-------------------------------------------------- ---------
, Кома! Воскліцатель-ний знак
. Точка | Вертикальна риса
; Точка з за-/ Похила чер-п'яте та вправо
: Двокрапка Похила чер-та вліво
? Знак питання ~ Тильда
'Одиночна ка _ Підкреслення вичка
(Ліва кругла # Знак номера дужка
) Права кругла% Знак відсотка дужка < p> (Ліва фігурна & Амперсанд дужка
) Права фігурна ^ Caret дужка
<Ліва кутова - Знак мінус дужка
> Права кутова = Знак одно дужка
[Ліва квадратна + Знак плюс дужка
] Права квадратна дужка -------------------------- -------------------------------< br>-
Табл. 2.1. Знаки пунктуації та спеціальні символи
Ці символи мають спеціальний сенс для компілятора Сі. Їхвикористання в мові Сі описується в подальше утримання керівництва.
Знаки пунктуації з безлічі представимо символів, які непредставлені в цьому переліку, можуть бути використані тільки в строковихлітерали, константах-символах і коментарях.
ESC-послідовності
ESC-послідовності-це спеціальні символьні комбінації,які представляють пробільні символи і неграфіческіе символи врядках та символьних константах.
Їх типове використання пов'язане зі специфікацією такихдій, як повернення каретки і табуляція, а також для завданнялітеральних уявлень символів, таких як символ лапки.
ESC-послідовність складається з похилої риси вліво, за якоюслід літера, знаки пунктуації ' "або комбінація цифр. У таблиці 2.2.наведений список ESC-послідовностей мови Сі.
-------------------------------------------------
ESC-послідовність Найменування
-------------------------------------------------
n Новий рядок
t Горизонтальна табу-ляція
v Вертикальна табула-ція
b Пробіл
r Повернення каретки
f Нова сторінка
a Дзвінок (сигнал)
'Одиночна лапки
"Подвійна лапки
Похила риса вліво
ddd ASCII символ у восьми-річної поданні
xdd ASCII символ в шестнад-цатірічном поданні
Табл. 2.2. ESC-послідовності
Якщо похила риска вліво передує символу, не включеному до цього списку, то похила риска вліво ігнорується, а символпредставляється як літеральний. Наприклад, зображення cпредставляє символ "c" в літеральной рядку або константі-символі.
Послідовності ddd і xdd дозволяють задати будь-який символ в ASCII
(Американський стандартний код інформаційного інтерфейсу) якпослідовність трьох вісімкових цифр або двох шістнадцятиричних цифр.
Наприклад, символ пробілу може бути заданий як
