STLPort.docVIP

1．Vector、list和deque的异同点 2.一个stl的完美例子 3．如何运行 Vector、list和deque的异同点 vector： 向量容器，使用线性存储结构，可以像数组一样随机（下标）访问元素，还可以在尾部插入元素（用push_back()函数）。特点：访问元素速度快，但插入、删除操作速度慢； list： 双向链表容器，数据元素是通过链表指针串连成逻辑意义上的线性表，但在物理内存中数据可以是不连续的。特点：对链表的任一位置的元素进行插入、删除和查找操作都是极快速的，但由于通过指针串连而成(这里的指针也占用了内存空间)，不能通过下标访问元素，因此list容器访问元素的速度比vector慢； deque： 双端队列容器，跟vector一样和采用线性表存储结构，但与vector唯一不同的是，deque采用分块的线性存储结构来存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque块使用一个Map块进行管理，每个Map数据项记录各个deque块的首地址。特点：可以在deque块的头部和尾部插入和删除元素而不需移动其他元素，所以插入和删除操作速度比vector快。一般来说，当考虑到容器元素的内存分配策略和操作的性能时，deque相对于vector更有优势。 总结： 一般来说， 当访问元素次数比较多时，用vector比较好； 当插入、删除、查找元素的次数比较多时，用list比较好； 当访问线性表的头部和尾部、插入、删除次数较多时，用deque比较好// name:example.cpp // alias:aesthetic version #include iostream #include vector #include algorithm #include iterator using namespace std; void main(void) { typedef vectorint int_vector; typedef istream_iteratorint istream_itr; typedef ostream_iteratorint ostream_itr; typedef back_insert_iterator int_vector back_ins_itr; // STL中的vector容器 int_vector num; // 从标准输入设备读入整数， // 直到输入的是非整型数据为止 copy(istream_itr(cin), istream_itr(), back_ins_itr(num)); // STL中的排序算法 sort(num.begin(), num.end()); // 将排序结果输出到标准输出设备 copy(num.begin(), num.end(), ostream_itr(cout, \n)); } 在这个程序里几乎每行代码都是和STL有关的（除了main和那对花括号，当然还有注释），并且它包含了STL中几乎所有的各大部件（容器 container，迭代器iterator, 算法algorithm, 适配器adaptor），唯一的遗憾是少了函数对象（functor）的身影。 还记得开头提到的一个典型系统所具有的基本特征吗？--输入+处理+输出。所有这些功能，在上面的程序里，仅仅是通过三行语句来实现的，其中每一行语句对应一种操作。对于数据的操作被高度的抽象化了，而算法和容器之间的组合，就像搭积木一样轻松自如，系统的耦合度被降到了极低点。这就是闪耀着泛型之光的STL的伟大力量。如此简洁，如此巧妙，如此神奇！就像魔术一般，以至于再一次让你摸不着头脑。怎么实现的？为什么在看第二版程序的时候如此清晰的你，又坠入了五里雾中（窃喜）。 请留意此处的标题（唯美主义的杰作），在实际环境中，你未必要做到这样完美。毕竟美好愿望的破灭，在生活中时常会发生。过于理想化，并不是一件好事，至少我是这么认为的。正如前面提到的，这个程序只是为了展示STL的独特魅力，你不得不为它的出色表现所折服，也许只有深谙STL之道的人才会想出这样的玩意儿来。如果你只是一般性的使用STL，做到第二版这样的程度也就可以了。 实在是因为这个程序太过简单，以至于我无法肯定，在你还没有完全掌握STL之前，通过我的讲解，是否能够领会这区区三行代码，我将尽我的最大努力。 前面提到的迭代器可以对容器内的任意元素进行定位和访问。在STL里，这种特性被加以推广了。一个cin代表了来自输入设备的一段数据流，从概念上讲它对数据流的访问功能类似于一般意义上的迭代器，但是C++中的cin在很多地方操作起来并不像是一个迭代器，原因就在于其接口和迭代器的接口不一致（比如：不能对cin进行+