今天在学习排序算法比较性能的时候,针对数组的申请出现了问题。
然后就去寻找为什么?
#include <stdio.h>
int main(){
int a[1000000];//局部变量
return 0;
}
//编译运行后发现溢出错误
#include <stdio.h>
int a[1000000];//全局变量
int main(){
return 0;
}
//编译后正常运行
C/C++编译的程序占用的内存分类:
说明:程序的堆栈和数据结构中的堆栈的概念是不同的,不要混淆
1.栈区(stack segment):(栈,也叫作堆栈)
- 一个程序的栈区大小是固定的,由编译器自动分配释放,存放函数的参数的值,局部变量的值等。
- 在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的
- 在WINDOWS下,栈的大小是2M(也有的是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。
2.堆区(heap segment):
- 一般由程序员分配释放,若程序员不释放,程序结束时由系统回收(也就是使用malloc或者new申请的空间) 。
- 堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。
- 堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。
3.全局区(静态区)(data segment):
- 全局变量和静态变量的存储区域是在一起的,程序结束后由系统释放。数据区的大小由系统限定,一般很大
4.常量存储区:这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改。(如字符串常量)
5.程序代码区:存放程序区主要用来存放用户编写的二进制代码
参考博客:
http://blog.sina.com.cn/s/blog_4a033b090100zdsd.html
https://www.cnblogs.com/ouysq/p/4528089.html