Si bien parece que no es un tema que no se haya hablado me encuentro con una situación particular que me gustaría me ayuden a saber por que ocurre.
La situación es que tengo un arreglo dinámico de números aleatorios los cuales pueden ser repetidos, si son repetidos debo pasarlo a otro vector dinámico (la longitud de este vector cambia en tiempo de ejecución y pensaba hacerlo con realloc
), la particularidad es que necesito hacerlo con punteros y estructuras y no comprendo por qué hay un if
en el que no esta entrado por mas que estoy viendo que cumple la condición con un if
.
Otro error que no se por qué ocurre es cuando quiero cambiar el tamaño nuevo del vector porque necesito que el vector que no contenga repetidos aumente en 1 su tamaño ya que estoy agregando un nuevo valor, proporciono el código que esta documentado, es un poco largo así que pongo solo las partes problemáticas y abajo dejo todo el código.
Brevemente la idea es que tenga un i que se quede parado en un valor del vector con repetidos (lo llamare vector 1) y compare con un j que se moverá por todo el vector sin repetidos (lo llamare vector 2) entonces si llega al final del j sin encontrar repetidos puedo hacer un realloc
con el valor de i que encontré, de lo contrario si encontre el repetido salgo del while
y voy al siguiente valor de i.
void sacar_repetidos(vector *a, vector2 *b)
{
int i = 0;
for (i = 0; i < a->size; i++)
{
int j = 0;
while(j <= b->nuevo_size )
{
if(b->nuevo_size == 0) //no lo tengo que comprar con nada porque es el primero entonces lo aloco directamente
{
b->vec2 = malloc(1*sizeof(int));
b->vec2[j] = a->vec[i];
b->nuevo_size = 1; //este es el caso donde me obliga a poner el valor concreto, 1 pero no me deja escribir b->nuevo_size = b->nuevo_size+ 1; y no se por que
}
while (b-> vec2[j] != a->vec[i] && j <= b->nuevo_size) //mientras el valor de vec2 sea distinto al vec y sea menos que el tamaño del vec2
{
printf(" %i",j); //imprimo para corroborar los valores de i y nuevo_size y veo que son los mismos efectivamente
printf(" %i ",b-> nuevo_size);
j++;
printf(" %i ",a->vec[i]);
printf("\n");
}
if (b-> nuevo_size == j ) //este es el if al que deberia entrar pero no lo hace por mas que veo que alcanza los valores que le estoy pidiendo
{
printf("entra");
b-> nuevo_size = b-> nuevo_size + 1;
b ->vec2 = realloc(b-> vec2, b -> nuevo_size);
}
if (b-> vec2[j] == a->vec[i]) //encontre un repetido en esa posicion de j
{
break;
}
}
}
}
También dejo el código completo de ser necesario, disculpen si esta mal escrito, aun estoy practicando
#include <stdio.h>
#include<stdlib.h>
typedef struct
{
int *vec;
int size;
} vector;
typedef struct
{
int *vec2;
int nuevo_size;
}vector2;
void inicializar(vector *a, int tamaño_inicial)
{
a->vec = malloc(tamaño_inicial * sizeof(int));
a->size = tamaño_inicial;
}
void llenar(vector *a)
{
int i = 0;
for(i = 0; i < a->size; i++)
{
a->vec[i] = rand()%10;
}
}
void mostrar(vector *a)
{
int i = 0;
for(i = 0; i < a->size; i++)
{
printf(" %i ",a->vec[i]);
}
}
void vaciar(vector *a)
{
free(a->vec);
}
void sacar_repetidos(vector *a, vector2 *b)
{
int i = 0;
for (i = 0; i < a->size; i++)
{
int j = 0;
while(j <= b->nuevo_size )
{
if(b->nuevo_size == 0) //no lo tengo que comprar con nada porque es el primero entonces lo aloco directamente
{
b->vec2 = malloc(1*sizeof(int));
b->vec2[j] = a->vec[i];
b->nuevo_size = 1; //este es el caso donde me obliga a poner el valor concreto, 1 pero no me deja escribir b->nuevo_size = b->nuevo_size+ 1; y no se por que
}
while (b-> vec2[j] != a->vec[i] && j <= b->nuevo_size) //mientras el valor de vec2 sea distinto al vec y sea menos que el tamaño del vec2
{
printf(" %i",j); //imprimo para corroborar los valores de i y nuevo_size y veo que son los mismos efectivamente
printf(" %i ",b-> nuevo_size);
j++;
printf(" %i ",a->vec[i]);
printf("\n");
}
if (b-> nuevo_size == j ) //este es el if al que deberia entrar pero no lo hace por mas que veo que alcanza los valores que le estoy pidiendo
{
printf("entra al if");
b-> nuevo_size = b-> nuevo_size + 1;
b ->vec2 = realloc(b-> vec2, b -> nuevo_size);
}
if (b-> vec2[j] == a->vec[i]) //encontre un repetido en esa posicion de j
{
break;
}
}
}
}
void mostrar_sin_repetidos(vector2 *b)
{
int i = 0;
for(i = 0; i < b->nuevo_size; i++)
{
printf(" %i ",b->vec2[i]);
}
}
int main(void) {
vector v;
vector2 nuevo;
nuevo.nuevo_size = 0;
inicializar(&v, 4);
llenar(&v);
printf("Vector original:");
mostrar(&v);
printf("\n");
sacar_repetidos(&v, &nuevo);
printf("Vector sin repetidos:");
mostrar_sin_repetidos(&nuevo);
printf("\n");
printf("Tamaño del nuevo vector: ");
printf("%i ",nuevo.nuevo_size);
return 0;
}
Dejo una aclaración importante, si por algun motivo alguien quiere copiar y pegar el código para probar su funcionamiento o cualquier motivo probablemente tenga errores por el uso de la letra "ñ", solo fue usada en la función inicializar por lo que solo cambiándolo en ese lugar ¡ya debería funcionar para todos!
¡Gracias de antemano!
Edito: logre hacer funcionar mi código, para cualquiera que lo quisiese ver lo dejo a disposición.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct
{
int *vec;
int size;
} vector;
void inicializar(vector *vect, int tamaño_inicial)
{
vect->vec = malloc(tamaño_inicial * sizeof(int));
vect->size = tamaño_inicial;
}
void llenar(vector *vect)
{
int i = 0;
for(i = 0; i < vect->size; i++)
{
vect->vec[i] = rand()%10;
}
}
void mostrar(vector *vect)
{
int i = 0;
for(i = 0; i <vect->size; i++)
{
printf(" %i ",vect->vec[i]);
}
}
void vaciar(vector *vect)
{
free(vect->vec);
vect ->size = 0;
}
void add(vector *vect, int valor)
{
int* ptr = (int*) realloc(vect->vec, vect->size + 30);
vect->vec = ptr;
vect->vec[vect->size++] = valor;
}
void sacar_repetidos(vector *original, vector *sin_repetidos)
{
int i = 0;
for (i = 0; i < original->size; i++)
{
int j = 0;
int repetido = 0;
for(j = 0; j < sin_repetidos->size && !repetido; j++) // gracias eferion por esta sintaxis
{
if (original->vec[i] == sin_repetidos->vec[j])
{
repetido = 1;
}
}
if(!repetido)
{
add(sin_repetidos, original->vec[i]);
}
}
}
int main(void) {
srand(time(NULL));
vector v;
vector nuevo;
inicializar(&v, 25);
llenar(&v);
printf("Vector original:");
mostrar(&v);
printf("\n");
inicializar(&nuevo, 0);
sacar_repetidos(&v, &nuevo);
printf("\n");
printf("Vector sin repetidos:");
mostrar(&nuevo);
printf("\n");
printf("Tamaño del nuevo vector: ");
printf(" %i ", nuevo.size);
vaciar(&v);
vaciar(&nuevo);
return 0;
}
j < b->nuevo_size
en lugar dej <= b->nuevo_size
?