CPSC 421 OOP S24 Iterator

Edit Answers
12345678910111213141516171819202122232425262728293031323334353637383940414243
Across
  1. 4. An iterator that models access to doubly-linked lists
  2. 9. Restart the iteration in the GoF Iterator
  3. 10. Const reverse iterator form of end()
  4. 11. One of the C++ Library Sequence Containers
  5. 12. std::vector, std::deque, and std::list are examples of ______ containers
  6. 13. _____ usage helps in the comprehension of the code
  7. 16. A C++ function equivalent to "p += n"
  8. 17. A C++11 function equivalent to "p + n"
  9. 19. Can create ____-______ data structures that work with existing algorithms
  10. 20. One of the C++ Library Algorithms
  11. 21. Always prefer __-____ to post-decrement
  12. 23. Name of the operator for "*p"
  13. 24. One of the C++ Library Algorithms
  14. 27. Nickname for the authors of "Design Patterns: Elements of Reusable Object-Oriented Software"
  15. 28. Use this as the type to make declaration easier and to make the code more adaptable
  16. 30. The iterator that can do decrement, but not increment with n > 1
  17. 34. Advance to the next item in the GoF Iterator
  18. 35. The iterator that cannot do decrement
  19. 37. Container method that returns an iterator past the last element of the container
  20. 38. Reverse iterator form of end()
  21. 40. We use "!=" instead of "<" with iterators because sequential elements may not be _______
  22. 41. Const iterator form of end()
  23. 42. Always prefer __-___ to post-increment
  24. 43. Early programming language with forward iterators only and where indexing made no sense
Down
  1. 1. Iterators are small and passed by ____
  2. 2. One of the C++ Library Sequence Containers
  3. 3. An iterator that models access to singly-linked lists
  4. 5. Are we done yet?
  5. 6. std::set and std::map are examples of _____ containers
  6. 7. Iterator Design ____
  7. 8. Get current item in the GoF Iterator
  8. 12. A C++11 function that is the number of elements from begin to p, i.e., "p - begin"
  9. 14. Name of the operator for "++p"
  10. 15. Container method that returns an iterator to the first element
  11. 18. Const iterator form of begin()
  12. 20. One of the C++ Library Sequence Containers
  13. 22. The ____-_____ iterator models array access
  14. 25. Const reverse iterator form of begin()
  15. 26. A C++11 function equivalent to "p - n"
  16. 29. Reverse iterator form of begin()
  17. 31. An iterator with one-pass input from streams
  18. 32. Iterators began with data structures where _____ is expensive, but accessing the next element is not
  19. 33. A common interface makes it ____ to learn new data structures
  20. 36. An iterator with one-pass output to streams
  21. 39. Name of the operator for "p[n]"