Sat, 08 May 2010 00:01:00 GMT

�E�序的内存分�?/strong>

<资源来自�|�络�Q�感谢原创者分享，共同学习�Q?gt;

一个由c/C++�~�译的程序占用的内存分�ؓ以下几个部分
1、栈区（stack�Q��?/font> ��q��译器自动分配释放 �Q�存攑և�数的参数��|��局部变量的值等。其操作方式�c�M��于数据结构中的栈�?br>2、堆区（heap�Q?/font> �?一般由�E�序员分配释放，若程序员不释放，�E�序�l�束时可能由OS回收。注意它与数据结构中的堆是两回事�Q�分配方式倒是�c�M��于链表，呵呵�?br>3、全局区（静态区�Q�（static�Q�—，全局变量和静态变量的存储是放在一块的�Q�初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在盔R��的另一块区域�?- �E�序�l�束后有�pȝ��释放
4、文字常量区 —常量字�W�串��是攑֜��q�里的�?�E�序�l�束后由�pȝ��释放
5、程序代码区—存攑և��C��的二�q�制代码�?/p>

堆和栈的理论知识
2.1甌��方式
stack:
��q��l�自动分配�?/u> 例如�Q�声明在函数中一个局部变�?int b; �pȝ��自动在栈中�ؓb开辟空�?br>heap:
需要程序员自己甌��Q��ƈ指明大小�Q�在c中malloc函数
如p1 = (char *)malloc(10);
在C++中用new�q�算�W?br>如p2 = (char *)malloc(10);
但是注意p1、p2本��n是在栈中的�?br>2.2甌��后系�l�的响应
栈：只要栈的剩余�I�间大于所甌��I�间�Q�系�l�将为程序提供内存，否则��报异常提示栈溢出�?br>堆：首先应该知道操作�pȝ��有一个记录空闲内存地址的链�?/font>�Q�当�pȝ��收到�E�序的申��h��Q?br>�?遍历该链表，��L��W�一个空间大于所甌��I�间的堆�l�点�Q�然后将该结点从�I�闲�l�点链表中删除，�q�将该结点的�I�间分配�l�程序，另外�Q�对于大多数�pȝ��Q�会在这块内存空间中的首地址处记录本�ơ分配的大小�Q�这��P��代码中的delete语句才能正确的释放本内存�I�间。另外，�׃��扑ֈ�的堆�l�点的大��不一定正好等于申��L��?��，�pȝ��会自动的��多余的那部分重新放入空闲链表中�?br>2.3甌��大小的限�?/font>
栈：在Windows�?栈是向低地址扩展的数据结构，是一�?�q�箋的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是�pȝ��预先规定好的�Q�在 WINDOWS下，栈的大小�?M�Q�也有的说是1M�Q��M��是一个编译时��q��定的常数�Q�，如果甌��的空间超�q�栈的剩余空间时�Q�将提示overflow。因此，能从栈获得的�I�间较小�?br>堆：堆是向高地址扩展的数据结构，是不�q�箋的内存区域�?/font>�q�是�׃��pȝ��是用链表来存储的�I�闲内存地址的，自然是不�q�箋的，而链表的遍历方向是由低地址向高地址。堆的大��受限于计算机系�l�中有效的虚拟内存。由此可见，堆获得的�I�间比较灉|��Q�也比较大�?br>2.4甌��效率的比较：
栈由�pȝ��自动分配�Q�速度较快。但�E�序员是无法控制的�?/font>
堆是由new分配的内存，一般速度比较慢，而且�Ҏ��产生内存��片,不过用�v来最方便.
另外�Q�在WINDOWS下，最好的方式是用VirtualAlloc分配内存�Q�他不是在堆�Q�也不是在栈是直接在�q�程的地址�I�间中保留一快内存，虽然用�v来最不方�ѝ��但是速度�Q?也最灉|��
2.5堆和栈中的存储内�?/font>
栈：在函数调用时�Q�第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句�Q�的地址�Q�然后是函数的各个参敎ͼ�在大多数的C�~�译器中�Q�参数是由右往左入栈的�Q�然后是函数中的局部变量。注意静态变量是不入栈的�?br>当本�ơ函数调用结束后�Q�局部变量先出栈�Q�然后是参数�Q�最后栈��指针指向最开始存的地址�Q�也��是��d��C��的下一条指令，�E�序��p��点��l�运行�?br>堆：一般是在堆的头部用一个字节存攑֠�的大��。堆中的具体内容有程序员安排�?br>2.6存取效率的比�?/font>

