信息学奥赛(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);
Copyright ©图灵之星 2024,转载需注明出处该文件修订时间: 2025-03-18 19:57:37

results matching ""

    No results matching ""