STL和基本数据结构

一、容器

1、顺序式容器

动态数组：vector，能够从末尾快速删除与插入，直接访问任何元素。

双链表：list，能够从任何地方快速插入与删除。

双向队列：deque，从前面或者后面快速插入与删除，直接访问任何元素。

队列：queue，先进先出

优先队列：priority_queue，最高优先级元素总是第一个出列。

栈：stack，先进后出。

2、关联式容器

集合：set，快速查找，不允许重复值。

快速查找：multiset：允许重复元素。

字典：map，一对多映射，基于关键字快速查找，不允许重复值。

多字典：multimap：一对多映射，基于关键字快速查找，允许重复元素。

 

vector：数组定义及其操作

#include <iostream>
#include <algorithm>