STL模版与容器

STL：是标准模板库（Standard Template Library，STL），

标准模版库是一个基于模版的容器类库，包括链表，列表，队列和堆栈。

标准模版库还包含许多常用的算法，包括排序与查找.

 

STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

STL是跨平台的.

 

C++的一个新特性就是采用了标准模版库，所有主要编程器销售商都把裱糊在内模版库作

为编译器的一部分进行提供.

 

标准模版库的目的是提供对常用需求重新开发的一种替代方法，标准模版库已经经过测试

和调试，具有很搞的性能并且是免费的，最重要的是，标准模范库是可重用的，当你知道如

何使用一个标准模版库的容器以后，就可以在所有的程序中使用它而不需要重新开发了

#include <iostream>

using namespace std;

#include <vector>

#include <iterator>

 

void print(vector<int> v)

{

       vector<int>::iterator iter;

       for (iter = v.begin(); iter != v.end(); iter++)

       {

              cout<< *iter <<"  ";

       }

       cout<<endl;

}

int main()

{

       vector<int> v1;

       v1.push_back(1);

       v1.push_back(6);

       v1.push_back(6);

       v1.push_back(3);

 

       vector<int>::iterator iter1;

       vector<int>::iterator iter2;

 

       for (iter1 = v1.begin(); iter1 != v1.end();)

       {

              if (6 == *iter1)

              {

                     iter2 = iter1;

                     v1.erase(iter2);

              }

              else

                     iter1++;

       }

 

       print(v1);

 

       return 0;

}