Python 强化训练:第三篇

强化训练:第三篇

问题来源

  1. pythoner面试经常会问到迭代器和生成器的区别

内容

  1. 可迭代对象
  2. 迭代器:正向迭代, 反向迭代
  3. 生成器:

1.

可迭代对象/ 迭代器

for 语句对对象调用了 iter()方法, 使用next()方法

内置函数:iter()可以获取迭代器对象,使用迭代器的next()方法可以访问下一个元素

for element in [1, 2, 3]:
    print(element)

for element in "abcdef":
    print(element)

for key in {"one": 1, "two": 2}:
    print(key)

dir(str)

dir(dict)

dir(list)

都存在 类似于__iter__的接口, 称之为可迭代对象.可迭代对象返回迭代器对象。

实现可迭代对象, 可迭代对象实现迭代器对象

迭代器是访问集合内元素的一种方式。迭代器对象从集合的第一个元素开始访问,直到所有的元素都被访问一遍后结束。

from collections import  Iterable, Iterator


class RangeInt(Iterator):

    def __init__(self, start, end, step):
        self.start = start
        self.end = end
        self.step = step

    def __next__(self):
        if self.start > self.end:
            raise StopIteration
        t = self.start
        self.start += self.step
        return t
        
class RangeInt_Iterable(Iterable):

    def __init__(self, start, end, step):
        self.start = start
        self.end = end
        self.step = step

    def __iter__(self):
        return RangeInt(self.start, self.end, self.step)
        
for i in RangeInt_Iterable(0, 10, 1):
    print(i)

2.

生成器可迭代对象

关键字:yield

返回区间内的素数

class NumBer(object):

    def __init__(self,  start, end):
        self.start = start
        self.end = end

    def isshu(self, k):
        if k < 2:
            return False

        for i in range(2, k):
            if k % i == 0:
                return False

        return True

    def __iter__(self):
        for j in range(self.start, self.end):
            if self.isshu(j):
                yield j

number = NumBer(0, 100)
for i in number:
    print(i)

生成器表达式:

`a = (i for i in range(5))`
`type(a)# class 'generator'`

列表解析式:

`b = [i for i in range(5)]`
`type(b)# class list`

字典解析式:

`c= {k:randint(10,20) for k in "xyzabc"}`
`type(c)# class dict`

集合解析式:

`e = {j for j in range(5)}`
`type(e)# class set`

3.

L = list(range(5))

如何反向迭代:

方法1:
for i in L.reverse():
    print (i) # L被反向
    
方法2:
for i in L[::-1]:
    print(i) # 创建 一个新的list
    
方法3:
for i in reversed(L):
    print(i)

反向迭代:内置函数reversed()实现

__reversed__接口

class FloatRange:
    def __init__(self, start, end, step=0.1):
        self.start = start
        self.end = end
        self.step = step

    def __iter__(self):
        t = self.start
        while t <= self.end:
            yield t
            t += self.step

    def __reversed__(self):
        t = self.end
        while t >= self.start:
            yield t
            t -= self.step

for x in reversed(FloatRange(1.0, 4.0, 0.5)):
    print x

4.

总结

迭代(iteration)就是对可迭代对象(iterables,实现了__iter__()方法)和迭代器(iterators,实现了__next__()方法)的一个操作过程。可迭代对象是任何可返回一个迭代器的对象,迭代器是应用在迭代对象中迭代的对象,换一种方式说的话就是:iterable对象的__iter__()方法可以返回iterator对象,iterator通过调用next()方法获取其中的每一个值.

生成器是迭代器的一种, 存在关键字yield。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Golang语言社区

【Go 语言社区】Go语言数组

Go编程语言提供称为数组的数据结构,其可存储相同类型的元素的一个固定大小的连续集合。数组用于存储数据的集合,但它往往是更加有用认为数组作为相同类型的变量的集合。...

364150
来自专栏北京马哥教育

一文搞懂 Python 正则表达式用法

14830
来自专栏lonelydawn的前端猿区

js高精度浮点数运算

贴代码:  // 自定义高精度浮点数运算 // 对象格式写法 var float_calculator={ /** * 1.记录两个运算数小数点后的位数 ...

610100
来自专栏Bingo的深度学习杂货店

三个数的和小于等于k

给一个数组以及一个数K, 从这个数组里面选择三个数,使得三个数的和小于等于K, 有多少种选择的方法?(不包括重复的情况) Example: Input: nu...

48150
来自专栏Python小屋

Python内置函数sorted()从入门到精通

Python内置函数sorted()可以对列表、元组、字典、集合、字符串、range对象以及其他可迭代对象进行排序,返回排序后的列表,支持使用key参数指定排序...

282100
来自专栏海天一树

小朋友学C语言(18):二进制

一、十进制与二进制 我们日常所用到的计数方式,是十进制(数字用0,1,2,3,4,5,6,7,8,9这十个数字来表示)。 十进制的进位规则是”逢十进一”。 比...

314100
来自专栏机器学习实践二三事

python基础----函数作为返回值

从一个例子讲起 高阶函数除了可以接受函数作为参数外,还可以把函数作为结果值返回。 还是考虑这个问题:对可变参数进行求和 看了上一讲的已经知道,可以使用’*’...

28550
来自专栏desperate633

LintCode 数组划分题目分析代码

给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得:

6410
来自专栏WindCoder

《简明 Python 教程》学习笔记-运算符与表达式

又两天没更新了,暂且同步两篇之前的笔记。运算符与表达式这一块感觉主要就是运算符与它们的用法以及优先级了。

11120
来自专栏塔奇克马敲代码

第 14 章 重载运算与类型转换

25060

扫码关注云+社区

领取腾讯云代金券