Welcome to Programming and Data Structures

Write a templated function doubleIt with one parameter that doubles the value by adding it to itself and returns the answer.

For example: doubleIt(3.5) should produce 7.0 doubleIt("hello") should produce "hellohello"

Write a templated function sumList that will take in a vector of the template type. It should sum up all the elements using + then return the total.

Write a templated function countMatches that will take in a vector of the template type and a value of the same type. It should return the number of elements in the vector that match the given value.

Make a templated struct ItemCounter. An item counter should store item, a value of the templated type, and an int count, representing the number of that item. For instance, an ItemCounter<string> could store the string "apple" and the number 3.

Class ItemCounter has been declared. Write the constructor and all three methods for the class. A newly constructed ItemCounter should have a count of 0.

Implement the ArrayList’s removeAt method. (Class listing is in Section 23.17