elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Java [Guía] Patrones de diseño - Parte 1


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse)
| | |-+  Ayuda con código para re ordenar array
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: 1 [2] 3 Ir Abajo Respuesta Imprimir
Autor Tema: Ayuda con código para re ordenar array  (Leído 2,447 veces)
ZedGe

Desconectado Desconectado

Mensajes: 154


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #10 en: 4 Abril 2013, 19:22 »

gracias amigo lo adaptare a lo otro que necesito :P muchas gracias....

pero podrías explicarme algo??


Citar
if((modo==1&&let)||(modo==2&&num));
      else
      {
         pos++;
         j=0;
      }

para que es esa parte del codigo?


En línea

85

Desconectado Desconectado

Mensajes: 205



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #11 en: 5 Abril 2013, 00:50 »

Ak está el code, avisenme cualquier koza si algún detaye se habrá escapado XD

Eso que remarcastes significa lo siguiente, son todos los casos en los cuales se continúa copiando char por char hasta completar un bloque.
un bloque se forma o sólo por letras o sólo por números.
Entonces esa comprobación comprueba el estado de un par de flags o agrupación de flags, que informan el paso de un bloque a otro, o mejor dicho el final de un bloque.
Si se encuentra ante el final de un bloque, entonces se incrementa la posición en el array dinámico,  y se resetea el contador usado para copiar cadenas.

Código
  1. #include<stdlib.h>
  2. #include<stdio.h>
  3. #include<string.h>
  4. //http://www.cplusplus.com/reference/cstdlib/realloc/
  5.  
  6.  
  7. int main(){
  8.  
  9.  
  10. char cadena[512];
  11. char** array_de_cadenas = 0;
  12. char** array_de_cadenas_r = (char**)malloc(sizeof(char)*1);
  13. array_de_cadenas_r[0] = (char*)malloc(sizeof(char)*128);
  14. memset(array_de_cadenas_r[0],0,sizeof(char)*128);
  15.  
  16. // char array_de_cadenas[20][128] = {{0}};
  17.  
  18. printf("ingrese la cadena..\n");
  19. scanf("%s", cadena);
  20.  
  21. int modo=0;
  22. int pos=-1;
  23. int let=0;// contador usado como flag
  24. int num=0;// contador usado como flag
  25. int i=0;
  26. int j=0;
  27. while(cadena[i]){
  28.  
  29. //if(pos == 20) break;
  30. if(j==(128-2)) {
  31.  
  32. printf("uno de los bloques sobrepasa char=128-2\n");
  33. system("pause");
  34. return 0;
  35. }
  36. if(cadena[i] >= 'a' && cadena[i]<='z'){
  37. let++;
  38. num=0;
  39. }
  40. else if(cadena[i] >= 'A' && cadena[i]<='Z'){
  41. let++;
  42. num=0;
  43. }
  44. else if(cadena[i] >= '0' && cadena[i]<='9'){
  45. num++;
  46. let=0;
  47. }
  48. else
  49. {
  50. let=0;
  51. num=0;
  52. }
  53.  
  54. if((modo==1&&let)||(modo==2&&num));
  55. else
  56. {
  57. pos++;
  58. j=0;
  59. array_de_cadenas_r = (char**)realloc(array_de_cadenas_r, sizeof(char)*(pos+1));
  60. array_de_cadenas_r[pos] = (char*)malloc(sizeof(char)*128);
  61. memset(array_de_cadenas_r[pos],0,sizeof(char)*128);
  62. }
  63.  
  64.  
  65. if(let){
  66.  
  67. array_de_cadenas_r[pos][j] = cadena[i];
  68. j++;
  69. modo=1;
  70. }
  71. else if(num){
  72.  
  73. array_de_cadenas_r[pos][j] = cadena[i];
  74. j++;
  75. modo=2;
  76. }
  77. else
  78. {
  79. modo=0;
  80. }
  81.  
  82. i++;
  83. }
  84.  
  85. array_de_cadenas = array_de_cadenas_r;
  86. for(int b=0; b<pos+1; b++){
  87. printf(array_de_cadenas[b]);
  88. putchar('\n');
  89. }
  90.  
  91. for(int c=0; c<pos; c++) free(array_de_cadenas[c]);
  92. free(array_de_cadenas);
  93.  
  94. system("pause");
  95. return 0;
  96. }
  97.  




