中等C++3 分钟935 字
指向结构体的指针
结构体指针是结构体与指针的结合,用 -> 访问成员。它是链表、树、图等动态数据结构的底层基础,NOI 大纲入门级明确要求掌握。
结构体指针的定义
指针可以指向任何类型,包括结构体:
cpp
struct Student {
int id;
string name;
double score;
};
Student s = {1001, "小明", 92.5};
Student* p = &s; // p 指向 s
&s 取结构体变量的地址,Student* 表示"指向 Student 的指针"。
两种访问方式
指向结构体的指针,其成员有两种等价写法:
| 写法 | 说明 |
|---|---|
(*p).name |
先解引用得到结构体,再取成员 |
p->name |
箭头运算符,等价且更常用 |
cpp
cout << (*p).name << endl; // 小明
cout << p->name << endl; // 小明(推荐)
cout << p->score << endl; // 92.5
注意:*p.name 是错的!因为 . 的优先级高于 *,*p.name 会被理解为 *(p.name),而 p 是指针没有 name 成员。必须写成 (*p).name 或直接用 p->name。
通过指针修改结构体
指针可以直接修改指向的对象:
cpp
p->score = 95.0; // 修改 s.score
cout << s.score << endl; // 95.0 —— s 确实变了
对比值传递:
cpp
void modifyByValue(Student stu) { // 传副本
stu.score = 0; // 只改副本,原对象不变
}
void modifyByPointer(Student* stu) { // 传地址
stu->score = 0; // 改到原对象
}
modifyByValue(s);
cout << s.score; // 95.0 —— 没变
modifyByPointer(&s);
cout << s.score; // 0 —— 变了
结构体数组与指针
结构体数组的数组名可以作为指向首元素的指针,p + i 指向第 i 个元素:
cpp
Student arr[3] = {
{1001, "小明", 92.5},
{1002, "小红", 88.0},
{1003, "小刚", 76.5},
};
Student* p = arr; // 等价于 &arr[0]
for (int i = 0; i < 3; i++) {
cout << (p + i)->name << " " // 写法一
<< p[i].name << " " // 写法二:p[i] 等价于 *(p+i)
<< endl;
}
p[i] 是 *(p + i) 的语法糖,所以 p[i].name 完全合法。
经典应用:链表
结构体指针最典型的价值在于动态数据结构——结构体里保存指向下一个结构体的指针:
cpp
struct Node {
int val;
Node* next;
};
// 创建三个节点并串成链表
Node* head = new Node{1, nullptr};
head->next = new Node{2, nullptr};
head->next->next = new Node{3, nullptr};
// 遍历
for (Node* cur = head; cur != nullptr; cur = cur->next) {
cout << cur->val << " "; // 1 2 3
}
这里如果用结构体变量,Node a, b, c; 就必须在写代码时确定顺序,无法在运行时动态增删;用指针 + new 才能实现真正的动态。
用指针实现结构体排序的交换
排序时交换整个结构体代价大,交换指针只需交换 8 字节:
cpp
#include <algorithm>
using namespace std;
Student* ptrs[3] = {&arr[0], &arr[1], &arr[2]};
sort(ptrs, ptrs + 3, [](Student* a, Student* b) {
return a->score > b->score; // 按成绩降序
});
for (int i = 0; i < 3; i++)
cout << ptrs[i]->name << " "; // 小明 小红 小刚
空指针与判空
未初始化的指针是野指针,解引用会导致未定义行为(通常崩溃)。使用前必须判空:
cpp
Student* p = nullptr; // C++11 起推荐用 nullptr 而非 NULL
if (p != nullptr) {
cout << p->name; // 安全
}
// 或者
if (p) cout << p->name;
常见错误
- **
*p.name**:优先级问题,应写(*p).name或p->name。 - 对空指针解引用:
nullptr->name直接崩溃。 - 野指针:指针未初始化就使用,指向随机内存。
- 忘记释放:
new出来的节点没有delete,造成内存泄漏。 - 返回局部变量的地址:函数返回后局部变量已销毁,指针悬空。
小结
p->member 是 (*p).member 的简写,是结构体指针的标准写法。结构体指针的真正价值在于:传递时避免大对象拷贝、支持运行时动态分配(链表、树、图),以及用指针交换代替大对象交换。掌握它,才具备实现链式数据结构的基础。