Chapter 16, Problem 5PC

Rotate Left

The two sets of output below show the results of successive circular rotations of a vector. One set of data is for a vector of integers, and the second is for a vector of strings.

1 3 5 7

3 5 7 1

5 7 1 3

7 1 3 5

a b c d e

b c d e a

c d e a b

d e a b c

e a b c d

Write two template functions that can be used to rotate and output a vector of a generic type:

void rotateLeft(vector <T>& v)

void output(vector <T> v)

The first function performs a single circular left rotation on a vector, and the second prints out the vector passed to it as parameter. Write a suitable driver program that will allow you to test the two functions by generating output similar to the above. Verify that the program works with vectors whose element types are char, int, double, and string.