Título: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: luisdr22 en 22 Octubre 2012, 19:32 pm buenas, estoy intentando de crear una especie de estructura trie en c... tengo la siguiente estructura
Código
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
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
//el metodo que uso de organizar es el siguiente: Código
gracias... Título: Re: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: do-while en 23 Octubre 2012, 08:00 am ¡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! Título: Re: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: luisdr22 en 23 Octubre 2012, 14:50 pm ya lo arregle :)
Título: Re: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: do-while en 23 Octubre 2012, 15:59 pm Código
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
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... Título: Re: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: 0xDani en 23 Octubre 2012, 16:09 pm Apenas he leido nada, pero en el cuarto trozo de codigo tienes esta linea:
Código donde temp es una variable de tipo int, asi que ahi te estas saliendo del rango. Saludos. Título: Re: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: luisdr22 en 23 Octubre 2012, 16:34 pm Apenas he leido nada, pero en el cuarto trozo de codigo tienes esta linea: Código 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 Título: Re: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: luisdr22 en 23 Octubre 2012, 16:45 pm ok, gracias companero, no entendi algunas cosas o mejor dicho no conozco bien como trabajar bien con punteros, referencia, etc...
Código
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
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 Título: Re: problema con recursividad + punteros + TRIE, PLAIN C Publicado por: do-while en 23 Octubre 2012, 21:31 pm ¡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] (http://foro.elhacker.net/programacion_cc/librospapers_cc-t296234.0.html) 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! |