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

 

 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  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 8,969 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 pm »
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: 206



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #11 en: 5 Abril 2013, 00:50 am »
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 am 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.639


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #12 en: 5 Abril 2013, 04:03 am »
Cita de: 85 en  4 Abril 2013, 18:39 pm
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: 206



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #13 en: 5 Abril 2013, 14:38 pm »
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.314


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #14 en: 5 Abril 2013, 18:28 pm »
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 pm por leosansan » En línea
85

Desconectado Desconectado

Mensajes: 206



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #15 en: 5 Abril 2013, 21:19 pm »
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.314


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #16 en: 5 Abril 2013, 23:20 pm »
Cita de: 85 en  5 Abril 2013, 21:19 pm
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 pm por leosansan » En línea
rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #17 en: 6 Abril 2013, 05:50 am »
Cita de: leosansan en  5 Abril 2013, 23:20 pm
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 pm 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.314


Ver Perfil
Re: Ayuda con código para re ordenar array
« Respuesta #18 en: 6 Abril 2013, 14:43 pm »
"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 pm por leosansan » En línea
85

Desconectado Desconectado

Mensajes: 206



Ver Perfil WWW
Re: Ayuda con código para re ordenar array
« Respuesta #19 en: 6 Abril 2013, 16:12 pm »
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
Ordenar un array de manera que queden del más cercano a M hasta el más alejado
Programación C/C++ 		maritere22 3 2,735 Último mensaje 10 Abril 2013, 17:17 pm
por rir3760
Quiero ver el código del método array.Clone() de C#
.NET (C#, VB.NET, ASP) 		DanteInfernum 5 3,379 Último mensaje 27 Agosto 2013, 18:53 pm
por DanteInfernum
Ayuda para ordenar Array
.NET (C#, VB.NET, ASP) 		bybaal 2 2,829 Último mensaje 15 Abril 2016, 12:37 pm
por bybaal
No encuentro el error en este codigo para ordenar
Programación C/C++ 		Kougami 3 2,629 Último mensaje 17 Febrero 2018, 22:40 pm
por MAFUS
ayuda para ordenar datos de un archivo en c
Programación C/C++ 		jkomarcelino 0 1,647 Último mensaje 3 Agosto 2018, 03:54 am
por jkomarcelino
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines