STL的基本组件:
** 容器(container)
** 迭代器(iterator)
** 函数对象(function object)
** 算法(algorithm)
容器:
** 容纳, 包含一组元素的对象
** 基本容器类模板
* 顺序容器: array, vector, dequeue, forward_list, list
* 关联容器(有序): set, multiset, map, multimap
* 无序关联容器: unprdered_set, unordered_multiset, unordered_map, unorder_multimap
迭代器:
** 提供了顺序访问容器中每个元素的方法
** 可以使用“++” 运算符来获得指向下一个元素的迭代器
** 可以使用“*” 运算符来访问迭代器所指向的元素,如果元素类型是类或结构体,还可以使用“->”
运算符直接访问该元素的一个成员
** 有些迭代器还支持通过“--” 运算符获得指向上一个元素的迭代器;
** 迭代器是泛化的指针: 指针也具有同样的特心烦,因此指针本身就是一种迭代器
** 使用独立于STL容器的迭代器,需要包含头文件<iterator>
函数对象:
使用STL的函数对象,需要包含头文件<functional>
算法:
使用STL的算法,需要包含头文件<algorithm>
例子:将一个vector里面的元素的相反数输出出来:
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <functional>
using namespace std;
int main(){
const int N = 5;
vector <int> s(N); //container
for (int i = 0; i < N; i++){
cin >> s[i];
}
// transform() is an algorithm
// s.begin(), s.end(), ostream_iterator are iterator
// negate is function object aims to calculate the opposite number
transform(s.begin(), s.end(), ostream_iterator<int>(cout, " "),negate<int>());
cout<<endl;
return 0;
}