- •А. Нейбауэр.
- •Глава 1. Основы программирования 11
- •Глава 3. Переменные и константы 39
- •Глава 6. Операторы 103
- •Глава 13. Как собрать все вместе 253
- •Благодарности
- •Введение
- •Что вам даст эта книга
- •Программные средства
- •Глава 1. Основы программирования
- •Компьютерная программа
- •Языки программирования
- •Компиляторы
- •Интерпретатор
- •Скорость
- •Переносимость
- •Структурирование
- •Библиотеки функций
- •Необходимые пояснения
- •Что такое объектно-ориентированное программирование
- •Что Си может и чего не может
- •Этапы программирования
- •План программы
- •Текст программы
- •Компиляция программы
- •Компоновка программы
- •Тестирование программы
- •Изучение основ программирования
- •Что нужно, чтобы писать программы
- •Структура программы
- •Прописные и строчные символы
- •Инструкция return
- •Использование комментариев
- •Понятие параметров
- •Директива #include
- •Проектирование программы
- •Глава 3. Переменные и константы
- •Символьные данные
- •Целочисленные величины
- •Вещественные числа
- •Почему надо использовать целые числа?
- •Константы и переменные
- •Имена констант и переменных
- •Определение констант
- •Почему используют константы?
- •Определение переменных
- •Присваивание значения
- •Определение строковой переменной
- •Типы данных и функции
- •Литералы
- •Проектирование программы
- •Функция puts()
- •Функция putchar()
- •Двойственность символьных переменных
- •Управляющие коды
- •Код «новая строка»
- •Код «табуляция»
- •Код «возврат каретки»
- •Код «возврат на шаг»
- •Код «перевод страницы»
- •Отображение специальных символов на экране монитора
- •Многогранная функция printf()
- •Вывод чисел
- •Перевод строки
- •Преобразование типов данных
- •Форматированный вывод
- •Выбор правильных средств вывода информации
- •Проектирование программы
- •Функция gets()
- •Функция getchar()
- •«Для продолжения нажмите Enter»
- •Оператор получения адреса &
- •Функция scanf()
- •Входной поток
- •Использование функции scanf()
- •Выбор соответствующих средств ввода данных
- •Будьте осторожны при использовании scanf()
- •Неинициализированные переменные
- •Используемые алгоритмы ввода
- •Глава 6. Операторы
- •Арифметические операторы
- •Деление нацело
- •Типыданныхи операторы
- •Выражения
- •Приоритет операторов и порядок вычислений
- •Используемые алгоритмы обработки данных
- •Счетчики
- •Операторы инкремента
- •Аккумуляторы
- •Операторы присваивания
- •Присваивание начального значения
- •Проектирование программы
- •Остерегайтесь логических ошибок
- •Ищите образцы
- •Диагностические проблемы
- •Глава 7. Для чего нужны функции
- •Как использовать функции
- •Переменные в функциях
- •Автоматические (локальные) переменные
- •Внешние (глобальные) переменные
- •Статические переменные
- •Передача параметров
- •Возвращаемые значения
- •Возврат значений типа float
- •Использование return() в функции main()
- •Использование макроопределений
- •Проектирование программы
- •Автоматические или внешние переменные?
- •Неправильный ввод
- •Глава 8. Позвольте компьютеру принимать решения
- •Условия
- •Составные инструкции
- •Конструкция if...Else
- •Дополненный Опросник
- •Логические операторы
- •Вложенные инструкции if
- •Конструкция switch/case/default
- •Проверка чисел с плавающей точкой и строк
- •Проектирование программы
- •Проверка правильности ввода
- •Глава 9. Циклы
- •Использование цикла for
- •Создание паузы в программе
- •Составные инструкции
- •Использование переменных
- •Вложенные циклы
- •Использование цикла do...While
- •Вложенные циклы do
- •Использование цикла while
- •Комбинирование циклов разных типов
- •Проектирование программы
- •Использование флагов
- •Использование инструкции break
- •Глава 10. Массивы и строки
- •Массивы
- •Определение массива
- •Ввод значений в массив
- •Работа с массивами
- •Просмотр массива
- •Поиск в массиве
- •Передача массива функции
- •Использование массивов
- •Сравнение двух строк
- •Определение длины строки
- •Присваивание строк
- •Слияние строк
- •Массивы строк
- •Проектирование программы
- •Глава 11. Структуры и указатели
- •Использование структур
- •Определение структуры
- •Определение структурных переменных
- •Присвоение начального значения
- •Использование структуры
- •Массивы структур
- •Структуры и функции
- •Указатели
- •Указатели и функции
- •Глава 12. Вывод на диск и принтер
- •Что такое файловая структура
- •Указатель на файл
- •Как открыть файл
- •Как избежать ошибок выполнения
- •Как закрыть файл
- •Функции ввода и вывода
- •Работа с символами
- •Посимвольное чтение из файла
- •Работа со строками
- •Чтение строк
- •Форматированный ввод и вывод
- •Чтение форматированных файлов
- •Работа со структурами
- •Чтение структур
- •Чтение в массив
- •Дополнение файла новыми данными
- •Текстовый и двоичный форматы
- •Двоичный формат
- •Печать данных
- •Проектирование программы
- •Глава 13. Как собрать все вместе
- •Прикладная программа
- •Глобальные определения
- •Функция main()
- •Добавление записей: функция addcd()
- •Удаление записи: функция delcd()
- •Редактирование данных: функция chcd()
- •Изменение номера ячейки: функция chloc()
- •Вывод записи на экран: функция locate()
- •Печать записей: функция plist()
- •Сортировка записей: функция sort()
- •Приложение I Ответы и решения Глава 1. Основы программирования.
- •Глава 3. Переменные и константы.
- •Глава 6. Операторы.
- •Глава 7. Для чего нужны функции.
- •Глава 8. Позвольте компьютеру принимать решения.
- •Глава 9. Циклы.
- •Глава 10. Массивы и строки.
- •Глава 11. Струтуры и указатели.
- •Глава 12. Вывод на диск и принтер.
- •Приложение II Прикладная программа
Использование массивов
Представьте себе, что вы являетесь менеджером в отеле, и в вашем ведении находятся помещения для проведения заседаний. У вас есть десять комнат для совещаний, каждая из которых рассчитана на определенное количество человек. Вам нужна программа, которая будет выполнять следующие три функции:
составлять таблицу, содержащую сведения о номере и максимальной вместимости каждой комнаты;
предоставлять информацию о максимальной вместимости определенной комнаты;
выводить список комнат, имеющих определенную вместимость.
Есть несколько способов создания такой программы. Вы можете использовать массив, состоящий из 20 элементов, содержащих как номер комнат, так и количество мест, на которое каждая из них рассчитана. Массив будет выглядеть примерно так:
int room[20] = {102, 12, 107, 43...
то есть нечетные элементы отображают номера комнат, а четные — вместимость. Комната 102 рассчитана на 12 человек, комната 107 может вместить 43 человека и так далее. Определив элемент, содержащий номер комнаты, вы знаете, что значение максимальной вместимости этой комнаты представлено следующим элементом массива.
Другой вариант связан с использованием двухмерного массива. Такие массивы мы рассмотрим позже, когда будем обсуждать строки.
Третьей возможностью является использование двух параллельных массивов. Параллельные массивы — это два независимых массива, которые можно соотнести друг с другом. Как это выглядит? Представьте себе две линии выпускников колледжа в актовый день. Когда две колонны достигают входа, ученики располагаются друг напротив друга. Первый человек в правом ряду войдет в зал в паре с первым человеком из левого ряда и так далее. Если расположить учеников произвольно, то никаких отношений между правым и левым рядом не будет. Но можно составить ряды в таком порядке, чтобы при встрече рядов образовались определенные пары.
Когда вы используете параллельные массивы, то создаете два независимых массива, порядок расположения элементов в которых, тем не менее, находится в соответствии. То есть первый элемент одного массива каким-то образом соотносится с первым элементом другого массива и так далее.
В Листинге 10.4 приведен текст программы, в которой проблемы с распределением комнат решаются путем использования параллельных массивов. Массив room содержит список номеров комнат, которые находятся в вашем распоряжении, а в массиве max записаны данные о количестве мест, на которые рассчитана каждая комната. Если мы знаем, что номер комнаты хранится в пятом элементе массива room, то нам известно, что вместимость этой комнаты находится также в пятом элементе, только массива max.
Листинг 10.4. Использование двух параллельных массивов.
/*rooms.c*/
int room[10] = {102, 107, 109, 112,
115, 116, 123, 125, 127, 130};
int max[10] = {12, 43, 23, 12, 20, 15, 16,
23, 12, 15};
main()
{
int index, choice, num, rooms, flag, found;
rooms = 10;
puts("1. Показать вместимость всех комнат\n");
puts("2. Определить вместимость определенной комнаты\n");
puts("3. Найти комнату определенной вместимости\n");
printf("Введите Ваш выбор от 1 до 3: ");
scanf("%d", &choice);
if (choice == 1)
{
for (index = 0; index < rooms; index++)
printf("Комната #%d рассчитана на %d мест\n", room[index], max[index]);
}
if (choice == 2)
{
printf("введите номер комнаты: ");
scanf("%d", &num);
index = 1;
found = 0;
while (! found && index < rooms)
if (room[index] == num)
found = 1;
else
index++;
if (! found)
puts("Комнаты с таким номером нет в списке\n");
else
printf("Комната #%d рассчитана на %d мест\n", room[index], max[index]);
}
if (choice == 3)
{
flag = 0;
printf("Введите минимальное желательное количество мест:");
scanf("%d", &num);
for (index = 0; index < rooms; index++)
if (max[index] >= num)
{
flag = 1;
printf("Комната #%d рассчитана на %d мест\n", room[index], max[index]);
}
if (flag == 0)
puts("Комнат с таким количеством мест нет\n");
}
}
В этой программе максимальное значение индекса массива присваивается переменной rooms, а затем на экран выводится меню. Выбор одного из пунктов меню определяет, какая из функций будет выполняться. Это осуществляется с помощью последовательности из трех инструкций if. Аналогичную программу можно было написать с использованием инструкции switch или вложенных инструкций if...else.
Первая процедура в цикле for выводит список всех комнат и их вместимость. Здесь необходима только одна индексная переменная, которая используется в качестве индекса как для массива room, так и для массива max.
Вторая процедура просматривает массив в поисках элемента, имеющего значение, соответствующее номеру комнаты, введенному пользователем.
В третьей процедуре выполняется поиск номеров комнат, которые могут обеспечить определенную вместимость, указанную пользователем. Но после обнаружения первого подходящего варианта поиск не останавливается. Просмотр массива происходит до конца с целью составления списка всех комнат, удовлетворяющих указанному условию. Переменная flag используется для индикации того, что не обнаружено ни одной подходящей комнаты.
Строки
Строкой называется массив символов. При определении строки вы присваиваете ей имя и указываете максимальное количество символов, которое может в ней содержаться. Однако не забывайте о том, что один элемент массива всегда резервируется для нулевого символа (\0), вследствие чего при определении строки следует указывать количество элементов на единицу больше действительно предполагаемой максимальной длины строки.
Си и Си++ позволяют осуществлять ввод и вывод массива символов в виде некой целостности — строки. В то же время, каждый символ является отдельным независимым элементом массива (рис.10.7). Например, с помощью следующей программы можно ввести строку, а затем отобразить составляющие ее отдельные символы:
main()
{
char name[20];
int index;
printf("Введите Ваше имя: ");
scanf("%s", name);
for (index = 0; index < 20; index++)
printf("%c\n", name[index]);
}
Рис. 10.7. Каждый из символов, составляющих строку, в действительности является отдельным элементом массива
Если в действительности было введено меньше двадцати символов, элементы массива, следующие за нулевым символом, содержат случайные величины.
Если бы в языке Си отсутствовала функция gets(), то ввод строки можно было осуществить путем последовательного ввода символов и присваивания их в качестве значения отдельным элементам массива, как это продемонстрировано в Листинге10.5.
Листинг 10.5. Имитация функции gets().
/*getstr.c*/
main()
{
char name[10], letter;
int index;
index = 0;
puts("Введите имя, по окончании нажмите Enter\n");
do
{
letter = getchar();
name[index] = letter;
index++;
}
while (letter !='\r' && index < 9);
name[index] = '\0';
putchar('\n');
puts(name);
}
К счастью, язык Си расценивает строки как особую разновидность массивов, позволяя осуществлять ввод и вывод строк как единого целого. Однако какие-либо дополнительные приемы обращения со строками в языке Си отсутствуют. В то же время, использование строк настолько распространено в программировании, что большинство Си и Си++ компиляторов имеют специальные функции для работы со строками. Конечно, для этих целей можно написать и собственные функции, но использование стандартных библиотек представляется более эффективным. В табл.10.2 приведены типичные функции работы со строками, которые содержатся в библиотеках Си и Си++.
Таблица 10.2. Функции работы со строками. (!!! ОШИБКА !!! не та таблица вставлена!)
В качестве примера мы обсудим несколько функций работы со строками и посмотрим, какие инструкции следует написать, чтобы выполнить те же действия без использования библиотечных функций.