指针是用来指向一个地址的,例如,我们定义一个int i=1;i 在电脑存储的地址是OX6666。我们使用&取地址符,输出&i的值,那就是OX6666了。我们定义一个指针,int *p=&i;现在指针p就指向了 i 的地址。
这么看指针的作用似乎不是很大,别急,我们接着往下看。
我们定义一个数组,int arr[1000];然后 定义一个指针 int * a; 我们进行以下操作,
int arr[1000];
int* a = arr;
printf("%p\n%p", a,&arr[0]);
我们让a指向了arr数组,然后输出了a和arr[0]的地址,这时候会发现a指向的地址和arr[0]的是一样。
没错,让指针a指向一个数组就是指向这个数组的首个元素的地址。其实也好理解,数组是顺序存储结构,它的物理存储结构是连续的。所以只要找到第一个元素就可以找到这个数组的任意元素。就像你找到一栋楼的一楼之后,你想到这栋楼的任意一层都是可以办到的。
我们使用一种更加底层的方法来构建一个数组,malloc函数,(调用malloc.h头文件)。我们通过malloc函数向电脑内存索要一块可以连续存储3个int型数字的空间,也就是一个数组。让它等于指针a,输出a,和a[0]的地址,会发现它们依旧相等。就是以下代码。
#include<stdio.h>
#include<malloc.h>
int main(void) {
int* a = (int*)malloc(sizeof(int)*3);
printf("\n%p\n%p", a, &a[0]);
int b[3] = { 1,2,3 };
printf("\n%p\n%p", &b, &b[0]);
return 0;
}
通过阅读malloc函数的原码,我们就可以知道malloc返回的是一个void*类型,所以我们要把它转化成int*型,下图
这样有什么用呢。
如果你需要把一个数组传入一个函数里进行操作,就只要把指向那个数组的指针传入函数就可以了,不需要传入整个数组。数组多大啊,万一是一个1000万的数组,那要把它传来传去对数据传输负担多大。只传地址就快多了。而且我们刚才验证过,指针就是数组首元素的地址。所以,函数间传播的其实是指针。
所以,C语言规定了数组的数组名就是一个指针,并且指向数组的首个元素。不需要我们而外去定义一个指针来指向数组了。以下代码
#include<stdio.h>
#include<malloc.h>
int main(void) {
int arr[3] = {3,2,1};
sreach(arr);
}
int sreach(int *a) {
printf("%d\n", a[0]);
}
指针的其它解释
int* p;char* q;
我习惯把int* 看成一个整体,把它想象成一个新的数据类型,一个专门表示整型的地址的数据类型。其它的数据类型加星号也是这么理解。一个指针的大小在32位编译器下是4Btye。
我们定义一个结构体,
typedef struct Node{
int data;
struct Node* next;
} *list;
这是链表里常见的一个结点,注意list前的*号,这个是定义的一个list*指针,如果我们这样写
list p=NULL;这里的p就是是一个指针了,如果我在定义结构体的时候,没有那个*,那这么写p就是一个结构体了。这个在以后链表,树里面很常见,要注意一下。