【C语言】动态内存管理(2)

简介: 【C语言】动态内存管理(2)

四、经典笔试题练习

执行下面的Test函数,分析会输出上面结果以及代码中存在什么问题。

1、笔试题1

void GetMemory(char* p)
{
  p = (char*)malloc(100);
}
void Test(void)
{
  char* str = NULL;
  GetMemory(str);  
  strcpy(str, "hello world");
  printf(str);  //将str的首地址传给printf函数,可行
}

分析:

上面这段程序有三个问题:


第一:在Test函数中调用GetMemory函数时,传递的是str的值,所以GetMemory函数的参数p只是str的一份临时拷贝,与str没有任何关系,将动态开辟的100个字节交由指针p管理并不会对str产生任何影响;而且就算传递的是str的地址,malloc函数申请空间也有可能失败;


第二:由于GetMemory函数并没有能让str获得空间,所以str仍为NULL,这时调用strcpy函数会导致程序错误;


第三:代码中并没有对动态开辟的100个字节空间进行free,会导致内存泄漏;

2、笔试题2

char* GetMemory(void)
{
  char p[] = "hello world";
  return p;
}
void Test(void)
{
  char* str = NULL;
  str = GetMemory();
  printf(str);
}

分析:

上面的程序有两个问题:


第一:在GetMemory函数中,p是一个数组,是在栈区上开辟空间,而不是在堆区上动态开辟的,所以当GetMemory函数被调用完毕后其函数栈帧会立即销毁,所以GetMemory函数并不能使str指向一块可用内存;


第二:GetMemory返回了p的地址,并将其赋值给了str,由于GetMemory函数调用完毕后其函数栈帧销毁,所以原本属于p的那块空间现在已经不能使用了,而str保存了p那块空间的起始地址并在printf函数中进行了访问,就造成了野指针问题;

3、笔试题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);
}

分析:

上面程序有两个问题:


第一:虽然这里把str的地址传递给了GetMemory函数,让其指向了一块动态开辟的空间,但是这里没有对malloc函数的返回值进行检查,当malloc失败的时候还是会产生空指针问题;


第二:程序中没有对malloc的空间进行free,造成了内存泄漏;

4、笔试题4

void Test(void)
{
  char* str = (char*)malloc(100);
  strcpy(str, "hello");
  free(str);
  if (str != NULL)
  {
    strcpy(str, "world");
    printf(str);
  }
}

分析:

什么程序存在两个问题:


第一:没有对malloc的返回值进行空指针检查,使得strcpy函数可能执行失败;


第二:在free掉动态开辟的内存之后没有把相应的指针变量置空,导致if条件成立,造成野指针问题;

五、C/C++程序的内存开辟

前面我们一直说C语言的内存空间一共分为栈区、堆区、静态区这三个区域,其实这只是简略的说法,内存空间的具体划分如下:(注意:这里我们只需要了解即可,关于内存空间划分的知识我们会在操作系统模块进行深入学习)

2020062310470442.png

六、柔性数组

1、什么是柔性数组

在C99标准中,结构体中的最后一个元素允许是未知大小的数组,这就是柔性数组;柔性数组的特点如下:

柔性数组只能在结构体中使用;

结构体中的柔性数组成员前面必须至少有一个其他成员;

sizeof 计算含柔性数组成员的结构体大小时,不会包含柔性数组的大小;

包含柔性数组成员的结构体需要用 malloc 函数进行动态内存分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小;

当我们用为柔性数组成员开辟的空间大小不合适时,我们还可以使用 realloc 函数对其进行扩容,真正的做到 “柔性”;

例如:

struct S
{
  int i;
  int a[];  //柔性数组成员
};
int main()
{
  printf("%d\n", sizeof(struct S));//输出的是4
  return 0;
}

2020062310470442.png

2、柔性数组成员的定义

柔性数组成员的定义方式有两种:一种是把数组大小定义为0,这种定义方式在某些编译器下会报错;

struct S
{
  int n;
  int arr[0];  //柔性数组成员,把数组大小指定为0
};

另一种方式是直接不指定柔性数组的大小,这种方式比较通用,在支持C99标准的编译器下都不会报错;

struct S
{
  int n;
  int arr[];  //柔性数组成员,直接不指定数组大小
};

3、柔性数组的使用

我们在上面柔性数组的特点里面已经提到,包含柔性数组成员的结构体需要在堆区上开辟空间,其实这里开辟出来的空间会被分为两部分:一部分分配给结构体中普通成员变量使用,剩余的部分全部分配给柔性数组成员变量使用;

