【C++算法竞赛函数速查表】

C++ 算法竞赛函数速查表 常用头文件 <iostream>：输入输出流<vector>：动态数组<algorithm>：常用算法<set>：集合<map>：映射<unordered_map>：哈希映射<queue>：队列<deque>：双端队列<stack>：栈<string>：字符串处理<cmath>：数学函数<limits>：获取数值类型的极限值<utility>：实用工具如pair<tuple>：元组<functional>：函数对象<numeric>：数值算法<bitset>：位集合<random>：随机数生成 STL 数据结构 动态数组 - std::vector 创建：std::vector<int> v;初始化：std::vector<int> v = {1, 2, 3};访问元素：v[i]添加元素：v.push_back(x);删除末尾元素：v.pop_back();获取大小：v.size();清空：v.clear();预分配空间：v.reserve(size); 集合 - std::set 创建：std::set<int> s;插入元素：s.insert(x);删除元素：s.erase(x);检查是否存在：s.find(x) != s.end()获取第一个元素：*s.begin();获取最后一个元素：*s.rbegin(); 映射 - std::map 创建：std::map<std::string, int> m;插入/更新键值对：m["key"] = value;查找键值对：if (m.count("key")) { /* 存在 */ }删除键值对：m.erase("key");获取第一个键值对：auto it = m.begin(); std::cout << it->first << " " << it->second; 哈希映射 - std::unordered_map 创建：std::unordered_map<std::string, int> um;插入/更新键值对：um["key"] = value;查找键值对：if (um.count("key")) { /* 存在 */ }删除键值对：um.erase("key"); 队列 - std::queue 创建：std::queue<int> q;入队：q.push(x);出队：q.pop();获取队首元素：q.front();获取队尾元素：q.back();判断是否为空：q.empty(); 双端队列 - std::deque 创建：std::deque<int> dq;访问元素：dq[i]在前端添加元素：dq.push_front(x);在后端添加元素：dq.push_back(x);在前端删除元素：dq.pop_front();在后端删除元素：dq.pop_back(); 栈 - std::stack 创建：std::stack<int> stk;入栈：stk.push(x);出栈：stk.pop();获取栈顶元素：stk.top();判断是否为空：stk.empty(); 字符串 - std::string 创建：std::string str = "hello";连接：str += " world";截取子串：str.substr(start, length);转换为整数：std::stoi(str);转换为浮点数：std::stod(str); 常用算法 排序 升序排序：std::sort(v.begin(), v.end());自定义比较函数：std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; });部分排序：std::partial_sort(v.begin(), v.begin() + k, v.end()); 查找 二分查找：std::binary_search(v.begin(), v.end(), x);最小值：*std::min_element(v.begin(), v.end());最大值：*std::max_element(v.begin(), v.end());计数：std::count(v.begin(), v.end(), x); 数学运算 绝对值：std::abs(x);幂运算：std::pow(base, exponent);四舍五入：std::round(x);最大公约数：std::gcd(a, b);最小公倍数：std::lcm(a, b); 数值算法 积累求和：std::accumulate(v.begin(), v.end(), 0);内积：std::inner_product(v1.begin(), v1.end(), v2.begin(), 0);相邻差：std::adjacent_difference(v.begin(), v.end(), result.begin());前缀和：std::partial_sum(v.begin(), v.end(), result.begin()); 随机数 创建随机数引擎：std::default_random_engine generator;生成随机整数：std::uniform_int_distribution<int> distribution(min, max); int dice_roll = distribution(generator); 其他 交换两个变量：std::swap(a, b);时间测量：std::chrono::high_resolution_clock::time_point start = std::chrono::high_resolution_clock::now();