要说到对栈的思考,还有从图像处理开始,最近由于一个项目在做图像处理方面的内容,处理图像格式为BMP图像,是windows中常见的图像格式,其基本结构如下图所示:有文件头信息块、文件描述信息块、颜色表和图像数据区组成。
为了在后续编程中更方便的使用图像数据区的数据,我在图像类CMyDib中定义了一个二维数组RawData[576][768]来表示图像数据区。但是谁知这个想法不但没有带来方便,反而带来了悲剧。当我在程序中申明了两个CMyDib类的对象时,这时出现了栈溢出,程序不能正确运行。当时并知道是因为什么原因导致的这个错误,于是开始检查程序排查错误,当我删除了一个CMyDib类对象后,错误没有了,我想这个肯定是因为这个对象造成的。查看CMyDib类这时才恍然大悟,可能是其中的属性—数组RawData[576][768]太大造成的。然后上网一搜,果不出我所料。这才发现我在函数中申明的两个对象,其作为局部变量,数据是存储在此进程的栈区的,而VC默认的栈的大小为1M,所以造成了栈溢出。
通过在网上查阅资料,学习到了下面一些重要知识点。
1、 基本概念
栈区(stack)---由编译器自动分配和释放,申请速度快,但程序员无法控制。主要存放函数的参数值、局部变量等。栈顶地址小于栈的基地址。
堆区(heap) ----由程序员分配和释放,由new和malloc申请,delete和free释放,分配的内存区不一定是连续的,类似链表。若程序员不释放,程序结束是可能由OS回收。
全局数据区(static) ---存储全局变量和静态变量,即使是函数内部的静态变量也存储在此区域,程序结束后由系统释放。
常量区(constant) ---程序中所有常量都存放在这里,程序结束后由系统释放。
代码区(code) ---存放程序的二进制代码。
2、 一个完整的程序其在内存中分布图如下:
为了解决上面编程中遇到的问题,有如下两个办法:
1、 通过对工程项目的设置,调整栈区的大小。
在VC++2008中可通过如下方式调整,通过project->property->linker->system中调整stack reserve size。
2、 通过动态分配二维数据
动态分配二维数据方法为:
int **a = new int*[row];
for(int i=0;i<row;i++)
a[i] = new int[col];
其释放方法为:
for(int i=0;i<row;i++)
{
delete [col]a[i];
a[i]=NULL;
}
delete [row]a;
a=NULL;
参考文献:
1、 http://patmusing.blog.163.com/blog/static/135834960201001512358686/
2、 http://blog.csdn.net/weiqubo/archive/2009/09/27/4601129.aspx