Busca Binaria

[Matheus Macedo_153065 0]

Alguem sabe como fazer uma busca binaria lendo direto em um arquivo, e nao em um vetor?

Preciso ler um arquivo e encontrar uma chave nele, mas nao posso passar os valores para um vetor, tenho que fazer direto nele.. Obrigado desde ja!

[Beraldo 864]

veja a função fseek(). Com ela você move o ponteiro do arquivo para qualquer posição.

[Matheus Macedo_153065 0]

veja a função fseek(). Com ela você move o ponteiro do arquivo para qualquer posição.

 

sim estou vendo como funciona para usa-lo!

ainda estou arrumando a binaria mas construi uma sequencial, so que da violacao de memoria..

 

int sequencial(char *filename, int key) {
   FILE *arq;
   arq = fopen(filename, "rb");
   int aux;

   while(!feof(arq)) {
   fread(&aux, sizeof(int), 1, arq);
   if (aux == key) {
      return 1;
      fclose(arq);
   }
   }
   fclose(arq);
   return 0;
}

 

Nao sei se posso chama-la assim pelo nome do arquivo..

Alguem ve um erro nitido nela?

 

veja a função fseek(). Com ela você move o ponteiro do arquivo para qualquer posição.

 

ee valeu pela ajuda :P