|< < 3 > >|

Discussion of Assignment 1

How to approach Assignment 1

  • A bottom-up approach is best.

  • Implement Row. Decide how to represent a Row.
    • Array?
    • std::vector?
    • Something else?
    • Pick whatever simplifies your code the most.

  • You may or may not find it convenient to start on Table before completing Row.

  • Implement Table. Decide how to represent a Table.
    • Array?
    • std::set?
    • std::unordered_map?
    • Something else?
    • Pick whatever simplifies your code the most.

  • You may find it convenient to write your own test code for Row and Table.

  • Once you are pretty confident in these classes, the tests in test_ra.cpp should mostly pass. Then fix problems revealed by tests that fail.

  • Then work on test_queries.cpp.

  • Use q0, q2-q4 as examples.

Review the code

  • Code
  • |< < 3 > >|