char s1[] = "aaaaaaaaaaaaaaa";
char *s2 = "bbbbbbbbbbbbbbbbb";
aaaaaaaaaaa是在�q�行时刻赋值的�Q?br>而bbbbbbbbbbb是在�~�译时就��定的；
但是�Q�在以后的存取中�Q�在栈上的数�l�比指针所指向的字�W�串(例如�?快�?br>比如�Q?br>#include
void main()
{
char a = 1;
char c[] = "1234567890";
char *p ="1234567890";
a = c[1];
a = p[1];
return;
}
对应的汇�~�代�?br>10: a = c[1];
00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh]
0040106A 88 4D FC mov byte ptr [ebp-4],cl
11: a = p[1];
0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]
00401070 8A 42 01 mov al,byte ptr [edx+1]
00401073 88 45 FC mov byte ptr [ebp-4],al
�W�一�U�在��d��时直接就把字�W�串中的元素��d��寄存器cl中，而第二种则要先把指edx中，在根据edx��d��字符�Q�显然慢了�?br>
2.7��结�Q?/strong>
堆和栈的区别可以用如下的比喻来看出：
使用栈就象我们去饭馆里吃�?/font>�Q�只��点菜（发出甌��Q�、付钱、和吃（使用�Q�，吃饱了就赎ͼ�不必理会切菜、洗菜等准备工作和洗��、刷锅等扫尾工作�Q?font color=#ff00ff>他的好处是快��P��但是自由度小�?/font>
使用堆就象是自己动手做喜�Ƣ吃的菜�?/font>�Q�比较麻烦，但是�?font color=#ff0000>较符合自��q��口味�Q�而且自由度大�?/p>

详细解说 STL 排序(Sort)

Tue, 04 May 2010 14:51:00 GMT

摘要: 详细解说 STL 排序(Sort) 0 前言: STL�Q��ؓ什么你必须掌握... 1 1 STL提供的Sort ��法 -------------------------------------------------------------------------------- 2 1.1 所有sort��法介绍... 2 1.2 sort 中的比较函数... 2 ... 阅读全文

长寿�?/a> 2010-05-04 22:51 发表评论

Sun, 02 May 2010 08:29:00 GMT

摘要: C++�~�程技�? &nb... 阅读全文

长寿�?/a> 2010-05-02 16:29 发表评论

Fri, 30 Apr 2010 01:00:00 GMT

摘要: 普通对象和�c�d��象同为对象，他们之间的特性有�怼�之处也有不同之处�Q�类对象内部存在成员变量�Q�而普通对象是没有的，当同��L��复制�Ҏ��发生在不同的对象上的时候，那么�pȝ��对他们进行的操作也是不一��L��Q�就�c�d��象而言�Q�相同类型的�c�d��象是通过拯��构造函数来完成整个复制�q�程的，在上面的代码�?我们�q�没有看到拷贝构造函敎ͼ�同样完成了复制工作，�q�又是�ؓ什么呢�Q�因为当一个类没有自定义的拯��构造函数的时候系�l�会自动提供一个默... 阅读全文

长寿�?/a> 2010-04-30 09:00 发表评论

欧美午夜宅男影院,欧美成人免费视频,国产欧美欧美

详细解说 STL 排序(Sort)