迭代器与仿函数

一般分类

1. 正向迭代器
   容器名：iterator it
   begin()
   end()

2.反向迭代器
容器名：reverse_iterator it
rbegin()
rend()

3.常正向迭代器
容器名：const_iterator it
cbegin()
cend()

4.常反向迭代器
容器名：const_reverse_iterator it
crbegin()
crend()\

注意:
begin()可以表示第一个元素
end()不能够表示最后一个元素

#include
#include
#include

using namespace std;

int main()
{
	vector<int> i = { 1, 2, 4, 2, 4, 5 };
	
	//4种迭代器
	vector<int> ::iterator it = i.begin();
	vector<int> ::reverse_iterator rit;
	vector<int> ::const_iterator cit;
	vector<int> ::const_reverse_iterator crit;


	system("pause");
	return 0;
}

功能方式分类

1.正向迭代器
2.双向迭代器
3.随机访问迭代器

STL迭代器的类型

迭代器辅助函数

distacne(第一个参数,第二个参数)计算迭代器中2个参数的位置

iter_swap(iterator first, iterator second)
交换迭代器中的两个元素

流型迭代器

输出流型迭代器
ostream_iterator
istream_iterator

ostream_iterator<类型> 对象（参数）;
对象 = 值；
也就相当于 cout << 值;

#include

using namespace std;

int main()
{
	//输出流迭代器
	ostream_iterator<int> coutiterator(cout);
	coutiterator = 1999;
	//cout << 1999;

	system("pause");
	return 0;
}

流迭代器，通常结合copy函数一起使用
copy()，有三个参数，作用就是将值赋值到另一个上
第一个参数和第二个参数，表示值的范围，第三个参数表示赋值对象的位置。

#include
#include

using namespace std;

int main()
{
	输出流迭代器
	//ostream_iterator coutiterator(cout);
	//coutiterator = 1999;
	cout << 1999;

	//分开写
	vector<int> it = { 1, 3, 4, 3, 2, 6, 3, 7, 3 };

	ostream_iterator<int> coutiterator(cout);

	cout << endl;
	//合着写
	copy(it.begin(), it.end(), coutiterator);
	copy(it.begin(), it.end(), ostream_iterator<int>(cout));

copy(it.begin(), it.end(), ostream_iterator<int>(cout, " "));
//每个数据，都有隔开
	system("pause");
	return 0;
}

输入流迭代器
istream_iterator<类型> EOS; //输入的与要求的不一样，错误流
istream_iterator<类型> object1;
*object1;（等效于cin操作）

#include
#include

using namespace std;

int main()
{
	cout << "输入整形数据" << endl;
	vector<int> date;
	istream_iterator<int> EOS;
	istream_iterator<int> ciniterator(cin);

	while (ciniterator != EOS)
	{
		date.push_back(*ciniterator);
		++ciniterator;
	}

	for (auto& v : date)
	{
		cout << v << endl;;
	}

	return 0;
}

如果所示：
用这种方法好处在于:输入一些不是要求的数据类型，程序不会像cin一样崩溃，而是会结束程序
并且，也只会打印要求的数据类型。

仿函数

仿函数：是让类名模仿函数调用的行为（函数调用：函数（函数参数））
仿函数:类名（参数）使用
1.仿函数实质上是()运算符的重载
2.仿函数一般是作为排序准则，或者比较准则

仿函数的编写

一般情况下都需要用const来修饰

#include

using namespace std;

class sum
{
public:
	int operator() (const int& a, const int& b) const
	{
		return a + b;
	}
};

int main()
{
	sum mm;
	cout << mm(1, 32) << endl;  //隐式调用
	cout << mm.operator()(1, 34) << endl; //显示调用

}

标准库中的仿函数

使用标准库里的仿函数必须要包含头文件functional
求和plus,求减minus
使用方法：
函数<类型> ()(参数)

#include
#include
#include

using namespace std;

int main()
{
	cout << plus<int>()(1, 3) << endl;//加
	cout << minus<int>()(3, 1) << endl;//减

	set<int, greater<int>> date = { 1, 4, 3, 1, 0, 8, 0};

	copy(date.begin(), date.end(),ostream_iterator<int>(cout));

}

set ,map, priority_queue算法 sort
greater >
less <
less_qual <=
not_equal_to !=
equal_to ==

当然还有用仿函数写比较准则
这在前面set,map都讲过，这里就不在写了