AKSZ - STL
2024-05-11 19:55:24
发布于:广东
15阅读
0回复
0点赞
1.子串与子序列
- 子串是有序的
- 子序列是无序的
2. 表达式
(1) 分类
- 前缀表达式(符号在数字前)
- 中缀表达式(符号在数字中)
- 后缀表达式(符号在数字后)
(2) 转换
①根据运算符的优先级对中缀表达式加括号
②将运算符移到对应的括号前(后)面
③去掉所有括号
3.迭代器
(1)创建
vector<int> :: iterator it;
(2)操作
方法 | 功能 |
---|---|
v.begin() | 指向容器的第一个元素的迭代器 |
v.end() | 指向容器尾部的下一个位置的迭代器 |
it++ | 将迭代器指向下一个位置 |
*it | 获取迭代器指向的元素 |
4.vector(向量)
(1)定义
vector<char> v('A',100);
(2)操作
方法 | 功能 |
---|---|
v.push_back(x) | 增加x到尾部 |
v.pop_back() | 删除尾元素 |
v[x] | 取x位置元素 |
v.size() | 元素总数 |
v.clear() | 清空 |
5.set(集合)
(1)交集与并集
- 交集(∩):两个集合的共同部分
- 并集(∪):两个集合的合并集合
(2)定义
set<int> se;
(3)操作
方法 | 功能 |
---|---|
se.insert(x) | 插入x |
se.erase(x) | 删除x |
se.count(x) | 若x存在返回1,否则返回0 |
se.clear() | 清空 |
se.lower_bound(x) | 二分返回迭代器 |
6.map(字典)
(1)定义
map<int,char> mp;
(2)操作
方法 | 功能 |
---|---|
mp[x] = y | 赋值 |
mp.erase(x) | 删除键为x的数 |
mp.clear() | 清空 |
7.multiset(可重集)
-
不去重,只排序的集合
8.unoredered_map
-
map优化版本
9.bitset
-
存储二进制数的容器
全部评论 1
set 的 lower_bound 方法不用加 s.begin 和 s.end
2024-05-08 来自 广东
0已改
2024-05-11 来自 广东
0
有帮助,赞一个