指標 (電腦科學)

如果没有指针，很难用一个统一的模式去A的定位并修改一棵树的结点。例如：不用指针要修改A的左子树的左子树的右子结点，只有“A.LC.LC.RC=…”一种表达方式，不能通过赋值而简化。

C中函数调用是按值传递的，传入参数在子函数中只是一个初值相等的副本，无法对传入参数作任何改动。但实际编程中，经常要改动传入参数的值。在C语言中一般通过传入参数的地址而不是原参数本身来实现。当对传入参数（地址）取“*”运算时，就可以直接在内存中修改，从而改动原想作为传入参数的参数值。

传指针

#include <stdio.h>

void inc(int *val){
    (*val)++;
}

int main(){
    int a=3;
    inc(&a);
    printf("%d\n", a);
    return 0;
}

// Output:
// 4

在执行inc(&a);时，操作*val，即是在操作a了。

傳值

以下例子中，main()內的變數從來沒有改變，改變的只是sw()內的變數。

#include <iostream>
using namespace std;

void sw(int x, int y) {
	int Temp;
	Temp = x;
	x = y;
	y = Temp;
}

int main() {
	int a=1;
	int b=2;
	cout <<  a << b << endl;
	sw(a,b);
	cout <<  a << b << endl;
	return 0;
}

// Output:
// 12
// 12

sw()執行完畢後，其內容會自動刪除。

取值运算（*p）返回保存在内存地址为p的内存空间中的值。取地址（&p）运算则返回操作数p的内存地址。[7]显然可以用赋值语句对内存地址赋值。

假设一段内存地址空间取值如下：（十六进制）

然后，执行代码“int *p;”，假设初始化时p被分配3001H、3002H两个地址。则p为2003H，*p为3000H。[8]

则**p、&&p、*(&p)和&(*p)的值分别为：

**p=*(*(p))=*(*(2003H))=*(3000H)=0020H。

&&p=&(&(p))=&(3001H)，出错，3001H是常数，无地址可言。

*&p=*(&(p))=*(3001H)=2003H，也即*&p=p。

&*p=&(*(p))=&(3000H)，出错，3000H是常数，无地址可言。

双重指针是指向指针的指针，它是一个指针，这个指针指向某个内存地址，该地址的值是一个指针，指向给另一个内存地址（通常异于前者，但不排除二者相等）。

本质上，指针值就是内存地址。但为了防范指针值被滥用（如内存访问时越界），可以规定指针类型为强类型，即指针值及保存在该内存地址的对象的类型。双重指针不过是这种强类型的一个应用：该地址空间长度为一个指针长度（4或8字节），对象类型为另一种指针。

指针数组：就是一个数组，数组的各个元素都是指针值。

数组名出现在表达式中时，绝大多数情况（除了数组名作为sizeof的操作数或者作为取地址&元素符的操作数）会被隐式转换为指向数组的首个元素的指针右值。

当数组名作为取地址&运算符的操作数，则表达式的值为指向整个数组的指针右值。

例子：

char s[]="hello";

int main() {
  char (*p1)[6]=&s; //OK!
  char (*p2)[6]=s; //compile error: cannot convert 'char*' to 'char (*)[6]'   
  char *p3=&s;//compile error: cannot convert 'char (*)[6]' to 'char*' 
}

根据上述C语言标准中的规定，表达式 &s 的值的类型是char (*)[6]，即指向整个数组的指针；而表达式 s 则被隐式转换为指向数组首元素的指针值，即 char* 类型。同理，表达式 s[4] ，等效于表达式 *(s+4)。

指向函数的指针：不同于指向数据类型的指针，函数指针指向一段可执行的代码的首地址，这段代码仍然占用了一块内存空间。很多人都说C语言是一种面向过程的语言，因为它最多只有结构体的定义，而没有类的概念。根据本段所述，可以认为C语言能成为面向对象的语言，只是表述比较麻烦而已。[9]事实上很多开源程序都使用这种方式组织他们的代码。

#include <stdio.h>

void inc(int *val)
{
    (*val)++;
}

int main(void)
{
    void (*fun)(int *);
    int a=3;
    fun=inc;
    (*fun)(&a);
    printf("%d", a);
    return 0;
}