C++ Arquivo Tipado - Busca Binária em Arquivo Binário

[aparecidamariavilela]

Bom dia, estou aprendendo a programar, estou tentando fazer um exercício, porém minha dificuldade esta muito grande. O exercício pede pra fazer um programa que leia n registros e os aloque dinamicamente em um vetor. O registro deve conter um nome e uma chave (valor inteiro positivo). Seu programa também deve ordenar o vetor (em ordem crescente de chaves) e armazená-lo em um arquivo binário, escolhido pelo usuário. Por fim o programa deverá realizar uma busca binária de um nome a partir de uma chave digitada pelo usuário.

Caso a chave não seja encontrada seu programa deverá escrever ‘-1’. 

Observações:

• A ordenação deve ser feita utilizando MergeSort ou QuickSort.
• A busca binária deve ser feita em arquivo, sem o uso de vetores. Não haverá chaves de valores repetidos.
• Deverá haver uma função para a ordenação e uma para a busca.

Entradas:

• Número de registros.
• Registros a serem lidos.
• Arquivo no qual devem ser inseridos os registros.
• Chave do registro a ser buscado.

Saídas:

• Campo nome do registro encontrado.

 

Porém não estou conseguindo fazer, nem sair do lugar. Se alguém puder me ajudar...

[arfneto]

Esse é um programa comprido, chato, mas de pequenas etapas simples.

 

Não sabe escrever nenhuma?

 

Não escreva o programa de uma vez. 

 

Tente

 

• busca binária, mas em vetor
• merge sort para um vetor pequeno de letrinhas
• gravar um vetor de estruturas no disco e mostrar na tela
• ler do disco o arquivo de estruturas, por número

E logo terá seu programa pronto.

 

NÃO faça nada interativo.