迭代器与仿函数

2023-08-08 66

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 迭代器与仿函数

一般分类

正向迭代器
容器名：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<iostream>
#include<string>
#include<vector>
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<iostream>
using namespace std;
int main()
{
  //输出流迭代器
  ostream_iterator<int> coutiterator(cout);
  coutiterator = 1999;
  //cout << 1999;
  system("pause");
  return 0;
}

流迭代器，通常结合copy函数一起使用

copy()，有三个参数，作用就是将值赋值到另一个上

第一个参数和第二个参数，表示值的范围，第三个参数表示赋值对象的位置。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
  输出流迭代器
  //ostream_iterator<int> 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<iostream>
#include<vector>
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<iostream>
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<iostream>
#include<functional>
#include<set>
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都讲过，这里就不在写了