信息学奥赛(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); |