7.23C++：泛型程序设计基本概念：概念&模型、STL基本组件：容器&迭代器&函数对象&算法、STL程序实例：transform算法

1 泛型程序设计基本概念

1 概念

2 模型


3 模板参数的命名：使用概念

2 STL

STL基本组件：容器（container）、迭代器（iterator）、函数对象（function object）、算法（algorithms）
iterator相当于容器的指针


容器 container

迭代器 iterator

函数对象 function object

算法 algorithms

STL程序实例

通过STL中的transform输出相反数

#include<iostream>
#include<vector> //容器
#include<iterator> //迭代器
#include<algorithm> //算法
#include<functional> //函数对象
using namespace std;
int main() {
	const int N = 5; //通过const定义常量，取代#define
	vector<int> s(N); //容器为vector，int类型，s为容器名称
	for (int i = 0; i < N; i++)
		cin >> s[i];
	transform(s.begin(), s.end(), ostream_iterator<int>(cout, " 2 "), negate<int>());
	//begin()、end()是指向向量开头和结尾的迭代器
	//ostream_iterator是输出流迭代器，将结果依次送到输出流中
	//negate为求相反数的函数方法
	cout << endl;
	return 0;
}

transform算法的实现

template<class InputInterator, class OutputInterator, class UnaryFunction>
//自定义三个类型，类型名称为概念，即输入迭代器-输出迭代器-一元函数
OutputInterator transform(InputInterator first, InputInterator last,
	OutputInterator result, UnaryFunction op) {
	for (; first != last; first++, result++) //for循环没有起始条件，每轮更新输入迭代器和结果迭代器
		*result = op(*first); //注意要用*使用迭代器指向的元素
	//每次循环，结果为算法函数处理输入元素的结果
	return result; //所有结果更新完毕后返回
}