1 指针简介

指针（ pointer ）是 “ 指向（ point to ） ” 另外一种类型的复合类型，它实现了对其它对象的间接访问。定义指针类型的方法将声明符写成 *d 的形式，其中 d 是变量名，如以下代码声明了一个整形指针：

int *ip1;

2 指针赋值

对指针进行赋值只能使用以下四种类型的值：（ 1 ）空指针（ 2 ）类型匹配的对象的地址（ 3 ）同类型的另一个有效指针（ 4 ）另一对象之后的下一地址。

2.1 空指针

空指针（ null pointer ）不指向任何对象。

（ 1 ）赋值为空指针

有以下几种方法可以将指针赋值为空指针。

int *p1 = nullptr;

int *p2 = 0;

int *p3 = NULL;

其中， nullptr 是 C++11 新标准刚刚引入的一种方法。

（ 2 ）不能赋值为整形变量，但是可以赋值为整形常量

把整形变量直接赋给指针是错误的操作，如

int zero = 0;

int *p1 = zero;

如果将 zero 声明为常量值，则可以用其对指针进行赋值：

const int zero = 0;

int *p1 = zero;

（3）未定义的指针

如果只是声明了一个 int 指针，而未对其进行定义，如

int *p4;

则此时该指针的值是 0xCCCCCCCC ，如图 2-1 所示。

图 2-1 空指针与未定义指针

2.2 类型匹配的对象的地址

可以将指针赋值为其类型匹配的对象的地址。

int one = 1;

int *p5 = &one;

从图 2-2 中可以看到，此时 p7 的值是 0x005CFB98 ，而 0x005CFB98 的内存中保存的值是 4 个字节的 int 类型的数据，其值为 1 。

图 2-2 类型匹配的对象的地址

2.3 同类型的另一个有效指针

可以将指针赋值为同一类型的另一个有效指针。

int *p6 = p5;

此时，可以从图 2-3 中看到， p6 的值与 p5 的值相同，都是 0x005CFB98 。

图 2-3 同类型的另一个有效指针

2.4 另一对象之后的下一地址

还可以将指针赋值为同类型对象的下一个地址。

int *p7 = p5+1;

从图 2-4 中可以看到， p7 的值是 0x005CFB9C ，也就是 p5 的值 0x005CFB98 加上 4 个字节。

图 2-4 另一对象之后的下一地址

指针（pointer）是“指向（point to）”另外一种类型的复合类型，它实现了对其它对象的间接访问。定义指针类型的方法将声明符写成*d的形式，其中d是变量名，如以下代码声明了一个整形指针：int *ip1; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef char SElemType; typedef char ElemType; struct STACK SElemType * base; SElemType * top; int stacksize; int InitStack(STACK &S); char GetTop(STACK &S); int Push (STACK &S,SElemType e);//插入e为新的栈顶元素 int Pop (STACK &S,STACK &H,int m);//若栈不空，则删除S的栈顶元素 int EmptyStack(STACK &S);//判断栈S是否为空 int cmp(char a,char b);//判断运算符a的优先级是否高于运b void cmp(char a,char b,STACK &f,STACK &h);//判断运算符a和b的优先级 int main() STACK h1; InitStack(h1);//定义并初始化逆序的逆波兰式栈h1 STACK h2; InitStack(h2);//定义并初始化正序的逆波兰式栈h2 STACK fh; InitStack(fh);//定义并初始化符号栈fh Push(fh,'#');//将#压入符合栈 string z; int a; kind1: cout<<"***************************************"<<endl; cout<<"请输入一个表达式，并以“#”结束:"<<endl; cout<<"***************************************"<<endl; cin>>z; for(int i=0;i<z.size ();i++)//对输入表达式的每个字符进行判断 if(isalnum(z[i]))//如果当前字符是字母或数字 Push(h1,z[i]);//将当前字符压入逆序的逆波兰式栈h1 else if(z[i]=='(')//如果当前字符是"(" Push(fh,'(');//将当前字符压入符号栈fh else if(z[i]==')')//如果当前字符是")" while(GetTop(fh)!='(')//一直删除符号栈fh的栈顶元素只至"(" Pop(fh,h1,1); //并将其压入逆序的逆波兰式栈h1 Pop(fh, 、、、、、、、、、、 用变量地址作为初值时，该变量必须在 指针 初始化之前已声明过，且变量 类型 应与 指针 类型 一致。 可以用一个已有合法值的 指针 去初始化另一个 指针 变量。 不要用一个内部非静态变量去初始化 static 指针 。 指针 变量的 赋值 运算 指针 ...