中等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 的简写,是结构体指针的标准写法。结构体指针的真正价值在于:​传递时避免大对象拷贝​​、​支持运行时动态分配​​(链表、树、图),以及用指针交换代替大对象交换​​。掌握它,才具备实现链式数据结构的基础。

同类知识点