In C++ please!

12.3 (Binary Search) Rewrite the binary search function in Listing 7.6 (copied below), BinarySearch.cpp to use a generic type for array elements. Test the function with an array of int, double, and string values. Listing 7.6 BinarySearch.cpp You may test your code with the following arrays: int intArray []={1,2,3,4,8,15,23,31,45,56,67,466,656,788,899}; double doubleArray []={0.1,2.5,3.6,4.7,8.8,15.8,23.4,31.5,45.6,56.6,67.5,466.5,656.7,788.9,899.9}; string cities[] = \{"Atlanta", "Augusta", "Burbank", "Glendale". "Macon", "Pasadena", "Savannah", "Sylmar"\}