“从程序员的角度来看,STL是有一些可适应不同需求的群集类别(collection classes),和一些能够在这些数据群集上运行的算法构成。”
“当然,如此灵活性并非免费午餐,代价总是有的。首要的一点是,STL并不好懂。”(这是一场持久仗啊)
“若干精心勾画的组件共同合作,构筑起STL的基础。这些组件中最关键的是容器、迭代器和算法。”
“容器 Container,用来管理某类对象的集合。”
“迭代器Iterators,用来在一个对象群集的元素上进行遍历动作。”
“算法 Algorithms,用来处理群集内的元素。”
“STL的基本观念就是将数据和操作分离。数据由容器类别加以管理,操作则由可定制的算法定义。迭代器在两者之间充当粘合剂,使任何算法都可以和任何容器交互运作。”
在标准库中,容器分为:序列式容器、关联式容器。
序列式容器:可序群集,其中每个元素均有固定位置—取决于插入时机和地点,和元素无关。如果以追加的方式对一个群集置入六个元素,它们的排列次序和置入次序一致。有几个已定义好的容器:vector、deque、list。
关联式容器:以序容器。元素位置取决于特定的排序准则。如果将六个元素的置入这个群集中,它们的位置取决于元素值,和插入次序无关。也就是说,关联式容器可以自动排序。STL提供了四个关联式容器:set、multiset、map、multimap。
//stl/vector1.cpp
#include<isotream>
#include<vector>
using namespace std;
int main()
{
Vector<int>coll;
//append elements with values 1 to 6
for(int i=1;i<=6;++i)
coll.push_back(i);
//frint all elements followed by a space
for(int i=0;i<coll.size();++i)
cout<<coll[i]<<’’;
cout<<endl;
}
这是一段利用vector的函数,将6个元素插入到vector中的代码。一边输入这些代码,一边感叹STL的强大。想想当初学数据结构时那些算法,当然STL的功能绝不是这么简单的。代码重用性得到了很大的提高。
需要注意的是,STL只提供时间效能良好的成员函数,时间效能良好通常意味具有常数复杂度或者对数复杂度。
简单说说关联式容器。
Sets:set内的元素依据其值自动排序,每个元素只允许出现一次,不允许重复。
Multisets:和set相同,只不过它允许重复元素。
Maps:它的元素都是“实值/键值”所形成的一对数。每个元素有一个键,是排序准则的基础。每一个键只能出现一次,不允许重复。
Multismaps:和map相同,但允许重复元素。
容器配接器:
除了以上数个根本的容器类别,为满足特殊需求,C++标准程序库还提供了一些特别的(并且预先定义好的)容器配接器,根据基本容器类别实作而成。包括:Stacks(LIFO)、Queues(FIFO)、Priority Queue。