Estoy iniciando en c y estoy haciendo un proyecto. Me quede trabado en una parte donde quiero hacer que el DNI ingresado tiene que ser único, se me ocurrió intentando hacer un array donde se compare que el DNI ingresado anteriormente con el actual. EDIT: no logro resolverlo de la correcta manera. En el código puse la estructura recortada, el nombre de personas en 100 espacios de memoria porque se puede ingresar 100 personas y la función donde esta el problema, lo recorte un poco ya que el codigo es todavía mas grande pero me quede trabado con esto
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
typedef struct{
char nombre[20];
char apellido[20];
int dni;
int tel;
int dia;
int mes;
int anio;
}c_persona;
c_persona personas[100];
void cargar(c_persona *puntero_persona){
int contenedor, j;
printf("Ingrese el nombre de la persona: ");
scanf("%s", &(*puntero_persona).nombre );
printf("Ingrese el apellido de la persona: ");
scanf("%s", &(*puntero_persona).apellido );
printf("Ingrese el dni de la persona: ");
scanf("%d", &(*puntero_persona).dni );
while((*puntero_persona).dni < 10000000 || (*puntero_persona).dni > 99999999){
printf("Opcion invalida, elija un dni correcto: ");
scanf("%d", &(*puntero_persona).dni );
}
for(j = 0;j<100;j++){
if(contenedor == puntero_persona[j].dni){
printf("DNI repetido, vuelva a ingresar el dni correctamente: ");
scanf("%d", &(*puntero_persona).dni );
contenedor = (*puntero_persona).dni;
}
}
printf("Ingrese el telefono de la persona: ");
scanf("%d", &(*puntero_persona).tel );
while((*puntero_persona).tel < 1000000000 || (*puntero_persona).tel > 9999999999){
printf("Opcion invalida, elija un telefono correcto: ");
scanf("%d", &(*puntero_persona).tel );
}
printf("Ingrese el dia(DD), luego el mes(MM) y por ultimo el anio de la persona(AAAA): \n");
scanf("%d", &(*puntero_persona).dia );
while((*puntero_persona).dia < 1 || (*puntero_persona).dia > 31){
printf("Opcion invalida, elija un dia correcto: ");
scanf("%d", &(*puntero_persona).dia );
}
printf("Dia ingresado correctamente\n");
scanf("%d", &(*puntero_persona).mes );
while((*puntero_persona).mes < 1 || (*puntero_persona).mes > 12){
printf("Opcion invalida, elija un mes correcto: ");
scanf("%d", &(*puntero_persona).mes );
}
printf("Mes ingresado correctamente\n");
scanf("%d", &(*puntero_persona).anio );
while((*puntero_persona).anio < 1921 || (*puntero_persona).anio > 2021){
printf("Opcion invalida, elija un anio correcto: ");
scanf("%d", &(*puntero_persona).anio );
}
printf("Anio ingresado correctamente\n");
}
void menu(){
printf("\nUsted se encuentra en el menu, ingrese una opcion a realizar\n");
printf("\n1 - Para ingresar personas a su agenda\n2 - Para ver un listado general de personas ingresadas\n"
"3 - Para ver un listado de todas las personas nacidas en un anio especifico\n4 - Si desea ver quien"
"es la persona mas joven de todo el listado\n5 - Si desea editar los datos de una persona especifica\n"
"6 - Si desea ver los datos de una persona en particular\n7 - Si desea buscar una persona por DNI\n"
"8 - Para salir de su agenda\nRespuesta: ");
}
int opcion, cantidad, i;
int main(){
bool flag;
flag = true;
printf("Bienvenido a su agenda\n");
while(flag == true){
menu();
scanf("%d",&opcion);
if(opcion < 1 || opcion > 8) {
printf("Opcion invalida, elija un numero correcto: ");
scanf("%d",&opcion);
}else if(opcion == 1){
printf("Cuantas personas va a querer ingresar al sistema? Minimo 1, maximo 100\nRespuesta: ");
scanf("%d",&cantidad);
while(cantidad < 1 || cantidad > 100){
printf("Opcion invalida, elija un numero correcto: ");
scanf("%d",&cantidad);
}
for(i = 0; i < cantidad; i++ ){
cargar(&personas[i]);
printf("Persona cargada correctamente\n");
}
printf("Gracias por cargar personas a la agenda, sera direccionado al menu\n");
}else if(opcion == 2){
printf("\nLista de personas agendadas: \n");
for(i = 0; i < cantidad; i++ ){
mostrar(personas[i]);
}
printf("\nLista terminada, sera guiado al menu de nuevo\n");
}
//Recorte el codigo hasta la opcion 2
(*puntero_persona).dni[j+1])
.dni
es de tipo entero y tú estás tomando como si rue a un arreglo.puntero_persona[j+1].dni
. elj+1]
no sé si debe ser así porque cuando llegues al último va a darte un error. Los arrays siempre empiezan en 0 por eso losfor
tiene la condición<
.O(n)
aO(log(n))
) o bien, sacar el prehash de varios dni y cuando te ingresen un dni checar si su prehash no existe ya (el comportamiento asintótico se reduce deO(n)
aO(1)
). Ambos serían buenos ejercicios y lo mejor es que tienen aplicaciones reales