¡Buenas!

En el primer trabajo que hice sobre ficheros, hice lo que planteas, cargar los datos en un vector, mantener ordenado el vector y luego almacenarlo en el fichero correspondiente sobreescribiendo los datos anteriores. Aunque es mucho mas facil llevar a cabo la lectura/escritura de ficheros binarios, ya que en ellos escribes directamente bloques de memoria y te olvidas de los distintos campos de un registro (struct).

Si el fichero tiene un numero maximo de registros, puedes olvidarte del vector y trabajar directamente como lo harias con el vector pero realizando las operaciones sobre el fichero, pero para ello tendras que trabajar de nuevo en modo binario.

Otra cosa es que quieras realizar algun informe legible con la informacion del fichero, en tal caso lo unico que tienes que hacer es leer el fichero binario y escribir los datos en un fichero de texto. La contrapartida es que cada vez que actualices el fichero binario tambien tendras que actualizar el fichero de texto, pero en unas pocas lineas de codigo lo solucionas.

¡Saludos!