struct S
{
  int n;
  int arr[];  //柔性数组成员
};
int main()
{
  //开辟
  //malloc 中加号前面的部分为结构体普通成员开辟空间,加号后面部分为柔性数组成员开辟空间
  struct S* s = (struct S*)malloc(sizeof(struct S) + 40);
  if (s == NULL)
  {
    perror("malloc");  //perror函数,找到错误信息并打印
    return 1;
  }
  //扩容
  struct S* ptr = (struct S*)realloc(s, sizeof(struct S) + 80);
  if (ptr == NULL)
  {
    perror("malloc");  //perror函数,找到错误信息并打印
    return 1;
  }
  s = ptr;
  //使用
  s->n = 0;
  int i = 0;
  for (i = 0; i < 10; i++)
  {
    s->arr[i] = i;
    printf("%d ", s->arr[i]);
  }
  //销毁
  free(s);
  s = NULL;
  return 0;
}

2020062310470442.png

4、柔性数组的优势

如果动态内存管理基础学的扎实的同学可能会发现,我们完全可以在结构体中定义一个int*类型的成员变量,然后为此变量开辟一块空间,也可以达到柔性数组的效果,即如下面代码所示:

struct S
{
  int n;
  int* arr;  //指针变量
};
int main()
{
  //开辟:由于含柔性数组的结构体的空间完全是在堆区上开辟的,所以为了最大程度上模拟其效果,这里我们也在堆区上开辟空间
  //为结构体开辟空间
  struct S* s = (struct S*)malloc(sizeof(struct S));
  if (s == NULL)
  {
    perror("malloc");  //perror函数,找到错误信息并打印
    return 1;
  }
  //让结构体中的int*变量指向另一块开辟的空间
  s->arr = (int*)malloc(20);
  if (s->arr == NULL)
  {
    perror("malloc");
    return 1;
  }
  //扩容为int*指向的空间
  int* ptr = (int*)realloc(s->arr, 40);
  if (ptr == NULL)
  {
    perror("realloc");
    return 1;
  }
  s->arr = ptr;
  //使用
  s->n = 0;
  int i = 0;
  for (i = 0; i < 10; i++)
  {
    s->arr[i] = i;
    printf("%d ", s->arr[i]);
  }
  //销毁:这里注意要开辟的两块空间全部销毁掉
  free(s->arr);
  free(s);
  s = NULL;
  return 0;
}

2020062310470442.png

我们可以看到,上面的方法也可以实现柔性数组的效果,那为什么还要存在柔性数组呢?其实是因为柔性数组有着如下优势:

方便内存释放。对于第二种代码,如果我们的代码是在一个给别人用的函数中,我们在里面做了二次内存分配,并把整个结构体返回给用户;用户调用 free 函数可以释放结构体,但是用户并不知道这个结构体内的成员也需要 free,我们不能指望用户来发现这个事;所以,如果我们像第一种代码那样,把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次 free 就可以把所有的内存也给释放掉,很大程度上避免了内存泄露。

有利于提高访问速度。第二种方法我们用了两次 malloc 函数,这会一定程度上导致内存碎片;而第一种我们只使用了一次 malloc 函数,提高了内存的连续性;连续的内存有利于提高访问速度。

扩展阅读:C语言结构体里的成员数组和指针



相关文章
|
1月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
34 3
|
23天前
|
C语言
【c语言】动态内存管理
本文介绍了C语言中的动态内存管理,包括其必要性及相关的四个函数:`malloc`、``calloc``、`realloc`和`free`。`malloc`用于申请内存,`calloc`申请并初始化内存,`realloc`调整内存大小,`free`释放内存。文章还列举了常见的动态内存管理错误,如空指针解引用、越界访问、错误释放等,并提供了示例代码帮助理解。
35 3
|
1月前
|
编译器 程序员 C语言
深入C语言:动态内存管理魔法
深入C语言:动态内存管理魔法
|
1月前
|
存储 程序员 编译器
C语言——动态内存管理与内存操作函数
C语言——动态内存管理与内存操作函数
|
1月前
|
程序员 C语言
C语言内存函数精讲
C语言内存函数精讲
|
25天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
21 0
|
1月前
|
C语言
保姆级教学 - C语言 之 动态内存管理
保姆级教学 - C语言 之 动态内存管理
19 0
|
1月前
|
存储 C语言
深入C语言内存:数据在内存中的存储
深入C语言内存:数据在内存中的存储
|
1月前
|
C语言 C++
c语言回顾-内存操作函数
c语言回顾-内存操作函数
40 0
|
1月前
|
存储 C语言 C++
来不及哀悼了,接下来上场的是C语言内存函数memcpy,memmove,memset,memcmp
本文详细介绍了C语言中的四个内存操作函数:memcpy用于无重叠复制,memmove处理重叠内存,memset用于填充特定值,memcmp用于内存区域比较。通过实例展示了它们的用法和注意事项。
66 0