C语言的内存分布
1、栈区(stack)
由编译器自动分配释放,其操作方式类似于数据结构中的栈,用于存放函数的形参、返回地址、返回数据,局部变量的值等。
2、堆区(heap)
一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。它与数据结构中的堆完全不同,其存储方式类似于链表
3、全局(静态区)(static)
程序结束后由系统释放,用于存放全局变量、静态变量,已初始化的全局变量和未初始化的静态变量放在一块区域,未初始化的全局变量和未初始化的静态变量放在相邻另一块区域。
4、文字常量区
程序结束后由系统释放,用于存放常量字符串等
5、程序代码区
存放函数体(类成员函数和全局函数)的二进制代码
堆区和栈区的区别
1)申请方式: 栈区内存由系统自动分配,函数结束时释放;堆区内存由程序员自己申请,并指明大小,用户忘释放时,会造成内存泄露,不过进程结束时会由系统回收。
2)申请后系统的响应: 只要栈的剩余空间大于所申请的空间,系统将为程序提供内存,否则将报异常提示栈溢出;堆区,空闲链表,分配与回收机制,会产生碎片问题(外部碎片)-->(固定分区存在内部碎片(分配大于实际),可变分区存在外部碎片(太碎无法分配))。
3)申请大小的限制:栈是1或者2M,可以自己改,但是最大不超过8M;堆,看主机是多少位的,如果是32位,就是4G
4)申请效率:栈由系统自动分配,速度较快,程序员无法控制;堆是由new分配的内存,一般速度较慢,而且容易导致内存碎片,但是用起来方便!
5)存储内容:栈,函数调用(返回值,各个参数,局部变量(静态变量不入栈));堆,一般在堆的头部用一个字节存放堆的大小,堆中的具体内容由程序员安排。
6)存取效率的比较:栈比堆快,Eg :char c[] = /"1234567890/";char *p =/"1234567890/";读取c[1]和p[1],c[1]读取时直接吧字符串中的元素读到寄存器cl中,而p[1]先把指针值读到edx中,再根据edx读取字符,多一次操作。
7)管理方式不同:栈,数据结构中的栈;堆,链表
8)生长方向:栈,高到低;堆,低到高
关键字volatile
volatile的本意是“易变的” 因为访问寄存器要比访问内存单元快的多,所以编译器一般都会作减少存取内存的优化,但有可能会读脏数据。当要求使用volatile声明变量值的时候,系统总是重新从它所在的内存读取数据,即使它前面的指令刚刚从该处读取过数据。精确地说就是,遇到这个关键字声明的变量,编译器对访问该变量的代码就不再进行优化,从而可以提供对特殊地址的稳定访问;如果不使用valatile,则编译器将对所声明的语句进行优化。
具体使用情况包括:
- 并行设备的硬件寄存器;
- 一个中断服务函数会访问的非自动变量;
- 多线程应用中被几个任务共享的变量。
关键字const
- 可以定义const常量
- const可以修饰函数的参数、返回值和函数的定义体
被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。
位操作
设置x的第n位为1,其余不变
x |= (1<<n);
设置x的第n位为0,其余不变
x &= ~(1<<n);
将x的第n位反转,其余不变
x ^= (1<<n);