STL的基础操作

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

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

2 pair <int ,int>

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

　　

3.string 字符串

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

　　

4 queue 队列

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

　　

5 stack 栈

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