problema con recursividad + punteros + TRIE, PLAIN C

[luisdr22]

buenas, estoy intentando de crear una especie de estructura trie en c... tengo la siguiente estructura

Código (c) [Seleccionar] Expandir

typedef struct
{
int hijo;// este es un bool de si tiene o no hijos
int valor;//valor de la posicion
struct Numero* hijo[101];//los hijos(son 101 porque estoy haciendo un trie de 100num)
int existe;//si ya se proceso este hijo.. o si hay data adentro
}Numero;


que es lo que quiero hacer con esta estructura?
quiero todas las combinaciones que se hicieron en una base de datos...
de 3 numeros, de 2 numeros y de 1 numero... con numeros del 1-100..
lo que quiero es tomar las jugadas, agregarlas o aumentarle el valor guardado...

lo que hago es sacar los datos, los ordeno de menor a mayor, para que no aparescan permutaciones, solo combinaciones...

mi main tiene esto:

Código (c_mac) [Seleccionar] Expandir


int main()
{
Numero temp[101];
Numero *combinaciones=temp;
int cn;//cantidad de numeros;
scanf("%i",&cn);
int tempi[cn+1];
int c1;
int c;
int *numeros=tempi;
for(c1=0;c1<cn;c1++)
scanf("%i",&numeros[c1]);
organizar(&numeros,cn);
agregar(&(*combinaciones)[(*numeros)[0]],&numeros,1,cn,100);
return 0;
}

ok, les explico hasta aqui(que funciona):

tengo 5 numeros:
20 15 3 85 63

los organizo de menor a mayor:
3 15 20 63 85

quiero agregarla a el trie, entonces entro al arreglo
entro al metodo por el primero, en este el 3

el metodo recursivo es el siguiente:

Código (c) [Seleccionar] Expandir

void agregar(Numero* n,int* valores[],int posicion,int length,int monto)
{
//aqui termina la recursividad... cuando llego a la ultima posicion del arreglo
if(posicion==length)
{
printf("agregado con exito");
return;
}
//digo que ese hijo existe
n->existe=1;
//si no quedan mas hijos.. le sumo el monto que tengo
if(length==posicion+1)
n->valor+=monto;/
else
printf("agregando %i, avanzando por %i\n",*(valores)[posicion],posicion);
system("PAUSE");
/ese else es de prueba;
posicion++;
//aqui explota.. nose cual es la sintaxis para llamar a un hijo de mi trie...
agregar(&((*n).(*hijo)[(*valores)[posicion]])),&(*valores),posicion,length,monto);
//de manera corta les digo: quiero enviar a un metodo una structura puntero array....
/*manera larga: el hijo N, tiene mas hijos (100), yo quiero entrar al numero que le toca,
por ejemplo si yo entre por el 3, debe seguir al 15... entonces deberia enviar a n[15]...
entonces esto explota y no encuentro nada como mejorar...
si pueden ayudarme con esto( creo que me falta mas referencia o algo asi...*/

}



//el metodo que uso de organizar es el siguiente:

Código (c) [Seleccionar] Expandir


void organizar(int* array[],int size)
{
int c;
int c1;
int temp;
int temppos;
for(c1=0;c1<size;c1++)
{
 temp=101;
 for(c=c1;c<size;c++)
 {
 if (temp>(*array)[c])
  {
  temp=(*array)[c];
  temppos=c;
  }
 }
 (*array)[temppos]=(*array)[c1];
 (*array)[c1]=temp;
}
for(c=0;c<size;c++)
printf("%i ",(*array)[c]);
}





gracias...

[do-while]

¡Buenas!

Puedes porner el codigo dentro de las etiquetas de codigo? Estan en el deplegable GeSHi, sino es un coñazo leer el codigo tal cual lo has puesto, a parte de que unos corchetes con una i en medio es el formato de cursiva...

¡Saludos!

[luisdr22]

ya lo arregle

[do-while]

Código (c) [Seleccionar] Expandir


agregar(&(*combinaciones)[(*numeros)[0]],&numeros,1,cn,100);


Esto esta mal. numeros es de tipo int*, por lo tanto (*numeros) es de tipo int, y no puedes desplazar algo que no sea un puntero (a no ser que en este caso te deje por ser el desplazamiento nulo...)

Código (c) [Seleccionar] Expandir


agregar(&((*n).(*hijo)[(*valores)[posicion]])),&(*valores),posicion,length,monto);


valores es un vector de punteros, (*valores) es el primer puntero, por lo tanto, al hacer (*valores)[posicion], estas desplazando posicion veces el primer puntero que contiene el vector valores. Y es mas que posible que estes apuntando a cualquier posicion de memoria, ya que el argumento original de la llamada (en main por lo menos) es un vector, y sus valores no son punteros, sino valores enteros que has introducido tu. Si quieres evitarte problemas, pasa simplemente cono parametro el vector, ya que el mismo identificador del vector es un puntero (constante) a la primera posicion, por lo que ya te aseguras el pasar el vector por "referencia"  y accedes directamente a sus distintos elementos mediante indices o por desplazamientos sobre el el origen...

[0xDani]

Apenas he leido nada, pero en el cuarto trozo de codigo tienes esta linea:

Código (c) [Seleccionar] Expandir

temp=999999999;
donde temp es una variable de tipo int, asi que ahi te estas saliendo del rango.

Saludos.

[luisdr22]

Apenas he leido nada, pero en el cuarto trozo de codigo tienes esta linea:

Código (c) [Seleccionar] Expandir

temp=999999999;
donde temp es una variable de tipo int, asi que ahi te estas saliendo del rango.

Saludos.

sii fue un ejemplo... el programa solo tendra valores del 01-100, asi que es valido, pero gracias, voy arreglar eso

[luisdr22]

ok, gracias companero, no entendi algunas cosas o mejor dicho no conozco bien como trabajar bien con punteros, referencia, etc...

Código (c) [Seleccionar] Expandir


agregar(&(*combinaciones)[(*numeros)[0]],&numeros,1,cn,100);


Esto esta mal. numeros es de tipo int*, por lo tanto (*numeros) es de tipo int, y no puedes desplazar algo que no sea un puntero (a no ser que en este caso te deje por ser el desplazamiento nulo...)

puedes decirme como uso int*, seria (**numeros)? o (numeros*)?
perdoname la ignoracia

Código (c) [Seleccionar] Expandir


agregar(&((*n).(*hijo)[(*valores)[posicion]])),&(*valores),posicion,length,monto);


valores es un vector de punteros, (*valores) es el primer puntero, por lo tanto, al hacer (*valores)[posicion], estas desplazando posicion veces el primer puntero que contiene el vector valores. Y es mas que posible que estes apuntando a cualquier posicion de memoria, ya que el argumento original de la llamada (en main por lo menos) es un vector, y sus valores no son punteros, sino valores enteros que has introducido tu. Si quieres evitarte problemas, pasa simplemente cono parametro el vector, ya que el mismo identificador del vector es un puntero (constante) a la primera posicion, por lo que ya te aseguras el pasar el vector por "referencia"  y accedes directamente a sus distintos elementos mediante indices o por desplazamientos sobre el el origen...

aqui no entiendo bien que es lo que debo hacer.. debo no enviar valores por referencia? si no es mucho pedir puedes ponerme un ejemplo en codigo para ver..

mill gracias por la ayuda

[do-while]

¡Buenas!

Ya veo que vas algo perdido con el tema de punteros. La verdad es que es un tema extenso. En el foro hay algunos textos explicando como funcionan, pero lo mejor que puedes hacer es pasarte por la sección de [Libros/Papers] y descargar algun libro. Te recomiendo el de como programar en C - C++ de Deitel & Deitel. Aunque la parte de C++ esta muy anticuada y ya no sigue los estandares, la parte de C es bastante completa. Si sigues el libro aprenderas rapido y bien, y sobre todo ten paciencia, no intentes ir mas deprisa de lo que tu cerebro pueda. No pases de tema hasta que mas o menos tengas asentadas las ideas.

¡Saludos!