Основы программирования на языке C

       

Функция malloc( )


Пусть нам нужно распределить память для запоминания используемых данных. Некоторые ячейки памяти распределяются автоматически, Например, мы можем объявить

char str[ ] = "Символьная строка";

Будет выделена память, достаточная для запоминания этой строки. Мы можем запросить определенный объем памяти:

int mas[150];

Это описание выделяет 150 ячеек памяти, каждая из которых предназначена для запоминания целого значения. Но язык Си позволяет нам распределять дополнительную память во время работы программы. Предположим, мы пишем программу и не знаем, сколько данных нам придется вводить. Тогда можно выделить нужный нам, по нашему предположению, объем памяти, а затем, если понадобится, потребовать еще. Чтобы сделать это, нужно использовать функцию malloc( ). И без указателей тут не обойтись!

/* добавляем память, если необходимо */ #include <stdio.h> #include <stdlib.h> #include <string.h> #define STOP "\n" /* сигнал прекращения ввода */ #define BLOCK 100 /*байты памяти */ #define LIM 40 /*предельная длина вводимой строки*/ #define MAX 50 /*максимальное число вводимых строк */ #define TIME 20000 /* большая задержка времени */ main ( ) { char store[BLOCK]; /* исходный блок памяти*/ char symph[LIM]; /* приемник вводимых строк*/ char *end; /* указывает на конец памяти */ char *starts[MAX]; /* указывает на начала строк*/ int index = 0; /*количество вводимых строк */ int count; /* счетчик*/ сhar malloc( ); / * распределитель памяти */ starts[0]=store; end=starts[0]+BLOCK-1; puts("Вводите строки по одной"); puts("для завершения ввода в начале строке нажимите клавишу [ввод]"); puts("Начинайте!."); while(index<MAX) { if(fgets(symph,LIM,stdin)) if (strcmp(fgets(symph,LIM,stdin),STOP) == 0) break; if(strlen(symph)>end - starts[index]) { /* действия при недостатке памяти для запоминания вводимых данных*/ puts("подождите, программа попробует найти дополнительную память"); starts[index]=malloc(BLOCK); end=starts[index]+BLOCK- 1; for(count=0; count<TIME; count++); puts("память найдена"); } strcpy(starts[index],symph); starts[index+1]=starts[index] + strlen(symph)+1; if(++index<MAX) printf("Строка: %d. продолжайте.\n", index); } puts("Вывод программы"); for(count=0; count<index; count++) puts(starts[count]); }


Давайте посмотрим, что делает функция malloc( ). Она берет аргумент в виде целого без знака, которое представляет количество требуемых байтов памяти. Так, malloc(BLOCK) требует 100 байт. Функция возвращает указатель на тип char в начало нового блока памяти. Мы использовали описание

char *malloc( );

чтобы предупредить компилятор, что malloc( ) возвращает указатель на тип char. Поэтому мы присвоили значение этого указателя элементу массива starts[index] при помощи оператора

starts[index]=malloc(BLOCK);

Предположим, что мы хотим работать с памятью типа int, а не char. Mожете и здесь использовать malloc( ). Вот как это делается:

char malloc( ); /* по-прежнему описываем как указатель на char */ int *newmem; newmem = (int *)malloc(100); /* используем операцию приведения типа */

Снова требуется 100 байт. Операция приведения типа преобразует значение, возвращенное указателем на тип char, в указатель на тип int. Если в системе int. занимает два байта памяти, это значит, что 100 байт можно использовать для запоминания 50 целых чисел.


Содержание раздела