C++ 容器

转自:http://blog.csdn.net/cytbox/archive/2005/01/18/258591.aspx

“从程序员的角度来看，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。

一个容器的简单示例:

#include <iostream>
#include <vector>

using namespace std;
using std::vector;

int main()
{
    int a[] = {1,3,5,7,9};
    vector<int> buff(a,a+5);
    buff.push_back(11);

    unsigned int i;
    for(i = 0;i < buff.size();++i)
    {
        cout<<buff[i]<<endl;
    }

    return 0;
}