ATL / WTL / STL

int bin_search(vector<char>&A, char key)
{
	int left = 0;
	int right = A.size() - 1;
	while(left < right)
	{
		int mid = (left + right)/2;
		if(A[mid] == key) return mid;
		else if(A[mid] < key)
			left = mid + 1;
		else
			right = mid + 1;
	}
	return A.size();
}

Not everything that can be counted counts, and not everything that counts can be counted. - Albert Einstein

class scaneql
{
public:
   scaneql( int lookfor) : i(lookfor) {}
   bool operator()(const scan & a) const
   {
     return a.i == i;
   }
   private:
     int i; 
   };
...
std::vector< scan>::const_iterator curScan = std::find_if(m_rows.begin(), m_rows.end(), scaneql((int)y));