指针与二维数组

1. 指针数组和数组指针

指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针

数组指针：a pointer to an array，即指向数组的指针

还要注意的是他们用法的区别，下面举例说明。

int* a[4]     指针数组     

                 表示：数组a中的元素都为int型指针    

                 元素表示：*a[i]   *(a[i])是一样的，因为[]优先级高于*

int (*a)[4]   数组指针     

                 表示：指向数组a的指针

                 元素表示：(*a)[i]  

 

2. 二维数组的本质

二维数组名跟函数指针一样同样是指针。另一方面二维数组其实是一维数组，只不过这个一维里面不只一个元素。区别不同的数组指针，得看这个数组指针里面放的是指向什么类型元素的指针，和列的大小。声明一个数组指针 int (*p)[3] ，这里的3 就是表明这个列的大小，int 表示，数组指针变量，指向的数组里面放的是指向int类型数据的指针。区别于其他类型的数组指针。数组指针也是一个变量。

 

3. 二维数组与指针

二维数组b，如int b[2][5]，b相当于一个指针常量，类型为int [2] [5] (等价于指针中的类型int (*)[5])，指向这个数组的首行元素，a的值为&b[0][0]。具体用法如下：

1. b+1表示一个新指针，其指向的位置相对于b向后移动了1*sizeof（数组每行），即指向数组的第二行元素。其值为&b[1][0]。注意，这里不能用b++，因为b的值不能改变。

2. *b也相当于一个指针，指向b所指向的那行元素的首个元素，类型为int [5]，*b的值也为&b[0][0]。

3. b[0]用法同*b，表示指向b中首行元素的首个元素的指针，类型也为int [5]，b[0] 的值同样是&b[0][0]，b[1]对应于*（b+1）。

4. b[i]+j, *(b+i)+j 就表示了指向二维数组b中位置为（i ，j)的元素的指针。

5. 虽然b,*b,b[0]的值相同，但由于其指向类型不同（或者说自身类型不同），用法就不一样。

6. 如果定义一个数组指针，如int (*p) [5]=b。

 

4. 指向指针的指针

指向指针的指针，即二级指针，是为了修改一级指针的值而存在的。比如p指向a,a的地址为0fff，那么p的值为0fff，而地址为0eee，而指向p的指针pp的值为0eee，地址为0ddd。

 

5. 结构体变量

定义一个结构体的一般形式为：

struct 结构名{成员表列}

成员表由若干个成员组成，每个成员都是该结构的一个组成部分，对每个成员也必须作类型说明。

例如：

struct stu

{

int num;

char name[20];

int age;

}

结构类型变量的说明

1. 结构体定义并不是定义一个变量，而是定义了一种数据类型，这种类型是你定义的，它可以和语言本身所自有的简单数据类型一样使用（如 int）。

2. 结构体本身并不会被作为数据而开辟内存，真正作为数据而在内存中存储的是这种结构体所定义的变量。

3. 一个结构体变量占多大内存空间呢?这是由这种结构体类型的定义决定的，可以想象为了同时存储结构体的每一个成员，那么结构体变量的存储大小，就应该是所有分量的存储空间的总合。

 

 

6. 结构体变量的定义方法

  1.先定义结构，再说明结构变量。

struct stu

{

int num;

char name[20];

int age;

};struct stu boy1,boy2;

说明了两个变量boy1和boy2为stu结构类型。

2.用宏定义使一个符号常量来表示一个结构类型，

#define STU struct stu

STU

{

int num;

char name[20];

int age;

};STU boy1,boy2;  

3.在定义结构类型的同时说明结构变量。

struct stu

{

int num;

char name[20];

int age;

}boy1,boy2;  

4.直接说明结构变量。

struct

{

int num;

char name[20];

int age;

}boy1,boy2;  

 

 

7. 结构体变量的引用

1. 在定义了 library 和 library2 两个结构体后，若想要访问其内部成员，应该使用结构体成员运算符点(.)就可以，例如： 

library.value = 9;    library.title

2. 如何使用结构体指针访问结构体成员

1、结构体指针的定义和初始化

     struct book *it;

     it = &library；

2、使用结构体指针it访问结构体成员变量

     it->value = 9;

     it->title;

 

8. 链表的定义

链表含有一个头指针变量，它存放一个地址，该地址指向一个元素，链表中每一个元素称为结点。结点包含两部分：用户需要用的实际数据、下个结点的地址。存放下一个地址的叫作头指针 (head)，最后表尾的地址是NULL（空地址）。

 

9. 动态链表所需的函数

（1）malloc 函数

void *malloc(unsigned int size);

　　作用是在内存的动态存储区中分配一个长度为 size 的连接空间。些函数的值（即返回值）是一个指向分配空间起始地址的指针（基类型为 void）。如果些函数未能成功地执行（例如内存空间不足）则返回空指针 NULL。

（2）calloc 函数

void *calloc(unsigned n, unsigned size);

　　其作用是在内存的动态区存储中分配 n 个长度为 size 的连续空间。函数返回一个指向分配空间起始地址的指针，如果分配不成功，返回 NULL。用 calloc 函数可以为一维数组开辟动态存储空间， n 为数组元素个数，每个元素长度为 size。　　

（3）free 函数

void free(void *p);

　　其作用是释放由 p 指向的内存区，使这部分内存区能被其它变量使用， p 是最后一次调用 calloc 或 malloc 函数时返回的值。free 函数无返回值。

 

10. 联合体判断大小端

#include <stdio.h>

#include <stdlib.h>

union endian {

char a;

int b;

}test;

int main()

{

test.b = 0x12345678;

printf("0x%x\n", test.a);

}