Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int MyVector::binarySearch(const MyString& newString) const {
- int begin = 0, end = m_len, middle = 0;
- while (begin < end) {
- middle = (begin + end) / 2;
- cout << m_array[middle] << endl;
- int comp = strcmp(m_array[middle].getStr(), newString.getStr());
- if (comp < 0) {
- begin = middle + 1;
- } else if (comp > 0) {
- end = middle - 1;
- } else return -1;
- }
- return middle;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement