Binäre Suche mit Char-Array

Question

Ich versuche, eine binäre Suche zu implementieren, um ein char-Array zu durchsuchen. Wenn es ausgeführt wird, sagt das Programm wiederholt "Der Buchstabe B wurde an dem Element mit Index 1 gefunden" und ändert sich nie, trotz Änderung der Eingabe. Ich bin mir nicht sicher, wo ich falsch liege.

#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

Ihre binäre Suche liefert einen bool, und was Sie Rückkehr ist die Position, in der der Brief gefunden wurde, oder andernfalls -1. Ihre Funktion wird jedes Mal, wenn die gefundene Position 0 ist, 1 (wahr) zurückgeben, deshalb gibt sie immer aus, dass sie B bei Index 1 gefunden hat.

Ändern Sie einfach Ihre binäre Suche, um eine int zurückzugeben und ändern Sie Ihre Bedingungen in:

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