内存中堆栈的理解与C++基本语法

堆栈

1.程序内存的分配

一个C/C++编译的程序的内存分配一般为：
- 栈区
- 堆区
- 全局区（静态）static： 全局变量和静态变量在一块区域，未初始化的全局变量及静态变量在响铃的另一块区域，程序结束后由操作系统释放
- 文字常量区：字符串存放处，在程序结束后由操作系统释放
- 程序代码区： 函数体二进制代码经过编译后的存放处
例子程序

int a = 0; 全局初始化区 

char *p1; 全局未初始化区 

main() 

{ 

    int b; 栈 

    char s[] = "abc"; 栈 

    char *p2; 栈 

    char *p3 = "123456"; 123456在常量区，p3在栈上。 

    static int c =0； 全局（静态）初始化区 

    p1 = (char *)malloc(10); 

    p2 = (char *)malloc(20); 

    分配得来得10和20字节的区域就在堆区。 

    strcpy(p1, "123456"); 123456放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。 

} 

2.堆和栈的理论知识

申请方式
在C++中，stack 由系统自动分配空间，而heap需要自己申请，并指明大小。

p2 = (char *)malloc(10)
//p2指针对应的地址是一块10字节，储存变量类型为char的内存空间

在申请栈空间时，只需要栈剩余空间大于申请空间，系统将为程序提供内存，否则将报异常StackOverflowException；在申请堆空间时，会遍历操作系统的记录空闲内存地址的链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除。

申请大小的限制
栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M。
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。

申请效率
堆由new 分配的内存，速度较慢，而且容易产生内存碎片。在Windows 下可以virtualAlloc 分配内存，直接在进程的地址空间保留一块内存，用起来不方便，但是速度快，也最灵活。

存储内容
栈：函数调用时，第一个进栈的是主函数的下一条指令的地址，然后是函数的各个参数，然后是函数中的局部变量。当本次调用结束后，局部变量出栈，然后参数，然后栈顶指针指向最开始存的地址，程序由该点继续运行。
堆：再堆头用一个字节存放堆的大小，具体内容由自己安排。

存取效率

char s1[] = "aaa";// 在运行时刻赋值的，数组存储在栈中
char *s2 = "bbb";// 在编译时确定的数组存储在堆中

（在C++中数组的声明是在栈上开辟空间，而java中必须用new 来生成，因此是开辟在堆上的空间）
因此，在以后的存取中，在栈上的数组比指针所指向的字符串（例如堆）快。

小结
堆和栈的区别
在操作系统方面的堆与栈：如上
在数据结构方面的堆与栈：堆是一种优先队列，priority queue，第一个元素有优先权；栈是满足先进后出 FILO 的一种数据结构。

参考资料

http://www.cnblogs.com/yanlingyin/archive/2012/03/05/2379199.html
https://blog.csdn.net/xuqianghit/article/category/663808

C++ 基本语法：

基本程序块

#include <iostream>
using namespace std;

int main(){
    cout << "hello world\n";
    return 0;
}

基本数据类型

数据	占用字节
bool	1
char	1
short	2
int	4
long	8
double	8
float	4
size_t	8
string	24

// enum 枚举名{
// 标识符[= int a],
// 标识符[= int b],
//}枚举变量;
//默认a = 0, 之后每个整型以1为单位递增，如果指定某个具体数值，则其后递增
enum color{red, green, blue} c;
c = blue

Cpp中一些用语的解释
-程序连接：

关键字
-extern: 即全局变量，外部声明时使用，可以多次声明，但仅能在某个文件、函数或者代码块中被定义一次。
-

C++储存类
auto/ register（弃用）/ static/ extern/ mutatale/ thread_local

auto: 自动推断变量声明的类型，或者声明函数时函数返回值的占位符（%d, %f, s, %c）

static:使得局部变量值的生命周期为程序的生命周期

extern:当有多个文件组成的程序时，要调用另一个文件中的函数时，就需要在主文件中声明”extern void func()”,而在另一个文件中，要使用主文件的变量，则需要在另一个文件中声明”extern variable”。

C++运算符
-算术运算符
-关系运算符
-逻辑运算符
-位运算符：（& | ^ ~ << >>）位与，位或，位异或，补码，左移， 右移
-赋值运算符
-杂项运算符：sizeof & * ，（变量大小，取地址，取指针，顺序执行运算）

C++中的指针
指针的实际数据类型：代表内存地址的16进制数。
指针的声明： type *var_name
指针的赋值： var_name = &var
调用指针地址的变量: *var_name
指针的算术运算：ptr++对应的是将地址移动该数据类型的字节数（常用于数组的表示，因为数组是一个常量指针，我们可以生成指针进行递增运算，以实现对数组全体元素的访问）。

C++中的引用
变量名作为变量在内存位置中的标签，引用则是变量附属在内存位置的第二个标签。
引用变量是某个已存在变量的另一个名字，用type& a = b来表示，读作“初始化为b的type引用”。
在函数传参的时候很常见，和C语言中的语法相同：

void swap(int& a, int& b){
    int temp;
    temp = x; 
    x = y;
    y = temp;}

指针与引用的不同
-引用不能为空引用，在创建时必须被初始化；指针可以在任何时间被初始化
-当引用被初始化为一个对象，就无法被指向到另一个对象；指针可以在任何时候指向另一个对象

参考资料

http://www.runoob.com/cplusplus/cpp-data-structures.html