C指针与内存

　　指针是C / C++ 中重要的构造类型，指针赋予了C / C++程序直接访问和修改内存的能力。C / C++的许多重要应用，如编译、OS、嵌入式开发都依赖于这种能力。

　　冯诺依曼体系的计算机内存存储指令和数据，我们可以将其抽象为指令区和数据区（当然实际情况要复杂得多）。数据区中包含栈(stack)和堆(heap)区，栈区的数据由编译器管理而堆区数据则由程序员管理。

　　由于指令同样存在于内存中，那么函数在内存中也会拥有地址（指针）。函数指针相对于函数名来说可以在运行期动态地选择调用的函数，这一特性是C++实现动态多态性的重要基础。

一、指针的基本用法

　　指针是一种构造类型，所有的基本类型和struct等都有自己的指针。指针包含首地址（即指针的值）和指向对象的类型两部分信息，所以指针并不严格等价于地址。

　　不要使用未初始化的指针否则将导致严重的运行时错误，所幸操作系统的内存管理可以保证操作系统自身和其它进程的稳定，但你的程序肯定会异常退出了。指针的类型是重要的，指向struct的指针初始化后可以使用ptr -> member表达式来访问某一个成员，但是未经初始化或void 指针将导致错误或警告。

　　在《C编程基础》中提到，方括号([])，指针(*)这些符号在声明语句和执行语句中的含义有所不同，但依旧具有运算符的一些特性。

即指针(*)，方括号([])以及函数调用的(参数表)在声明语句中可以认为是将一个标识符标记为特殊类型的标志，当同一个声明语句中存在多个标志时，它们按照表达式求解的顺序决定声明的类型：

　　(1)基本声明：

　　　　 int *p; 声明指针p（注意不是*p），*p表示其指向的数据。

　　　　 int p[M]; 声明长为M的一维数组p。

　　　　 int p[M][M]; 声明M×M二维数组p。

　　(2)复合声明：

　　　　 int **p 声明p为二重指针（不是**p），则 *p为一重指针，**p为数据对象。

　　　　 int *p[M] 声明指针数组，初等运算符从右向左结合首先声明一个数组，然后声明数组元素类型为指针。

　　　　 int *fun(...) 声明返回指针的函数，从右向左首先声明fun为函数，然后声明返回值类型为指针。

　　　　 int (*ptr) (...) 声明ptr为函数指针，从右向左首先声明这是一个函数，(*ptr)声明这是一个函数指针。使用函数指针时只需以(*ptr)代替函数名即可，例：

　　　qsort库函数使用函数指针作谓词函数

#include<stdio.h>

#include<stdlib.h>

int tell(const void *a,const void *b) {

   int x, y;

   x = *(int *)a;

   y = *(int *)b;

   return x - y;

}

int main(void) {

   ] = {  };

   int (*tp) (const void *a, void *b);

   tp = tell;

   scanf("%d", &m);

   ; i < m; i++) {

     scanf("%d", &a[i]);

   }

   qsort (a, m,sizeof(int ),tp);

   ;i<m;i++) {

printf("%d ",a[i]);

   }

   printf("\n");

   ;

}

　　　指针作为函数参数则可以实现传址调用，下面给出一个最简单的交换两个数的程序：

#include<stdio.h>

   int swap(int *pa, int *pb) {
             int t;

  t = *pa; // *pa is "a" itself

  *pa = *pb;

  *pb = t;

  ;

         }

   int main(void) {

  int a,b;

  scanf("%d %d",&a,&b);

  swap(&a,&b); // using &a as a ptr to "a"

  printf("%d %d\n",a,b);

  ;

   }

·常指针

　　　 const int * ptr; int const * ptr; 指向常对象的指针

　　　 int * const ptr = &a; 指向不能改变的指针，必须初始化

　　　 const int * const ptr = &a; int const * const ptr;

　　　指向与对象均不能改变的指针；

　　　以*为标志，靠近基本类型的为指向常对象，靠近指针名为指向不变。

二、数组及其存储

　　1.一维数组

　　上文已经说明数组的声明方式:

　　　　(1)声明一个长度为8的int数组arr ];

　　　　(2)数组的长度必须为常正整数,不能是const对象【const int n = 8;int arr[n];】；可以是枚举元素但不能是枚举对象，通常使用字面值或宏来作为长度 #define N 10 ；

　　　　(3)数组下标从0开始（不是1）；

　　　　(4)方括号（[]）可以访问数组的某个成员， arr[i];arr[]; 。

　　在函数内定义的数组不会自动初始化，在函数外定义的数组将自动初始化为0（或等价值）。在函数内定义数组同时初始化时，未初始化变量将自动初始为0值 ] = {,,}; 常用这个特性将数组全部初始化为0值， ] = {}; 。将所有元素初始化时不需要指定数组长度，即 ,}; 与 ] = {,} 等价。

　　2.高维数组

　　我们可以将高维数组理解为数组的数组，即高维数组的元素是低一维的数组。因为数组就名就是其首地址，那么，高维数组的元素是低维数组的首地址。以二维数组为例，利用a[i]<=>*(a+i)逐级展开

　　　　　　　a[i][j] <=> *(a[i]+j) <=> *(*(a+i)+j)

　　i的单位为一维数组的长度，j的单位为基本类型的长度。推导时，将[]展开即可，加一个&就是少一个*。

　　　　　　　*(a+i)+j <=> a[i]+j <=> &a[i][j]

　　高维数组的初始化有两种形式。首先将其元素理解为数组，每一个数组的初值用一个花括号括起，把它们当做一个元素用另一个大括号括起。高维数组在内存中是线性存储的，可以根据它在内存中的存储顺序当做一维数组进行初始化。这两种方式下，没有被赋值的元素均被自动赋0。在对所有元素赋值时，第一维的长度可以省略由编译系统求出，其它维数不可省略。

　　数组是一段连续的内存空间，数组名可以认为是常指针（不允许更改指向）。从数组实现来看，下标从0开始是非常自然的。

　　C对下标的处理方法的处理方法就是将它转化为地址，a[i]与*(a+i)无条件等价。

三、动态内存管理

　　1.分配内存(memory alloc):

　　　　 void *malloc(unsigned int size); （常用）

　　　　(1) 在内存中分配一个大小为size的连续空间，参数size为无符号整型（不允许为负数）。函数的返回值是所分配区域第一个字节的地址。如果函数不能成功地执行（如内存空间不足）则返回空指针(NULL)。

　　　　(2) void指针类型不能理解为指向任何类型，而应理解为指向不确定类型的数据的指针。应用指派运算符（强制转换）将void指针变为具体的类型指针，size参数应用sizeof()运算符求得以避免错误,如结构体的大小不严格等于所有成员大小之和并提高程序可移植性。例如：

　　　　 int * ptr = (int *)malloc( sizeof(int)* N );

　　　　声明ptr指向一段长度为N连续int型空间（实际上是一个长度为N的int数组）。

　　2.分配连续空间:

　　　　 void *calloc(unsigned n,unsigned size);

　　　　在动态存储区分配n个长度为size的连续空间，可以用来保存一个数组。

　　3.释放内存(free):

　　　　 void free(void *p);

　　　　释放指针变量p所指向的动态空间，无返回值。例如： free(ptr);

　　4.重新分配内存(realloc):

　　　　 void *realloc(void *p,unsigned int size);

　　　　将p指向的动态空间大小改变为size。