« Última modificación: 5 Abril 2013, 00:53 por 85 » En línea

Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
rir3760


Desconectado Desconectado

Mensajes: 1.642


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #12 en: 5 Abril 2013, 04:03 »

Si se trata de escribir una cadena alfanumérica y hacer que la misma se divida en bloques separados de letras o números
En C otra forma de realizar esa operación es mediante las funciones isdigit e isalpha mas punteros a funciones, estos para alternar entre los sets a procesar (digitos ==> alfabeticos ==> digitos ...).

Si ignoramos por un momento la validación de errores de malloc y realloc, un ejemplo de ello es:
Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. char **separar(char *p);
  5.  
  6. int main(void)
  7. {
  8.   char **mat;
  9.   int i;
  10.  
  11.   mat = separar("01ab210c");
  12.  
  13.   for (i = 0; mat[i] != NULL; i++){
  14.      printf("%2d: %3s\n", i, mat[i]);
  15.      free(mat[i]);
  16.   }
  17.   free(mat);
  18.  
  19.   return EXIT_SUCCESS;
  20. }
  21.  
  22. #include <string.h>
  23. #include <ctype.h>
  24.  
  25. char **separar(char *p)
  26. {
  27.   int (*pfn[2])(int) = {isdigit, isalpha};
  28.   int set;
  29.  
  30.   char **mat;
  31.   int i;
  32.   char *q;
  33.  
  34.   mat = malloc((strlen(p) + 1) * sizeof *mat);
  35.   i = 0;
  36.   set = isalpha(*p) != 0;
  37.  
  38.   while (pfn[set](*p)){
  39.      for (q = p + 1; pfn[set](*q); q++)
  40.         ;
  41.  
  42.      mat[i] = malloc(q - p + 1);
  43.      sprintf(mat[i], "%.*s", (int) (q - p), p);
  44.      i++;
  45.  
  46.      p = q;
  47.      set = !set;
  48.   }
  49.   mat[i] = NULL;
  50.  
  51.   mat = realloc(mat, ++i * sizeof *mat);
  52.  
  53.   return mat;
  54. }

La salida es la esperada:
Código:
0:  01
 1:  ab
 2: 210
 3:   c

También pueden utilizarse otras funciones, por ejemplo sscanf.

Un saludo
En línea

C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
85

Desconectado Desconectado

Mensajes: 205



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #13 en: 5 Abril 2013, 14:38 »

aweee k nivel   ;D
En línea

Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
leosansan


Desconectado Desconectado

Mensajes: 1.316



Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #14 en: 5 Abril 2013, 18:28 »

Creo que con un contador, bandera o flag y un array para guardar los parciales "va que chuta":

Código
  1. 01ab210c213qwe31zxc213
  2.  
  3. 01
  4. ab
  5. 210
  6. c
  7. 213
  8. qwe
  9. 31
  10. zxc
  11. 213
  12. Presione una tecla para continuar . . .
  13.  

Código
  1.  
  2. #include<stdio.h>
  3.  
  4. int main(){
  5.  
  6.    int i,j=0,k=0,cont=0;
  7.    char cadena[80]="01ab210c213qwe31zxc213";;
  8.    char array_de_cadena[40][6] = {{0}};
  9.    puts("01ab210c213qwe31zxc213\n");
  10. //scanf("%s", cadena);
  11. for (i=0;cadena[i]!='\0';i++){
  12.        if (cadena[i]>47 && cadena[i]<58 ){
  13.            if (cont==1){
  14.                array_de_cadena[j][k]='\0';j++;k=0;
  15.            }
  16.        array_de_cadena[j][k]=cadena[i];k++;cont=2;
  17.        }
  18.        else {
  19.            if (cont==2){
  20.                array_de_cadena[j][k]='\0';j++;k=0;
  21.            }
  22.            array_de_cadena[j][k]=cadena[i];k++;cont=1;
  23.        }
  24.   }
  25.    for (i=0;i<=j;i++)
  26.        printf ("%s \n",array_de_cadena[i]);
  27.    return 0;
  28. }
  29.  

