C++11 STL中的容器

C++11 STL中的容器
==================================================
一、顺序容器:
vector:可变大小数组;
deque:双端队列;
list:双向链表;
forward_list:单向链表;
array:固定大小数组;
string:与vector相似的容器,但专门用于保存字符。
==================================================
二、关联容器:
关键字有序保存元素:(底层实现为红黑树
map:关联数组;保存关键字-值对;
set:关键字即值,即只保存关键字的容器;
multimap:关键字可重复的map;
multiset:关键字可重复的set;
--------------------------------------------------------------------------------
无序集合:
unordered_map:用哈希函数组织的map;
unordered_set:用哈希函数组织的set;
unordered_multimap:哈希组织的map;关键字可以重复出现;
unordered_multiset:哈希组织的set;关键字可以重复出现。
==================================================
三、其他项:
stack、queue、valarray、bitset
阅读更多
个人分类: STL
上一篇关于MFC中数据收发后出现的指针为空或数据数组崩溃毁坏
想对作者说点什么? 我来说一句

tree(c++ tree容器)

2008年12月04日 194KB 下载

没有更多推荐了,返回首页

关闭
关闭