Массивы, сортировка и двоичный поиск

Question

Нашел меня немного застрял в текущем проекте. Я пытаюсь прочитать файл .txt (первое и последнее имя, разделенное пробелом по 1 строке) в массив. После чтения в файле это то, что должно произойти.

• сортировать массив с помощью функции (я выбрал выбор рода)
• попросить пользователя ввести имя
• использовать функцию, чтобы сделать бинарный поиск
• дисплей ли имя друга или нет если он найден

Для большей части я понимаю. Программа читала в файле раньше, и я даже написал ее, чтобы отображать, чтобы увидеть, даже если она не нужна. Теперь он отображает только одно имя. Ища небольшая помощь, чтобы заставить меня двигаться снова. Извиняюсь, если я болею в прикладе, или если мой код взлетел. Спасибо за любую помощь.

#include <iostream> 
#include <iomanip> 
#include <string> 
#include <fstream> 

using namespace std; 
//Function prototypes 
void nameSort(string[], const int); 

//prototype to display the contents of the file after sorting 
//Although I do not need this I wanted to see the names were 
//read in correctly. 
void nameDisplay(string[], const int); 

void nameSearch(string[], const int); 
int index = 0; //loop counter 

int main() 
{ 
const int ARRAY_SIZE = 100; 
string nameArray[ARRAY_SIZE]; 
//file object 
ifstream fileIn; 
fileIn.open("myFriends.dat"); 

while (index < ARRAY_SIZE && getline(fileIn, nameArray[index])) 
index++; 
//function call to sort the array 
nameSort(nameArray, index); 

//Display names to screen as a test of the sort 
nameDisplay(nameArray, ARRAY_SIZE); 
//function call for search 
nameSearch(nameArray, ARRAY_SIZE); 


system("pause"); 
return 0; 
} 
//function definitions 
void nameSort(string *array, const int ARRAY_SIZE) 
{ 
bool swap; 
string temp; 

do 
{ 
    swap = false; 
    for (int count = 1; count < (ARRAY_SIZE - 1); count++) 
    { 
     if(array[count-1] >array[count]) 
     { 
      temp = array[count-1]; 
      array[count-1] = array[count]; 
      array[count] = temp; 
      swap = true; 
     } 
    } 
} 
while(swap); 

} 

void nameSearch(string *array, const int ARRAY_SIZE) 
{ 
int first = 0; 
int last = ARRAY_SIZE - 1; 
int middle; 
string name; 
bool friends = false; 

do 
{ 
    cout<<"Please enter a name or END to terminate:"; 
    cin>>name; 
} 

    while(!friends && first <= last && name != "END"); 
    { 
     middle = (first + last)/2; 
     if (array[middle] == name) 
     { 
      friends = true; 
      cout<<array[middle]<<" is my friend."<<endl; 
     } 
     else if (array[middle] > name) 
      last = middle - 1; 
     else 
      last = middle + 1; 
    } 
} 


void nameDisplay(string *array, const int ARRAY_SIZE) 
{ 
for(int index = 0; index < ARRAY_SIZE; index++) 
    cout<<array[index]<<endl; 
} 

Answer 1

Ваше имяПоиск кажется по меньшей мере одной ошибкой. Вместо того, чтобы:

while(!friends && first <= last && name != "END"); 
{ 
    middle = (first + last)/2; 
    if (array[middle] == name) 
    { 
     friends = true; 
     cout<<array[middle]<<" is my friend."<<endl; 
    } 
    else if (array[middle] > name) 
     last = middle - 1; 
    else 
     last = middle + 1; 
} 

должно быть:

while(!friends && first <= last && name != "END"); 
{ 
    middle = (first + last)/2; 
    if (array[middle] == name) 
    { 
     friends = true; 
     cout<<array[middle]<<" is my friend."<<endl; 
    } 
    else if (array[middle] > name) 
     last = middle - 1; 
    else 
     first = middle + 1; 
}