C++ 中STL学习-50条有效使用经验学习笔记(一):容器
2016-12-24 16:40
435 查看
根据要求选择容器类型
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)其余容器
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)其余容器
相关文章推荐
- C++STL容器使用经验总结
- STL学习笔记之 (五)容器 vector deque list 使用条件
- C++学习笔记:容器的使用
- C++ STL学习笔记八 multiset多重集合容器
- C++ STL--map映照容器学习笔记
- C++ STL学习笔记二 vector向量容器
- C++ STL学习笔记十二 hash_map映照容器
- C++ STL学习笔记四 list双向链表容器
- C++ STL学习笔记三 deque双端队列容器
- C++学习笔记(六):复杂数据类型(string、容器和STL)
- C++ Primer Plus学习笔记之STL容器
- C++ STL容器的学习使用(vector、queue、list、set、map)
- C++学习笔记(2) 顺序容器的使用
- C++STL容器使用经验总结
- C++ STL关联容器 set和map学习笔记
- C++ STL--vector向量容器学习笔记
- C++STL容器使用经验总结
- C++ STL学习笔记四 list双向链表容器
- C++ STL学习笔记九 map映照容器
- C++ STL学习笔记三 deque双端队列容器