⌨

结构体

这篇笔记暂无摘要。

分类 C++ 难度入门阅读 3 分钟 浏览 6 更新 2026-7-28 14:54:24 🌐 所有人可见

登录后记录进度

课堂 + 作业CSP-02›CSP-结构体›第 1 课 · 结构体基础›结构体

📚

配套作业

本节课与 CoconutOJ 作业模块已建立强关联，请按要求完成后再继续学习。

1 项

必做6a6851bb535b1f0d00e1947a · 结构体进入作业模块 →

# C++ 结构体基础课堂笔记

## 一、本节课学习目标

今天第一次学习结构体。本节课结束后，需要能够：

1. 知道结构体适合解决“一个对象有多种信息”的问题；
2. 会定义结构体类型并创建结构体变量；
3. 会使用 `.` 访问结构体成员；
4. 会输入、输出结构体中的数据；
5. 会使用结构体数组保存多名学生或选手；
6. 会对结构体数组进行找最值和排序；
7. 会把结构体与之前学习的二维数组结合使用。

---

## 二、为什么要学习结构体

以前保存一名学生的信息，可能会写成：

```cpp
string name;
int chinese, math, english;
```

当学生人数变多时，就可能出现很多数组：

```cpp
string name[100];
int chinese[100];
int math[100];
int english[100];
```

这些数组的同一个下标共同表示一名学生，容易写乱。

结构体可以把“属于同一个对象的信息”放在一起：

```cpp
struct Student {
    string name;
    int chinese;
    int math;
    int english;
};
```

可以把结构体理解为一张信息登记表，而结构体中的每一项叫作“成员”。

---

## 三、结构体的基本写法

### 1. 定义结构体类型

```cpp
struct Student {
    string name;
    int age;
    int score;
};
```

注意：结构体定义结束后需要写分号 `;`。

### 2. 创建结构体变量

```cpp
Student s;
```

此时 `s` 表示一名学生。

### 3. 访问成员

使用点运算符 `.`：

```cpp
s.name = "Alice";
s.age = 12;
s.score = 95;
```

输入和输出也一样：

```cpp
cin >> s.name >> s.age >> s.score;
cout << s.name << ' ' << s.score;
```

---

## 四、结构体数组

当需要保存多名学生时，可以定义结构体数组：

```cpp
Student a[100];
```

其中：

- `a[0]` 表示第 1 名学生；
- `a[i].name` 表示第 `i+1` 名学生的姓名；
- `a[i].score` 表示第 `i+1` 名学生的成绩。

输入示例：

```cpp
for (int i = 0; i < n; i++) {
    cin >> a[i].name >> a[i].score;
}
```

---

## 五、使用结构体数组找最值

可以用下标记录当前最优对象：

```cpp
int best = 0;
for (int i = 1; i < n; i++) {
    if (a[i].score > a[best].score) {
        best = i;
    }
}
```

循环结束后，`a[best]` 就是最高分学生。

如果题目有并列规则，需要继续比较第二关键字：

```cpp
if (a[i].score > a[best].score ||
    (a[i].score == a[best].score && a[i].id < a[best].id)) {
    best = i;
}
```

判断顺序不能写反：先比较主要条件，再比较并列条件。

---

## 六、结构体排序

结构体排序的本质是：把一个对象的全部信息作为整体移动。

```cpp
bool cmp(const Student &a, const Student &b) {
    if (a.score != b.score) {
        return a.score > b.score;
    }
    return a.id < b.id;
}
```

排序：

```cpp
sort(a, a + n, cmp);
```

比较函数记忆：

- 返回 `true`：表示 `a` 应该放在 `b` 前面；
- 降序使用 `>`；
- 升序使用 `<`；
- 多关键字排序要按题目顺序逐个比较。

---

## 七、结构体与二维数组

以前学习过二维数组：

```cpp
int a[20][20];
```

结构体也可以定义成二维数组：

```cpp
struct Student {
    string name;
    int score;
};

Student seat[20][20];
```

访问第 `i` 行、第 `j` 列学生：

```cpp
seat[i][j].name
seat[i][j].score
```

遍历方式仍然是双重循环：

```cpp
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        cin >> seat[i][j].name >> seat[i][j].score;
    }
}
```

所以结构体并没有改变二维数组的遍历方式，只是每个格子中保存的不再是一个整数，而是一组信息。

---

## 八、本节五道题对应知识点

### 第 1 题：三科成绩单

练习内容：

- 定义结构体；
- 创建一个结构体变量；
- 使用 `.` 输入成员；
- 使用成员计算总分。

### 第 2 题：最佳小选手

练习内容：

- 结构体数组；
- 遍历所有选手；
- 找最大值；
- 处理得分相同的情况。

### 第 3 题：选手成绩排名

练习内容：

- 结构体数组排序；
- 自定义比较函数；
- 两个关键字排序。

### 第 4 题：教室座位成绩统计

练习内容：

- 二维结构体数组；
- 双重循环；
- 行统计；
- 二维位置找最值。

### 第 5 题：三轮积分赛

练习内容：

- 结构体中包含普通数组；
- 读入时计算总分和单轮最高分；
- 三关键字排序；
- 输出前 `k` 名。

---

## 九、课堂易错点

### 1. 结构体定义后漏写分号

错误：

```cpp
struct Student {
    string name;
    int score;
}
```

正确：

```cpp
struct Student {
    string name;
    int score;
};
```

### 2. 把成员访问写成逗号或其他符号

错误：

```cpp
s,score
```

正确：

```cpp
s.score
```

### 3. 比较时只交换某一个成员

排序结构体时，应该直接交换整个结构体对象，而不是只交换姓名或只交换分数。使用 `sort` 可以自动整体移动。

### 4. 多关键字排序顺序错误

必须严格按照题目给出的优先级：先总分，再单轮最高分，最后编号。

### 5. 二维数组下标与题目行列编号混淆

程序下标一般从 `0` 开始，题目中的行号、列号通常从 `1` 开始，因此输出时常需要 `+1`。

---

## 十、课堂总结

结构体最重要的作用是：把同一个对象的多项信息放在一起。

本节课的学习路线是：

```text
单个结构体变量
→ 结构体数组
→ 结构体找最值
→ 结构体排序
→ 二维结构体数组
→ 多关键字竞赛排名
```

做题时先问自己：

1. 题目中有哪些对象？
2. 每个对象有哪些属性？
3. 哪些属性适合放进同一个结构体？
4. 是只保存一个对象，还是保存多个对象？
5. 是否需要找最值、排序或二维遍历？

学习交流

公开阅读不需要登录登录后可以评论、收藏并同步学习进度。登录

暂时还没有评论。