- •1) Базовые элементы языка с. Алфавит и словарь языка (в1б1, в3б3)
- •2) Основные типы данных. Классификация их типов. Модификация базовых типов. (в1б2, в3б17)
- •3) Константы (в1б3, в3б2)
- •4) Переменные (в1б4, в3б16)
- •5) Структура с-программы. Понятие локальных и глобальных переменных. Функция main(). Директивы препроцессора (# include и #define). Комментарии. (в1б5, в3б1)
- •6) Операции языка с. Арифметические, логические операции. Поразрядные операции. (в1б6, в3б15)
- •7. Операции языка с. Операция присваивания и отношения. Операция определения размера. Оператор последовательного вычисления. (в1б7, в2б30)
- •8. Операции языка с. Условная операция. Операция (), операция []. (в1б8, в3б14)
- •9) Приоритет операций и порядок вычислений (в1б9, в2б29)
- •10) Основные сведения о вводе-выводе. (в1б10, в3б13)
- •11) Ввод-вывод символов (в1б11, в2б28)
- •12) Форматированный ввод-вывод. Модификаторы формата. Спецификаторы преобразования. Подавление ввода. (в3б12, в1б12)
- •13) Операторы языка с. Условные операторы (if, switch). (в1б13, в2б27)
- •14) Операторы цикла (while, for, do while )(в1б14, в3б11)
- •15) Операторы безусловного перехода ( break, continue, go to, return) (в1б15, в2б26)
- •16) Одномерные массивы. (в1б16, в3б10)
- •17) Строковый литерал. Чтение и запись строк. (в1б17, в2б25)
- •18)Двухмерные массивы. Массивы строк (в1б18, в3б9)
- •19) Инициализация массива. (в1б19, в2б24)
- •20) Способы доступа к элементом массива. (в1б20, в3б8)
- •22) Указательные переменные. Операции получения адреса (&) и раскрытие ссылка (*) (в1б22, в3б7)
- •23) Указательные выражения. Адресная арифметика. (в1б23, в2б22)
- •24) Связь массивов и указателей (в1б24,в3б6)
- •25) Функции динамического распределения памяти (в1б25, в2б21)
- •26) Динамическое выделение памяти для массивов. (в1б26, в3б5)
- •27) Функции. Определения функций. Оператор return.( в1б27, в3б20)
- •28) Функции. Прототипы функции. (в1б28, в3б4)
- •29) Функции. Вызов функций: вызов по значению и по ссылке. (в1б29, в2б19)
- •30) Передача массива в функцию. (в1б30, в3б27)
- •31) Классы памяти. Область видимости. (в2б1, в3б28)
- •32) Аргумент функции main(): argv и argc (в2б2, в3б26)
- •33) Рекурсия. (в2б3, в3б29)
- •34) Вызов библиотечных функций(в2б4, в3б25)
- •35) Директива препроцессора #define: создание макрофункций с помощью директивы #define (в2б5, в3б30)
- •36) Директивы условной компиляции #if, #else, #elif, #endif, #ifdef, #ifndef (в2б6, в3б24)
- •37) Понятие структуры. Доступ к членом структуры (в2б7)
- •38) Присваивание структур (в2б8, в3б23)
- •39) Массивы структуры(в2б9)
- •40) Передача членов структур функциям. Передача целых структур функциям. (в2б10, в3б22)
- •41) Указатели на структуры. Средство typedef (в2б11)
- •42) Понятие объединение и перечисления. Битовые поля. (в2б12,в3б21)
- •44) Методы поиска: последовательный и двоичный поиск. (в2б14, в3б20)
- •45) Основы файловой системы. Стандартные потоки. Указатель файла. Открытые файлы. Закрытые файлы. (в2б15)
- •46) Форматированный ввод-вывод в файл (в2б16, в2б17, в3б19)
- •48) Понятие очереди, стеков, связанных списков и деревьев. (в2б12, в3б18)
18)Двухмерные массивы. Массивы строк (в1б18, в3б9)
Двухмерные массивы
Объявление двумерного массива имеет вид:
тип <имя массива>имя[размер 1][размер 2];
Каждое константное-выражение в квадратных скобках определяет число элементов по данному измерению
массива, так что объявление двухмерного массива содержит два константных-выражения, трехмерного –
три и т.д. В языке С первый элемент массива имеет индекс равный 0.
Примеры:
int a[2][3]; /* представлено в виде матрицы
a[0][0] a[0][1] a[0][2]
a[1][0] a[1][1] a[1][2] */ a[1][0] a[1][1] a[1][2] */ a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] */
double b[10]; // вектор из 10 элементов имеющих тип double
int w[3][3] = { { 2, 3, 4 }, { 3, 4, 8 }, { 1, 0, 9 } };
В последнем примере объявлен массив w[3][3]. Списки, выделенные в фигурные скобки, соответствуют
строкам массива, в случае отсутствия скобок инициализация будет выполнена неправильно.
Пример:
int s[2][3];
Если при обращении к некоторой функции написать s[0], то будет передаваться нулевая строка
массива s.
Вы можете объявить двухмерный массив следующим образом:
int matrix[5][8];
matrix можно назвать массивом массивов. В данном случае матрица состоит из 5 строк и 8 столбцов.
Выражение matrix[0] обозначает первую строку, выражение matrix[1] – вторую и т.д.
Чтобы получить доступ к элементам массива, используйте две пары квадратных скобок. Оператор
matrix[4][2]=5;
присвоит значение 5 третьему элементу пятой строки матрицы.
Пример Ввода и вывода двумерного массива #include <stdio.h> void main(){ int A[100][100]; // массив 100х100 int i,j; // индексы для перемещения по массиву int n; // кол-во строк int m; // кол-во столбцов // ввод размеровматрицы printf("input emount of rows"); scanf("%d",&n); printf("input emount of collomns"); scanf("%d",&m); // ввод значений матрицы for (i=0;i<n;i++) for (j=0;j<n;j++){ printf("input A[%d][%d]",i,j); scanf("%d",&A[i][j]); } // вывод значение матрицы for (i=0;i<n;i++){ for (j=0;j<n;j++)
printf("%d ",A[i][j]);
printf("\n");} }
Массивы строк
Пример объявления символьного массива.
char str[] = "объявление символьного массива";
Следует учитывать, что в символьном литерале находится на один элемент больше, так как последний
из элементов является управляющей последовательностью ’\0’.
19) Инициализация массива. (в1б19, в2б24)
Инициализация массива – это присваивание элементам массива некоторых начальных значений.
Если размер массива не известен, то он считается равным числу инициализаторов, при этом тип его становится завершенным. Если размер массива известен, то число инициализаторов не должно превышать числа его элементов; если инициализаторов меньше, оставшиеся элементы обнуляются.
Самый простой способ инициализации следующий: в процессе объявления массива можно указать в фигурных скобках список инициализаторов:
float arr[6] = {1.1, 2.2, 3.3, 4.0, 5, 6};
int a[3][5] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, …, 15};
int a[3][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}};
Количество инициализаторов не обязано совпадать с количеством элементов массива. Если
инициализаторов меньше, то оставшиеся значения элементов неопределенны. Для доступа к элементам
массива после его имени указывается номер элемента (индекс) в квадратных скобках.
Иногда инициализация многомерных массивов бывает очень полезной.
Пример1 демонстрирует типичное использование инициализированного
многомерного массива для запоминания названий месяцев.
Пример 1. months (запоминание названий месяцев в массиве):
#include <stdio.h>
#define NUMMONTHS 12
char months[NUMMONTHS][4] = {
"Jan", "Feb", "Mar", "Apr",
"May", "Jun", "Jul", "Aug",
"Sep", "Oct", "Nov", "Dec"
};
main(){
int month;
for(month=0; month<NUMMONTHS; month++)
printf(?%s\n?, months[month]);
return 0;
}
Объявленный в строке 5 массив months (месяцы) запоминает 12 трехсимвольных строк,
оканчивающихся нулевым байтом. Выражение months[0] относится к Jan, months[1] – Feb и т. д.
Такие выражения наталкивают нас на восприятие массива months как одномерного.
Но на самом деле он имеет два измерения. Например, выражение months[1][2]
ссылается на символ b строки “Feb”.