c++容器比较以及用法

顺序性容器：

顺序性容器	高效率	低效率	操作
vector	查找	插入、删除	push_back(),pop_back()
list	插入、删除	查找	push_back(),pop_back() ,push_front(),pop_front()
deque	两段元素的删除插入		push_back(),pop_back() ,push_front(),pop_front()

push_back()

push_front()

void insert(iter position,insert_value)

/void insert(iter position ,in count,insert_value)

/void insert(iter position,iter first,iter last)

/注意：

1、positon之前

2、[first,last)插入

pop_front()

pop_back()

iterator erase(iter postion)

iterator erase(iter first,iter last)//删除[first,last)

注意：list不支持iterator的偏移操作,应为其并不是连续内存存储内容