Advertisement
Guest User

Untitled

a guest
Apr 18th, 2015
202
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. int MyVector::binarySearch(const MyString& newString) const {
  2.     int begin = 0, end = m_len, middle = 0;
  3.     while (begin < end) {
  4.         middle = (begin + end) / 2;
  5.         cout << m_array[middle] << endl;
  6.         int comp = strcmp(m_array[middle].getStr(), newString.getStr());
  7.         if (comp < 0) {
  8.             begin = middle + 1;
  9.         } else if (comp > 0) {
  10.             end = middle - 1;
  11.         } else return -1;
  12.     }
  13.    
  14.     return middle;
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement