指针语法探究
今天研究一下指针的一些东西，方便之后使用。
地址
我们用 \(\&\) 来获取变量的地址。当这个用于定义的时候表示引用。
int a=1;
std::cout<<&a<output:
0xfffefe04
1
2 2
其中第一个值是不一定的。
指针的定义
int a=1,*b;
b=&a;
printf("%d %d\n",b,*b);
*b=2;
printf("%d %d\n",a,*b);
output:
-66044 1
2 2
3 3
这样我们得到了一个指针 \(b\) 。我们使 \(b\) 指向 \(a\) 。可以发现，我们直接访问 \(b\) ,会得到它所存的地址。而要访问其值，则要使用 \(*\) 对其进行解引用。然后双方的权值动态更新，保持一直，这是因为他们都访问同一个地址，其存储的数据是相同的。
我们对于没有地址指向的指针一般赋予 \(NULL\) 以防止程序出错。所以我们可以用下面的代码检验指针是否为空。
int a=1;
int *p1=NULL,*p2=&a;
if(!p1) printf("p1为空\n");
if(!p2) printf("p2为空\n");
output:
p1为空
p2不空
指针还可以指向结构体。
struct node{
int x,p;
};
node a={1,2};
node *p=&a;
printf("%d %d\n%d %d\n",(*p).x,(*p).p,p->x,p->p);
output:
1 2
1 2
除了访问元素与正常的指针无差别，但是可以使用 \(->\) 直接访问内部元素。
指针的运算
我们支持这四种操作： ++ -- + -
1.++
当我们使用这个操作:
int a=1,*p=&a;
printf("%x\n",p);
++p;
printf("%x\n",p);
output:
fffefe04
fffefe08
发现其地址增加了 \(4\) ,这是因为 \(int\) 占据 \(4byte\) ,如果用 \(char\) ，那么将增加 \(1\)。但是应当注意，这种情况下我们直接++，可能会导致你不知道你访问的是什么地方。
所以我们这么用。
int a[10]={0,1,2,3,4,5,6,7,8,9};
int *p=a;
int tim=10;
while(tim--){
printf("%d ",*p);
++p;
}
output:
0 1 2 3 4 5 6 7 8 9
注意不能开到第11组，容易寄。
2.--
这个和++是反的，不多说了。
3.+
这个和++差不多，但是不是自加，而是加出一个值。
4.-
是+的反操作，不多说了。
（这个部分写的好水啊）
然后+= -= 什么之类的是一样的，加几个就是几个当前类型的大小。
指针的比较
就是地址值的比较，其他和普通变量差不多。
指针与数组
1.访问数组
这个刚才讲了，就不多说了。
2.修改数组
int a[3]={10,11,12};
*a; //都可修改
++a;//不行，因为它算是常量，赋值也同理
*(a+1); //这些加的操作也行
3.指针数组
就是一堆指针，和普通数组除了存的东西不一样没啥区别。
4.指针动态维护数组
我们可以用 \(new\) 来为指针分配空间，使得它可以在空间中游走。
但是用完需要 \(delete\) 释放空间，然后删掉之后还要赋值为 \(NULL\)防止 RE。
int *a=new int[10];
delete[] a;a=NULL;
多维数组就自己计算一下就可以一维表示了，不多说了。
但是一般不这么搞，容易寄。我们一般把指针对到已经开好的数组上、
指针和指针
指向指针的指针！
这你指向的什么就往什么前面加一个 \(*\) 就好了，一般用的不多。
指针与函数
我们把地址往函数里指针那么位置传就行了，其实类似引用，但是这个可以用于传数组。
当然函数也可以返回指针，实际上是被处理过的地址被扔了回来。
指针的应用
一般指针有什么用？可以卡空间，可以快速交换两个数组，还可以快速传递数组。
具体应用到算法中，有：基数排序在线卡空间。数据结构动态开空间。长链剖分当场传空间。
指针还可以方便的维护跳表等，总之就是有蛮多妙用的还是。