Foros del Web » Programando para Internet » Javascript »

Buscar secuencias en array

Estas en el tema de Buscar secuencias en array en el foro de Javascript en Foros del Web. Hola, mi problema es que quiero buscar secuencias de números dentro de un array de 6 elementos. Pongo un ejemplo para ilustrar el tipo de ...
  #1 (permalink)  
Antiguo 06/10/2010, 04:54
Avatar de Neldor  
Fecha de Ingreso: enero-2010
Mensajes: 52
Antigüedad: 14 años, 3 meses
Puntos: 1
Buscar secuencias en array

Hola, mi problema es que quiero buscar secuencias de números dentro de un array de 6 elementos. Pongo un ejemplo para ilustrar el tipo de secuencias:

Código Javascript:
Ver original
  1. var arr=new Array(6);
  2.  
  3. arr[0]=2
  4. arr[1]=4
  5. arr[2]=2
  6. arr[3]=3
  7. arr[4]=2
  8. arr[5]=1

Yo lo que necesito es buscar donde el valor es 2 o 3 y devolver los consecutivos si también tienen estos valores, por tanto, en este array debería devolver dos listas:
- 0
- 2,3,4

Si alguien puede ayudarme estaré muy agradecido.
  #2 (permalink)  
Antiguo 06/10/2010, 07:11
Avatar de IsaBelM
Colaborador
 
Fecha de Ingreso: junio-2008
Mensajes: 5.032
Antigüedad: 15 años, 10 meses
Puntos: 1012
Respuesta: Buscar secuencias en array

recorre el array y enfrenta el valor de cada elemento con el 2 o 3. eso es lo que deduzco de tu consulta. aunque no creo que sea algo tan sencillo y quizás te refieras a encontrar rangos de números
  #3 (permalink)  
Antiguo 06/10/2010, 08:39
Avatar de _cronos2
Colaborador
 
Fecha de Ingreso: junio-2010
Mensajes: 2.062
Antigüedad: 13 años, 10 meses
Puntos: 310
Respuesta: Buscar secuencias en array

Prueba este código
Código Javascript:
Ver original
  1. //Si quieres guardar el index:
  2. var x, num=new Array(), arr=new Array(2,4,2,3,2,1);
  3. for(i=0;i<arr.length;i++){
  4.  if(arr[i]==2||arr[i]==3){
  5.   for(j=i;j<arr.length;j++){
  6.    x=arr[i]+1;
  7.    while(x==arr[j]+1){
  8.     num[num.length]=j;
  9.     x++;
  10.    }
  11.    if(x!=arr[j]+1) break;
  12.   }
  13.  }
  14. }
  15. alert(num.join(', '));
  16. //Si quieres guardar el número:
  17. var x, num=new Array(), arr=new Array(2,4,2,3,2,1);
  18. for(i=0;i<arr.length;i++){
  19.  if(arr[i]==2||arr[i]==3){
  20.   for(j=i;j<arr.length;j++){
  21.    x=arr[i]+1;
  22.    while(x==arr[j]+1){
  23.     num[num.length]=arr[j];
  24.     x++;
  25.    }
  26.    if(x!=arr[j]+1) break;
  27.   }
  28.  }
  29. }
Como ves los dos código son prácticamente iguales, sólo que en uno se guarda el iterador y en otro el elemento del array, y como no sabía muy bien qué necesitabas...
Saludos (:
__________________
" Getting older’s not been on my plans
but it’s never late, it’s never late enough for me to stay. "
Cigarettes - Russian Red
  #4 (permalink)  
Antiguo 07/10/2010, 04:55
Avatar de Neldor  
Fecha de Ingreso: enero-2010
Mensajes: 52
Antigüedad: 14 años, 3 meses
Puntos: 1
Respuesta: Buscar secuencias en array

Muchas gracias, he entendido lo que haces y ahora voy a intentar aplicarlo a mi problema (evidentemente el ejemplo propuesto era solo una simplificación del concepto)
  #5 (permalink)  
Antiguo 07/10/2010, 05:05
Avatar de zerokilled
Javascripter
 
Fecha de Ingreso: abril-2009
Ubicación: Isla del Encanto, La Borinqueña [+>==]
Mensajes: 8.050
Antigüedad: 15 años
Puntos: 1485
Respuesta: Buscar secuencias en array

¡vaya! pues has sabido dejarme con la duda. el concepto que plasmastes no lo entendi. incluso me fui muy por encima, pense que buscabas algo más parecido a artificial intelligence.
__________________
la maldad es una virtud humana,
y la espiritualidad es la lucha del hombre contra su maldad.
  #6 (permalink)  
Antiguo 07/10/2010, 05:46
Avatar de IsaBelM
Colaborador
 
Fecha de Ingreso: junio-2008
Mensajes: 5.032
Antigüedad: 15 años, 10 meses
Puntos: 1012
Respuesta: Buscar secuencias en array

Cita:
Iniciado por zerokilled Ver Mensaje
¡vaya! pues has sabido dejarme con la duda. el concepto que plasmastes no lo entendi. incluso me fui muy por encima, pense que buscabas algo más parecido a artificial intelligence.
disculpa que te aborde así, pero ¿artificial intelligence? ¿podes darme algo de literatura al respecto? gracias
  #7 (permalink)  
Antiguo 07/10/2010, 05:55
Avatar de zerokilled
Javascripter
 
Fecha de Ingreso: abril-2009
Ubicación: Isla del Encanto, La Borinqueña [+>==]
Mensajes: 8.050
Antigüedad: 15 años
Puntos: 1485
Respuesta: Buscar secuencias en array

por favor, no pienses que tal cosa se puede lograr en javascript. razon por la que hice tal comentario fue porque me parecio haber visto un patron en el concepto expuesto y por la falta detalles. lo cierto es que no estoy al tanto del tema AI. en fin, si te interesa del tema pudieras comenzar por la wikipedia.
__________________
la maldad es una virtud humana,
y la espiritualidad es la lucha del hombre contra su maldad.
  #8 (permalink)  
Antiguo 07/10/2010, 07:59
Avatar de IsaBelM
Colaborador
 
Fecha de Ingreso: junio-2008
Mensajes: 5.032
Antigüedad: 15 años, 10 meses
Puntos: 1012
Respuesta: Buscar secuencias en array

gracias por responder. me resulto raro no encontrar ninguna referencia al respecto, solo aquellas relacionadas con el link que proporcionas

Etiquetas: secuencias
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 22:31.