Saluditos!. ...
« Última modificación: 5 Abril 2013, 18:32 por leosansan » En línea

85

Desconectado Desconectado

Mensajes: 205



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #15 en: 5 Abril 2013, 21:19 »

eiiiii no vale poner varias cosas en una línea para que parezca más corto XD
En línea

Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
leosansan


Desconectado Desconectado

Mensajes: 1.316



Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #16 en: 5 Abril 2013, 23:20 »

eiiiii no vale poner varias cosas en una línea para que parezca más corto XD


 ;-) ;-) ;-) Lo "rectifico" y aún así, además de corto es "simple" siguiendo el principio de la navaja de Ockham: «en igualdad de condiciones, la explicación más sencilla suele ser la correcta»

Código
  1. #include<stdio.h>
  2.  
  3. int main(){
  4.  
  5.    int i,j=0,k=0,cont=0;
  6. char cadena[80]="01ab210c213qwe31zxc213";;
  7.    char array_de_cadena[40][6] = {{0}};
  8. puts("01ab210c213qwe31zxc213\n");
  9.    for (i=0;cadena[i]!='\0';i++){
  10.        if (cadena[i]>47 && cadena[i]<58 ){
  11.            if (cont==1){
  12.                array_de_cadena[j][k]='\0';
  13.                j++;
  14.                k=0;
  15.            }
  16.        array_de_cadena[j][k]=cadena[i];
  17.        k++;
  18.        cont=2;
  19.        }
  20.        else {
  21.            if (cont==2){
  22.                array_de_cadena[j][k]='\0';
  23.                j++;
  24.                k=0;
  25.            }
  26.            array_de_cadena[j][k]=cadena[i];
  27.            k++;
  28.            cont=1;
  29.        }
  30.   }
  31.    for (i=0;i<=j;i++)
  32.        printf ("%s \n",array_de_cadena[i]);
  33.    return 0;
  34. }
  35.  

Un abrazo y Saluditos!. ....

P.D: Sería más corto con el uso de sscanf, pero no sería más simple ni en igualdad de condiciones respecto a los propuestos.
« Última modificación: 5 Abril 2013, 23:27 por leosansan » En línea

rir3760


Desconectado Desconectado

Mensajes: 1.642


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #17 en: 6 Abril 2013, 05:50 »

Sería más corto con el uso de sscanf, pero no sería más simple ni en igualdad de condiciones respecto a los propuestos.

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main(void)
  5. {
  6.   char *cad = "01ab210c213qwe31zxc213";
  7.   char tok[40][6] = {{0}};
  8.   int i;
  9.   int j;
  10.   int nc;
  11.  
  12.   puts("01ab210c213qwe31zxc213");
  13.  
  14.   i = 0;
  15.   while (
  16.      sscanf(cad,  "%[0123456789]%n", tok[i], &nc) == 1 ||
  17.      sscanf(cad, "%[^0123456789]%n", tok[i], &nc) == 1
  18.   ){
  19.      cad += nc;
  20.      i++;
  21.   }
  22.  
  23.   for (j = 0; j < i; j++)
  24.      printf ("tok[%d] == %s\n", j, tok[j]);
  25.  
  26.   return 0;
  27. }

A mi me parece aceptable (no hay nada realmente complicado).

----

Edito:

