标准C程式库--标准样版库-双头伫列样版 |
| 作者：佚名 来源：不详 更新：2006-8-25 21:05:35 错误报告 我要投稿 |
过去几年以来，C++ 程式语言的标准语言定义程序经历了一个大改变。此标准化程序便是标准资料结构库的产生，此程式库通常称为「标准样版库」( Standard Template Library ) 或 STL 。由於 STL 是 C++ 语言定义的一部份，因此使用 STL 的程式应该享有高度可植性，因为任何标榜支援 " 标准C++" 的编译程式都必须提供 STL 实作。
叠代字只是一种类似指标的物件，可以用来循环存取容器中的所有元素。由於不同的演算法需要以个种不同的方式来游历容器，因此有各种不同的叠代子形式。标准样版库中的每个容器类都提供一种叠代子，适合和实作容器所用的储存技巧配合使用。
双头伫列是兼具向量与串列资料型态特性的资料结构。和向量一样，双头伫列也是随机存取及索引资料型态。和串列一样，我们也可以很有效率地将元素插入双头伫列的前端或尾端。因此，双头伫列可以应用在适合堆叠或伫列的情况。要使用 ( deque ) 资料型态，程式设计师首先必须引入 ： #include
宣告和初始化向量
就如同阵列一般，向量的宣告需加入资料型别，我们也利用一些技巧来宣告二维向量。
deque<资料型别> 名称(建构字参数);
deque arr_float(20) // 20 为长度
deque arr_int( 10 , 0) // 10 为长度，0为初值
Top
向量标
[ ] 重载了[ ] 运算子，使它具有存取向量内其中一个元素。例：s4[2]
at 它和上列那一个功能几乎一样，除了它可以丢出一个例外(out_of_range)，当指定指大於或等於 size 时。
front 传回第一个元素。
back 传回最後一个元素。
Top
长度运算与更改大小的运算
size 传回一个整数值，指出目前元素的个数。
capacity 传回缓区的大小。
max_size 可配置元素最大围。
reserve 改变缓区的元素的个数。
empty 如果向量大小为 0 ，则传回 true (无向量的容量是多少)
resize 改变元素的个数，并将初值填上，
Top
插入和删除
push_back 将一个元素到向量的最後面。
pop_back 取得最後一个元素值。
push_front 将一个元素到向量的最前面。
pop_front 取得第一个元素值。
insert 将新元素插入叠代子之後。
erase 移除单一元素或移除一个围。
Top
向量叠代子
begin 传回一个指向起点的叠代子。
end 传回一个指向终点的叠代子。
rbegin 传回一个指向反转起点的叠代子。
rend 传回一个指向反转终点的叠代子。
|
|
| 文章录入：skyuu 责任编辑：skyuu |
|
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
用户登录
