STL补充

1 vector, 变长数组,倍增的思想

1 size()  返回元素个数
2 empty()  返回是否为空
3 clear()  清空
4 front()/back()
5 push_back()/pop_back()
6 begin()/end()
7 []
8 支持比较运算,按字典序

2 pair <int ,int>

1 first, 第一个元素
2 second, 第二个元素
3 支持比较运算,以first为第一关键字,以second为第二关键字(字典序)

3.string 字符串

1 size()/length()  返回字符串长度
2 empty()
3 clear()
4 substr(起始下标,(子串长度))  返回子串
5 c_str()  返回字符串所在字符数组的起始地址

4 queue 队列

1 size()
2 empty()
3 push()  向队尾插入一个元素
4 front()  返回队头元素
5 back()  返回队尾元素
6 pop()  弹出队头元素

5 stack 栈

1 size()
2 empty()
3 push()  向栈顶插入一个元素
4 top()  返回栈顶元素
5 pop()  弹出栈顶元素

 

posted @ 2023-01-03 20:57  阿飞藏泪  阅读(17)  评论(0编辑  收藏  举报
1 2 3
4