STL的基础操作

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

?

1 2 3 4 5 6 7 8

size()  返回元素个数 empty()  返回是否为空 clear()  清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序

2 pair <int ,int>

?

1 2 3

first, 第一个元素 second, 第二个元素 支持比较运算，以first为第一关键字，以second为第二关键字（字典序）

　　

3.string 字符串

?

1 2 3 4 5

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

　　

4 queue 队列

?

1 2 3 4 5 6

size() empty() push()  向队尾插入一个元素 front()  返回队头元素 back()  返回队尾元素 pop()  弹出队头元素

　　

5 stack 栈

?

1 2 3 4 5

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