Указатели. Арифметика указателей. Динамическая память. Функции для работы с памятью

Сентябрь 7, 2022

Главная
Алгебра
Указатели. Арифметика указателей. Динамическая память. Функции для работы с памятью

Содержание

2. Указатели Указатель – это переменная, значением которой является адрес, по которому располагаются данные. Адрес – это
3. Указатели Типизированный указатель – указатель, содержащий адрес данных определенного типа (системного или пользовательского). Не типизированный указатель
4. Указатели Ближний указатель – указатель, содержащий только смещение, по которому располагаются данные. Сегмент в этом случае
5. Указатели Работа с указателями в языке С включает три действия, осуществляемых в следующем порядке: объявление указателя;
6. Указатели Объявление (описание) указателя в языке C имеет следующий вид: тип [near|far] *имя [=значение]; В современной
7. Указатели Указатель при объявлении можно инициализировать, указав через знак присвоения соответствующее значение. Данное значение должно быть
8. Указатели Операция взятия адреса – операция языка C, возвращающая адрес переменной. Данная операция имеет следующий синтаксис:
9. Указатели Пример объявления не типизированного указателя с инициализацией нулевым значением: void *ptr = NULL;
10. Указатели Установка указателя - присвоение его значению адреса, по которому располагаются или будут располагаться данные. Для
11. Указатели Для обращения к значению, располагаемому по адресу, содержащемуся в указателе, используется операция разыменования указателя. Данная
12. Указатели В языке С можно создавать константные указатели – значение, расположенное по этому указателю нельзя изменить.
13. Указатели и массивы Объявление указателя на массив имеет тот же синтаксис, что и объявление обычного указателя.
14. Указатели и массивы Фрагмент программы, в которой объявляется массив из 10 элементов целого типа, осуществляется ввод
15. Указатели и массивы Довольно часто встречаются случаи, когда необходимо работать с массивами указателей. Синтаксис объявления массива
16. Указатели и строки Объявление указателя на строку имеет тот же синтаксис, что и объявление указателя на
17. Указатели и строки Работа со строкой как с массивом символов посредством указателя ничем не отличается от
18. Указатели и строки Интересной является возможность объявления указателей на строки и их установка на строковые константы.
19. Указатели и строки Например, в следующем фрагменте программы на экран выводится сообщение “Положительное значение”, если значение
20. Указатели и перечисления Работа с указателями на перечислимый тип данных (enum) ничем не отличается от работы
21. Указатели и структуры Объявление указателя на структуры или объединения, а также установка указателя на структуры и
22. Указатели и структуры Отличие заключается в обращении к полям структуры (объединения) через указатели на эти структуры
23. Указатели и структуры Вычислить расстояние между двумя точками в двумерном пространстве (структура Point2D): Point2D pnt[2], *ptr1
24. Указатели и структуры Вычисление длины ломаной линии заданной массивом структур arr (структура Point2D) размера N через
25. Указатели и структуры Вычисление длины ломаной линии заданной массивом структур arr (структура Point2D) размера N через
26. Арифметика указателей В языке С доступны некоторые арифметические действия над типизированными указателями. Доступны следующие виды выражений:
27. Арифметика указателей Технически сложение (или вычитание) типизированного указателя и целого числа означает «сдвиг» указателя на определенное
28. Арифметика указателей Арифметика указателей наиболее часто применяется для доступа к элементам массивов. Например, вычисление суммы элементов
29. Арифметика указателей Цикл в последнем фрагменте программы можно записать и несколько иначе: for(int i=0;i
30. Арифметика указателей Еще одним вариантом арифметики указателей является вычитание указателя из другого указателя, в виде: целочисленная
31. Динамическая память Традиционно весь объем памяти компьютера во время его работы разделяют на следующие области: системная
32. Динамическая память Динамическая память – это область (блок) памяти выделенный для нужд программы в процессе работы
33. Динамическая память Функция выделения блока памяти: void * malloc(size_t size); Например, фрагмент программы выделения динамической памяти
34. Динамическая память Функция выделения блока памяти под массив: void * calloc(size_t num, size_t size); Например, фрагмент
35. Динамическая память Функция изменения размера выделенного ранее блока памяти: void * realloc(void *memblock, size_t size); Например,
36. Динамическая память Функция освобождения динамической памяти: void free(void *memblock); Например, освобождение блока памяти, выделенного под структуру
37. Динамическая память Помимо описанных функций для работы с динамической памятью (выделение и освобождение) на практике широко
38. Динамическая память Функция копирования содержимого одного блока памяти в другой блок: void * memcpy(void * restrict
39. Динамическая память Функция копирования содержимого одного блока памяти в другой блок: void * memmove(void *targetbuf, const
40. Динамическая память Функция сравнения двух блоков памяти: int memcmp(const void *buffer1, const void *buffer2, size_t num);
41. Динамическая память Функция заполнения блока памяти: void * memset(void *buffer, int c, size_t num);
42. Пример 1 Список точек в двумерном пространстве вводится пользователем: сначала указывается количество элементов в списке, а
43. Пример 1 #include #include #include int main(int argc, char *argv[]) { typedef struct{double x,y;} Point2D; int
44. Пример 1 int mins[2] = {0,1}, maxs[2] = {0,1}; double min = sqrt( pow(list[0].x-list[1].x,2.0)+ pow(list[0].y-list[1].y,2.0) ),
45. Пример 1 printf("MAX: (%.2lf,%.2lf) - (%.2lf,%.2lf) : %.2lf\n", list[maxs[0]].x,list[maxs[0]].y, list[maxs[1]].x,list[maxs[1]].y,max); printf("MIN: (%.2lf,%.2lf) - (%.2lf,%.2lf) : %.2lf\n",
46. Пример 2 Список окружностей (координаты центра и радиус) вводится пользователем: сначала вводится количество элементов в списке,
47. Пример 2 #include #include #include int main(int argc, char *argv[]) { typedef struct{double x,y,r;} CIRCLE; int
48. Пример 2 for(int i=0;i if(2.0*list[i].r*pi memcpy(&list[i],&list[i+1],sizeof(CIRCLE)*(num-i-1)); num--; i--; } list = (CIRCLE *)realloc(list,num); puts(“Результат: ”); for(int
49. Пример 3 Создать в динамической памяти вещественную матрицу размера N×M (вводятся пользователем). Осуществить ввод матрицы. Упорядочить
50. Динамическая матрица
51. Пример 3 #include #include #include int main(int argc, char *argv[]) { int n,m; printf("Введите размеры матрицы:
52. Пример 3 for(int i=0;i summs[i] = 0.0; matrix[i] = (double*)calloc(m,sizeof(double)); if(!matrix[i]){ for(int j=0;j free(matrix); free(summs); puts("Мало
53. Пример 3 int type = 0; printf("Введите 0– по возрастанию, не 0– по убыванию: "); scanf("%d",&type);
54. Пример 3 puts("Результат:"); for(int i=0;i for(int j=0;j free(matrix[i]); printf("\tSumma: %.3lf\n",summs[i]); } free(matrix); free(sums); return 0; }
55. Пример 4 Создать в динамической памяти массив строк. Строки вводятся пользователем, признак завершения ввода – ввод
56. Пример 4 #include #include #include int main(int argc, char *argv[]) { char **list = NULL; int
58. Скачать презентацию

Слайд 2

Указатели
Указатель – это переменная, значением которой является адрес, по которому располагаются

данные.
Адрес – это номер ячейки памяти, в которой или с которой располагаются данные.
Классифицировать указатели можно:
по типу данных (типизированные и не типизированные указатели);
по области доступа (ближние и дальние указатели).

Слайд 3

Указатели
Типизированный указатель – указатель, содержащий адрес данных определенного типа (системного или

пользовательского).
Не типизированный указатель – указатель, содержащий адрес данных неопределенного типа (просто адрес).

Слайд 4

Указатели
Ближний указатель – указатель, содержащий только смещение, по которому располагаются данные.

Сегмент в этом случае используется по умолчанию – текущий сегмент данных. Размер ближнего указателя в 16-разрядном реальном режиме работы процессора составляет 16 бит, а в 32-разрядном защищенном режиме – 32 бита.
Дальний указатель – указатель, содержащий и сегмент и смещение. Размер дальнего указателя в 16-разрядном реальном режиме работы процессора составляет 32 бита (16 бит – сегмент, 16 бит - смещение), а в 32-разрядном защищенном режиме – 48 бит (16 бит – селектор, 32 бита - смещение).

Слайд 5

Указатели
Работа с указателями в языке С включает три действия, осуществляемых в следующем

порядке:
объявление указателя;
установка указателя;
обращение к значению, расположенному по указателю.

Слайд 6

Указатели
Объявление (описание) указателя в языке C имеет следующий вид:
тип [near|far] *имя

[=значение];
В современной реализации языка C (стандарт C99), ориентированной под разработку программ для ОС Windows, вследствие используемой в ОС Windows модели памяти, используются исключительно ближние (near) указатели, поэтому при объявлении указателя (например, в среде разработки Pelles C) модификатор области доступа указывать не надо.

Слайд 7

Указатели
Указатель при объявлении можно инициализировать, указав через знак присвоения соответствующее значение.

Данное значение должно быть адресом, записанном в одном из следующих виде:
нулевое значение (идентификатор NULL);
другой указатель;
адрес переменной (через операцию взятия адреса);
выражение, представляющее собой арифметику указателей;
адрес, являющийся результатом выделения динамической памяти.

Слайд 8

Указатели
Операция взятия адреса – операция языка C, возвращающая адрес переменной. Данная

операция имеет следующий синтаксис:
&имя_переменной
Например, в программе описаны следующие переменные:
int a,b;
double c;
Описание указателей на эти переменные с инициализацией будет иметь вид:
int *ptr_a = &a, *ptr_b = &b;
double *ptr_c1 = &c, *ptr_c2 = ptr_c1;

Слайд 9

Указатели
Пример объявления не типизированного указателя с инициализацией нулевым значением:
void *ptr =

NULL;

Слайд 10

Указатели
Установка указателя - присвоение его значению адреса, по которому располагаются или

будут располагаться данные.
Для установки указателя используется оператор присвоения, в левой части которого указывается имя указателя, а в правой – одно из значений отличных от NULL, используемых при инициализации указателя. Пример установки указателей:
int a = 10, *ptr = NULL;
ptr = &a;

Слайд 11

Указатели
Для обращения к значению, располагаемому по адресу, содержащемуся в указателе, используется

операция разыменования указателя. Данная операция имеет следующий синтаксис:
*имя_указателя
Значение, полученное путем разыменования указателя, может рассматриваться в программе как LValue, так и RValue значение. Например:
double x = 0.0, *ptr = NULL;
ptr = &x;
scanf(“%lf”,ptr);
*ptr += 1.5;
printf(“%lf\n”,*ptr);

Слайд 12

Указатели
В языке С можно создавать константные указатели – значение, расположенное по этому

указателю нельзя изменить. Создание такого указателя имеет следующий синтаксис:
const тип *имя = инициализирующее значение;
Например, следующий фрагмент программы приведет к ошибке компиляции:
int a = 10;
const int *ptr = &a;
(*ptr)++;

Слайд 13

Указатели и массивы
Объявление указателя на массив имеет тот же синтаксис, что

и объявление обычного указателя. Например, объявление указателя на вещественный массив типа double будет иметь вид:
double *arrptr = NULL;
Объявление целочисленного массива из десяти элементов с инициализацией нулевыми значениями, и объявление с инициализацией указателя на этот массив будут иметь вид:
int arr[10] = {0}, *arrptr = arr;

Слайд 14

Указатели и массивы
Фрагмент программы, в которой объявляется массив из 10 элементов

целого типа, осуществляется ввод массива с вычислением суммы его элементов и вывод значения этой суммы с использованием указателей на массив и на переменную для хранения суммы:
int array[10] = {0}, summa = 0;
int *arrptr = array, *ptr = &summa;
for(int i=0;i<10;i++){
scanf(“%d”,&arrptr[i]);
*ptr += arrptr[i];
}
printf(“Сумма: %d\n”,*ptr);

Слайд 15

Указатели и массивы
Довольно часто встречаются случаи, когда необходимо работать с массивами

указателей. Синтаксис объявления массива указателей следующий:
тип *имя[размер];
Например: вычисление суммы набора целых чисел через обращение к ним посредством массива указателей на целые числа:
int arr[10], *ptrs[10], summa = 0;
for(int i=0;i<10;i++) ptrs[i] = &arr[i];
for(int i=0;i<10;i++){
scanf(“%d”,ptrs[i]);
summa+= *ptrs[i];
}
printf(“Сумма: %d\n”,summa);

Слайд 16

Указатели и строки
Объявление указателя на строку имеет тот же синтаксис, что

и объявление указателя на символьный тип данных языка С:
char *имя;
Так как в языке С строка является массивом символов, а имя массива есть указатель на этот массив, то установка указателя на строку осуществляется путем присвоения указателю имени этой строки. Например:
char str[] = “Моя строка!”, *ptr = str;

Слайд 17

Указатели и строки
Работа со строкой как с массивом символов посредством указателя

ничем не отличается от работы с массивом. Например, ниже приведен фрагмент программы вычисления длины строки str посредством обращения к ней через указатель ptr:
char *ptr = str;
int len = 0;
while(ptr[len]!=0) len++;
printf(“Длина строки: %d\n”,len);

Слайд 18

Указатели и строки
Интересной является возможность объявления указателей на строки и их

установка на строковые константы. Например, возможно следующее:
char *str = “Моя строка!”;
puts(str);

Слайд 19

Указатели и строки
Например, в следующем фрагменте программы на экран выводится сообщение

“Положительное значение”, если значение целочисленной переменной a больше нуля, “Отрицательное значение” – если меньше и “Нулевое значение” – если ноль:
int a = 0;
printf(“Введите число: ”); scanf(“%d”,&a);
char *str = NULL;
if(a > 0) str = “Положительное значение”;
else if(a < 0) str = “Отрицательное значение”;
else str = “Нулевое значение”;
puts(str);

Слайд 20

Указатели и перечисления
Работа с указателями на перечислимый тип данных (enum) ничем

не отличается от работы с указателями на целочисленный тип данных, так как перечислимый тип данных является производным от целочисленного типа.

Слайд 21

Указатели и структуры
Объявление указателя на структуры или объединения, а также установка

указателя на структуры и объединения синтаксически не отличается от соответствующих действий с указателями на скалярные типы данных. Например:
typedef struct {double x,y;} Point2D;
Point2D pnt = {0.0,0.0}, *ptr = &pnt;

Слайд 22

Указатели и структуры
Отличие заключается в обращении к полям структуры (объединения) через

указатели на эти структуры (объединения). Возможны два варианта:
(*имя_указателя).имя_поля
имя_указателя->имя_поля

Слайд 23

Указатели и структуры
Вычислить расстояние между двумя точками в двумерном пространстве (структура

Point2D):
Point2D pnt[2], *ptr1 = &pnt[0], *ptr2 = &pnt[1];
printf(“Введите первую точку: ”);
scanf(“%lf %lf”,&ptr1->x,&ptr1->y);
printf(“Введите вторую точку: ”);
scanf(“%lf %lf”,&ptr2->x,&ptr2->y);
double len = sqrt(
pow(ptr1->x - ptr2->x, 2.0)+
pow(ptr1->y - ptr2->y, 2.0)
);
printf(“Расстояние: %lf\n”,len);

Слайд 24

Указатели и структуры
Вычисление длины ломаной линии заданной массивом структур arr (структура

Point2D) размера N через указатель ptr на этот массив:
Point2D arr[N] = {...}, *ptr = arr;
double len = 0.0;
for(int i=1;i len += sqrt(
pow(ptr[i].x - ptr[i-1].x, 2.0)+
pow(ptr[i].y - ptr[i-1].y, 2.0)
);
printf(“Длина ломаной линии: %lf\n”,len);

Слайд 25

Указатели и структуры
Вычисление длины ломаной линии заданной массивом структур arr (структура

Point2D) размера N через массив указателей ptr на на элементы исходного массива:
Point2D arr[N] = {...}, *ptrs[N];
for(int i=0;idouble len = 0.0;
for(int i=1;i len += sqrt(
pow(ptrs[i]->x - ptrs[i-1]->x, 2.0)+
pow(ptrs[i]->y - ptrs[i-1]->y, 2.0)
);
printf(“Длина ломаной линии: %lf\n”,len);

Слайд 26

Арифметика указателей
В языке С доступны некоторые арифметические действия над типизированными указателями.
Доступны следующие

виды выражений:
указатель++; ++указатель;
указатель--; --указатель;
указатель = указатель + (целочисленное выражение);
указатель += (целочисленное выражение);
указатель = указатель - (целочисленное выражение);
указатель -= (целочисленное выражение);

Слайд 27

Арифметика указателей
Технически сложение (или вычитание) типизированного указателя и целого числа означает

«сдвиг» указателя на определенное число байт (в зависимости от размера типа указателя) «вправо» (или «влево»).
Примеры:
int *a, *b, *c; //Объявление указателей
double *x, *y;
... //Установка указателей
a++; //Сдвиг вправо на 4 байта
b-=3; //Сдвиг влево на 12 байт
c=a+2; //Смещение с относительно a на 8 байт
y = x--; //Х смещается влево на 8 байт

Слайд 28

Арифметика указателей
Арифметика указателей наиболее часто применяется для доступа к элементам массивов.

Например, вычисление суммы элементов целочисленного массива:
int arr[10] = {...}, *ptr = NULL, summa = 0;
ptr = arr; //или ptr = &arr[0];
for(int i=0;i<10;i++,ptr++) summa +=*ptr;
printf(“Сумма: %d\n”, summa);

Слайд 29

Арифметика указателей
Цикл в последнем фрагменте программы можно записать и несколько иначе:
for(int

i=0;i<10;i++) summa += *(ptr+i);

Слайд 30

Арифметика указателей
Еще одним вариантом арифметики указателей является вычитание указателя из другого

указателя, в виде:
целочисленная переменная = указатель №1 – указатель №2;
Результатом вычитания указателей является целое значение равное расстоянию между адресами, содержащимися в указателях.
Например:
int arr[10], *ptr1 = arr, *ptr2 = &arr[1], *ptr3 = &arr[4];
int dest1 = ptr2 - ptr1, dest2 = ptr2 - ptr3;
printf("%d\n%d\n",dest1,dest2);
На экране будет выведено:
1
-3

Слайд 31

Динамическая память
Традиционно весь объем памяти компьютера во время его работы разделяют

на следующие области:
системная область, занимаемая базовой системой ввода и вывода, операционной системой, сервисами операционной системы и драйверами различных устройств;
область пользовательских программ, занимаемая программами или сервисами, которые запустил пользователь компьютера в процессе работы с ним;
свободная память, доступная для загрузки других программ или сервисов.

Слайд 32

Динамическая память
Динамическая память – это область (блок) памяти выделенный для нужд

программы в процессе работы программы (а не заранее).
Основными двумя действиями над динамической памятью являются: выделение и освобождение. В языке С функции для осуществления этих действия описаны в библиотеке stdlib.h.

Слайд 33

Динамическая память
Функция выделения блока памяти:
void * malloc(size_t size);
Например, фрагмент программы выделения

динамической памяти под структуру Point2D:
Point2D *ptr = (Point2D *)malloc(sizeof(Point2D));

Слайд 34

Динамическая память
Функция выделения блока памяти под массив:
void * calloc(size_t num, size_t

size);
Например, фрагмент программы для выделения динамической памяти под целочисленный массив из 20 элементов:
int *array = (int *)calloc(20,sizeof(int));

Слайд 35

Динамическая память
Функция изменения размера выделенного ранее блока памяти:
void * realloc(void *memblock,

size_t size);
Например, увеличение целочисленного массива до 30-ти элементов:
array = (int *)realloc(array,30*sizeof(int));

Слайд 36

Динамическая память
Функция освобождения динамической памяти:
void free(void *memblock);
Например, освобождение блока памяти, выделенного

под структуру Point2D:
free(ptr);

Слайд 37

Динамическая память
Помимо описанных функций для работы с динамической памятью (выделение и

освобождение) на практике широко используются функции работы с блоками памяти, описанные в библиотеке string.h

Слайд 38

Динамическая память
Функция копирования содержимого одного блока памяти в другой блок:
void *

memcpy(void * restrict targetbuf,
const void * restrict sourcebuf,
size_t num);

Слайд 39

Динамическая память
Функция копирования содержимого одного блока памяти в другой блок:
void *

memmove(void *targetbuf,
const void *sourcebuf,
size_t num);

Слайд 40

Динамическая память
Функция сравнения двух блоков памяти:
int memcmp(const void *buffer1,
const void

*buffer2,
size_t num);

Слайд 41

Динамическая память
Функция заполнения блока памяти:
void * memset(void *buffer, int c, size_t

num);

Слайд 42

Пример 1
Список точек в двумерном пространстве вводится пользователем: сначала указывается количество

элементов в списке, а затем вводятся сами элементы в формате (x,y). Определить две точки в списке максимально удаленные друг от друга и две точки – максимально приближенные друг к другу. Найденные точки вывести в формате: (x,y) – (x,y) : расстояние. Список точек создается в динамической памяти.

Слайд 43

Пример 1
#include
#include
#include
int main(int argc, char *argv[])
{
typedef struct{double

x,y;} Point2D;
int num;
printf("Введите количество точек: "); scanf("%d",&num);
if(num < 3) {puts("Слишком мало точек!"); return 0;}
Point2D *list = (Point2D *)calloc(num,sizeof(Point2D));
if(!list) {puts("Недостаточно памяти!"); return 0;}
puts(“Введите список точек: ”);
for(int i=0;i fflush(stdin);
scanf("(%lf,%lf)",&list[i].x,&list[i].y);
}

Слайд 44

Пример 1
int mins[2] = {0,1}, maxs[2] = {0,1};
double min

= sqrt(
pow(list[0].x-list[1].x,2.0)+
pow(list[0].y-list[1].y,2.0)
),
max = min;
for(int i=0;i for(int j=i+1;j double len = sqrt(
pow(list[i].x-list[j].x,2.0)+
pow(list[i].y-list[j].y,2.0)
);
if(len > max){
max = len; maxs[0] = i; maxs[1] = j;
}else if(len < min){
min = len; mins[0] = i; mins[1] = j;
}
}

Слайд 45

$Пример 1 printf("MAX: (%.2lf,%.2lf) - (%.2lf,%.2lf) : %.2lf\n", list[maxs[0]].x,list[maxs[0]].y, list[maxs[1]].x,list[maxs[1]].y,max); printf("MIN:$

Пример 1
printf("MAX: (%.2lf,%.2lf) - (%.2lf,%.2lf) : %.2lf\n",
list[maxs[0]].x,list[maxs[0]].y,
list[maxs[1]].x,list[maxs[1]].y,max);
printf("MIN:

(%.2lf,%.2lf) - (%.2lf,%.2lf) : %.2lf\n",
list[mins[0]].x,list[mins[0]].y,
list[mins[1]].x,list[mins[1]].y,min);
free(list);
return 0;
}

Слайд 46

Пример 2
Список окружностей (координаты центра и радиус) вводится пользователем: сначала вводится

количество элементов в списке, а затем – сами элементы в формате (x,y) radius. Необходимо удалить из списка все окружности, длина которых меньше средней длины. Полученный список вывести на экран.

Слайд 47

Пример 2
#include
#include
#include
int main(int argc, char *argv[])
{
typedef struct{double

x,y,r;} CIRCLE;
int num;
printf("Введите количество записей: "); scanf("%d",&num);
if(num < 2) {puts("Слишком мало записей!"); return 0;}
CIRCLE *list = (CIRCLE *)calloc(num,sizeof(CIRCLE));
if(!list) {puts("Few memory!"); return 0;}
double midlen = 0;
puts("Введите список: ");
for(int i=0;i fflush(stdin);
scanf("(%lf,%lf) %lf",
&list[i].x,&list[i].y,&list[i].r);
midlen += 2.0*list[i].r*pi;
}
midlen /= num;

Слайд 48

Пример 2
for(int i=0;i if(2.0list[i].rpi < midlen){
memcpy(&list[i],&list[i+1],sizeof(CIRCLE)*(num-i-1));
num--;
i--;
}
list

= (CIRCLE *)realloc(list,num);
puts(“Результат: ”);
for(int i=0;i printf("(%.2lf,%.2lf) %.2lf\n",
list[i].x,list[i].y,list[i].r);
free(list);
return 0;
}

Слайд 49

Пример 3
Создать в динамической памяти вещественную матрицу размера N×M (вводятся пользователем).

Осуществить ввод матрицы. Упорядочить строки матрицы в порядке увеличения или уменьшения суммы их элементов (направление выбирает пользователь). Полученную матрицу вывести на экран.

Слайд 50

Динамическая матрица

Слайд 51

Пример 3
#include
#include
#include
int main(int argc, char *argv[])
{
int n,m;

printf("Введите размеры матрицы: ");
scanf("%d %d",&n,&m);
if((n<2)||(m<2)) {puts("Неправильный ввод!"); return 0;}
double **matrix = (double **)calloc(n,sizeof(double *));
if(!matrix) {puts("Мало памяти!"); return 0;}
double *summs = (double *)calloc(n,sizeof(double));
if(!summs) {
free(matrix);
puts("Мало памяти!"); return 0;
}

Слайд 52

Пример 3
for(int i=0;i summs[i] = 0.0;
matrix[i] = (double*)calloc(m,sizeof(double));
if(!matrix[i]){

for(int j=0;j free(matrix); free(summs);
puts("Мало памяти!"); return 0;
}
}
puts("Введите матрицу:");
for(int i=0;i scanf("%lf",&matrix[i][j]);
summs[i] += matrix[i][j];
}

Слайд 53

Пример 3
int type = 0;
printf("Введите 0– по возрастанию, не

0– по убыванию: ");
scanf("%d",&type);
int flag = 1;
while(flag){
flag = 0;
for(int i=0;i if((!type&&(summs[i] > summs[i+1]))||
( type&&(summs[i] < summs[i+1]))){
double *ptr = matrix[i], sum = summs[i];
matrix[i] = matrix[i+1]; summs[i] = summs[i+1];
matrix[i+1] = ptr; summs[i+1] = sum;
flag = 1;
}
}

Слайд 54

$Пример 3 puts("Результат:"); for(int i=0;i for(int j=0;j free(matrix[i]); printf("\tSumma: %.3lf\n",summs[i]); } free(matrix); free(sums); return 0; }$

Пример 3
puts("Результат:");
for(int i=0;i for(int j=0;j free(matrix[i]);
printf("\tSumma:

%.3lf\n",summs[i]);
}
free(matrix); free(sums);
return 0;
}

Слайд 55

Пример 4
Создать в динамической памяти массив строк. Строки вводятся пользователем, признак

завершения ввода – ввод пустой строки. Длина каждой строки не превышает 100 символов. Удалить из массива все строки, длина которых меньше средней длины всех введенных строк. Полученный массив вывести на экран. При реализации обеспечить эффективное хранение строк в памяти: память под строки выделяется динамически, с учетом длины строки.

Слайд 56

Пример 4
#include
#include
#include
int main(int argc, char *argv[])
{
char **list

= NULL;
int count = 0, midlen = 0;
puts(“Вводите строки”);
while(1){
char str[101];
gets(str);
if(strcmp(str,"")==0) break;
char **tmp = (char**)realloc(list, (count+1)*sizeof(char*));
if(!tmp) {puts("Мало памяти!"); break;}
list = tmp;
list[count] = (char *)malloc(strlen(str)+1);
if(!list[count]) {puts("Мало памяти!"); break;}
midlen += strlen(str); strcpy(list[count],str); count++;
}

Указатели. Арифметика указателей. Динамическая память. Функции для работы с памятью

Содержание

УказателиУказатель – это переменная, значением которой является адрес, по которому располагаются

УказателиТипизированный указатель – указатель, содержащий адрес данных определенного типа (системного или

УказателиБлижний указатель – указатель, содержащий только смещение, по которому располагаются данные.

УказателиРабота с указателями в языке С включает три действия, осуществляемых в следующем

УказателиОбъявление (описание) указателя в языке C имеет следующий вид: тип [near|far] *имя

УказателиУказатель при объявлении можно инициализировать, указав через знак присвоения соответствующее значение.

УказателиОперация взятия адреса – операция языка C, возвращающая адрес переменной. Данная

УказателиПример объявления не типизированного указателя с инициализацией нулевым значением:void *ptr =

УказателиУстановка указателя - присвоение его значению адреса, по которому располагаются или

УказателиДля обращения к значению, располагаемому по адресу, содержащемуся в указателе, используется

УказателиВ языке С можно создавать константные указатели – значение, расположенное по этому

Указатели и массивыОбъявление указателя на массив имеет тот же синтаксис, что

Указатели и массивыФрагмент программы, в которой объявляется массив из 10 элементов

Указатели и массивыДовольно часто встречаются случаи, когда необходимо работать с массивами

Указатели и строкиОбъявление указателя на строку имеет тот же синтаксис, что

Указатели и строки Работа со строкой как с массивом символов посредством указателя

Указатели и строкиИнтересной является возможность объявления указателей на строки и их

Указатели и строки Например, в следующем фрагменте программы на экран выводится сообщение

Указатели и перечисленияРабота с указателями на перечислимый тип данных (enum) ничем

Указатели и структуры Объявление указателя на структуры или объединения, а также установка

Указатели и структурыОтличие заключается в обращении к полям структуры (объединения) через

Указатели и структурыВычислить расстояние между двумя точками в двумерном пространстве (структура

Указатели и структурыВычисление длины ломаной линии заданной массивом структур arr (структура

Указатели и структуры Вычисление длины ломаной линии заданной массивом структур arr (структура

Арифметика указателейВ языке С доступны некоторые арифметические действия над типизированными указателями.Доступны следующие

Арифметика указателей Технически сложение (или вычитание) типизированного указателя и целого числа означает

Арифметика указателейАрифметика указателей наиболее часто применяется для доступа к элементам массивов.

Арифметика указателейЦикл в последнем фрагменте программы можно записать и несколько иначе:for(int

Арифметика указателейЕще одним вариантом арифметики указателей является вычитание указателя из другого

Динамическая памятьТрадиционно весь объем памяти компьютера во время его работы разделяют

Динамическая памятьДинамическая память – это область (блок) памяти выделенный для нужд

Динамическая памятьФункция выделения блока памяти: void * malloc(size_t size);Например, фрагмент программы выделения

Динамическая памятьФункция выделения блока памяти под массив: void * calloc(size_t num, size_t

Динамическая памятьФункция изменения размера выделенного ранее блока памяти: void * realloc(void *memblock,

Динамическая памятьФункция освобождения динамической памяти: void free(void *memblock);Например, освобождение блока памяти, выделенного

Динамическая память Помимо описанных функций для работы с динамической памятью (выделение и

Динамическая памятьФункция копирования содержимого одного блока памяти в другой блок:void *

Динамическая памятьФункция копирования содержимого одного блока памяти в другой блок:void *

Динамическая памятьФункция сравнения двух блоков памяти:int memcmp(const void *buffer1, const void

Динамическая памятьФункция заполнения блока памяти:void * memset(void *buffer, int c, size_t

Пример 1 Список точек в двумерном пространстве вводится пользователем: сначала указывается количество

Пример 1#include #include #include int main(int argc, char *argv[]){ typedef struct{double

Пример 1 int mins[2] = {0,1}, maxs[2] = {0,1}; double min

Пример 1 printf("MAX: (%.2lf,%.2lf) - (%.2lf,%.2lf) : %.2lf\n", list[maxs[0]].x,list[maxs[0]].y, list[maxs[1]].x,list[maxs[1]].y,max); printf("MIN:

Пример 2 Список окружностей (координаты центра и радиус) вводится пользователем: сначала вводится

Пример 2#include #include #include int main(int argc, char *argv[]){ typedef struct{double

Пример 2for(int i=0;i if(2.0*list[i].r*pi < midlen){ memcpy(&list[i],&list[i+1],sizeof(CIRCLE)*(num-i-1)); num--; i--; } list

Пример 3 Создать в динамической памяти вещественную матрицу размера N×M (вводятся пользователем).

Динамическая матрица

Пример 3#include #include #include int main(int argc, char *argv[]){ int n,m;

Пример 3 for(int i=0;i summs[i] = 0.0; matrix[i] = (double*)calloc(m,sizeof(double)); if(!matrix[i]){

Пример 3 int type = 0; printf("Введите 0– по возрастанию, не

Пример 3 puts("Результат:"); for(int i=0;i for(int j=0;j free(matrix[i]); printf("\tSumma:

Пример 4 Создать в динамической памяти массив строк. Строки вводятся пользователем, признак

Пример 4#include #include #include int main(int argc, char *argv[]){ char **list

Похожие презентации

Указатели
Указатель – это переменная, значением которой является адрес, по которому располагаются

Указатели
Типизированный указатель – указатель, содержащий адрес данных определенного типа (системного или

Указатели
Ближний указатель – указатель, содержащий только смещение, по которому располагаются данные.

Указатели
Работа с указателями в языке С включает три действия, осуществляемых в следующем

Указатели
Объявление (описание) указателя в языке C имеет следующий вид:
тип [near|far] *имя

Указатели
Указатель при объявлении можно инициализировать, указав через знак присвоения соответствующее значение.

Указатели
Операция взятия адреса – операция языка C, возвращающая адрес переменной. Данная

Указатели
Пример объявления не типизированного указателя с инициализацией нулевым значением:
void *ptr =

Указатели
Установка указателя - присвоение его значению адреса, по которому располагаются или

Указатели
Для обращения к значению, располагаемому по адресу, содержащемуся в указателе, используется

Указатели
В языке С можно создавать константные указатели – значение, расположенное по этому

Указатели и массивы
Объявление указателя на массив имеет тот же синтаксис, что

Указатели и массивы
Фрагмент программы, в которой объявляется массив из 10 элементов

Указатели и массивы
Довольно часто встречаются случаи, когда необходимо работать с массивами

Указатели и строки
Объявление указателя на строку имеет тот же синтаксис, что

Указатели и строки
Работа со строкой как с массивом символов посредством указателя

Указатели и строки
Интересной является возможность объявления указателей на строки и их

Указатели и строки
Например, в следующем фрагменте программы на экран выводится сообщение

Указатели и перечисления
Работа с указателями на перечислимый тип данных (enum) ничем

Указатели и структуры
Объявление указателя на структуры или объединения, а также установка

Указатели и структуры
Отличие заключается в обращении к полям структуры (объединения) через

Указатели и структуры
Вычислить расстояние между двумя точками в двумерном пространстве (структура

Указатели и структуры
Вычисление длины ломаной линии заданной массивом структур arr (структура

Указатели и структуры
Вычисление длины ломаной линии заданной массивом структур arr (структура

Арифметика указателей
В языке С доступны некоторые арифметические действия над типизированными указателями.
Доступны следующие

Арифметика указателей
Технически сложение (или вычитание) типизированного указателя и целого числа означает

Арифметика указателей
Арифметика указателей наиболее часто применяется для доступа к элементам массивов.

Арифметика указателей
Цикл в последнем фрагменте программы можно записать и несколько иначе:
for(int

Арифметика указателей
Еще одним вариантом арифметики указателей является вычитание указателя из другого

Динамическая память
Традиционно весь объем памяти компьютера во время его работы разделяют

Динамическая память
Динамическая память – это область (блок) памяти выделенный для нужд

Динамическая память
Функция выделения блока памяти:
void * malloc(size_t size);
Например, фрагмент программы выделения

Динамическая память
Функция выделения блока памяти под массив:
void * calloc(size_t num, size_t

Динамическая память
Функция изменения размера выделенного ранее блока памяти:
void * realloc(void *memblock,

Динамическая память
Функция освобождения динамической памяти:
void free(void *memblock);
Например, освобождение блока памяти, выделенного

Динамическая память
Помимо описанных функций для работы с динамической памятью (выделение и

Динамическая память
Функция копирования содержимого одного блока памяти в другой блок:
void *

Динамическая память
Функция копирования содержимого одного блока памяти в другой блок:
void *

Динамическая память
Функция сравнения двух блоков памяти:
int memcmp(const void *buffer1,
const void

Динамическая память
Функция заполнения блока памяти:
void * memset(void *buffer, int c, size_t

Пример 1
Список точек в двумерном пространстве вводится пользователем: сначала указывается количество

Пример 1
#include
#include
#include
int main(int argc, char *argv[])
{
typedef struct{double

Пример 1
int mins[2] = {0,1}, maxs[2] = {0,1};
double min

Пример 1
printf("MAX: (%.2lf,%.2lf) - (%.2lf,%.2lf) : %.2lf\n",
list[maxs[0]].x,list[maxs[0]].y,
list[maxs[1]].x,list[maxs[1]].y,max);
printf("MIN:

Пример 2
Список окружностей (координаты центра и радиус) вводится пользователем: сначала вводится

Пример 2
#include
#include
#include
int main(int argc, char *argv[])
{
typedef struct{double

Пример 2
for(int i=0;i if(2.0list[i].rpi < midlen){
memcpy(&list[i],&list[i+1],sizeof(CIRCLE)*(num-i-1));
num--;
i--;
}
list

Пример 3
Создать в динамической памяти вещественную матрицу размера N×M (вводятся пользователем).

Пример 3
#include
#include
#include
int main(int argc, char *argv[])
{
int n,m;

Пример 3
for(int i=0;i summs[i] = 0.0;
matrix[i] = (double*)calloc(m,sizeof(double));
if(!matrix[i]){

Пример 3
int type = 0;
printf("Введите 0– по возрастанию, не

Пример 3
puts("Результат:");
for(int i=0;i for(int j=0;j free(matrix[i]);
printf("\tSumma:

Пример 4
Создать в динамической памяти массив строк. Строки вводятся пользователем, признак

Пример 4
#include
#include
#include
int main(int argc, char *argv[])
{
char **list