The Project 4 specification document has been posted.

The posted provided code includes a main routine you can use to test the whole system, as well as the .h files the spec says we will provide. Additionally, you can use mapdata.txt (a large map data file). You can create other data files to help you test (e.g. small map data files with simpler to read numbers).

Just for your information, here are some of the web sites Carey used when building the map data file:

• http://www.latlong.net to look up latitude and longitude for any address
• http://wiki.openstreetmap.org/wiki/Downloading_data#Choose_your_region

Updates

3/12 10:50pm: Spec p. 27 was updated to clarify that generate_tour should not generate a turn command for a turn of less than 1 degree or greater than 359 degrees.

3/9 9:20pm: If you can't get your HashMap class to work well enough to make progress on the other classes that use HashMaps, you can use the implementation in scaffoldhashmap.h temporarily, switch your attention to implementing the other classes, and go back to working on your HashMap implementation later. Make sure you save your current HashMap somewhere else for when you go back to working on it. (You can't turn in this scaffold implementation as yours, since it uses unordered_map to implement HashMap, which is forbidden by the spec.)

3/8 3:00am: If you downloaded (or viewed in a browser) the spec before 3/8 3:00am, re-download (or reload it in your browser); a number of issues have been fixed:

• p. 13: The example of how to use HashMap was edited to correct when a rehash occurs, making it consistent with requirement 7 on p.15.
• p. 14: The interface to the find() method has been corrected, and an overload we have written for you has been added. The second-to-last paragraph of p. 15 says a bit about this. (The paragraph after that is worth reading as well.)
• p. 16, 21, and 25: The interfaces to the three classes on these pages mistakenly had pure virtual functions, and the methods that should be const are indeed declared const.

3/8 1:00am: If you downloaded provided.zip before 3/8 1:00am, re-download it; the last (I hope) little issue has been fixed. Each of the six files in the zip file should replace the ones you dowloaded before.

3/6 11:30pm: If you downloaded provided.zip before 3/6 11:30pm, re-download it; some little issues have been fixed. Each of the six files in the zip file should replace the ones you dowloaded before.

3/6 11:10pm: If you downloaded mapdata.txt before 3/6 11:10pm, re-download it; there was an incorrect point of interest count for one of the street segments.