C++ STL概述

　　C++ 中包含了一个叫做STL（Standard Template Library）,也就是我们常说的C++标准模板库，又称为C++泛型库,他在std中命名

了一些我们常用的数据结构和算法，在做题中使用起来是非常方便的。

　　STL提供了三种类型的组件：容器，迭代器和算法。他们都支持泛型的程序设计标准。

　　A）容器主要有两类：顺序容器和关联容器。

　　　　1.常用的顺序容器有：vector,list,deque,string...

　　　　2.常用的关联容器有：set,multiset,map和multimap包含查找元素的健值。

　　B）迭代器的只要作用还是用来遍历容器的.

　　C)STL中包含的算法有四类：

　　　　1.排序算法.

　　　　2.不可变序算法.

　　　　3.变序算法.

　　　　4.数值算法.

 

C++ STL泛型编程示例：

　　用vector向量容器中装入10个整数后，然后，使用迭代器iterator和accumulate算法统计出这10个元素的和.

//cin,cout需要
# include<iostream>
//vectot需要
# include<vector>
//accumulate算法需要
# include<numeric>

using namespace std;

int main(void)
{
    vector<int>v;//定义了一个向量容器vector

    for ( int i = 0;i < 10;i++ )
    {
        //采用尾部元素的扩张方式来进行赋值
        v.push_back(i);
    }
     vector<int>::iterator it;//使用iterator迭代器来顺序遍历所有元素

    for ( it = v.begin();it != v.end();it++ )
    {
        //输出迭代器当前位置上的元素值
        cout<<*it<<" ";
    }
    cout<<endl;
    //统计并且输出所有向量元素的和
    cout<<accumulate(v.begin(),v.end())<<endl;

    return 0;
}