C语言--指针与数组

• 内存四区
  • 全局区：全局变量和静态变量存放的区域，在程序结束后由操作系统释放
  • 代码区：存放二进制代码，由操作系统进行管理
  • 堆区：由程序员分配释放（malloc和free）若不进行释放，程序结束时可能由操作系统回收
  • 栈区：由编译器自动分配内存，存放函数的参数值、局部变量等

• 首地址：一段内存空间中第一个存储单位的地址
• 指针变量的加减，以指针所指向的类型空间为单位进行偏移

• 一维数组和指针
  1. 定义一个一维数组，数组名是数组的首地址

                              int a[5];        //则a为int*类型

                              a指向a[0]，a+1指向a[1]

                              &a 的类型为int(*)[5]        //&a指向一个一维数组

1. 访问数组单元
   1. 下标法：通过a[i]方位某一具体元素
   2. 指针法：如果有int * p=a，则通过*(p+i)或*p++进行访问
   3. 指针法：直接通过a进行访问，如*(a+i)，但是不能使用*a++，数组名不能随意改变

• 二维数组与指针
  1. 定义一个二维数组，数组名是二维数组的首地址，指向二维数组的第一个存储单元

                                        int a[3][4];        //a的类型为int (*)[4],指向a[0]这个一维数组

                                        a + 1->a[1];        //地址移动16B

                                        a[0];        // 为一维数组的数组名，指向a[0][0]这个元素，a[0]的类型为int *

                                        a[0] + 1->a[0][1];                //地址移动4B

                                        &a 的类型为int(*)[3][4];        // 指向一个二维数组

                                        &a + 1;                //加48B

1. 访问数组元素
   1. 下标法：同一维数组a[m][n]
   2. 指针法：要得到第m行n列的元素，*(a[m]+n)或*(*(a+m)+n)

• 多维数组，依次从高到低进行拆分即可
  • 例子：int a[2][3][4];

                                        &a的类型为int(*)[2][3][4]

                                        a指向a[0]这个二维数组，类型为int(*)[3][4]

                                        a[0]指向a[0][0]这个一维数组，类型为int(*)[4]

                                        a[0][0]指向a[0][0][0]这个整型，类型为int *

                                        a[0][0][0]即为当前下标法表示的元素，类型为int