C++

C++#

对于机试, 大多数机房已安装 VS 2017, 但 2023 年时存在部分考试机房 (推测是 5 楼机房) 只安装了 VS 2010 的情况.

提示

一般不考过难的数据结构或算法, 我的意思是, 别着重刷力扣洛谷.

为避免重复已经迁移到其他地方, 点击查看!!!

建议的学习范围

课内必修
- C++98/03 (即应试网课、教材所教授的版本)
- 淡化指针 (很多地方都能用引用代替)
- std::string 基本用法.
- std::vector<Type> 基本用法.
可选
- std::stringstream: 用于数字和字符串间的转换和分割单词等. 可用于 2023 年计软智转专业上机第 1 题, 秒杀 2022 年网安转专业编写程序题第 1 题.
- STL 容器基本用法
  - std::vector<Type>: 动态数组, 且无需手动管理内存.
  - std::array<Type, size>: 固定长度的数组, 且不会隐式类型转换为首元素的指针.
  - std::map<Key, Value>: 关联数组. 可秒杀 2021 年计软智转专业第 3 题.
  - std::set<Key>: 元素唯一且自动排序. 2020 年计软智转专业第 4 题和 2023 年计软智转专业上机第 2 题均考了此概念.
- STL 算法 + Lambdas
- C++11 的基于范围的 for 循环 + auto 基本用法
```
1// auto: 我不在乎 array 里的元素 value 类型具体是什么, 编译器你自己搞定, 我只要求你把它按 const& 传给 value
2for (const auto& value : array) {
3  std::cout << value << ' ';
4}
```

《C++ 大学教程，第 9 版》课后习题: 无论计软智还是网安, 近几年出题都有《C++ 大学教程，第 9 版》, 尤其是选入《程序设计基础及语言》实验指导手册上的原题 (见小宝转专业资料汇总-课程相关-C++), 不过占比不大, 而且题目的难度曲线很乱, 自行斟酌.
《程序设计基础及语言》实验指导手册: 建议在学完所有内容后再做, 里面有很多未纠正的错题, 容易误导初学者.
《C++ Primer Plus》课后习题: 主要是语法的练习.
往年回忆题: 计软智的回忆题、网安的回忆/模拟题除简答题部分都可用于练习.
力扣、洛谷简单、中等题: 稍微写一些, 或者读一些题解理解一下应该就行. 主要可以侧重于排序、递归、链表的基本实现、栈的基本操作、队列的基本操作 (、动态规划).

在群里直接问一般会答, 也可以加 C++ 答疑群 682132891.