Por otra parte si la aproximación debe ser "simplicidad a rajatabla" (no me gusta ya que la biblioteca estándar esta para eso: para explotarla) podemos basarnos en una operación XOR:
Código
  1. #include <stdio.h>
  2.  
  3. #define IS_DIGIT(ch) ((ch) >= '0' && (ch) <= '9')
  4.  
  5. int main(void)
  6. {
  7.   char cad[] = "01ab210c213qwe31zxc213";
  8.   char tok[40][6] = {{0}};
  9.   int i;
  10.   int j;
  11.   int k;
  12.  
  13.   puts("01ab210c213qwe31zxc213");
  14.  
  15.   j = 0;
  16.   k = 0;
  17.   for (i = 0; cad[i] != '\0'; i++){
  18.      tok[j][k] = cad[i];
  19.  
  20.      if (IS_DIGIT(cad[i]) ^ IS_DIGIT(cad[i + 1])){
  21.         j++;
  22.         k = 0;
  23.      }else
  24.         k++;
  25.   }
  26.  
  27.   for (i = 0; i < j; i++)
  28.      printf("tok[%d] == %s\n", i, tok[i]);
  29.  
  30.   return 0;
  31. }

Por supuesto con las limitaciones que tiene el uso del array para almacenar los tokens: resultados incorrectos si se sobrepasa la capacidad del elemento (token) o del array en si.

----

Edito 2:

Cambie la versión utilizando sscanf por una ultima mas corta (y por supuesto mas fea). Y no tienen que preguntarme: ya no es tan aceptable (esto ultimo hay que tomarlo con un poco de humor).

Un saludo
« Última modificación: 6 Abril 2013, 18:50 por rir3760 » En línea

C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
leosansan


Desconectado Desconectado

Mensajes: 1.316



Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #18 en: 6 Abril 2013, 14:43 »

"Sin dudarlo un instante" me quedo con el segundo. Es una simplificación del mío al mirar un caracter y el siguiente y decidir en función de ello lo que hacer.

Código
  1. #include<stdio.h>
  2.  
  3. int main(){
  4.  
  5.    int i,j=0,k=0,cont=0;
  6. char cadena[80]="01ab210c213qwe31zxc213";
  7.    char array_de_cadena[40][6] = {{0}};
  8. puts("01ab210c213qwe31zxc213\n");
  9.    for (i=0;cadena[i]!='\0';i++){
  10.         array_de_cadena[j][k]=cadena[i];
  11.        if ((cadena[i]>47 && cadena[i]<58) ^ (cadena[i+1]>47 && cadena[i+1]<58)){
  12.                j++;
  13.                k=0;
  14.        }
  15.            else
  16.                k++;
  17.        }
  18.    for (i=0;i<=j;i++)
  19.        printf ("%s \n",array_de_cadena[i]);
  20.    return 0;
  21. }

Muy agudo rir.
Sólo me queda la duda de no introducir el caracter nulo al final de cada cadena.


Saluditos!. ...

P.D: Lo que no entiendo es a cuento de que vino el código que habías posteado anteriormente  :silbar:
« Última modificación: 6 Abril 2013, 15:02 por leosansan » En línea

85

Desconectado Desconectado

Mensajes: 205



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #19 en: 6 Abril 2013, 16:12 »

rir usando macros para hacer el código más legible?  ;-)
En línea

Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/
Páginas: 1 [2] 3 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda para pasar un array que esta en ARGV[] a un array INTEGER..
Programación General
nitr0us 7 3,805 Último mensaje 18 Febrero 2004, 17:23
por zheo
Ordenar en Array¡ « 1 2 »
Java
Meg 10 3,834 Último mensaje 31 Enero 2010, 23:13
por tripled
ordenar array php
PHP
kakashi20 5 978 Último mensaje 28 Febrero 2013, 15:53
por kakashi20
Ordenar un array de manera que queden del más cercano a M hasta el más alejado
Programación C/C++
maritere22 3 801 Último mensaje 10 Abril 2013, 17:17
por rir3760
Quiero ver el código del método array.Clone() de C#
.NET
DanteInfernum 5 1,041 Último mensaje 27 Agosto 2013, 18:53
por DanteInfernum
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines