标签:
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; }
标签:
原文地址:http://www.cnblogs.com/wikioibai/p/4393935.html