指针初步

最新推荐文章于 2023-05-15 15:29:56 发布

YPDD_

最新推荐文章于 2023-05-15 15:29:56 发布

阅读量430

点赞数

文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/YPDD_/article/details/127461605

版权

指针是 C 语言中的一个重要概念，也是 C 语言的一个重要特色。在 C 语言中，指针被广泛使用，它和数组、字符串、函数间数据的传递等有着密不可分的联系。可以说，没有掌握指针就没有掌握 C 语言的精华。

指针可以对内存中各种类型的数据进行快速、直接的处理，也可以为函数间的数据传递提供简洁、便利的方法。正确熟练地使用指针有利于编写高效的程序，但指针使用不当也容易导致严重错误。指针很灵活，也很危险。

定义指针变量

指针变量（简称指针）就是存放地址的变量。其声明形式与一般变量声明相比只是在变量名前多一个星号*，接下来看两个例子。

例1：

int *p;

该例中声明了变量 p 为指向整型值的指针（即变量 p 中可以存放某个整型变量的地址）。这里的*在声明语句中，是指针说明符，表示声明的变量是指针变量。

例2：

float *xPtr, *yPtr, f;

该例子中声明了两个指向浮点型值的指针 xPtr 和 yPtr 以及一个浮点型变量 f 。

指针的性质

① 指针可以赋值为 NULL 或某个地址。具有值 NULL 的指针不指向任何地址；

② 指针是具有特定属性的地址。光有地址只是知道数据存储在内存的某个位置，但怎么访问该位置的数据（即访问多少位，以什么方式访问）还需要指针类型来明确；

例如：使用 int 类型的指针访问其所指向的数据时，会一次性读取32位（ int 类型的数据是32位），并使用整型数据的格式访问该数据。所以指针不仅仅是一个地址，还必须有特定的属性（类型）。

③ 数组名可以看成是一个特殊的地址，首先数组名是地址（数组的首地址），其次数组名有属性（数组元素的类型），所以可以把数组名赋值给同类型的指针变量。

例如：

char s[10] = "China";
char *sptr = s;

第二条语句赋值后 sptr 拥有和 s 同样的值，即数组的首地址，也就是存储字符‘C’的单元的地址。

④ 要访问指针所指向的单元可以使用间接引用运算符*（不同于前面声明语句中的*，这里的*在表达式中，是运算符），*也被称为复引用运算符，它返回其操作数（指针）所指向的对象；

例如：

char s[10] = "China";
char *sptr = s;
cout << *sptr;

将输出指针 sptr 所指的单元中存储的字符（因为 sptr 是 char 类型的指针），也就是输出字符‘C’。

⑤ 可以通过指针的复引用修改指针所指向的单元；

例如：

char s[10] = "China";
char *sptr = s;
*sptr = 'c';

上述代码会将该存储单元中大写字符的‘C’修改为小写字符的‘c’。

请注意前面代码的输出语句和下面的代码语句的区别：

char s[10] = "China";
char *sptr = s;
cout << sptr;

这条语句将输出字符串“China”。之前学习字符数组时应该知道，语句cout << s;会输出数组 s 中存储的整个字符串，实际上 C++ 在使用 cout 输出 char 类型指针时，不是输出字符指针的值（地址），而是输出从该地址开始的字符串（逐个输出一个个字符，直到碰到 '\0' 为止）。所以cout << sptr;和cout << s;的作用一样，都是输出字符串“China”。

⑥ 访问一个字符串一般也是使用该字符串的首字符的地址；

⑦ 指针也可以参与算术运算。指针加上或减去一个整数 n，其运算结果是指向指针当前指向变量的后方或前方的第 n 个变量。

例如：之前 sptr 指向字符‘C’的存储单元，执行语句sptr++;后 sptr 则指向字符‘h’的存储单元。如下语句：

````

while(*sptr != '\0')

sptr++;

