Array M. УЭИТ - Язык Си - руководство для начинающих

Подождите секунду. Я попробую найти дополнительную память.

Нашла немного!

Это 6. Продолжайте, если хотите.

Питтсбургский симфонический

Это 7. Продолжайте, если хотите.

Хорошо, вот что я получила:

Сан-францизкий симфонический

Чикагский симфонический

Берлинский филармонический

Московский камерный

Лондонский симфонический

Венский филармонический

Питтсбургский симфонический

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

char *malloc( );

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

starts[index] = malloc(BLOCK);

Хорошо, давайте теперь рассмотрим проект программы, заключающийся в том, чтобы запомнить все исходные строки подряд в большом массиве store. Мы хотим использовать starts[0]для ссылки на начало первой строки, starts[l]- второй строки и т. д. На промежуточном этапе программа вводит строку в массив symph. Мы использовали fgets( )вместо gets( ), чтобы ограничить входную строку длиной массива symph.

РИС. 15.6. Последовательные строки symph, записанные в массив store.

Прежде чем копировать symphв store, мы должны проверить, достаточно ли для нее оставшегося места. Указатель endссылается на конец памяти, а текущее значение starts[index]ссылается на начало неиспользованной памяти. Таким образом, мы можем сравнить разницу между этими двумя указателями с длиной symphи определить, достаточно ли осталось памяти.

Если места недостаточно, вызываем malloc( ), чтобы подготовить дополнительную память. Мы устанавливаем starts[index]на начало нового блока памяти, a end- на конец нового блока. Заметим, что у нас нет имени этой новой памяти. Она не является, например, расширением store. У нас есть только обозначения указателей, ссылающихся на новую область памяти.

Когда программа работает, на каждую новую строку ссылается элемент массива указателей starts. Некоторые строки находятся в store, другие - в одной или нескольких новых областях памяти.

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

Таким образом используется mаllос( ). Но предположим, что вы хотите работать с памятью типа int, а не char. Можете и здесь использовать mаllос( ). Вот как это делается:

char *malloc( ); /* по-прежнему описываем как указатель на char */

int *newmem;

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

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

Другую возможность распределения памяти дает нам применение функции саllос( ):

char *calloc( );

long *newmem;

newmem = (long *) calloc(100, sizeof(long));

Подобно malloc( )функция саllос( )возвращает указатель на char. Нужно использовать оператор приведения типа, если вы хотите запомнить другой тип. Эта новая функция имеет два аргумента, и оба они должны быть целыми без знака. Первый аргумент содержит количество требуемых ячеек памяти. Второй аргумент - размер каждой ячейки в байтах. В нашем случае longиспользует четыре байта, поэтому оператор выделит 100 четырехбайтных элементов, используя в целом 400 байтов памяти.

Применяя sizeof (long)вместо 4, мы сделали эту программу более мобильной. Она будет работать на системах, где longимеет размер, отличный от четырех.

Функция саllос( )имеет еще одну особенность; она обнуляет содержимое всего блока.