Перевыделение памяти realloc - C (СИ)
Формулировка задачи:
Есть двумерный массив char **inpWords, в который я добавляю слова из файла, отсеивая пробельные символы. из файла считываю посимвольно. Перед добавлением в массив проверяю, если памяти не хватает, то расширяю ее с помощью realloc. Как я понимаю, в 25 строке не происходит увеличение памяти. Как следствие, в 19 строке при countWord=2 вылетает ошибка, т.к. происходит обращение к неразмеченной области памяти (Ошибка: EXC_BAD_ACCESS (code=1, adress=0x33). Что я делаю не так?
unsigned N=25;//Предполагаемое начальное число символов в слове
unsigned M=2;//Число ожидаемых слов во всех файлах (кол-во строк в массиве)
unsigned countWord=0;//число считанных слов из файла, инкриментируется в процессе считывания
unsigned index=0;
char **inpWords=(char**)malloc(M*sizeof(char*));
for (int i=0;i<M;i++){
inpWords[i]=(char*)malloc(N*sizeof(char));
}
char ch=getc(f);
while(ch != EOF){
if(!isspace(ch) && !ispunct(ch)){
//Выделение дополнительной памяти, если число символов в слове больше, чем было выделено изначально
if (index>=N){
N+=15;
inpWords[countWord] = (char*)realloc(inpWords[countWord], N*sizeof(char));//увеличиваем размер памяти под слово на 15 символов
}
inpWords[countWord][index]=ch;
index++;
}
else{
if (countWord>=M){
M+=15;
inpWords=(char**)realloc(inpWords, M*sizeof(char*));//если число слов больше, чем было выделено памяти изначально, то добавляем память еще под 15 указателей на массивы char*
}
if (index){
inpWords[countWord++][index]='\0';
printf("%s\n",inpWords[countWord-1]);
index=0;
}
}
ch=getc(f);
}
Только что доперло: проблема, видимо в том, что я создал указатели на массивы char*, а под сами массивы память не выделил.
Тогда попутно вопрос такой:
если есть массив char* mas, необходимо выполнить для него операцию free(mas). Можно передать указатель на массив в функцию и там освободить память?
void freeMem(char * array)
free(array);Решение задачи: «Перевыделение памяти realloc»
textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
int main() {
unsigned N = 25;
unsigned M = 2;
unsigned countWord = 0;
unsigned index = 0;
char **inpWords = (char**)malloc(M * sizeof(char*));
for (int i = 0; i < M; i++) {
inpWords[i] = (char*)malloc(N * sizeof(char));
}
char ch = getc(stdin); // читает из потока ввода
while (ch != EOF) {
if (!isspace(ch) && !ispunct(ch)) {
if (index >= N) {
N += 15;
inpWords[countWord] = (char*)realloc(inpWords[countWord], N * sizeof(char));
}
inpWords[countWord][index++] = ch; // поставил сюда постф. инкр.
}
else {
if (index) { // этот иф был внизу
inpWords[countWord++][index] = '\0';
printf("%s %d\n", inpWords[countWord - 1], countWord - 1);
index = 0;
}
if (countWord == M - 1) { // изменил условие и поменял ифы местами
M += 15;
inpWords = (char**)realloc(inpWords, M * sizeof(char*));
for (int i = 0; i < M; i++) {
inpWords[i] = (char*)malloc(N * sizeof(char)); // добавил выделение памяти
}
}
}
ch = getc(stdin);
}
free(inpWords);
return 0;
}
Объяснение кода листинга программы
- В начале программы объявляются переменные: N (количество символов в слове), M (количество слов), countWord (счетчик слов), index (счетчик символов в слове).
- Выделяется память под массив указателей на строки (char* inpWords) и под каждую строку (char inpWords[i]) с помощью функции malloc.
- В цикле while считывается ввод пользователя до конца файла.
- Если текущий символ не пробел и не знак препинания, то проверяется достаточно ли памяти в текущей строке (если индекс больше N). Если недостаточно, то память увеличивается на 15 символов и присваивается новому адресу.
- Если текущий символ пробел или знак препинания, то проверяется, была ли в строке какая-то информация (если index не 0). Если была, то она добавляется в строку как слово (в цикле for от 0 до M-1), индекс обнуляется и выводится на экран.
- Если в строке не было информации (index=0), то счетчик слов увеличивается на единицу и индекс обнуляется.
- Если счетчик слов равен M-1, то счетчик M увеличивается на 15 и память под массив указателей realloc.
- После выделения новой памяти, цикл while повторяется.
- В конце программы память освобождается с помощью функции free и возвращается 0.