STL
萌哒哒白小羊
hellow
展开
-
C++--STL---set容器
Set 集合 用来存储同一数据类型的数据类型; 在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。 C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,即RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择原创 2017-06-16 23:09:07 · 348 阅读 · 0 评论 -
STL容器--顺序容器-队列queue和deque
queue单向队列,先进先出,也就是从尾部插入,头部取出 操作: queueq; 创建一个int型空队列q q.empty(); 判断队列是否为空,为空返回true q.push(s); 将变量s从队尾入队 q.pop(); 将队头元素弹出,队列中不再有该元素 q.front(); 只返回队头元素,只是查看,队列中元素依然存在 q.原创 2017-06-15 10:26:05 · 991 阅读 · 0 评论 -
STL-顺序容器-向量vector
C++ vector容器介绍原创 2017-06-11 16:18:11 · 369 阅读 · 0 评论 -
STL-顺序容器-列表list
list和双向链表结构相似,每个节点包含一个数据块,前向指针,和后向指针,存储在非连续的内存空间中 很显然,查找操作时,只能顺序查找,不支持内部随机访问;不像数组,向量vectoer,队列可以用下标查找 但是可以在任意序列位置插入和删除,这是vector和queue(deque)无法比拟的 而且相比较于vector占用空间更多 list和循环链表也有相似的地方,即:头节点的前驱元素指针域保原创 2017-06-15 10:36:05 · 359 阅读 · 0 评论 -
C++ STL--map容器
map容器 介绍: 提供一个键--值对容器,表示了一个一对一的关系(可以想象数组下标与该位置元素的对应关系),map(映射)与multimap(多重映射)差别在于multiple允许一个键对应多个值。 头文件: #include 定义: map mymap; 一些基本操作: 插入内容: (1) mymap ["a"] = 1; (2)原创 2017-06-16 22:43:27 · 435 阅读 · 0 评论