Массивы, указатели и функции

Работа с файлами.

• Ввод-вывод может осуществляться не только на экран, но и в файл на диск. Причем ввод и вывод осуществляется фиксированными порциями, используются промежуточные блоки (буфер). При чтении из файла данные помещаются в буфер и затем определенными порциями передаются программе. При выводе данных в файл они накапливаются в буфере, затем записываются на диске.

Таким образом в Си используется наряду файлом понятие поток.

1. Открытие и закрытие файла (потока).

Поток связывается в исполняемой программе со структурой предопределенного типа FILE, которая находится в #include<stdio.h>

• FILE *fp;

Указатель на поток приобретает значение в результате выполнения функции

• fp=fopen (“имя файла на диске”, ”режим открытия”);

• Режим открытия.

• w – этот режим означает новый текстовый файл открывается для записи, если файл уже существовал, то предыдущее содержимое стирается, файл создается заново.

• r – существующий текстовый файл открывается только для чтения

• a – для чтения и добавления новой порции информации

• w+ – для записи и многократного исправления

• r+ – для чтения и записи

• a+ –для чтения и записи и многократного исправления

• 2.Функции для работы с потоками на диске:

• gets () – ввод одного символа из файла

• puts () – запись одного символа в файл

• fprintf () – форматирование, выход в файл

• fscanf () – форматирование, ввод или чтение из файла

• fgets () – ввод чтение строки

• fputs () – запись строки в файл

fclose () – закрыть файл

В языке Си существуют 5 базовых типов переменных: char, int, float, double, void. Кроме базовых в языке Си разрешено использовать произвольные типы.

1. Массив элементов заданного типа

2. Указатель на объект заданного типа

3. Функция, возвращающая значение заданного типа.

• Массив в языке Си - это набор данных одного и того же типа, собранных под одним именем. Каждый элемент массива определяется именем массива и порядковым номером элемента, называемым индексом.

•

• Схема объявления массива.

• Тип <имя массива> [размер];

• int a[100];

• Количество байт для хранения массива определяется произведением размера базового типа на количество элементов.

• Примечание

1.В Си индексация массива начинается с 0.

2.Не проверяется выход массива за пределы.

3.Работа с элементами массива производится внутри цикла.

Сортировка массива

Сортировка пузырьком.

• Название этого метода произошло от известного физического явления - пузырек воздуха в воде поднимается вверх. В этом методе сначала поднимается "наверх" (к началу массива) самый "легкий" элемент (минимальный), затем следующий и т.д. Делается это так. Сравниваем последний элемент с предпоследним. Если они стоят неправильно, то меняем их местами. Далее так же рассматриваем следующую пару элементов и т.д. Когда мы обработали пару A[0]-A[1], минимальный элемент стоит на месте A[0]. Это значит, что на следующих этапах его можно не рассматривать.

Схема сортировки методом пузырька

• При следующем проходе наша задача - поставить на место элемент A[1]. Делаем это так же, но уже не рассматриваем A[0], который стоит на своем месте. Сделав N-1 проходов, мы установим на место элементы A[0]-A[N-2]. Это значит, что последний элемент уже тоже стоит на своем месте. Метод пузырька работает медленно, особенно на больших массивах. Доказано, что при увеличении размера массива в 10 раз время выполнения программы увеличивается в 100 раз (метод имеет порядок N2). К сожалению, все простые алгоритмы сортировки имеют такой (квадратичный) порядок.

• #include <stdio.h>

• const N = 10;

• void main()

• {

• int i, j, A[N], c;

• // ввод массива A, необходимо добавить блок ввода массива с клавиатуры

• for (i = 0; i < N-1; i ++) // блок сортировки

• for (j = N-2; j >= i; j --)

• if (A[j] > A[j+1])

• {

• c = A[j];

• A[j] = A[j+1];

• A[j+1] = c;

• }

• printf(" Отсортированный массив: ”);

• for (i = 0; i < N; i ++)

• printf("%d ", A[i]);

}

• Двумерный массив (матрица).

• Тип <имя> [размер][размер]

• Работа с элементами матрицы производится внутри вложенного цикла. Внешний цикл работает по строчкам, а внутренний по столбцам.

• Существует связь между массивами и указателями.

• В Си принято что имя массива – это адрес памяти, начиная с которого расположен массив (адрес первого элемента массива)

• int a[100];

• a1=a;

• a1=&a[0];

• a является указателем на первый элемент массива.

• Операции 1 и 2 приведут к одинаковому результату.

Дата добавления: 2014-01-15