码迷,mamicode.com
首页 > 编程语言 > 详细

C++ STL概述

时间:2015-04-05 13:16:32      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:

  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;
}

 

  

C++ STL概述

标签:

原文地址:http://www.cnblogs.com/wikioibai/p/4393935.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!