csp信奥赛C++必备英语词汇表
以下是一份 信息学奥赛（C++方向）必备中英文对照词汇表，涵盖基础语法、数据结构、算法等核心内容，方便学习和查阅：
基础概念
| 英文 | 中文 | 示例/解释 |
|---|
| Variable | 变量 | int age = 18; |
| Constant | 常量 | const double PI = 3.14; |
| Data Type | 数据类型 | int, double, char, bool |
| Operator | 运算符 | +, -, *, /, %, == |
| Expression | 表达式 | a + b * c |
| Statement | 语句 | if (x > 0) { ... } |
| Function | 函数 | void print() { ... } |
| Parameter | 参数 | void sum(int a, int b) |
| Return Value | 返回值 | return result; |
控制结构
| 英文 | 中文 | 示例 |
|---|
| if-else | 条件语句 | if (score >= 60) { ... } |
| switch-case | 多分支选择 | switch (day) { case 1: ... } |
| for loop | for循环 | for (int i=0; i<10; i++) |
| while loop | while循环 | while (n > 0) { ... } |
| do-while loop | do-while循环 | do { ... } while (cond); |
| break | 跳出循环 | break; |
| continue | 跳过本次循环 | continue; |
数据结构
| 英文 | 中文 | 解释 |
|---|
| Array | 数组 | int arr[5] = {1,2,3}; |
| String | 字符串 | string s = "Hello"; |
| Vector | 动态数组 | STL容器，vector<int> v; |
| Stack | 栈 | 后进先出（LIFO） |
| Queue | 队列 | 先进先出（FIFO） |
| Linked List | 链表 | 节点通过指针连接 |
| Tree | 树 | 二叉树、二叉搜索树等 |
| Graph | 图 | 邻接表或邻接矩阵表示 |
| Hash Table | 哈希表 | 快速查找键值对 |
算法相关
| 英文 | 中文 | 解释 |
|---|
| Recursion | 递归 | 函数调用自身 |
| Sorting | 排序 | 快速排序、归并排序等 |
| Searching | 查找 | 二分查找、线性查找 |
| Dynamic Programming | 动态规划 | 解决重叠子问题 |
| Greedy Algorithm | 贪心算法 | 局部最优解 |
| Backtracking | 回溯法 | 试探与回撤 |
| Time Complexity | 时间复杂度 | O(n), O(n log n) 等 |
| Space Complexity | 空间复杂度 | 内存使用分析 |
C++特有语法
| 英文 | 中文 | 示例/解释 |
|---|
| Pointer | 指针 | int *p = &a; |
| Reference | 引用 | int &ref = a; |
| Class | 类 | class Student { ... }; |
| Object | 对象 | Student stu1; |
| Template | 模板 | template <typename T> |
| Namespace | 命名空间 | using namespace std; |
| Header File | 头文件 | #include <iostream> |
| STL (Standard Template Library) | 标准模板库 | vector, map, sort 等 |
常用STL组件
| 英文 | 中文 | 示例 |
|---|
vector | 动态数组 | vector<int> v; |
map | 映射 | map<string, int> m; |
set | 集合 | set<int> s; |
queue | 队列 | queue<int> q; |
stack | 栈 | stack<int> st; |
sort | 排序函数 | sort(v.begin(), v.end()); |
binary_search | 二分查找 | binary_search(v.begin(), v.end(), 5); |
文件与错误处理
| 英文 | 中文 | 示例 |
|---|
| File I/O | 文件输入输出 | ifstream, ofstream |
| Exception | 异常 | try { ... } catch (...) { } |
| Compile Error | 编译错误 | 语法错误导致编译失败 |
| Runtime Error | 运行时错误 | 除零错误、越界访问等 |
提示：熟悉这些词汇有助于快速理解题目和编写代码！建议结合编程实践记忆，例如用英文注释代码或阅读英文题解。
文末彩蛋：
点击查看老师的个人主页，学习csp信奥赛完整系列课程：
https://edu.csdn.net/lecturer/7901
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
