信息学奥赛(C++方向)必备中英文对照词汇表,涵盖基础语法、数据结构、算法等核心内容,方便学习和查阅。认识并记住一些常用的英文单词有助于提高编程的效率。建议同学们在不断的编程运用中,将它们熟记于心。
基础概念
| 英文 |
中文 |
英文 |
中文 |
| include |
引入、包含 |
int |
整型 |
| iostream |
输入输出流 |
long long |
长整型 |
| using |
使用 |
float |
单精度浮点型 |
| namespace |
命名空间 |
double |
双精度浮点型 |
| main |
主要的 |
char |
字符型 |
| cin |
输入 |
bool |
布尔型 |
| cout |
输出 |
string |
字符串 |
| void |
无返回 |
return |
返回值 |
| const |
常量 |
struct |
结构体 |
| scanf |
格式化输入 |
printf |
格式化输出 |
控制结构
| 英文 |
中文 |
示例 |
| if-else |
条件语句 |
if (score >= 60) { ... } |
| switch-case |
多分支选择 |
switch (day) { case 1: ... } |
| for |
for循环 |
for (int i=0; i<10; i++) |
| while |
while循环 |
while (n > 0) { ... } |
| do-while |
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); |