数组类型和多维数组本质

数组概念

1 概念
 1）元素类型角度：数组是相同类型的变量的有序集合 测试指针变量占有内存空间大小
 2）内存角度：联系的一大片内存空间

2 数组初始化
 //数组元素的个数可以显示或隐式指定
 //分析数组初始化{0}与memset比较

void main11()
{
int a[] = {1, 2};
int b[100] = {1, 3};
int c[200] = {0}; //编译时 就已经确定 所有的值 为零
memset(c, 0, sizeof(c)); //显示的 重置内存块
//对一维数组  C规定：
//c是数组首元素的地址 c+1 步长 4个字节
//&c 是整个数组的地址 //&c+1 步长 200*4 
printf("hello...\n");
system("pause");
return ;
}

3 数组名的技术盲点
 1）数组首元素的地址和数组地址是两个不同的概念
 2）数组名代表数组首元素的地址，它是个常量。
 解释如下：变量本质是内存空间的别名，一定义数组，就分配内存，内存就固定了。所以数组名起名以后就不能被修改了。
 3）数组首元素的地址和数组的地址值相等
 4、怎么样得到整个一维数组的地址？

int a[10];
printf("得到整个数组的地址a: %d \n", &a);
printf("数组的首元素的地址a: %d \n", a)

数组类型、数组指针类型、数组指针类型变量

1 数组类型

 数组的类型由元素类型和数组大小共同决定
 例：int array[5]的类型为int[5]

typedef int(MYINT5)[5];   //int
typedef float(MYFLOAT10)[10];
数组定义：
MYINT5  Array; //就是  int array[5];
MYFLOAT10 fArray// 就是 float fAarray[10];

2 数组指针类型
 数组指针用于指向一个数组

定义数组指针 有两种
1）通过数组类型定义数组指针:
typedef int(ArrayType)[5];
ArrayType* pointer;

2) 声明一个数组指针类型
typedef int (*MyPointer)[5];
MyPointer myPoint;

3）直接定义：int (*pointer)[n];
pointer 为数组指针变量名
type 为指向的数组的类型
n 为指向的数组的大小
注意这个地方是type类型（比如 int （*pointer）[10]）

{
    int a[5];
    //声明一个数组类型
    typedef int(MYINT5)[5];
    //用数组类型 加*，定义一个数组指针变量
    MYINT5 *array;
    array = &a;
    for (i=0; i<5; i++)
    {
        (*array)[i] = i;
    }
    //
    for (i=0; i<5; i++)
    {
        printf("\n%d %d", a[i], (*array)[i]);
    }

    int c[5];
    int (*pointer)[5] = &c;
    for (i=0; i<5; i++)
    {
        (*pointer)[i] = i;
    }
}

多维数组本质技术推演

void main222()
{
int a[3][5];
int c[5]; //&c + 1;
int b[10]; //b代表数组首元素的地址 &b代表这个数组的地址 &b+1相当于 指针后移4*10个单位

//a的本质是一个**数组指针**，每次往后跳一维的维数
{
    int i = 0, j = 0;
    //定义了一个数组指针 变量
    int (*myArrayPoint)[5] ; //告诉编译给我开辟四个字节内存
    myArrayPoint  =  a;
    printf("\n");
    for (i=0; i<3; i++)
    {
        for (j=0; j<5; j++)
        {
            //myArrayPoint[i][j] = ++tmp;
            printf("%d \n", myArrayPoint[i][j]);
        }
    }
}
system("pause");
}

/*
char cbuf[30]; // cbuf（1级指针） 代表数组首元素的地址。。。&cbuf（二级指针） 代表整个数组的地址
char array[10][30]; //array是二级指针
(array+i) //相当于 整个第i行的数组地址 //二级指针 &cbuf
（*(array+i)）//一维数组的首地址 cbuf
（*(array+i)）+j //相当于第i行第j列的地址。。。。&array[i][j]
*(（*(array+i)）+j) //相当于第i行第j列的值。。。。<====>array[i][j]
*/

多维数组内存存储是线性的

#include <stdio.h>
void printfArray01(int *array, int size)
{
int  i = 0;
for (i=0; i<size; i++)
{
    printf("%d ", array[i]);
}
}
void main331()
{
int a[3][5];
int i, j, tmp = 1;

for (i=0; i<3; i++)
{
    for (j=0; j<5; j++)
    {
        a[i][j] = tmp++;
    }
}

//把二维数组 当成  1维数组 来打印 证明线性存储
printfArray01((int *)a, 15);
printf("hello...\n");
system("pause");
return ;
}

注意：二维数组做参数的退化问题
二维数组可以看做是一维数组
二维数组中的每个元素是一维数组
二维数组参数中第一维的参数可以省略
void f(int a[5]) ====》void f(int a[]); ===》 void f(int* a);
void g(int a[3][3])====》 void g(int a[][3]); ====》 void g(int (*a)[3]);