则可以使指针 sptr 指向该字符串后面的 '\0'。如果要输出字符串中的部分内容，也可以通过修改指针实现，如：

char s[10] = "China"; char *sptr = s; sptr++; cout << sptr;

上述代码执行语句`sptr++;`后，指针 sptr 指向了字符 'h' 的存储单元，此时`cout << sptr;`输出的是 sptr 指向的字符串，即“hina”。

⑧ 同类型的两个指针可以参与各种关系运算，其结果可以反映两指针所指向的地址之间的位置前后关系。

例如：

int a[10]; int *p = a, *q = &a[1]; if(p > q) cout << "p>q" << endl; else cout << "p<=q" << endl;

```

上述代码中指针 p 中存放的是 a 的值，也就是 a[0] 的地址，q 中存放的是 a[1] 的地址，而数组元素是按序连续存储的，所以 q 的值要比 p 的值大，程序输出p<=q。

用指针传递参数

C 和 C++ 函数调用的参数传递方式有两种：传值和传引用。

传值只是值的传递，被调用函数则无法修改实在参数的值；
传引用则是实参和形参共享实在参数的存储单元，所以被调用函数可以通过修改形参来修改实参的值。

如果采用传值的方式传递指针值，可以实现类似于传引用的效果。

例如：

#include <iostream>
using namespace std;
// 函数inc：将p指向的整数值加
// 参数：p-int类型指针，指向要加的整数
void inc(int * p)
{
(*p)++; // *p 访问 p 指向的单元，++ 将该单元的数据加
// 注意不能是 *p++, 因为 * 和 ++ 优先级相同，且右结合，这种写法修改的是 p 的值，而不是 *p 的值
}
int main()
{
int a = 10;
inc(&a); // 调用 inc 函数，修改 a 的值（传递的是 a 的地址）
cout << a << endl; // 输出 a 的值
return 0;
}

上述程序的输出为11，其中被调用函数 inc 只修改了 main 函数中的局部变量 a 的值，但并没有修改实参的值（实参是&a，即 a 的地址依然没变）。

交换函数

这次我们要透过一个简单的函数swap深入理解函数传参的本质以及在C++中如何选择传参方式。

先来看第一段程序：

void swap(int x, int y) {
    int temp = y;
    y = x;
    x = temp;
}

通过main函数的调用，我们发现x,y并未实现交换：

int main()
{
    int x = 1;
    int y = 37;

    swap(x, y);

    cout << x << ":" << y << endl;
    return 0;
}

原因是整形x和y在函数swap内为按值传递，按值传递时，函数不会访问当前调用的实参。函数处理的值是它本地的拷贝，这些拷贝被存储在运行栈中，因此改变这些值不会影响实参的值。一旦函数结束了，函数的活动记录将从栈中弹出，这些局部值也就消失了。

在按值传递的情况下，实参的内容没有被改变。这意味着程序员在函数调用时无需保存和恢复实参的值。如果没有按值传递机制，那么每个没有被声明为const 的参数就可能会随每次函数调用而被改变。按值传递的危害最小，需要用户做的工作也最少。毫无疑问，按值传递是参数传递合理的缺省机制。

另外，如果作为实参的变量是一个大型类的对象，分配并拷贝到栈中的时间和空间开销往往过大。

要实现swap函数的效果，我们应如何处理呢？第一个可行的做法是将形参声明成指针：

void pswap(int *x, int *y) {
    int temp = *y;
    *y = *x;
    *x = temp;
}

在pswap函数中，由于传递的是两个变量的内存地址（指针）使得我们可以直接操作对应的值。实际上这里还是存在按值传递的问题，只是由原先的整形传递变成了指针传递。我们可以修改指针指向的内存却依然无法修改指针本身。第二个可行的做法是想形参声明为指针的引用：

void prswap(int *&x, int *&y) {
    int temp = *y;
    *y = *x;
    *x = temp;
}

void prswap(int *&x, int *&y) {
    int *temp = y;
    y = x;
    x = temp;
}