Mam takie zadanie:
Napisz funkcje Wstaw która wstawia napis do posortowanej tablicy w odpowiednie miejsce.
Nagłówek ma postać:
bool Wstaw(const string & slowo, vector<string> & wykaz);
//słowo zawiera napis do wstawienia
// wykaz jest tablica napisów posortowanych alfabetycznie
Jeśli napis znajduje sie w tablicy to funkcja ma zwracac false
a jeśli go nie ma ma zwracać true i wstawiać go w odpowiednie miejsce.
Wymyśliłem coś takiego:
bool Wstaw(const string & slowo, vector<string> & wykaz)
{//1
bool istnieje;
int pozycja;
istnieje = false;
for(int i=0; i<wykaz.size();i++)
{//2
if(wykaz[i]==slowo)
{//3
istnieje = true;
}//3
if(wykaz[i]>slowo)
{//4
pozycja=i;
}//4
}//2
if(istnieje == true)
{//5
return false;
}else{//5
wykaz.insert(pozycja,slowo);
return true;
}//5
}//1
Ale jest żle.