Iterables and Iterators

Introduction

• Understanding iterables and iterators is crucial for writing efficient Python code.
• Lists are examples of iterables but not iterators.
• Goal: Make an object both iterable and an iterator.
• Benefits: Helps in writing more efficient code and finding solutions to coding problems.

What is Iterable?

• Definition: An object can be looped over.
• Examples: Lists, tuples, dictionaries, strings, files, generators.
• Indicator: Must have __iter__ method (also known as dunder method or magic method).
• Checking Methods: Use dir() function to see if an object has __iter__ method.

What is an Iterator?

• Definition: An object with a state, remembering where it is in iteration.
• Methods: Must have both __iter__ and __next__ methods.
• Process:
  • __iter__ returns an iterator.
  • __next__ returns next value.
  • Throws StopIteration when there are no more items.
• Iterators can only move forward; no backtracking or resetting.

Example: Iterator with a List

• Converting list to iterator: i_nums = iter(nums)
• Use next() to fetch items from the iterator: print(next(i_nums))
• Iterator keeps state, remembers last fetched item.

Implementing Custom Iterable Class

• Objective: Mimic Python's range() function.
• Example Class: class MyRange: def __init__(self, start, end): self.value = start self.end = end def __iter__(self): return self def __next__(self): if self.value >= self.end: raise StopIteration current = self.value self.value += 1 return current
• Usage: nums = MyRange(1, 10) for num in nums: print(num)

Generators

• Definition: Functions that yield items, creating iterators automatically.
• Benefits: More readable than custom iterator classes.
• Example: def my_range(start, end): current = start while current < end: yield current current += 1
• Key Point: Generators create iterators with yield instead of return.

Infinite Iterators

• Iterators need not end, can go on indefinitely.
• Use cases include memory-efficient looping over large data sequences.
• Example: Remove end condition to create infinite loop.

Conclusion

• Iterables vs. Iterators: Iterables can be looped over, iterators remember state and manage iteration.
• Iterators are essential for memory-efficient programming, allowing processing of data one piece at a time.
• The next steps include learning about the itertools module in Python.

Practice

• A separate coding problem video is available for practice.
• Links to practice coding problems will be in the description.

Questions and Support

• Feel free to ask questions in the comments.
• Support through likes, shares, and Patreon.