C语言内存与指针总结

指针：一般来说是一个其数值为地址的变量。
与指针相关的运算符：
&：变量的地址
*： 得到地址中的值
比如：int a=2;
p=&a 指向a的指针
n=*p 将p指向的值赋值给n。

1、计算机内存中用二进制存储数据。

1、计算机为什么用二进制表示数据：
计算机最小的单位是字节：1Byte=8bit;也就是说一个字节是8个二进制位。
我们使用的是电子计算机，电子计算机由电路组成，计算机存储数据的时候就是用电的，电流只有两种状态：
一种是高电平（电流通，比如是高电位接上灯泡就是亮），用高电平表1。
一种是低电平(电流不通，比如接上电灯泡也不会亮);用低电平为0。

2、二进制与十六进制

计算机使用的是二进制，都是0和1，为了阅读方便，避免太长的01出现，于是就有了十六进制，4位二进制的数可用一位十六进制数表示。比如：二进制1111 1111 1111 1111 用十六进制表示了：FFFF。

3、操作系统与内存的关系

内存由操作系统管理。

在32位操作系统下cpu地址总线是32位的，因此寻址空间也就是32位的，也就是假如给内存编号的话，只能编到32个二进制位。（比如在一栋楼里面，一共有100个房间，如果给每个房间编号，也就是最多能到100号）

也就是能够存储2的32次方个字节。

也就是32位的操作系统最多可以管理或者使用的最多了4G，无论再插多少内存条，超过4G都是没有用的。

---

64位的操作系统最多寻址空间也就是2的64次方。相当于可以支持192G内存。

---

操作系统对内存进行管理，对内存进行编号，每一个编号代表内存字节的地址
也就是在64位操作系统下内存地址编号由：
0000 0000 …0000 0000（64）个
……
……
……
1111 1111 …1111 1111（64）个

4、计算机内存的的分配

内存分为系统内存与用户内存，用户内存又分了四个部分。
系统内存：主要运行操作系统
用户内存：

1. 代码段：比如在c语言中定义的变量在编译后保存到硬盘，运行时把代码编译后的二进制数据加载到内存中，这些数据保存在代码段。
2. 数据段：声明的全局变量或者常量。比如const int a;这些保存在数据段，通常数据段的代码内存地址大于代码段的内存地址。
3. 栈：函数的执行在栈中记录信息，记录在哪一行有哪些变量，哪些方法。比如定义int a=1, int b=2。 执行方法main()然后执行了其它方法比如：add()方法。依次记录信息。进栈出栈操作。栈由编译器自动分配释放。
4. 堆：一段完全独立于当前函数或者栈帧的内存区。如果一个函数中声明了一些变量，而且希望当这个函数完成时其中声明的变量仍然存在，就可以将这些变量置于堆中。一般由程序员分配释放，若程序员不释放，则可能会引起内存泄漏。注堆和数据结构中的堆栈不一样，其类是与链表。

#include<stdio.h>
int n=10;
int main(){
    const int i=4;
    const double j=5;
    int a=1;
    int b=2; 
    double c=3; 

    printf("变量 int     a=1的内存地址为%p\n",&a);
    printf("变量 int     b=2的内存地址为%p\n",&b);
    printf("变量 double  c=3的内存地址为%p\n",&c);
    printf("*******************\n");
    printf("常量   int  i=4 的内存地址为%p\n",&i);
    printf("常量 double j=5 的内存地址为%p\n",&j);
    printf("全局变量    n=10 的内存地址为%p\n",&n);
    return 0;
}

运行结果：

从运行结果可以看出，int类型内存地址位于代码段，内存地址比较小。常量内存地址位于数据段中，比变量的内存地址大。从int 到double的内存地址可以看出：int占用了4个字节，double占用了8个字节。

注：我们打印的地址可能与我们代码中分配的地址不一致，就是可能连续，可能不连续，这是编译器做的优化。（大部分情况下会把相同类型的地址放到一起）
int a的地址 22FE3C
int b的地址 22FE38
double c的地址 22FE30

开始 定义变量的内存地址比较大，而后定义的变量内存地址比较小。这是为什么呢？
栈的工作原理：当我们运行到main()函数的时候，就把这个函数入栈，在栈中栈低地址比较大，越往上越小。也就是main（）函数的地址值应该比较大。这是函数上的，定义的变量也一样，先定义的变量入栈，变量内存地址大，后入栈的位于上方，内存地址也就是比较小。

6存储类与动态内存分配

1、静态存储区：定义的些全局变量，静态变量，常量。保存在静态存储区中，在编译器编译时期就已经知道了静态存储时期存储类所需要的内存数量，并且存储在这部分的数据在整个程序运行期间都可以使用。
2、栈：保存程序中的局部变量（也就是在代码块中的变量）这样的变量伴随着函数的调用和终止，在内存中也相应的增加或者减少。这样的变量在创建时期按顺序加入，在消亡的时候按相反的顺序移除。
3、堆：动态分配的内存在调用malloc（）或者相关函数产生，在调用free()时释放，由程序员而不是一系列固定的规则内存持续时间，因此内存块可在一个函数中创建，在另一个函数中释放。由于这点，动态内存分配所使用的部分可能就碎片，也就是说：在活动的内存块之间散布着未使用的内存片。动态分配内存往往要比栈分配的内存慢。

7、指针示例：交换两个数；

#include<stdio.h>
void change(int a,int b);
int main(){

    int a=5;
    int b=10;
    printf("交换前a=%d,b=%d\n",a,b);
    change(a,b);
    printf("交换后a=%d,b=%d\n",a,b);
    return 0;
}
//交换两个数值的方法； 
void change(int a,int b){
    printf(" change方法中 交换前a=%d,b=%d\n",a,b);
    int temp;
    temp=a;
    a=b;
    b=temp;
    printf(" change方法中 交换后a=%d,b=%d\n",a,b);
}

运行结果：执行方法后，并没有得到交换的结果，但是在方法内部的确进行了数据交换。

原因：我们使用change中的变量独立于main()函数，也就是在change中的变量和main()函数中的变量没有关系。没如同另外的两个变量。
解决方法：把传递的值换成地址，我们交换两个数在内存中的地址。
修改代码如下：

#include<stdio.h>
void change(int *a,int *b);
int main(){

    int a=5;
    int b=10;
    printf("交换前a=%d,b=%d\n",a,b);
    change(&a,&b);
    printf("交换后a=%d,b=%d\n",a,b);
    return 0;
}
//交换两个数值的方法； 
void change(int *a,int *b){
    printf(" change方法中 交换前a=%d,b=%d\n",*a,*b);
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
    printf(" change方法中 交换后a=%d,b=%d\n",*a,*b);
}

运行结果：通过change()方法传递的是a,b的地址。通过地址取出的值，这样就取出了a,b的值，并且能够进行交换。