C++(16)——迭代器和函数对象

迭代器

所有迭代器都有*和++运算符的重载函数，甚至可能什么都不做

const_iterator常量正向迭代器
iterator正向迭代器
reverse_iterator反向迭代器
const_reverse_iterator常量反向迭代器

back_insert_iterator 后插型迭代器
front_insert_iterator 前插型迭代器
insert_iterator 插入型迭代器
Bidirectional iterator双向迭代器

istream_iterator 输入流迭代器
ostream_iterator 输出流迭代器

template<typename Con>
void Show(Con& con)
{
	typename Con::iterator it = con.begin();
	while (it != con.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}
int main()
{
	vector<int>vec;
	for (int i = 0;i < 20;i++)
	{
		vec.push_back(rand() % 100);
	}
	auto it = vec.begin();
	for (;it != vec.end();it++)
	{
		cout << *it << endl;
	}
	//rebagin();返回的是最后一个元素的反向迭代器表示
	//rend();返回的是首元素前驱位置的迭代器表示
	//vector<int>::reverse_iterator rit = vec.rbegin();
	auto rit = vec.rbegin();
	for (;rit != vec.rend();rit++)
	{
		cout << *rit << " ";
	}

	//尾插型迭代器
	back_insert_iterator<vector<int>> bii (vec);
	//insert_iterator<vector<int>> bii(vec,vec.begin() + 2);
	*bii = 10;//末尾插入10

	//通过控制台把数据输入到容器中

	cout << endl;
	vector<int>vec2;
	copy(istream_iterator<int>(cin),istream_iterator<int>(),back_insert_iterator<vector<int>>(vec2));
	Show(vec2);
	copy(vec2.begin(), vec2.end(), ostream_iterator<int>(cout," "));
	return 0;
}

函数对象

/*
函数对象  ====>c语言的函数指针
把有operator()运算符重载函数的对象，称作函数对象
*/
template<typename T>
class big
{
public:
	bool operator()(T a, T b)
	{
		return a > b;
	}
};
template<typename T>
class less
{
public:
	bool operator()(T a, T b)
	{
		return a < b;
	}
};
template<typename T,typename Compare>
bool compare(T a, T b, Compare comp)
{
	return comp(a, b);
	//通过函数指针调用函数，是没办法内联的，效率很低
	//内联发生再编译阶段，调用阶段模板没有实例化，不知道调用哪个函数
}
int main()
{
	//通过函数对象调用，可以省略函数的调用开销，比函数指针调用函数效率高
	//可以添加函数对象使用时的更多信息
	cout << compare(10, 20, big<int>()) << endl;
	cout << compare(10, 20, less<int>()) << endl;
	return 0;
}