- •1.Описание Языка си
- •1.1. Элементы Языка си
- •1.1.1. Используемые символы
- •1.1.2. Константы
- •1.1.3. Идентификатор
- •1.1.4. Ключевые слова
- •1.1.5. Использование комментариев в тексте программы
- •1.2. Типы Данных и Их Объявление
- •1.2.1 Категории типов данных
- •1.2.2. Целый тип данных
- •1.2.3. Данные плавающего типа
- •1.2.4. Указатели
- •1.2.5. Переменные перечислимого типа
- •1.2.6. Массивы
- •1.2.7. Структуры
- •1.2.8. Объединения (смеси)
- •1.2.9. Поля битов
- •1.2.10. Переменные с изменяемой структурой
- •1.2.11. Определение объектов и типов
- •1.2.12. Инициализация данных
- •1.3. Выражения и Присваивания
- •1.3.1. Операнды и операции
- •1.3.2. Преобразования при вычислении выражений
- •1.3.3. Операции отрицания и дополнения
- •1.3.4. Операции разадресации и адреса
- •1.3.5. Операция sizeof
- •1.3.6. Мультипликативные операции
- •1.3.7. Аддитивные операции
- •1.3.8. Операции сдвига
- •1.3.9. Поразрядные операции
- •1.3.10. Логические операции
- •1.3.11. Операция последовательного вычисления
- •1.3.12. Условная операция
- •1.3.13. Операции увеличения и уменьшения
- •1.3.14. Простое присваивание
- •1.3.15. Составное присваивание
- •1.3.16. Приоритеты операций и порядок вычислений
- •1.3.17. Побочные эффекты
- •1.3.18. Преобразование типов
- •1.4. Операторы
- •1.4.1. Оператор выражение
- •1.4.2. Пустой оператор
- •1.4.3. Составной оператор
- •1.4.4. Оператор if
- •1.4.5. Оператор switch
- •1.4.6. Оператор break
- •1.4.7. Оператор for
- •1.4.8. Оператор while
- •1.4.9. Оператор do while
- •1.4.10. Оператор continue
- •1.4.11. Оператор return
- •1.4.12. Оператор goto
- •1.5.1. Определение и вызов функций
- •1.5.2. Вызов функции с переменным числом параметров
- •1.5.3. Передача параметров функции main
- •1.6.1. Исходные файлы и объявление переменных
- •1.6.2. Объявления функций
- •1.6.3. Время жизни и область видимости программных объектов
- •1.6.4. Инициализация глобальных и локальных переменных
- •1.7.1. Методы доступа к элементам массивов
- •1.7.2. Указатели на многомерные массивы
- •1.7.3. Операции с указателями
- •1.7.4. Массивы указателей
- •1.7.5. Динамическое размещение массивов
- •1.8. Директивы Препроцессора
- •1.8.1. Директива #include
- •1.8.2. Директива #define
- •1.8.3. Директива #undef
- •2. Организация списков и их обработка
- •2.1. Линейные списки
- •2.1.1. Методы организации и хранения линейных списков
- •2.1.2. Операции со списками при последовательном хранении
- •2.1.4. Организация двусвязных списков
- •2.1.5. Стеки и очереди
- •2.1.6. Сжатое и индексное хранение линейных списков
- •2.2. Сортировка и Слияние Списков
- •2.2.1. Пузырьковая сортировка
- •2.2.2. Сортировка вставкой
- •2.2.3. Сортировка посредством выбора
- •2.2.4. Слияние списков
- •2.2.5. Сортировка списков путем слияния
- •2.2.6. Быстрая и распределяющая сортировки
- •2.3.1. Последовательный поиск
- •2.3.2. Бинарный поиск
- •2.3.3. М-блочный поиск
- •2.3.4. Методы вычисления адреса
- •2.3.5. Выбор в линейных списках
- •2.4. Рекурсия
1.7.2. Указатели на многомерные массивы
Указатели на многомерные массивы в языке СИ - это массивы массивов, т.е. такие массивы, элементами которых являются массивы. При объявлении таких массивов в памяти компьютера создается несколько различных объектов. Например при выполнении объявления двумерного массива int arr2[4][3] в памяти выделяется участок для хранения значения переменной arr, которая является указателем на массив из четырех указателей. Для этого массива из четырех указателей тоже выделяется память. Каждый из этих четырех указателей содержит адрес массива из трех элементов типа int, и, следовательно, в памяти компьютера выделяется четыре участка для хранения четырех массивов чисел типа int, каждый из которых состоит из трех элементов. Такое выделение памяти показано на схеме на рис.3.
arr |
| |||
| ||||
arr[0] |
|
arr[0][0] |
arr[0][1] |
arr[0][2] |
arr[1] |
|
arr[1][0] |
arr[1][1] |
arr[1][2] |
arr[2] |
|
arr[2][0] |
arr[2][1] |
arr[2][2] |
arr[3] |
|
arr[3][0] |
arr[3][1] |
arr[3][2] |
Рис.3. Распределение памяти для двумерного массива. |
Таким образом, объявление arr2[4][3] порождает в программе три разных объекта: указатель с идентификатором arr, безымянный массив из четырех указателей и безымянный массив из двенадцати чисел типа int. Для доступа к безымянным массивам используются адресные выражения с указателем arr. Доступ к элементам массива указателей осуществляется с указанием одного индексного выражения в форме arr2[2] или *(arr2+2). Для доступа к элементам двумерного массива чисел типа int должны быть использованы два индексных выражения в форме arr2[1][2] или эквивалентных ей *(*(arr2+1)+2) и (*(arr2+1))[2]. Следует учитывать, что с точки зрения синтаксиса языка СИ указатель arr и указатели arr[0], arr[1], arr[2], arr[3] являются константами и их значения нельзя изменять во время выполнения программы.
Размещение трехмерного массива происходит аналогично и объявление float arr3[3][4][5] порождает в программе кроме самого трехмерного массива из шестидесяти чисел типа float массив из четырех указателей на тип float, массив из трех указателей на массив указателей на float, и указатель на массив массивов указателей на float.
При размещении элементов многомерных массивов они располагаются в памяти подряд по строкам, т.е. быстрее всего изменяется последний индекс, а медленнее - первый. Такой порядок дает возможность обращаться к любому элементу многомерного массива, используя адрес его начального элемента и только одно индексное выражение.
Например, обращение к элементу arr2[1][2] можно осуществить с помощью указателя ptr2, объявленного в форме int *ptr2=arr2[0] как обращение ptr2[1*4+2] (здесь 1 и 2 это индексы используемого элемента, а 4 это число элементов в строке) или как ptr2[6]. Заметим, что внешне похожее обращение arr2[6] выполнить невозможно так как указателя с индексом 6 не существует.
Для обращения к элементу arr3[2][3][4] из трехмерного массива тоже можнo использовать указатель, описанный как float *ptr3=arr3[0][0] с одним индексным выражением в форме ptr3[3*2+4*3+4] или ptr3[22].
Далее приведена функция, позволяющая найти минимальный элемент в трехмерном массиве. В функцию передается адрес начального элемента и размеры массива, возвращаемое значение - указатель на структуру, содержащую индексы минимального элемента.
struct INDEX { int i,
int j,
int k } min_index ;
struct INDEX * find_min (int *ptr1, int l, int m int n)
{ int min, i, j, k, ind;
min=*ptr1;
min_index.i=min_index.j=min_index.k=0;
for (i=0; i*(ptr1+ind)
{ min=*(ptr1+ind);
min_index.i=i;
min_index.j=j;
min_index.k=k;
}
}
return &min_index;
}