C++ 中STL学习-50条有效使用经验学习笔记（一）：容器

根据要求选择容器类型

1）标准STL序列容器

vector：默认应使用的序列类型

list：当需要频繁地在序列中间出入和删除操作是应该优先考虑

deque：当需要频繁在首尾进行操作是，应该有效考虑

string：字符串

2）标准STL关联容器

set和multiset：主要用于保存某个元素，其中set中元素只能出现一次，multiset中元素可以出现多次；在默认情况中，元素在出入时会自动排序

map和multimap：主要用于保存key-value的数据结构，其中map中一个key只能对应一个value，而multimap就可以一个key对应多个value；在默认情况中，元素根据key来排序

3）非标准的关联容器

hash_set、hash_map等，主要是使用hash表的方式保存set以及map

4）其余容器