|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Особенности применения указателей ⇐ ПредыдущаяСтр 3 из 3
Обращение к объектам любого типа в языке C может проводиться по имени, как мы до сих пор делали, и по указателю (косвенная адресация). Указатель – это переменная, которая может содержать адрес некоторого объекта в памяти компьютера, например, адрес другой переменной. Через указатель, установленный на переменную, можно обращаться к участку оперативной памяти (ОП), отведенной компилятором под ее значение. Указатель объявляется следующим образом: тип * ID указателя; Перед использованием указатель должен быть инициирован либо конкретным адресом, либо значением NULL (0) – отсутствие указателя. С указателями связаны две унарные операции: & и *. Операция & означает «взять адрес», а операция разадресации * – «значение, расположенное по адресу», например: int x, *y; // х – переменная типа int, у – указатель типа int y = & x; // y – адрес переменной x *y = 1; // по адресу y записать 1, в результате x = 1 При работе с указателями можно использовать операции сложения, вычитания и сравнения, причем выполняются они в единицах того типа, на который установлен указатель. Операции сложения, вычитания и сравнения (больше/меньше) имеют смысл только для последовательно расположенных данных – массивов. Операции сравнения «==» и «! =» имеют смысл для любых указателей, т.е. если два указателя равны между собой, то они указывают на одну и ту же переменную. Связь указателей с массивами Указатели и массивы тесно связаны между собой. Идентификатор массива является указателем на его первый элемент, т.е. для массива int a[10], выражения a и a[0] имеют одинаковые значения, т.к. адрес первого (с индексом 0) элемента массива – это адрес начала размещения его элементов в ОП. Пусть объявлены – массив из 10 элементов и указатель типа double: double a[10], *p; если p = a; (установить указатель p на начало массива a), то следующие обращения: a[i], *(a+i) и *(p+i) эквивалентны, т.е. для любых указателей можно использовать две эквивалентные формы доступа к элементам массива: a[i] и *(a+i). Очевидна эквивалентность следующих выражений: & a[0] « & (*p) « p Декларация многомерного массива: тип ID[размер 1][размер 2]…[размер N]; причем быстрее изменяется последний индекс, т.к. многомерные массивы размещаются в ОП в последовательности столбцов, например, массив целого типа, состоящий из двух строк и трех столбцов (с инициализацией начальных значений) int a[2][3] = {{0, 1, 2}, {3, 4, 5}}; в ОП будет размещен следующим образом: a[0][0]=0, a[0][1]=1, a[0][2]=2, a[1][0]=3, a[1][1]=4, a[1][2]=5. Если в списке инициализаторов данных не хватает, то соответствующему элементу присваивается значение 0. Указатели на указатели Связь указателей и массивов с одним измерением справедливо и для массивов с бó льшим числом измерений. Если рассматривать предыдущий массив (int a[2][3]; ) как массив двух массивов размерностью по три элемента каждый, то обращение к элементу а[i][j] соответствует эквивалентное выражение *(*(а+i)+j), а объявление этого массива с использованием указателей будет иметь вид int **а; Таким образом, имя двухмерного массива – ID указателя на указатель. Динамическое размещение данных Для создания массивов с переменной размерностью используется динамическое размещение данных, декларируемых указателями. Для работы с динамической памятью используются стандартные функции библиотеки alloc.h: void *malloc(size) и void *calloc(n, size) – выделяют блок памяти размером size и n´ sizeбайт соответственно; возвращают указатель на выделенную область, при ошибке – значение NULL; void free(bf); – освобождает ранее выделенную память с адресом bf. Другим, более предпочтительным подходом к динамическому распределению памяти является использование операций языка С++ new и delete. Операцияnewвозвращает адрес ОП, отведенной под динамически размещенный объект, при ошибке – NULL, а операция deleteосвобождает память. Минимальный набор действий, необходимых для динамического размещения одномерного массива действительных чисел размером n: double *а; ... а = new double[n]; // Захват памяти для n элементов ... delete []а; // Освобождение памяти Минимальный набор действий, необходимых для динамического размещения двухмерного массива действительных чисел размером n´ m: int i, n, m; // n, m – размеры массива double **a; a = new double *[n]; // Захват памяти под указатели for(i=0; i< n; i++) a[i] = new double [m]; // и под элементы ... for(i=0; i< n; i++) delete []a[i]; // Освобождение памяти delete []a; Для освобождения памяти, занятой массивами большой размерности, в современных компиляторах достаточно выполнить следующее действие (для предыдущего примера) delete []a;
Функции пользователя Подпрограмма – это именованная и определенным образом оформленная группа операторов, вызываемая по мере необходимости. В языке С++ в качестве подпрограмм используют функции, которые должны быть декларированы до их первого использования. Предварительное описание функции называется прототипом, который обычно размещается в начале программы (*.cpp) либо в заголовочном файле (*.h) и сообщает компилятору о том, что далее в программе будет приведен ее полный текст, т.е. реализация. Описание прототипа имеет следующий вид: тип_результата ID_функции (список типов параметров); а определение функции имеет следующую структуру: тип_результата ID_функции (список параметров) { код функции return результат; } Результат возвращается из функции в точку вызова при помощи оператора returnи преобразуется к типу, указанному в заголовке функции. Если тип функции не указан, то по умолчанию устанавливается тип int, если же функция не возвращает результата, то следует указать пустой тип void. Список параметров состоит из перечня типов и ID параметров, разделенных запятыми. Из функции можно передать только одно значение, при необходимости возвратить несколько – в списке параметров используют указатели. Пример реализации функции, определяющей наименьшее из двух целых чисел: int Min_x_y(int x, int y) { return (x< y)? x: y; }
Вызов функции имеет следующий формат: ID_функции(список аргументов); где в качестве аргументов можно использовать константы, переменные, выражения (их значения перед вызовом функции будут компилятором определены). Аргументы списка вызова должны совпадать со списком параметров вызываемой функции по количеству и порядку следования параметров, а типы аргументов при передаче будут преобразованы к указанным в функции типам параметров. Вызов предыдущей функции может иметь вид: min = Min_x_y(a, b); Область действия переменных Область действия переменной – это правила, которые устанавливают, какие данные доступны из текущего места программы, и определяют переменные двух типов: глобальные и локальные. Глобальные переменные объявляются вне какой-либо функции и могут быть использованы в любом месте программы, но перед их первым использованием они должны быть объявлены и инициализированы. Область действия глобальных переменных – вся программа с момента их объявления. При объявлении глобальные переменные обнуляются. Область действия локальных переменных – это блоки, где они объявлены. К локальным относятся и формальные параметры в заголовке функций пользователя с бластью действия – кодом функции. При выходе из блока значения локальных переменных теряются. В языке С каждая переменная принадлежит одному из четырех классов памяти – автоматической (auto), внешней (extern), статической (static) и регистровой (register). Тип памяти указывается перед спецификацией типа, например, register int a; или static double b; По умолчанию устанавливается класс auto и переменные размещаются в стеке.
5.2. Пример выполнения задания В целочисленном двухмерном динамическом массиве (матрице) размером N´ М найти сумму четных элементов и их количество. Ввод исходных данных (размеры массива и его элементы) и вывод результатов выполнить в основной функции. Решение поставленной задачи оформить в фунции пользователя. Текст программы может иметь следующий вид: #include < iostream.h> #include < conio.h> int Fun_Sum_Kol(int, int, int**, int*); // Описание прототипа функции void main() { int **a, i, j, n, m, sum, kol; cout < < " \t Input N, M: "; cin > > n > > m; a = new int*[n]; // Захват памяти под указатели for(i=0; i< n; i++) a[i] = new int[m]; // Захват памяти под элементы cout < < " \n Input A" < < endl; for(i=0; i< n; i++) for(j=0; j< m; j++){ cout < < " \t a[" < < i+1 < < " ][" < < j+1 < < " ] = "; cin > > a[i][j]; } cout < < " \n Matrix A: " < < endl; for(i=0; i< n; i++) { for(j=0; j< m; j++) cout < < " \t" < < a[i][j]; cout < < endl; } // Обращение к функции с указанием фактических аргументов sum = Fun_Sum_Kol(n, m, a, & kol); cout < < " \n Kol-vo = " < < kol < < " \t Summa = " < < sum < < endl; delete []a; // Освобождение памяти cout < < " \n\t Delete! " < < endl; cout < < " Press any key... " < < endl; getch(); } /* Реализация описанной выше функции, в заголовке которой указаны формальные параметры, идентификаторы которых обрабатываются в ее коде */ int Fun_Sum_Kol(int a, int b, int **x, int *k) { int i, j, s = 0; *k = 0; for(i=0; i< a; i++) for(j=0; j< b; j++) if(x[i][j] % 2 ==0){ (*k)++; // Скобки обязательны s += x[i][j]; } return s; }
Обратите внимание на то, что из функции мы должны получить два скалярных результата – посчитанные сумму и количество четных чисел. С помощью оператора return мы возвращаем первое значение (сумму), а второе значение мы передаем в точку вызова с помощью указателя (адреса): при обращении к функции в качестве четвертого параметра передаем адрес & kol, а в функции используем «содержимое, находящееся по указанному адресу» *k ( * – операция разадресации). При вводе значений элементов массивов в одной строке через пробелы должен получиться следующий результат:
5.3. Индивидуальные задания В двухмерном целочисленном массиве (размеры массива N, M и значения его элементов вводить с клавиатуры) найти указанное значение. Массив в памяти разместить динамически (с использованием операций new и delete), ввод исходных данных и вывод полученных результатов выполнить в основной функции, а решение задачи оформить в виде отдельной функции пользователя. Не использовать глобальных переменных. 1. Найти сумму элементов, расположенных на главной диагонали. 2. Найти произведение элементов, расположенных на главной диагонали. 3. Найти максимальный элемент и поменять его с первым элементом. 4. Найти минимальный элемент и поменять его с первым элементом. 5. Найти максимальный элемент и поменять его с последним элементом. 6. Найти минимальный элемент и поменять его с последним элементом. 7. Найти количество отрицательных и положительных элементов массива. 8. Найти количество 0-й и 1-ц в массиве, а также сумму единиц. 9. Найти число элементов массива, больших T (вводится с клавиатуры) и просуммировать эти элементы. 10. Найти число элементов массива > T* и их произведение. 11. Найти число элементов массива < T* и их сумму. 12. Найти число элементов массива < T* и перемножить эти элементы. 13. Найти число элементов массива = T* и сложить эти элементы. 14. Найти число элементов массива = T* и перемножить эти элементы. 15. Найти максимальный элемент среди лежащих ниже главной диагонали. 16. Найти минимальный элемент среди лежащих выше главной диагонали. Дополнительное задание №6. Обработка структур с использованием файлов
Цель работы: изучить правила создания и обработки данных структурного типа с использованеием файлов. Написать и отладить программу по созданию файлов.
Теоретические сведения Структура объединяет логически связанные данные разных типов. Структурный тип данных определяется описанием шаблона: struct Рerson { char Fio[30]; double sball; }; Объявление переменных созданного структурного типа: Person Stud, *p_Stud; Обращение к элементам структур производится посредством: 1) операции принадлежности ( .) в виде: ID_структуры . ID_поля или (*указатель) .ID_поля 2) операции косвенной адресации (–> ) в виде: указатель –> ID_поля или & (ID_структуры) . ID_поля Для приведенного выше примера 1) Stud.Fio = “Иванов А.И.”; //Инициализация данных Stud.sball = 5.75; 2) р_Stud –> Fio = “Иванов А.И.”; р_Stud –> sball =5.75; В языке C/С++ файл рассматривается как поток (stream), представляющий собой последовательность считываемых или записываемых байт. При этом последовательность записи определяется самой программой. Работа с файлами Файл – это набор данных, размещенный на внешнем носителе и рассматриваемый в процессе обработки и пересылке как единое целое. Прототипы большинства функций по обработке файлов описаны в библиотеках stdio.h и io.h. Прежде чем работать с файлом, его нужно открыть для доступа, т.е. создать и инициализировать область данных, которая содержит информацию о файле: имя, путь и т.д. В языке С/С++ это выполняет функция fopen(), которая связывает физический файл на носителе с логическим именем в программе. Логическое имя – это указатель на файл, т.е. на область памяти, где хранится информация о файле. Указатели на файлы необходимо декларировать: FILE *указатель на файл; Формат функции fopen( “строка 1”, “строка 2” ); в строке 1 указывается место, в которое мы собираемся поместить файл, например: “d: \\work\\sved.txt” – файл с именем sved.txt, который будет находиться на диске d, в папке work; если путь к файлу не указывать, то он будет размещен в рабочей папке проекта. В строке 2 указывается код открытия файла: w – для записи, если файла с заданным именем нет, то он будет создан, если же такой файл существует, то перед открытием прежняя информация уничтожается; r– для чтения; если файла нет, то возникает ошибка; a – для добавления новой информации в конец; r+, w+ – возможны чтение и запись информации; a+ – то же, что и для a, только запись можно выполнять в любое место файла, доступно и чтение файла. По умолчанию файл открывается в текстовом режиме (t), указав b – файл открывается в двоичном режиме. Если при открытии файла произошла ошибка, функция fopen возвращает значение NULL. После работы доступ к файлу необходимо закрыть с помощью функции fclose(указатель файла), например, fclose ( f ); Для закрытия нескольких файлов введена функция: void fcloseall(void); Приведем пример минимального набора операторов, необходимых для корректной работы с файлом: #include < stdio.h> ... FILE *f_my; if(! ( f_my = fopen(“rez.txt”, “r+t” ) ) ) { puts(“\n Ошибка открытия файла! ”); return; } ... // Работа с файлом fclose(f_my); ... Для работы с текстовыми файлами в консольном приложении удобнее всего пользоваться функциями fprintf() и fscanf(), параметры и выполняемые действия аналогичны функциям printf() и scanf(), (см. лаб.раб.№1), только первым параметром добавлен указатель файла, к которому применяется данная функция. Функции работы с текстовыми файлами удобны при создании результирующих файлов для отчетов по лабораторным и курсовым работам. Для создания баз данных удобнее пользоваться функциями работы с бинарными файлами. Рассмотрим некоторые из них, обозначив указатель файла – fp (FILE *fp; ): 1) int fread(void *ptv, int size, int n, fp) – считывает n блоков по size байт каждый из файла fp в область памяти, на которую указывает ptv (необходимо заранее отвести память под считываемый блок); 2) int fwrite(void *ptv, int size, int n, fp) – записывает n блоков по size байт каждый из области памяти, на которую указывает ptv в файл fp; 3) int fileno(fp) – возвращает значение дескриптора файла fp (дескриптор –число, определяющее номер файла); 4) long filelength(int дескриптор) – возвращает длину файла в байтах; 5) int chsize(int дескриптор, long pos) – выполняет изменение размера файла fp, признак конца файла устанавливается после байта с номером pos; 6) intfseek(fp, long size, int kod) – выполняет смещение указателя на size байт в направлении признака kod: 0 – от начала файла; 1 – от текущей позиции; 2 – от конца файла; 7) long ftell(fp) – возвращает значение указателя на текущую позицию файла fp (-1 – ошибка); 8) intfeof(указатель файла) – возвращает ненулевое значение при правильной записи признака конца файла; 9) intfgetpos(указатель файла, long *pos) – определяет значение текущей позиции pos файла; при успешном завершении возвращает значение 0.
6.2. Пример выполнения задания
Написать программу обработки файла, содержащего информацию о рейтинге студентов. Каждая запись должна содержать Ф.И.О. и полученный балл рейтинга. Вывести информацию, отсортированную в порядке увеличения рейтинга. Результаты выполнения программы сохранить в текстовом файле. При работе с файлом должны быть выполнены следующие действия: создание, просмотр, добавление новой записи, сортировка, сохранение результатов. Для создания текстового файла в консольном приложении используем функцию fprintf(). Текст программы может иметь следующий вид: ... #include < stdio.h> #include < io.h> ... struct TZap{ char FIO[30]; double s_b; } Zap; int size = sizeof(TZap); FILE *Fz, *Ft; char File_Zap[] = " zapisi.dat"; char File_Rez[] = " rezult.txt"; void Out(TZap);
void main() { int kod, D_f, i=0, j, kol; long len; TZap st, *mas_Z; Ft = fopen(File_Rez, " w" ); while(true) { puts(" \n Create – 1\n Add – 2\n View – 3\n Sort – 4\n EXIT – 0" ); scanf(" %d", & kod); switch(kod) { case 1: if ((Fz=fopen(File_Zap, " wb" ))==NULL) { puts(" \n Create ERROR! " ); return; } fclose(Fz); printf(" \n Create New File %s! \n", File_Zap); break; case 2: Fz = fopen(File_Zap, " ab" ); printf(" \n F.I.O. – " ); fflush(stdin); gets(Zap.FIO); printf(" Ball – " ); scanf(" %lf", & Zap.s_b); fwrite(& Zap, size, 1, Fz); fclose(Fz); break; case 3: if ((Fz=fopen(File_Zap, " rb" ))==NULL) { puts(" \n Open ERROR! " ); return; } // Вывод на экран printf(" \n\t--------- Informations ---------" ); // Запись такой же информации в текстовый файл Ft fprintf(Ft, " \n\t--------- Informations ---------" ); while(1) { if(! fread(& Zap, size, 1, Fz)) break; Out(Zap); } fclose(Fz); break; case 4: Fz = fopen(File_Zap, " rb" ); D_f = fileno(Fz); len = filelength(D_f); kol = len/size; mas_Z = new TZap[kol]; // Считываем записи из файла в динамический массив for (i=0; i < kol; i++) fread((mas_Z+i), size, 1, Fz); fclose(Fz); printf(" \n\t----- S O R T -----\n" ); fprintf(Ft, " \n\t----- S O R T -----\n" ); for (i=0; i < kol-1; i++) for (j=i+1; j < kol; j++) if (mas_Z[i].s_b > mas_Z[j].s_b) { st = mas_Z[i]; mas_Z[i] = mas_Z[j]; mas_Z[j] = st; } for (i=0; i< kol; i++) Out(mas_Z[i]); delete []mas_Z; break; case 0: fclose(Ft); return; } } } //----------------- Функция вывода одной записи на экран и в файл -------------------- void Out(TZap z) { printf(" \n %20s, %6.3lf.", z.FIO, z.s_b); fprintf(Ft, " \n %20s, %6.3lf.", z.FIO, z.s_b); }
Первоначально выбав пункт «1», создаем файл с именем zapisi.dat, который будет располагаться в текущем каталоге (созданной папке). Затем, выбирая пункт «2», последовательно вводим 4 записи. Выбрав пункт «3», просматриваем содержимое файла, а сортированные записи выведем на экран (запишем в файл), выбрав пункт «4». Результаты выполнения программы могут иметь вид:
6.3. Индивидуальные задания Написать программу обработки файла типа запись, содержащую следующие пункты меню: «Создание», «Просмотр», «Коррекция» (добавление новых данных или редактирование старых), «Решение индивидуального задания». Каждая запись должна содержать следующую информацию о студентах: – фамилия и инициалы; – год рождения; – номер группы; – оценки за семестр: по физике, математике, информатике, химии; – средний балл. Организовать ввод исходных данных, средний балл рассчитать по введенным оценкам. Содержимое всего файла и результаты решения индивидувльного задания записать в текстовый файл.
1. Распечатать анкетные данные студентов, сдавших сессию на 8, 9 и 10. 2. Распечатать анкетные данные студентов-отличников, фамилии которых начинаются с интересующей вас буквы. 3. Распечатать анкетные данные студентов-отличников из интересующей вас группы. 4. Распечатать анкетные данные студентов, фамилии которых начинаются с буквы А, и сдавших математику на 8 или 9. 5. Распечатать анкетные данные студентов, имеющих оценки 4 или 5 по физике и оценку больше 8 по остальным предметам. 6. Распечатать анкетные данные студентов интересующей вас группы. Фамилии студентов начинаются с букв В, Г и Д. 7. Распечатать анкетные данные студентов, не имеющих оценок меньше 4 по информатике и математике. 8. Вычислить общий средний балл всех студентов и распечатать список студентов со средним баллом выше общего среднего балла. 9. Вычислить общий средний балл всех студентов и распечатать список студентов интересующей вас группы, имеющих средний балл выше общего среднего балла. 10. Распечатать анкетные данные студентов интересующей вас группы, имеющих неудовлетворительную оценку (меньше 4). 11. Распечатать анкетные данные студентов интересующей вас группы, имеющих оценку 9 или 10 по информатике. 12. Распечатать анкетные данные студентов, имеющих оценки 7 или 8 по физике и оценки 9 или 10 по высшей математике. 13. Вычислить общий средний балл студентов интересующей вас группы и распечатать список студентов этой группы, имеющих средний балл выше общего. 14. Распечатать анкетные данные студентов-отличников интересующей вас группы. 15. Распечатать анкетные данные студентов интересующей вас группы, имеющих средний балл выше введенного с клавиатуры. 16. Распечатать анкетные данные студентов интересующей вас группы, имеющих оценку 8 по физике и оценку 9 по высшей математике.
Приложение. Операции языка С/С++
1. Операции приведены в порядке убывания приоритета, операции с разными приоритетами разделены чертой.
Основная литература
1. Батура М.П., Бусько В.Л., Корбит А.Г., Кривоносова Т.М. Основы алгоритмизации и программирования. Язык Си: учеб. пособие. – Минск: БГУИР, 2007. 2. Бусько В.Л., Корбит А.Г., Кривоносова Т.М. Конспект лекций по курсу «Основы алгоритмизации и программирования» для студентов всех специальностей и всех форм обучения. - Мн.: БГУИР, 2004. 3. Бусько В.Л., Карцев В.Т., Кривоносова Т.М., Навроцкий А.А. Основы программирования в среде С++ Builder: лаб.практикум по курсу «Основы алгоритмизации и программирования» для студ. 1 – 2-го курсов БГУИР. В 2 ч. Ч.1. – Минск: БГУИР, 2007. Дополнительная литература
1. Керниган, Б. Язык программирования СИ / Б. Керниган, Д. Ритчи. – М.: Финансы и статистика, 1992. 2. Страуструп, Б. Язык программирования C++ / Б. Страуструп: 2-е изд.: В 2 т. – Киев: ДиаСофт, 1993. 3. Демидович, Е. М. Основы алгоритмизации и программирования. Язык СИ / Е. М. Демидович. – Минск: Бестпринт, 2001. 4. Шилд, Г. Программирование на Borland С++ / Г. Шилд. – Минск: ПОПУРРИ, 1999.
* Синус гиперболический, а в следующей строке – косинус гиперболический. * Значение Т вводится с клавиатуры. Популярное:
|
Последнее изменение этой страницы: 2017-03-03; Просмотров: 480; Нарушение авторского права страницы
