内存管理
8.1 作用域
C语言变量的作用域分为：
l 代码块作用域(代码块是{}之间的一段代码)
l 函数作用域
l 文件作用域
8.1.1 局部变量
局部变量也叫auto自动变量(auto可写可不写)，一般情况下代码块{}内部定义的变量都是自动变量，它有如下特点：
l 在一个函数内定义，只在函数范围内有效
l 在复合语句中定义，只在复合语句中有效
l 随着函数调用的结束或复合语句的结束局部变量的声明声明周期也结束
l 如果没有赋初值，内容为随机
1 #include <stdio.h> 2 3 4 5 void test() 6 7 { 8 9 //auto写不写是一样的 10 11 //auto只能出现在{}内部 12 13 auto int b = 10; 14 15 } 16 17 18 19 int main(void) 20 21 { 22 23 //b = 100; //err， 在main作用域中没有b 24 25 26 27 if (1) 28 29 { 30 31 //在复合语句中定义，只在复合语句中有效 32 33 int a = 10; 34 35 printf("a = %d ", a); 36 37 } 38 39 40 41 //a = 10; //err离开if()的复合语句，a已经不存在 42 43 44 45 return 0; 46 47 } 48 49
8.1.2 静态(static)局部变量
l static局部变量的作用域也是在定义的函数内有效
l static局部变量的生命周期和程序运行周期一样，同时staitc局部变量的值只初始化一次，但可以赋值多次
l static局部变量若未赋以初值，则由系统自动赋值：数值型变量自动赋初值0，字符型变量赋空字符
1 #include <stdio.h> 2 3 4 5 void fun1() 6 7 { 8 9 int i = 0; 10 11 i++; 12 13 printf("i = %d ", i); 14 15 } 16 17 18 19 void fun2() 20 21 { 22 23 //静态局部变量，没有赋值，系统赋值为0，而且只会初始化一次 24 25 static int a; 26 27 a++; 28 29 printf("a = %d ", a); 30 31 } 32 33 34 35 int main(void) 36 37 { 38 39 fun1(); 40 41 fun1(); 42 43 fun2(); 44 45 fun2(); 46 47 48 49 return 0; 50 51 }
8.1.3 全局变量
l 在函数外定义，可被本文件及其它文件中的函数所共用，若其它文件中的函数调用此变量,须用extern声明
l 全局变量的生命周期和程序运行周期一样
l 不同文件的全局变量不可重名
8.1.4 静态(static)全局变量
l 在函数外定义,作用范围被限制在所定义的文件中
l 不同文件静态全局变量可以重名,但作用域不冲突
l static全局变量的生命周期和程序运行周期一样，同时staitc全局变量的值只初始化一次
8.1.5 extern全局变量声明
extern int a;声明一个变量，这个变量在别的文件中已经定义了，这里只是声明，而不是定义。
8.1.6 全局函数和静态函数
在C语言中函数默认都是全局的，使用关键字static可以将函数声明为静态，函数定义为static就意味着这个函数只能在定义这个函数的文件中使用，在其他文件中不能调用，即使在其他文件中声明这个函数都没用。
对于不同文件中的staitc函数名字可以相同。
注意：
l 允许在不同的函数中使用相同的变量名，它们代表不同的对象，分配不同的单元，互不干扰。
l 同一源文件中,允许全局变量和局部变量同名，在局部变量的作用域内，全局变量不起作用。
l 所有的函数默认都是全局的，意味着所有的函数都不能重名，但如果是staitc函数，那么作用域是文件级的，所以不同的文件static函数名是可以相同的。
8.1.7 总结
|
类型 |
作用域 |
生命周期 |
|
auto变量 |
一对{}内 |
当前函数 |
|
static局部变量 |
一对{}内 |
整个程序运行期 |
|
extern变量 |
整个程序 |
整个程序运行期 |
|
static全局变量 |
当前文件 |
整个程序运行期 |
|
extern函数 |
整个程序 |
整个程序运行期 |
|
static函数 |
当前文件 |
整个程序运行期 |
|
register变量 |
一对{}内 |
当前函数 |
8.2 内存布局
8.2.1 内存分区
C代码经过预处理、编译、汇编、链接4步后生成一个可执行程序。
在 Linux 下，程序是一个普通的可执行文件，以下列出一个二进制可执行文件的基本情况：
通过上图可以得知，在没有运行程序前，也就是说程序没有加载到内存前，可执行程序内部已经分好3段信息，分别为代码区（text）、数据区（data）和未初始化数据区（bss）3 个部分（有些人直接把data和bss合起来叫做静态区或全局区）。
l 代码区
存放 CPU 执行的机器指令。通常代码区是可共享的（即另外的执行程序可以调用它），使其可共享的目的是对于频繁被执行的程序，只需要在内存中有一份代码即可。代码区通常是只读的，使其只读的原因是防止程序意外地修改了它的指令。另外，代码区还规划了局部变量的相关信息。
l 全局初始化数据区/静态数据区（data段）
该区包含了在程序中明确被初始化的全局变量、已经初始化的静态变量（包括全局静态变量和局部静态变量）和常量数据（如字符串常量）。
l 未初始化数据区（又叫 bss 区）
存入的是全局未初始化变量和未初始化静态变量。未初始化数据区的数据在程序开始执行之前被内核初始化为 0 或者空（NULL）。
程序在加载到内存前，代码区和全局区(data和bss)的大小就是固定的，程序运行期间不能改变。然后，运行可执行程序，系统把程序加载到内存，除了根据可执行程序的信息分出代码区（text）、数据区（data）和未初始化数据区（bss）之外，还额外增加了栈区、堆区。
l 代码区（text segment）
加载的是可执行文件代码段，所有的可执行代码都加载到代码区，这块内存是不可以在运行期间修改的。
l 未初始化数据区（BSS）
加载的是可执行文件BSS段，位置可以分开亦可以紧靠数据段，存储于数据段的数据（全局未初始化，静态未初始化数据）的生存周期为整个程序运行过程。
l 全局初始化数据区/静态数据区（data segment）
加载的是可执行文件数据段，存储于数据段（全局初始化，静态初始化数据，文字常量(只读)）的数据的生存周期为整个程序运行过程。
l 栈区（stack）
栈是一种先进后出的内存结构，由编译器自动分配释放，存放函数的参数值、返回值、局部变量等。在程序运行过程中实时加载和释放，因此，局部变量的生存周期为申请到释放该段栈空间。
l 堆区（heap）
堆是一个大容器，它的容量要远远大于栈，但没有栈那样先进后出的顺序。用于动态内存分配。堆在内存中位于BSS区和栈区之间。一般由程序员分配和释放，若程序员不释放，程序结束时由操作系统回收。
8.2.2 存储类型总结
|
类型 |
作用域 |
生命周期 |
存储位置 |
|
auto变量 |
一对{}内 |
当前函数 |
栈区 |
|
static局部变量 |
一对{}内 |
整个程序运行期 |
初始化在data段，未初始化在BSS段 |
|
extern变量 |
整个程序 |
整个程序运行期 |
初始化在data段，未初始化在BSS段 |
|
static全局变量 |
当前文件 |
整个程序运行期 |
初始化在data段，未初始化在BSS段 |
|
extern函数 |
整个程序 |
整个程序运行期 |
代码区 |
|
static函数 |
当前文件 |
整个程序运行期 |
代码区 |
|
register变量 |
一对{}内 |
当前函数 |
运行时存储在CPU寄存器 |
|
字符串常量 |
当前文件 |
整个程序运行期 |
data段 |
1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 7 int e; 8 9 static int f; 10 11 int g = 10; 12 13 static int h = 10; 14 15 int main() 16 17 { 18 19 int a; 20 21 int b = 10; 22 23 static int c; 24 25 static int d = 10; 26 27 char *i = "test"; 28 29 char *k = NULL; 30 31 32 33 printf("&a %p //局部未初始化变量 ", &a); 34 35 printf("&b %p //局部初始化变量 ", &b); 36 37 38 39 printf("&c %p //静态局部未初始化变量 ", &c); 40 41 printf("&d %p //静态局部初始化变量 ", &d); 42 43 44 45 printf("&e %p //全局未初始化变量 ", &e); 46 47 printf("&f %p //全局静态未初始化变量 ", &f); 48 49 50 51 printf("&g %p //全局初始化变量 ", &g); 52 53 printf("&h %p //全局静态初始化变量 ", &h); 54 55 56 57 printf("i %p //只读数据(文字常量区) ", i); 58 59 60 61 k = (char *)malloc(10); 62 63 printf("k %p //动态分配的内存 ", k); 64 65 66 67 return 0; 68 69 } 70 71
8.2.3 存储类型总结内存操作函数
1) memset()
#include <string.h>
void *memset(void *s, intc, size_tn);
功能：将s的内存区域的前n个字节以参数c填入
参数：
s：需要操作内存s的首地址
c：填充的字符，c虽然参数为int，但必须是unsigned char , 范围为0~255
n：指定需要设置的大小
返回值：s的首地址
1 int a[10]; 2 3 4 5 memset(a, 0, sizeof(a)); 6 7 memset(a, 97, sizeof(a)); 8 9 int i = 0; 10 11 for (i = 0; i < 10; i++) 12 13 { 14 15 printf("%c ", a[i]); 16 17 }
2) memcpy()
#include <string.h>
void *memcpy(void *dest, constvoid *src, size_tn);
功能：拷贝src所指的内存内容的前n个字节到dest所值的内存地址上。
参数：
dest：目的内存首地址
src：源内存首地址，注意：dest和src所指的内存空间不可重叠
n：需要拷贝的字节数
返回值：dest的首地址
int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int b[10];
memcpy(b, a, sizeof(a));
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d, ", b[i]);
}
printf(" ");
//memcpy(&a[3], a, 5 * sizeof(int)); //err, 内存重叠
3) memmove()
memmove()功能用法和memcpy()一样，区别在于：dest和src所指的内存空间重叠时，memmove()仍然能处理，不过执行效率比memcpy()低些。
4) memcmp()
#include <string.h>
intmemcmp(constvoid *s1, constvoid *s2, size_tn);
功能：比较s1和s2所指向内存区域的前n个字节
参数：
s1：内存首地址1
s2：内存首地址2
n：需比较的前n个字节
返回值：
相等：=0
大于：>0
小于：<0
int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int b[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int flag = memcmp(a, b, sizeof(a));
printf("flag = %d ", flag);
8.2.4 堆区内存分配和释放
1)malloc()
#include <stdlib.h>
void *malloc(size_tsize);
功能：在内存的动态存储区(堆区)中分配一块长度为size字节的连续区域，用来存放类型说明符指定的类型。分配的内存空间内容不确定，一般使用memset初始化。
参数：
size：需要分配内存大小(单位：字节)
返回值：
成功：分配空间的起始地址
失败：NULL
1 #include <stdlib.h> 2 3 #include <stdio.h> 4 5 #include <string.h> 6 7 8 9 int main() 10 11 { 12 13 int count, *array, n; 14 15 printf("请输入要申请数组的个数: "); 16 17 scanf("%d", &n); 18 19 20 21 array = (int *)malloc(n * sizeof (int)); 22 23 if (array == NULL) 24 25 { 26 27 printf("申请空间失败! "); 28 29 return -1; 30 31 } 32 33 //将申请到空间清0 34 35 memset(array, 0, sizeof(int)*n); 36 37 38 39 for (count = 0; count < n; count++) /*给数组赋值*/ 40 41 array[count] = count; 42 43 44 45 for (count = 0; count < n; count++) /*打印数组元素*/ 46 47 printf("%2d", array[count]); 48 49 50 51 free(array); 52 53 54 55 return 0; 56 57 } 58 59
2)free()
#include <stdlib.h>
voidfree(void *ptr);
功能：释放ptr所指向的一块内存空间，ptr是一个任意类型的指针变量，指向被释放区域的首地址。对同一内存空间多次释放会出错。
参数：
ptr：需要释放空间的首地址，被释放区应是由malloc函数所分配的区域。
返回值：无
8.3 内存分区代码分析(在Linux下测试)
1) 返回栈区地址
1 #include <stdio.h> 2 3 int a = 10; 4 5 int *fun() 6 7 { 8 9 10 11 return &a;//函数调用完毕，a释放 12 13 } 14 15 16 17 int main(int argc, char *argv[]) 18 19 { 20 21 int *p = NULL; 22 23 p = fun(); 24 25 *p = 100; //操作野指针指向的内存,err 26 27 28 29 return 0; 30 31 } 32 33 34 35 2) 返回data区地址 36 37 #include <stdio.h> 38 39 40 41 int *fun() 42 43 { 44 45 static int a = 10; 46 47 return &a; //函数调用完毕，a不释放 48 49 } 50 51 52 53 int main(int argc, char *argv[]) 54 55 { 56 57 int *p = NULL; 58 59 p = fun(); 60 61 *p = 100; //ok 62 63 printf("*p = %d ", *p); 64 65 66 67 return 0; 68 69 }
3) 值传递1
1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 7 void fun(int *tmp) 8 9 { 10 11 tmp = (int *)malloc(sizeof(int)); 12 13 *tmp = 100; 14 15 } 16 17 18 19 int main(int argc, char *argv[]) 20 21 { 22 23 int *p = NULL; 24 25 fun(p); //值传递，形参修改不会影响实参 26 27 printf("*p = %d ", *p);//err，操作空指针指向的内存 28 29 30 31 return 0; 32 33 } 34 35 36 37 4) 值传递2 38 39 #include <stdio.h> 40 41 #include <stdlib.h> 42 43 44 45 void fun(int *tmp) 46 47 { 48 49 *tmp = 100; 50 51 } 52 53 54 55 int main(int argc, char *argv[]) 56 57 { 58 59 int *p = NULL; 60 61 p = (int *)malloc(sizeof(int)); 62 63 64 65 fun(p); //值传递 66 67 printf("*p = %d ", *p); //ok，*p为100 68 69 70 71 return 0; 72 73 }
5) 返回堆区地址
1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 7 int *fun() 8 9 { 10 11 int *tmp = NULL; 12 13 tmp = (int *)malloc(sizeof(int)); 14 15 *tmp = 100; 16 17 return tmp;//返回堆区地址，函数调用完毕，不释放 18 19 } 20 21 22 23 int main(int argc, char *argv[]) 24 25 { 26 27 int *p = NULL; 28 29 p = fun(); 30 31 printf("*p = %d ", *p);//ok 32 33 34 35 //堆区空间，使用完毕，手动释放 36 37 if (p != NULL) 38 39 { 40 41 free(p); 42 43 p = NULL; 44 45 } 46 47 48 49 return 0; 50 51 }
内存操作函数
1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<string.h> 4 #include<stdlib.h> 5 6 int main1501() 7 { 8 //int * p = (int *)malloc(sizeof(int) * 10); 9 ////参数：目标 值 字节大小 10 //memset(p, 0, 40); 11 //for (int i = 0; i < 10; i++) 12 //{ 13 // printf("%d ", p[i]); 14 //} 15 //char * p = malloc(sizeof(char) * 10); 16 //memset(p, 0, 10); 17 //printf("%s ", p); 18 19 20 int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; 21 memset(arr, 0, 40); 22 for (int i = 0; i < 10; i++) 23 { 24 printf("%d ", arr[i]); 25 } 26 27 //free(p); 28 //system("pause"); 29 return EXIT_SUCCESS; 30 } 31 int main1502() 32 { 33 int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; 34 //int *p = malloc(sizeof(int) * 10); 35 //memcpy(p, arr, 40); 36 //for (int i = 0; i < 10; i++) 37 //{ 38 // printf("%d ", p[i]); 39 //} 40 41 //free(p); 42 43 memcpy(&arr[2], arr, 20); 44 for (int i = 0; i < 10; i++) 45 { 46 printf("%d ", arr[i]); 47 } 48 char arr1[] = { 'h','e','l','l','o' }; 49 char * p = malloc(100); 50 memset(p, 0, 100); 51 //1、函数参数不同 52 //2、strcpy拷贝字符串 memcpy 可以拷贝一块内存 53 //3、拷贝结束标志不同 strcpy memcpy 以个数为结尾 54 strcpy(p, arr1); 55 memcpy(p, arr1, 5); 56 printf("%s ", p); 57 free(p); 58 return 0; 59 } 60 61 int main1503() 62 { 63 int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; 64 //memmove拷贝重叠内存地址不会出现问题 但是效率比较低 如果拷贝源和拷贝目标没有重叠 两个函数效率一样 65 memmove(&arr[2], arr, 20); 66 67 for (int i = 0; i < 10; i++) 68 { 69 printf("%d ", arr[i]); 70 } 71 } 72 int main() 73 { 74 //int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 }; 75 //int arr2[5] = { 1,2,3,4 }; 76 77 //int val = memcmp(arr1, arr2, 20); 78 //if (!memcmp(arr1, arr2, 8)) 79 //{ 80 // printf("前两个数组元素内容相同"); 81 //} 82 //printf("%d ", val); 83 84 //int * p1 = malloc(sizeof(int) * 10); 85 //char * p2 = malloc(sizeof(char) * 40); 86 87 //memcpy(p1, "hello", 6); 88 //memcpy(p2, "hello", 6); 89 //if (!memcmp(p1, p2, 6)) 90 //{ 91 // printf("内容相同 "); 92 //} 93 //else 94 //{ 95 // printf("内容不相同 "); 96 97 //} 98 99 int a = 0xffff; 100 char b = 0xffff; 101 //printf("%d ", b); 102 if (!memcmp(&a, &b, 2)) 103 { 104 printf("内容相同 "); 105 } 106 else 107 { 108 printf("内容不相同 "); 109 110 } 111 112 //free(p1); 113 //free(p2); 114 //练习 求出三名学生 三门功课成绩 并排序 通过堆空间来实现 arr[3][3]; 115 int ** p = (int **)malloc(sizeof(int *) * 3); 116 p[0] = (int *)malloc(sizeof(int) * 3); 117 p[1] = (int *)malloc(sizeof(int) * 3); 118 p[2] = (int *)malloc(sizeof(int) * 3); 119 120 p[0][0] = 90; 121 p[0][1] = 80; 122 p[0][2] = 70; 123 124 //排序 125 126 free(p[0]); 127 free(p[1]); 128 free(p[2]); 129 130 free(p); 131 132 133 return 0; 134 }
堆空间开辟数组冒泡排序
1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<string.h> 4 #include<stdlib.h> 5 #include <time.h> 6 7 #define MAX 10 8 9 int main() 10 { 11 srand((unsigned int)time(NULL)); 12 int * p = (int *)malloc(sizeof(int) * MAX); 13 //int len = sizeof(p) 14 for (int i = 0; i < MAX; i++) 15 { 16 //*(p + i) = rand() % 50; 17 p[i] = rand() % 50; 18 //*p++ = rand() % 50; 19 } 20 for (int i = 0; i < MAX; i++) 21 { 22 printf("排序前： "); 23 printf("%d ", p[i]); 24 } 25 for (int i = 0; i < MAX - 1; i++) 26 { 27 for (int j = 0; j < MAX - i - 1; j++) 28 { 29 if (p[j] > p[j + 1]) 30 { 31 int temp = p[j]; 32 p[j] = p[j + 1]; 33 p[j + 1] = temp; 34 } 35 } 36 } 37 printf("排序前： "); 38 39 for (int i = 0; i < MAX; i++) 40 { 41 printf("%d ", p[i]); 42 } 43 free(p); 44 45 46 system("pause"); 47 return EXIT_SUCCESS; 48 }
