C/C++ - problemi con seekg

ciao, ho usato la funzione seekg per una ricerca dicotomica in un file binario, solo che nn funziona. Posto solo la parte del codice relativa alla ricerca binaria,sperando in un suggerimento:

do
{
md=(sx+dx)/2;
pos=(md-1)*sizeof dipendente;
fin.clear();
fin.seekg(pos);
fin>>dipendente.ID>>dipendente.cognome>>dipendente.nome>>dipendente.cell>>dipendente.card;
if(strcmp(cognome1, dipendente.cognome)==0)
{
cout<<"\nL'elemento e' nella posizione "<<dipendente.card<<endl;
system("pause";
trovato=true;
}
else if(strcmp(cognome1, dipendente.cognome)>0)
sx = md+1;
else
dx = md-1;

}while((sx<=dx) &&(!trovato));

in che senso non funziona? Cosa vuoi ottenere?

Più preciso, non chiediamo molto!

A che serve la fin >> ... ?

Devi leggere il record con

fin.read

Utilizza un po' di linee di debugging (in cui visualizzi i valori di variabili importanti) per capire cosa succede durante il funzionamento del codice ...

dunque... sx e dx sono la prima e l'ultima riga del file di record, fin>> serve per leggere il record, e questa funziona perchè poi riesco a visualizzare con cout ciò che ho letto (la funzione fin.read nn mi funziona bene); il problema è che al momento di cercare un elemento, nel ciclo do while la variabile pos si posiziona sempre all'inizio dell'ultimo record fine del file. Questo è il codice completo:

#include <iostream>
#include <fstream>

using namespace std;

struct persona
{
char cognome[25];
char nome[25];
int ID;
char cell[15];
int card; //ID e card hanno lo stesso valore
}dipendente;
int main()
{
int pos;
int num_record=0;
bool trovato=false;
char cognome1[25];
int md;
cout<<"Inserisci il cognome da cercare: ";
cin>>cognome1;
ifstream fin("dip21.dat", ios::in|ios::out|ios::binary);
//ricerca binaria
while(fin>>dipendente.ID>>dipendente.cognome>>dipendente.nome>>dipendente.cell>>dipendente.card)
num_record++;

int sx=1;
int dx=num_record; //dx=6, ok
fin.clear();
do
{
md=(sx+dx)/2;
pos=(md-1)*sizeof dipendente;
fin.clear();
fin.seekg(pos);
fin>>dipendente.ID>>dipendente.cognome>>dipendente.nome>>dipendente.cell>>dipendente.card;
cout<<dipendente.ID<<" "<<dipendente.cognome<<" "<<dipendente.nome<<" "<<dipendente.cell<<" "<<dipendente.card<<endl;
if(strcmp(cognome1, dipendente.cognome))
{
cout<<"\nL'elemento e' nella posizione "<<dipendente.card<<endl;
system("pause";
trovato=true;
}
else if(strcmp(cognome1, dipendente.cognome)<0)
dx = md-1;
else
sx = md+1;

}while((sx<=dx) &&(!trovato));

if(trovato==true)
cout<<"\nL'elemento e' stato trovato ";
else
cout<<"\nElemento non trovato!\n";
fin.close();
system("pause";
return 0;
}

Questa linea

while(fin>>dipendente.ID>>dipendente.cognome>>dipendente.nome>>dipendente.cell>>dipendente.card)
num_record++;

non funziona e num_record vale 0 (controlla con un po' di debugging).

Per trovare il numero dei record devi utilizzare la funzione tellg dividendo il risultato per la sizeof della struttura.

scusami, io ho provato a vedere quanto vale num_record ed è giusto, è esattamnte il numero di record del file(per me 6, l'ho anke scritto nel commento); ho provato anche a visualizzare per ogni ciclo i valori di sx,dx e md e sono corretti; il problema è che la funzione seekg non si posiziona sul record con il numero md, neanche dopo fin.clear()!!

C'è un equivoco di fondo ... tu stai utilizzando un approccio di lettura/scrittura di record (usando la struttura e la seek).

Con questo approccio devi usare la read e la write e non >> e << per leggere scrivere.

Scrivendo il file con la write e leggendolo con la read (ripeto, dato che usi la seek per posizionarti), non vedo problemi.

Al contrario, se scrivi il file con la write, non otterrai il valore corretto in num_record. Se hai scritto il file in precedenza senza la write, ogni record potrebbe avere lunghezza diversa da quella che ti attendi con la seek.

Ti ringrazio innanzitutto per le tue risposte; il fatto è che i record hanno tutti la stessa lunghezza, dato che l'ho impostata con il metodo setw, la file.read nn riesce a leggermi tutto il record, e quando faccio una cout a video mi stampa metà record. Inoltre se leggo con fread e stampo a video il campo card nn vedo effettivamente il campo della struttura, ma un numero grandissimo.