- •Программирование
- •Алгоритмизация вычислительных процессов
- •На языке высокого уровня
- •Часть 1. Основы языка Си
- •Методические указания
- •К выполнению лабораторных работ
- •Составитель: л.А. Прокушев
- •Подписано к печати Формат 60х84 1/16. Бумага тип. №3
- •Редакционно-издательский отдел
- •190000, Санкт-Петербург, ул. Б. Морская, 67 Общие методические указания
- •Средства программирования вычислительных процессов Базовые элементы языка Си
- •Данные и их типы
- •Константы
- •Переменные
- •Ввод-вывод данных
- •Форматированный ввод
- •Форматированный вывод
- •Консольный ввод-вывод
- •Функция ввода символа (без отображения)
- •Функция очистки экрана результатов
- •Структура Си-программы
- •Директивы препроцессора
- •Выражения и операции
- •Логические выражения и операции
- •Работа с ветвящимися процессами Операторы
- •Оператор присваивания
- •Условный оператор (if)
- •Операторы передачи управления Пустой оператор
- •Оператор break (прервать) используется для прерывания работы текущего сложного оператора, в теле которого находится оператор break, и передачи управления на следующий по порядку оператор.
- •Оператор выбора (switch)
- •Действие оператора выбора состоит в следующем:
- •Введите 2 числа х, y : 3 8
- •Работа с циклическими вычислительными процессами
- •Циклы с фиксированным числом повторений Оператор цикла с предусловием (while)
- •Прерывание цикла
- •Циклы с неизвестным числом повторений Вычисление рекуррентных последовательностей
- •Оператор цикла с постусловием (do)
- •Вложенные циклы и организация диалога в программе
- •Оператор цикла с параметром (for)
- •Программа:
- •Программа:
- •Программа:
- •Работа с массивами
- •Описание массива
- •Доступ к элементам массива
- •Указатель
- •Занесение данных в массив
- •Многомерные массивы
- •Работа с функциями
- •Определение функции
- •Вызов функции
- •Передача параметров функции
- •Передача данных по значению
- •Передача данных по адресу
- •Пример. Составить функцию обмена значениями между переменными X и y. Верным решением является применение передачи данных по адресу.
- •Прототип (шаблон) функции
- •Блочная структура программы
- •Внешние описания переменных
- •Многомодульные программы Проект программы
- •Внешние ссылки
- •Создание проекта программы
- •Работа с указателями Объявления объектов со сложными описателями
- •Массивы указателей
- •Указатель на указатель
- •Указатель на функцию
- •Использование указателя на функцию как аргумента
- •Массивы указателей на функции
- •Часть 1. Основы языка Си 1
Указатель на указатель
Имя массива указателей является указателем-константой на первый элемент массива. Так как первый элемент массива сам является указателем, то имя массива указателей является указателем на указатель (константой). В языке Си можно описать и переменную типа “указатель на указатель”. Признаком такого типа является повторение символа ‘*’ при описании переменной. Число звездочек * определяет число “уровней” указателя. Фактически указатель на указатель – это ячейка памяти, хранящая адрес указателя, при чем значение этого указателя (то есть адрес) может изменятся в ходе работы программы . При описании указатель на указатель может инициализироваться , например:
int data = 5 /* переменная типа int */
int *ptr = &data ; /* указатель 1-го уровня */
int **ptr_ptr = &ptr ; /* указатель на указатель - 2-й уровень */
Для доступа к переменной data в программе используется операция разадресации (* ) – доступ к содержимому ячейки по указателю. Например, следующие выражения присваивают переменной data значение 10:
data = 10 ; /* прямой доступ к переменной */
*ptr = 10 ; /* косвенный доступ к переменной */
**ptr_ptr =10 /* косвенный доступ через другой указатель к переменной, так как *ptr_ptr == &ptr */
Для доступа к памяти через указатель на указатель можно использовать индексы, например, эквиваленты следующие ссылки на переменную data:
*ptr и ptr[0] ; **ptr_ptr и ptr_ptr[0][0].
Использование указателя на указатель позволяет добиваться лаконичности и выразительности программ.
Пример. Распечатать все строки символьного массива указателей на строки, используя указатель на указатель:
char *messages[ ] = { “Не открыт файл”,
“Ошибка ввода”,
“Диск”,
“Тайм-аут”,
0 } ; /* признак конца массива */
Программа:
#include<stdio.h>
#include<conio.h>
void main ()
{ char *messages [ ] = { /* массив указателей */
“Не открыт файл”,
“Ошибка ввода”,
“Диск “,
“Тайм-аут”,
0}; /* признак конца массива */
char **ptr_ptr = messages; /* инициализация указателя на указатель массива */
clrscr (); /* очистка экрана */
puts (“Вывод массива messages по строкам:”);
while ( *ptr_ptr ) /* цикл пока содержимое указателя строки не 0 */
puts ( *ptr_ptr++ ); /* вывод строки и переход к новой строке */
ptr_ptr=messages; /* установка на начало массива указателей */
puts (“\nПосимвольный вывод массива messages: ”)”;
while (*ptr_ptr) /* цикл пока содержимое указателя строки не 0 */
{ while (**ptr_ptr) /* цикл пока символ в строке не ‘\0’- конец строки */
{ putchar (**ptr_ptr); /* вывод символа из элемента массива */
(*ptr_ptr)++; /* получение адреса следующего элемента */
}
ptr_ptr++; /* переход указателя на следующую строку */
printf(‘\n’); /* переход на печать новой строки */
}
puts (“Нажмите любую клавишу…”);
getch(); /* задержка экрана */
}
Результаты программы:
Вывод массива messages по строкам:
Не открыт файл
Ошибка ввода
Диск
Тайм-аут
Посимвольный вывод массива messages:
Не открыт файл
Ошибка ввода
Диск
Тайм-аут
Нажмите любую клавишу…
