Use of Templates in Binary Search

[Eh5fjE8b]

Hey guys, Once again, I need help from you guys regarding an assignment that I have. The assignment is about using templates in C++ for binary search of specific variables(integers, characters and strings). So far, what I have written below is what I have come up with, but I am getting a seg fault. Can someone please point me in the right direction?

[Cody0023]

if the value to be searched is less than mid than high needs to be assigned the value of mid. if value to be searched is more than mid, than low needs to be assigned the value of mid.

Look at your code closely. First and last don't ever change, since those don't change,you don't go further in your search.

int mid=(first+last\2)

mid-1 or mid+1 does nothing when you re-assign it with the same values.

Like this your program will run till it crashes because of an overflow on the stack.

[Eh5fjE8b]

you mean something like this?

else if (key<a[mid])
{
search(a, first,mid,key,found, location);
}
else if (key>a[mid])
{
search(a, mid,last,key,found, location);
}javascript:editbox1.editSend()

[Eh5fjE8b]

Yeah. This works, but the string part has some problems, Any ideas?

[Cody0023]

{
			int mid =(first+last)/2;
			if(key==a[mid])
			{
				found = true;
				location = mid;
				}
			else if (key<a[mid])
			{
                               last=mid-1;
				search(a, first,last,key,found, location);
				}
			else if (key>a[mid])
			{
                              first=mid+1;
				search(a, first,last,key,found, location);
				}
                         }
		

like this

[Eh5fjE8b]

Yes. I got that, but for this part, I keep getting compiler errors

//search (stringarray, first, 10, "nonsense", found, location);
			cout << stringarray[location] << "found in location: "<< location<<endl;
			location= 0;

[Cody0023]

I ran the code with my adjustments, it works and runs fine. What is the compiler saying?

[Eh5fjE8b]

It says
5C.cpp:32:63: error: no matching function for call to 'search(std::string [10], int&, int, const char [9], bool&, int&)'

[JLBorges]

template<class T>
	void search(const T a[], int first , int last, T key, bool found, int& location); 

// search (stringarray, first, 10, "nonsense", found, location);
search (stringarray, first, 10, std::string("nonsense"), found, location);

Or

template< class T, class U >
	void search( const T a[], int first , int last, U key, bool found, int& location ); 
search (stringarray, first, 10, "nonsense", found, location);