C Busca binaria e Recuperação por backup

tvk0101 · 18 de junho de 2019

Boa noite, estou com duvida quanto a busca binaria e recuperação por backup. Alguém poderia me ajudar na implementação do código?

Meu código é esse abaixo...

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#include<locale.h>
#include<windows.h>

struct funcionario{
char nome[30];
int codigo;
float salario;
int e;
};
int main(void){
setlocale(LC_ALL,"");
struct funcionario f,fi,fj;
FILE *fptr,*fpraux,*fprback;
int i,j,n,low,high,mid;
char nomeaux[30],op,opcao;

do{
system("cls");
printf("1=[Cadastro]\n");
printf("2=[Consulta]\n");
printf("3=[Alteração]\n");
printf("4=[Exclusão Lógica]\n");
printf("5=[Exclusão Física]\n");
printf("6=[Ordenação]\n");
printf("7=[Busca Binária]\n");
printf("8=[Recuperar Backup]\n");
printf("9=[Sair]\n");

op=getche();
switch(op){
case'1':if((fptr=fopen("funciona.bi","rb+"))==NULL)
{
if((fptr=fopen("funciona.bi","wb"))==NULL)
{
printf("\n erro");
exit(1);
}
}
system("cls");
printf(" Entre Com o Nome : ");
fflush(stdin);
fgets(f.nome,40,stdin);
fflush(stdin);
printf(" Codigo: ");
scanf("%d",&f.codigo);
printf(" Salario: ");
scanf("%f",&f.salario);
f.e=0;
fseek(fptr,0,2);
fwrite(&f,sizeof(f),1,fptr);
fclose(fptr);
break;/*Cadastro*/
case '2':if((fptr=fopen("funciona.bi","rb"))==NULL)
{
printf("\n erro");
getch();
exit(1);
}
system("cls");
fseek(fptr,0,0);
while(fread(&f,sizeof(f),1,fptr))
{
if(f.e==0){
printf("\n---------------------------");
printf("\n Nome: %s",f.nome);
printf("\n Código: %.2d",f.codigo);
printf("\n Salário: %.2f",f.salario);
}
}
getch();
fflush(stdin);
fclose(fptr);
break;/*Consulta*/
case '3':if((fptr=fopen("funciona.bi","rb+"))==NULL)
{
printf("\n erro");
exit(1);
}
printf("\nEntre com o nome do funcionario para alocar salario: ");
fflush(stdin);
fgets(nomeaux,40,stdin);
fflush(stdin);
fseek(fptr,0,0);
while(fread(&f,sizeof(f),1,fptr)){
if(strcmp(f.nome,nomeaux)==0)
if(f.e==0){
printf("entre com o novo salario");
scanf("%f",&f.salario);
fseek(fptr,ftell(fptr)-sizeof(f),0);
fwrite(&f,sizeof(f),1,fptr);
fseek(fptr,0,2);
}
}
fclose(fptr);
break;
case '4':if((fptr=fopen("funciona.bi","rb+"))==NULL)
{
printf("\n erro");
exit(1);
}
printf("\nEntre com o nome do funcionário para excluir logicamente: ");
fflush(stdin);
fgets(nomeaux,40,stdin);
fflush(stdin);
fseek(fptr,0,0);
while(fread(&f,sizeof(f),1,fptr)){
if(strcmp(f.nome,nomeaux)==0)
if(f.e==0){
f.e=1;
fseek(fptr,ftell(fptr)-sizeof(f),0);
fwrite(&f,sizeof(f),1,fptr);
fseek(fptr,0,2);
}
}
fclose(fptr);
break;
case '5':
if((fptr=fopen("funciona.bi","rb+"))==NULL){
printf("\n erro");
exit(1);
}
if((fpraux=fopen("auxili.bi","wb"))==NULL){
printf("\n erro");
exit(1);
}
if((fprback=fopen("back.bi","rb+"))==NULL){
if((fprback=fopen("back.bi","wb"))==NULL){
printf("\n erro");
exit(1);
}
}
while(fread(&f,sizeof(f),1,fptr)){
if(f.e==0){
fseek(fpraux,0,2);
fwrite(&f,sizeof(f),1,fpraux);
}
else{fseek(fprback,0,2);
fwrite(&f,sizeof(f),1,fprback);
}
}
fclose(fptr);
fclose(fpraux);
fclose(fprback);
remove("funciona.bi");
rename("auxili.bi", "funciona.bi");

break;
case '6':
if((fptr=fopen("funciona.bi","rb+"))==NULL){
printf("\n erro");
exit(1);
}
fseek(fptr,0,2);
n=ftell(fptr)/sizeof(f);
for(i=0 ; i<n-1; i++)
for(j=0; j<n; j++){
fseek(fptr, i*sizeof(f),0);
fread(&fi,sizeof(f),1,fptr);
fseek(fptr,j*sizeof(f),0);
fread(&fj,sizeof(f),1,fptr);
if(strcmp(fi.nome, fj.nome) > 0){
fseek(fptr, i*sizeof(f),0);
fwrite(&fj,sizeof(f),1,fptr);
fseek(fptr,j*sizeof(f),0);
fwrite(&fj,sizeof(f),1,fptr);
}
}
fclose(fptr);

break;
case '7': //busca binaria
if((fptr=fopen("funciona.bi","rb+"))==NULL){
printf("\n erro");
exit(1);
}
int x,e,pos, binario, elem;
printf("\nEntre com o nome do funcionario: ");
fflush(stdin);
fgets(nomeaux,40,stdin);
fflush(stdin);
fseek(fptr,0,0);
while(fread(&f, sizeof(f),1,fptr)){
if(strcmp(f.nome,nomeaux)== 0)
if(f.e==0){
low= 0;
high= n-1;
while(low <= high){
mid = (low + high)/2;
if (nomeaux[mid] > elem){
high= mid - 1;
}else if (nomeaux[mid] < elem){
low= mid + 1;
}else{
return mid;
}
}
return -1;
}
while(fread(&f, sizeof(f),1,fptr)){
if(strcmp(f.nome,nomeaux)== 0)
if(f.e==0){
printf("\n---------------------------");
printf("\n Nome: %s",f.nome);
printf("\n Código: %.2d",f.codigo);
printf("\n Salário: %.2f",f.salario);
}
}
}
getch();
fflush(stdin);
fclose(fptr);
break;

case '8': //recuperação backup
if((fprback=fopen("back.bi","rb"))==NULL){
printf("\n erro");
exit(1);
}
system("cls");
fseek(fprback,0,2);
while(fread(&f,sizeof(f),1,fprback)){
if(f.e==0){
printf("\n---------------------------");
printf("\n Nome: %s",f.nome);
printf("\n Código: %.2d",f.codigo);
printf("\n Salário: %.2f",f.salario);
}
}
getch();
fflush(stdin);
fclose(fprback);
break;
defaut:
printf("\nOpção %c Invalida",op);
break;
}
}while(op!='9');/*Sair*/
system("cls");
printf("Saindo.");
Sleep(400);
system("cls");