2021-02-07

Posted 2022-11-19 五菱宏光车神

学习
本周的书到了，也过了科目三后天科目四
学习STL
一。
1.STL的容器
STL的容器包括顺序式容器和关联式容器
2.顺序式容器有
动态数组，双链表，双向队列，队列，优先队列，栈；
3.关联式容器
集合，快速查找，一对一映射，一对多映射
二。
vector的学习
解释一种动态的数组，相比于数组可以中间任意的插和删除。
常见的使用

vector<int >a(100,6)

就是100个6

vector<int>b(a)；

声明并用向量a初始化向量b
常见的函数
1。中间插入
a.insert (a.beagin()+i,k);
2. 尾插
a.pish _back()
a.insert(a.begin(),10,5)
3.尾删
a.pop_back()
4.删除
a.erase(a.begin(),a.begin()+10);
5.清空
a.clear()

例题：
hdu的4841
“圆桌问题”
这题主要的就是不断的删除，这个就可以用动态数组还有一个以前的题目就是圆圈选国王
三.栈和stack
栈的使用
stack s;
s.push(item)；放到栈顶
s.top();返回栈顶
s.pop();删除栈顶元素
hud1062
题目