容器的通用功能:
-- 用默认构造函数构造空容器
-- 支持关系运算符: ==, !=, <, >, <=, >=
-- begin(), end(): 获得容器首,尾迭代器
-- clear(): 将容器清空
-- empty(): 判断容器是否为空
-- size(): 得到容器元素个数
-- s1.swap(s2): 将s1 和s2 两容器内容交换
相关数据类型:
-- S::iterator: 指向容器元素的迭代器类型
-- S::const_iterator: 常迭代器类型
顺序容器:
STL中的顺序容器: 向量(vector)双端队列(deque)列表(list)单向链表(forward_list)数组(array)
顺序容器的接口(不包含单向链表(forward_list)和数组(array)):
--构造函数
--赋值函数 assign
--插入函数 insert, push_front(list, deque), oush_back, emplace, emplace_front
--删除函数 erase, clear, pop_front (list, deque), pop_back, emplace_back
--