templates

Instructions

Beginners

• Look at the OrderedVector code
• Compile and run playwithsort.cpp. See the printed ordering
• Inspect the Complex_t class template and the alias Complex. Then, in playwithsort.cpp, create a third OrderedVector with Complex as element type, fill it with some complex values and print the vector. No modifications to Complex_t and OrderedVector are required!

Intermediary

• Extend OrderedVector to allow to customize the ordering via an additional template parameter. This template parameter should be a comparison object that defaults to std::less. Hint: You have to customize the loop in OrderedVector::add where the insertion point is defined.
• Try ordering by reversed strings (from the last letter, don't change the strings!)
• Test order based on Manhattan distance with complex type

Bonus

• Check the implementation of Complex
• Try ordering complex of complex