![]() |
![]() |
![]() |
![]() |
![]() |
FTP | ![]() |
![]() |
CCD | ![]() |
![]() |
Buscar | ![]() |
![]() |
Trucos | ![]() |
![]() |
Trabajo | ![]() |
![]() |
Foros | ![]() |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
![]() |
|
Herramientas | Buscar en Tema | Desplegado |
|
#1
|
||||
|
||||
El problema de tener que emplear arrays (lo cual es el verdadero ejercicio) es que debes emplear tu propio algoritmo de búsqueda. Asi que debes tener una función (si deseas) que realice dicha operación. Hay diversos algoritmos, es más sencillo es a "fuerza bruta":
Para vectores pequeños puede ser útil, pero para vectores grandes hay mejores algoritmos. Sobretodo considerando si están ordenados. El mayor problema que tienes es el grupo. Lamentablemente debes buscar grupo por grupo hasta encontrar el elemento. La alternativa puede ser buscar obligadamente en todos. Solo uno devolverá la posición (y como podrás ver... esta no es la más económica). Es decir que puedes hacer algo como:
De modo que en_pos logra de cualquier manera encontrar el elemento. pero no así el grupo... Como lo que necesitas es el número de grupos, tal vez puedas considerar hacer una matriz. O array de array. De modo que al primer array le corresponde el grupo 1, y asi en forma análoga para todos. Es decir que Grupo[1][2] hace referencia al segundo elemento del grupo 1. La forma de conseguir esto es:
Entonces, puedes modificar a Buscar de modo que vaya recorriendo a cada grupo (asi consigues mantener la referencia al grupo) y dentro de cada grupo los elementos. Hay muchas alternativas. Tu evalua la que te resulte más conveniente. Si pudieras emplear conjuntos la cosa sería más facil. Saludos, Última edición por Delphius fecha: 22-08-2007 a las 20:08:18. Razón: corrección del algoritmo buscar |
#2
|
||||
|
||||
![]() Hola,
no sabes cuanto te agradezco tu esfuerzo y ayuda. Gran explicación. Bueno, voy a practicarlo y a retorcerme un poquito la cabeza y ya te contaré qué tal ![]() Un saludo, Geru.
__________________
Mi Blog --------------------- Universidad de Deusto ESIDE-Escuela Superior de Ingenieros Deusto |
![]() |
|
|
![]() |
||||
Tema | Autor | Foro | Respuestas | Último mensaje |
programa para ver en que direccion del registro de windows escribe un programa? | JuanErasmo | Varios | 1 | 09-11-2006 20:42:05 |
arrays | nenufer | Varios | 7 | 13-05-2006 21:44:51 |
Duda sobre version de un programa escrito en delphi | Codexfk | Varios | 6 | 17-11-2005 20:29:38 |
Soundex para castellano | jam | Varios | 5 | 20-07-2005 00:35:31 |
¿ayuda para un programa para el msn | kaiser_robert | Internet | 1 | 15-06-2005 20:52:07 |
![]() |
|