[C++] Ricerca binaria

Sto preparando un piccolo compito dove devo utilizzare in maniera ricorsiva la ricerca binaria di una stringa. Il problema è che la funzione restituisce vero se inserisco cile, quindi la prima parola dell'elenco che verifica, altrimenti sempre falso. Dove sbaglio?
Grazie, ciao.

#include <iostream>
using namespace std;


bool ricercaBinariaR(char *a[], int i, int j, char *x) {
  int m = (i + j) / 2;
    if (strcmp(a[m], x) == 0)return true ; // trovato
    else {
        if(strcmp(a[m], x) > 0) j = m - 1;
        else i = m + 1;
        if(i > j)return false; // non trovato
        else ricercaBinariaR(a, i, j, x);
    }
}

int main (int argc, char *argv[]) {
  if(argc != 2) {
    cout << "Uso: " << endl;
    cout << " ricercaBinariaI \"[stringa max 255 caratteri]\"" << endl;
    cout << " Il programma cerca in un'array di stringhe definita internamente" << endl
         << " la stringa specificata (tra apici) come argomento" << endl << endl;
    exit(1);
  }
  char ricerca[256];
  strncpy(ricerca, argv[1], 255);
  char *a[] = {
    "Argentina",
    "Bolivia",
    "Brasile",
    "Cile",
    "Colombia",
    "Equador",
    "Nicaragua",
    "Venezuela"
  };
  cout << (ricercaBinariaR(a, 0, 7, ricerca) ? "1" : "0") << endl;
}

Ciao,

Il problema è piuttosto banale, e quello che hai scritto funzionerebbe a dovere, se tu non ignorassi le warning (che compilatore stai utilizzando? Ti dovrebbe riportare una warning che indica molto chiaramente quale sia il problema). Ricontrolla attentamente la funzione di ricerca... una cosa fondamentale nelle procedure ricorsive è il ritorno dei valori al termine della stessa.

Per il resto, quello che hai fatto è case sensitive... se cerchi "cile" non lo troverai, se cerchi "Cile" invece si. Se il comportamento è quello desiderato non c'è niente da eccepire, altrimenti dovresti usare la versione case insensitive della strcmp (stricmp)

Ciao, la funzione va benissimo case sensitive, so che il problema è nel ritorno del valore e anche che è qualcosa di banale, ma non riesco a capire il motivo. Al momento sto utilizzando DevC++ ( ho letto che non va bene, ma eclipse mi da problemi, prometto che lo sostituirò) e ho provato anche con visual c++, ma non mi vengono date warning.
Grazie, ciao

Ciao,

Non è possibile che non ti venga data una warning apposita... sicuramente lo deve fare MSVC, ma dovrebbe farlo qualsiasi altro compilatore. Hai per caso disabilitato le warning (o alcune di esse)? In caso non è mai una buona idea...

Visto che sai che il problema è nel ritorno del valore, controlla accuratamente tutta la funzione (alla fine sono in tutto 10 righe) e verifica dove e quando la funzione ritorna o deve ritornare qualcosa... il problema non è nel valore ritornato, è proprio nel ritornare qualcosa o meno... nel tuo codice mancano in tutto 6 caratteri ed uno spazio...

Grazie, trovato... manca un return, due giorni che ci picchio la testa!!! Pensavo che non servisse "return" quando richiamo la funzione

Ora funziona:

bool ricercaBinariaR(char *a[], int i, int j, char *x) {
  int m = (i + j) / 2;
    if (strcmp(a[m], x) == 0)return true ; // trovato
    else {
        if(strcmp(a[m], x) > 0) j = m - 1;
        else i = m + 1;
        if(i > j)return false; // non trovato
        else return ricercaBinariaR(a, i, j, x);
    }
}

Grazie, ciao

Ciao,

Felice di sapere che hai risolto...

Pensavo che non servisse "return" quando richiamo la funzione

Questo è un po'più preoccupante... la necessità del return in questo caso specifico è intimamente legata alla ricorsione ed al fatto che la funzione, nella sua interezza, ritorna un valore. Se il valore viene trovato al passo N, viene restituito il true... se il valore non viene mai trovato, verrà restituito false, ma altrimenti deve essere restituito il valore calcolato al passo successivo.
Il consiglio è quindi di dare un'occhiata al concetto nel suo insieme... visto che ci hai perso due giorni, l'errore è probabilmente di concetto, ed è il caso di fugare eventuali dubbi prima di proseguire.

Il consiglio è quindi di dare un'occhiata al concetto nel suo insieme... visto che ci hai perso due giorni, l'errore è probabilmente di concetto, ed è il caso di fugare eventuali dubbi prima di proseguire.

Sono d'accordo con te, ma purtroppo mentre cerco di ristudiare il c, linguaggio che purtroppo non uso da anni, il corso procede...è una delle care conseguenze nel riprende gli studi dopo anni di fermo.

Grazie dell'aiuto e della spiegazione.
Ciao