CPSC 210

D8: Advanced Iterators

🍄 🐘 🦆 🐟 🐍 🦋 🐸 🌳 🌸 🍓 🥒 🍎 🥜

Teaching

Please

Evaluation

Learning Goals

  • To apply the Iterator Design Pattern to a given problem
    • in the case where you need to design your own iterator class.

The Iterator Pattern

Image source: https://refactoring.guru/

Iterator: Motivation

Joe

I have a collection of elements I don't know much  about; but I know that there should be a next "next element".

I want to modify a collection (e.g. remove an element) while iterating over it

Intent: Provide a way to access the elements of an aggregate object sequentially without exposing its underlying implementation

  • Your class needs to implement Iterable<E>
  • Your class returns a home-made iterator when iterator() is called
  • Your iterator...
    • ...must implement Iterator<E>
    • ...must have a counter/"cursor" that keeps track where it is
    • ...must implement hasNext() and next()

Your own iterator

Iterator Hierarchy

Iterable<E>

Iterator<E> iterator()

<<interface>>

Iterator<E>

boolean hasNext()
E next()
void remove()

<<interface>>

returns new MyCollectionIterator<E>()

MyCollection<E>

Iterator<E> iterator()

MyCollectionIterator<E>

Lecture Ticket 

public class ToyStore {
  Inventory inventory = new Inventory();

  public void displayInventory(){
    System.out.println("Why hello! May I interest you in...");
    for(Toy t : inventory){
      tryToSell(t);
    }
  }

  public void addToy(Toy t){ inventory.add(t); }

  public static void main(String[] args) {
    ToyStore allNaturalToys = new ToyStore();
    allNaturalToys.addToy(new Toy("blocks"));
    allNaturalToys.addToy(new Toy("sticks"));
    allNaturalToys.addToy(new Toy("rocks"));
    allNaturalToys.addToy(new Toy("wool"));
    allNaturalToys.unstock(new Toy("blocks"));
    allNaturalToys.displayInventory();
    allNaturalToys.analyzeShopping();
  }

  private void unstock(Toy toy) { inventory.moveToBacklog(toy); }
  private void analyzeShopping() { inventory.printQueryStats(); }
  private void tryToSell(Toy t){ System.out.println("lovely "+t+"?"); }

}
public class Inventory {
  private Collection<Toy> toys = new ArrayList<>();
  private Collection<Toy> backlog = new ArrayList<>();
  private ArrayList<String> log = new ArrayList<>();

  // getters
  public int getSize() { return toys.size(); }

  public void add(Toy t) {
    toys.add(t);
    log.add("New toy added: "+t);
  }

  public void remove(Toy t){
    toys.remove(t);
    log.add("Toy "+t+" removed");
  }

  public void printQueryStats(){
    for(String logEntry : log){
      System.out.println(logEntry);
    }
  }

  public void moveToBacklog(Toy toy) {
    toys.remove(toy);
    backlog.add(toy);
  }
}

Part 1 - Consider the Inventory class from the Toy system in the Advanced Iterator videos. If we wanted to change the order in which the toys were returned such that it interleaved sale items and regular items, which parts of the Inventory class (and its associated Iterator inner class) would have to change?

Part 2 - If you wanted to change the Inventory's iterator so that it iterates over objects of type String instead of Toy, what would need to change?

Lecture Lab

Advanced Iterators

Lecture Lab - Part 1

https://github.students.cs.ubc.ca/CPSC210/ToyStoreAdvancedIteratorStarter

  • Carry out the change that Inventory's iterator returns Strings (names of Toys) instead of Toys themselves
    • What would need to change?
    • Perform the change and make sure you got it working!

Task 1: Toy Names instead of Toys

Lecture Lab - Part 2

https://github.students.cs.ubc.ca/CPSC210/OddsIteratorStarter

  • Why don't we always just put the things we want to iterate over in a list, and then use the list's iterator?
  • Example: there is no (practical) limit on the number of items that the iterator will produce
  • Rather than producing a finite stream of values, these iterators produce an (essentially) infinite stream of values

Task 2: Odds Iterator

Lecture Lab - Part 2 (2)

https://github.students.cs.ubc.ca/CPSC210/OddsIteratorStarter

Task 2: Odds Iterator

  • Make the Odds class Iterable!
    • The OddsIterator should produce all odd positive numbers in sequence (1,3,5, etc)
    • Note that you don't need to write any additional code in the Odds class, just the OddsIterator
  • When you use the Odds iterator in a for-loop, you should plan to use a break statement to get out of the loop! Otherwise it will execute for a very .... long .... time ........
  • We want to be able to run the following loop:
for (Long l : odds) {
  assertTrue(l % 2 == 1);
  if (l >= LIMIT) break;
}

D8: Advanced Iterators

AND THE WHOLE CLASS!

😭😭🥹

The End - Thank You!

Recommended Additional Reading:
https://refactoring.guru/design-patterns/iterator

And CPSC 213, and CPSC 221, and CPSC 310!

And the rest of computing!

Made with Slides.com