STL
Hi_Aaron
do
读书工作生活
while(1)
展开
-
STL—其它容器
在C++语言中,有一些诸如数组、string、流和 bitset 虽然说并非属于标准STL,但在某种程度上与 STL 相关。以下就简单介绍一下。 数组作为STL容器 我们知道,“哑”指针可以很好的作为迭代器,因为它们支持所需的操作符。这一点绝非小事,这说明你可以把常规的C++数组当作 STL 容器,自学使用元素的指针作为迭代器。当然,数组并没有提供诸如 size ( ) 、empty原创 2013-06-01 17:04:55 · 1126 阅读 · 0 评论 -
STL关联容器—set
set 容器与 map 非常类似。区别在于,集合不存储键/值对,在 set 中,值本身就是键。如果要存储没有显示键的信息,但是又希望对元素以便快速插入、查找和删除,此时 set 就很有用。 set 提供的接口与 map 的接口几乎相同。主要区别是 set 没有提供 operator [ ]。另外,尽管标准中没有明确指出来,但是大多数实现指令都令 set iterator 等同于 const_原创 2013-06-01 10:45:47 · 1677 阅读 · 0 评论 -
STL关联容器—map
不同于顺序容器,关联容器并不在线性配置中存储元素。相反,它们提供了一个键到值得映射。一般地,关联容器的插入、删除和查找时间都相同,为 O( log(N) )。 STL提供了4个关联容器,包括:map、multimap、set、multimap。这些容器都将元素存储在一个有序的、类似于树的数据结构中。 下面主要介绍了 map 的一些属性和方法。 pair工具类 在学习关联容器之原创 2013-05-31 20:40:23 · 2677 阅读 · 0 评论 -
STL关联容器—multimap
multimap 是属于关联容器的一个(其它三个是map、set、multiset),关联容器的插入、删除和查找时间都相同,为O( log(N) 。在学习 multimap 之前最好得先对 map 和 pair 有一定的了解。 multimap是一个允许有多个同键元素的map。其接口与map接口基本相同,只有以下几点改变:multimap 没有提供operator[ ]。由于一个原创 2013-05-29 18:57:00 · 2024 阅读 · 0 评论 -
STL运算算法-for_each()
在运算算法中这一类中只有一个算法:for_each( ) 。不过,这也是 STL 中最有用得算法之一。它会对区间中的各个元素执行一个回调。可以利用简单的回调函数来完成一些简单的工作,如打印出容器中的每个元素。例如:#include#include#includeusing namespace std;void printPair(const pair& elem){ cout"原创 2013-06-03 15:31:50 · 1502 阅读 · 0 评论