一、动态内存经典笔试题分析
分析错误并改正
题目1
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, "hello world");
printf(str);
}
int main()
{
Test();
return 0;
}
错误的原因:
1.str传给p的时候(值传递),p是str的临时拷贝,有自己独立的空间,当GetMemory函数内部申请了空间后,地址放在p中时,str依然是NULL。当GetMemory函数返回之后,strcpy拷贝的时候,形成了非法访问内存
2.在GetMemory函数内部,动态申请了内存,但是没有释放,会内存泄露
3.添加对 malloc 返回值的检查,避免分配失败时操作空指针。
改正(采用传址调用):
void GetMemory(char** p)
{
*p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str);// 传递指针的地址
if(str != NULL)
{
strcpy(str, "hello world");
printf(str);
}
free(str);
str = NULL;
}
int main()
{
Test();
return 0;
}
或者返回动态分配的指针:
char* GetMemory()
{
char* p = (char *)malloc(100);
return p;
//return (char*)malloc(100);
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
if(str != NULL)
{
strcpy(str, "hello world");
printf(str);
}
free(str);
str = NULL;
}
int main()
{
Test();
return 0;
}
题目2
返回栈空间地址的问题
char *GetMemory(void)
{
char p[] = "hello world";// 局部数组,存储在栈内存
return p;// 函数结束后,栈内存被释放,p的地址失效
}
void Test(void)
{
char *str = NULL;
str = GetMemory();//函数返回后,局部变量 p 的内存被系统回收,但 str 仍指向该地址,形成悬挂指针。
printf(str);// 可能输出乱码或崩溃
}
int main()
{
Test();
return 0;
}
错误的原因:
GetMemory 函数内部定义了一个局部数组 char p[] = "hello world";,并返回其指针。
问题:局部数组存储在栈内存中,函数结束后栈内存被释放,此时返回的指针指向无效内存(悬挂指针)。后续通过 str 访问会导致未定义行为(如输出乱码或程序崩溃)。
悬空指针:是指向已经被释放或无效内存区域的指针。这种指针虽然保留了之前的内存地址,但地址中的内容可能已被系统回收或重新分配,访问它会导致 未定义行为(如程序崩溃、数据错误、输出乱码等)。
改正:
1.返回字符串常量的指针:
char *GetMemory(void)
{
char* p = "hello world";
return p;// 字符串常量存储在只读区,生命周期为整个程序
//return "hello world";
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}
int main()
{
Test();
return 0;
}
2.使用动态内存分配:
char *GetMemory(void)
{
char* p = (char*)malloc(strlen("hello world")+1);// +1 用于容纳 '\0'
if(p != NULL)
{
strcpy(p,"hello world");
}
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
if(str != NULL)
{
printf("%s\n",str);
}
free(str);
str = NULL;
}
int main()
{
Test();
return 0;
}
3.使用静态变量:
char *GetMemory(void)
{
static char p[] = "hello world";// 静态变量生命周期为整个程序
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}
int main()
{
Test();
return 0;
}
题目3
void GetMemory(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
int main()
{
Test();
return 0;
}
错误的原因:malloc的返回值没有判断并且存在内存泄露(没有free)
改正:
void GetMemory(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
if(str != NULL)
{
strcpy(str, "hello");
printf("%s\n",str);
}
free(str);
str = NULL:
}
int main()
{
Test();
return 0;
}
题目4
void Test(void)
{
char *str = (char *) malloc(100);//未对malloc返回值进行判断
strcpy(str, "hello");
free(str);
if(str != NULL)// str 未被置空,条件仍为真
{
strcpy(str, "world");// 操作已释放的内存(未定义行为)
printf(str);// 可能崩溃或输出乱码
}
}
int main()
{
Test();
return 0;
}
错误的原因:未对malloc返回值进行判断,str 未被置空,是一个悬空指针
改正:
void Test(void)
{
char *str = (char *) malloc(100);
if(str != NULL)
{
strcpy(str, "hello");
printf("%s\n", str);
}
free(str);
str = NNULL;// 置空指针,避免误用
// 后续操作需确保指针有效
if(str != NULL)
{
// 此处代码永远不会执行
strcpy(str, "world");
printf(str);
}
}
int main()
{
Test();
return 0;
}
二、柔性数组
C99中,结构中的最后⼀个元素允许是未知大小的数组,这就叫做『柔性数组』成员
struct st_type
{
int i;
int arr[0];//柔性数组成员
};
有些编译器会报错⽆法编译可以改成:
struct st_type
{
int i;
int arr[];//柔性数组成员
};
2.1 柔性数组的特点
1.结构中的柔性数组成员前⾯必须至少⼀个其他成员。
2.sizeof返回的这种结构大小不包括柔性数组的内存。
3.包含柔性数组成员的结构用malloc()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
struct st_type
{
//1.结构中的柔性数组成员前⾯必须⾄少⼀个其他成员。
int i;
int arr[];//柔性数组成员
}type_a;
int main()
{
//2.sizeof返回的这种结构⼤⼩不包括柔性数组的内存。
printf("%d\n", sizeof(type_a));//输出的是4
return 0;
}
//3.包含柔性数组成员的结构⽤malloc()函数进⾏内存的动态分配,并且分配的内存应该⼤于结构的⼤⼩,以适应柔性数组的预期⼤⼩。
struct S
{
int i;
char arr[];
};
int main()
{
struct S* ps = (struct S*)malloc(sizeof(struct S) + 10*sizeof(char));
if(ps == NULL)
{
return 1;
}
ps->i = 100;
printf("%d\n", ps->i);
int i = 0;
for(i = 0;i < 10; i++)
{
ps->arr[i] = 'Q';
}
for(i = 0;i < 10; i++)
{
printf("%c ",ps->arr[i]);//Q Q Q Q Q Q Q Q Q Q
}
printf("\n");
//增容
struct S* ptr = (struct S*)realloc(ps,sizeof(struct S) + 20*sizeof(char));
if(ptr != NULL)
{
ps = ptr;
}
else
{
perror("realloc");
return 1;
}
for(i = 10;i < 20; i++)
{
ps->arr[i] = 'A';
}
for(i = 0;i < 20; i++)
{
printf("%c ",ps->arr[i]);//Q Q Q Q Q Q Q Q Q Q A A A A A A A A A A
}
free(ps);
ps = NULL;
return 0;
}
柔性数组成员⽤malloc()函数进⾏内存的动态分配后获得空间,对结构体进行计算大小,还是不会算进去,只算除了柔性数组外的大小
printf("%d\n", sizeof(struct S));//4
2.2 柔性数组的优势
1.方便内存释放
2.这样有利于访问速度
代码一:
struct S
{
int i;
char arr[];
};
int main()
{
int i = 0;
struct S* p = (struct S*)malloc(sizeof(struct S) + 100 * sizeof(char));
//业务处理
p->i = 100;
for (i = 0; i < 100; i++)
{
p->arr[i] = i;
}
free(p);
p = NULL;
return 0;
}
1.malloc一次 2.free一次 3.空间连续
代码二:
struct S
{
int i;
char* arr;
};
int main()
{
struct S* ps = (struct S*)malloc(sizeof(struct S));
if(ps == NULL)
{
perror("malloc");
return 1;
}
ps->i = 100;
ps->arr = (char*)malloc(sizeof(char) * 10);
if(ps->arr == NULL)
{
perror("malloc->arr");
return 1;
}
//使用
int i = 0;
for(i = 0;i < 10; i++)
{
ps->arr[i] = 'Q';
}
//释放
free(ps->arr);
ps->arr = NULL;
free(ps);
ps = NULL;
return 0;
}
1.malloc两次 2.free两次 3.内存空间不连续(内存碎片多,浪费空间)
三、内存区域划分
C/C++程序内存分配的几个区域:
1. 栈区(stack):在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时 这些存储单元⾃动被释放。栈内存分配运算内置于处理器的指令集中,效率很⾼,但是分配的内 存容量有限。栈区主要存放运⾏函数⽽分配的局部变量、函数参数、返回数据、返回地址等。
2. 堆区(heap):⼀般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。分配⽅ 式类似于链表。
3. 数据段(静态区):(static)存放全局变量、静态数据。程序结束后由系统释放。
4. 代码段:存放函数体(类成员函数和全局函数)的⼆进制代码。