文字配列を使用したバイナリ検索

Question

文字配列を検索するバイナリ検索を実装しようとしています。実行されると、プログラムは「文字Bがインデックス1の要素で見つかった」と繰り返し入力を変更したにもかかわらず、決して変化しません。私はどこに間違っているのか分からない。

#include <iostream> 
#include <algorithm> 
using namespace std; 

bool binarySearch(char usedLetters[], int used, char letterToFind); 

int main() 
{ 
char a[] = {'A', 'B', 'C'}; 

int userValue; 

cout << "Enter a letter: " << endl; 
cin >> userValue; 

int result = binarySearch(a, 8, userValue); 

if(result == true) 
{ 
    cout << "The letter " << a[result] << " was found at the" 
      " element with index " << result << endl; 
} 
else 
{ 
    cout << "The letter " << userValue << " was not found. " << endl; 
} 
} 

bool binarySearch(char usedLetters[], int used, char letterToFind) 
{ 
int first = 0; 
int last = used - 1; 
int mid; 
int position = -1; 
bool found = false; 

while (!found && first <= last) 
{ 
    mid = (first + last)/2; 
    if (usedLetters[mid] == letterToFind) 
     { 
      found = true; 
      position = mid; 
     } 
    else if (usedLetters[mid] > letterToFind) 
     last = mid - 1; 
    else 
     first = mid + 1; 
} 
return position; 
} 

Answer 1

あなたのバイナリ検索はboolを返し、何が戻ってきていることは手紙が見つかった、またはされた-1それ以外の位置です。見つかった位置が0と異なるたびに関数が1（真）を返します。そのため、インデックス1にBが見つかったと常に出力します。

intを返すようにバイナリ検索を変更し、

if (result == -1) 
    // Not found 
else 
    // Found