迭代器与仿函数
Posted 温柔了岁月.c
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了迭代器与仿函数相关的知识，希望对你有一定的参考价值。
迭代器与仿函数
一般分类
- 正向迭代器
容器名：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都讲过，这里就不在写了
Python迭代器与生成器
生成器
仅仅拥有生成某种东西的能力，如果不用__next__方法是获取不到值得。
创建一个生成器函数
>>> def scq():
... print("11")
# 当函数代码块中遇到yield关键字的时候，这个函数就是一个生成器函数
... yield 1
... print("22")
... yield 2
... print("33")
... yield 3
...把生成器赋值给一个对象
>>> r = scq()
查看r的苏剧类型并且输出r的值
>>> print(type(r),r) <class ‘generator‘> <generator object scq at 0x000001F117D8DF10>
当执行生成器的__next__的时候，代码会按照顺序去执行，当执行到yield时会返回并提出，yield后面的值就是返回值，然后记录代码执行的位置，并退出
>>> ret = r.__next__() 11
第二次执行的时候会根据上次代码执行的位置继续往下执行
>>> ret = r.__next__() 22 >>> ret = r.__next__() 33
如果__next__获取不到值的时候就会报StopIteration错误
>>> ret = r.__next__() Traceback (most recent call last): File "<stdin>", line 1, in <module> StopIteration
利用生成器创建一个类似xrange的功能
代码
# 创建一个生成器函数，函数名是range，n是传入的参数，也是输出的数的最大值 def range(n): # 默认从0开始 start = 0 # 进入while循环，如果最小值小于最大值就进入循环 while start < n: # 第一次返回start，下面代码不执行 yield start # 第二次进来的时候start = start + 1，然后进入下一次循环 start += 1 # 停止的参数为5 obj = range(5) # 第一个数赋值给n1 n1 = obj.__next__() # 第二个数赋值给n2 n2 = obj.__next__() # 第三个数赋值给n3 n3 = obj.__next__() # 第四个数赋值给n4 n4 = obj.__next__() # 第五个数赋值给n5 n5 = obj.__next__() # 输出这五个数的值 print(n1,n2,n3,n4,n5)
执行结果
C:\Python35\python.exe F:/Python_code/sublime/Week5/Day03/s1.py 0 1 2 3 4 Process finished with exit code 0
迭代器
具有访问生成器的能力，可以访问到生成器的值，类似于生成器的__next__方法，一个一个值一个值得去迭代，只能够按照顺序的去查找。
特点：
访问者不需要关心迭代器内部的结构，仅需通过next()方法不断去取下一个内容
不能随机访问集合中的某个值 ，只能从头到尾依次访问
访问到一半时不能往回退
便于循环比较大的数据集合，节省内存
优化上面range或xrange的生成器
def irange(start, stop, step=1): while start != stop: yield start start += step else: raise StopIteration for n in irange(1, 10): """for循环只要遇到StopIteration就会停止""" print(n)ret = irange(1, 20) print(ret) # 返回一个生成器，相当于只在内存中创建了一个值 print(list(ret)) # 如果想要得到全部的值，变成列表就可以
/Library/Frameworks/Python.framework/Versions/3.5/bin/python3.5 /Users/ansheng/MyPythonCode/hello.py123456789<generator object irange at 0x1021df7d8>[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]Process finished with exit code 0
本文出自 “一盏烛光” 博客，谢绝转载！
以上是关于迭代器与仿函数的主要内容，如果未能解决你的问题，请参考以下文章