Algorithms & Data Structures Question

The file mapTest.cpp provided in the public directory contains a number of empty tests that you will have to fill. The name of each test describes what it should be testing, and you need to provide code that creates Map objects, performs operations on them, and tests that the operations are returning appropriate results. In order to test your tests, you are given a “golden” map.o file that should pass all tests when linked with mapTest.cpp. You are also given a number of “broken” object files each with problems that should cause certain sets of tests to fail. The provided makefile creates a test program for each of these broken object files so that you can check to see how your tests fare against each object file. The keys and values in the Map for this assignment are both C++ strings. C++ strings can be compared with the normal EXPECT_EQ and EXPECT_NE assertions, but it is also possible to compare C-style strings in Google Test using the macros listed below. If you need to get a C-style string from a C++ string, use the c_str() method on the C++ string. (You may find that none of this is necessary.)