对迭代器和生成器的理解

相同点:

  • 都是可迭代对象
  • 都是惰性生成的,对于大量有序数据的迭代处理,可以有效减少内存占用

不同点:

  • 声明方式不同:
    生成器的声明一般类似于函数,只是包含yield关键字,Python中除此之外还有一种更简洁的类似列表生成式的方式。
    迭代器的声明一般是类的声明,且需要包含特定函数 / 继承特定Iterator类 / 实现特定Iterator接口。
  • 适用场合不同:
    生成器一般只是为了应对大数据量迭代的内存消耗问题,迭代本身的逻辑可能并不复杂。而迭代器适用于更加复杂的场景。
# 用生成器实现斐波那契数列
def fib(n):
    i, pre, cur = 0, 0, 1
    while i < n:
        yield cur
        pre, cur = cur, pre + cur
        i += 1


for x in fib(10):
    print(x)

PHP官方文档关于迭代器类的调用逻辑讲的很清楚:http://php.net/manual/zh/class.iterator.php

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
迭代器生成器是 JavaScript 中非常重要的概念,常在面试中涉及。迭代器(Iterator)是一种对象,它提供了一种顺序访问集合中各个元素的方法,而不暴露集合的内部结构。生成器(Generator)是一种特殊类型的函数,可以暂停执行并返回中间结果。 1. 迭代器(Iterator): - 迭代器是一个拥有 `next()` 方法的对象。 - `next()` 方法返回一个包含 `value` 和 `done` 属性的对象。 - `value` 表示当前迭代到的元素的值。 - `done` 表示迭代是否已经结束。 以下是一个简单的示例,展示如何使用迭代器遍历数组: ```javascript const arr = [1, 2, 3]; const iterator = arr[Symbol.iterator](); console.log(iterator.next()); // { value: 1, done: false } console.log(iterator.next()); // { value: 2, done: false } console.log(iterator.next()); // { value: 3, done: false } console.log(iterator.next()); // { value: undefined, done: true } ``` 2. 生成器(Generator): - 生成器是一种特殊类型的函数,使用 `function*` 声明,内部可以使用 `yield` 关键字。 - `yield` 关键字用于暂停生成器函数的执行,并返回一个中间结果。 - 每次调用生成器函数时,会返回一个迭代器对象,通过调用 `next()` 方法可以继续执行生成器函数。 以下是一个简单的示例,展示如何使用生成器函数生成斐波那契数列: ```javascript function* fibonacci() { let a = 0; let b = 1; while (true) { yield a; [a, b] = [b, a + b]; } } const fib = fibonacci(); console.log(fib.next().value); // 0 console.log(fib.next().value); // 1 console.log(fib.next().value); // 1 console.log(fib.next().value); // 2 ``` 希望以上概念和示例能够帮助你在面试中更好地理解和回答相关问题!如果你有更多疑问,请随时提问。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值