Ayuda con código para re ordenar array

Iniciado por ZedGe, 2 Abril 2013, 17:47 PM

0 Miembros y 2 Visitantes están viendo este tema.

ZedGe

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

pero podrías explicarme algo??


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

para que es esa parte del codigo?

85

#11
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 (cpp) [Seleccionar]

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
//http://www.cplusplus.com/reference/cstdlib/realloc/


int main(){


char cadena[512];
char** array_de_cadenas = 0;
char** array_de_cadenas_r = (char**)malloc(sizeof(char)*1);
array_de_cadenas_r[0] = (char*)malloc(sizeof(char)*128);
memset(array_de_cadenas_r[0],0,sizeof(char)*128);

// char array_de_cadenas[20][128] = {{0}};

printf("ingrese la cadena..\n");
scanf("%s", cadena);

int modo=0;
int pos=-1;
int let=0;// contador usado como flag
int num=0;// contador usado como flag
int i=0;
int j=0;
while(cadena[i]){

//if(pos == 20) break;
if(j==(128-2)) {

printf("uno de los bloques sobrepasa char=128-2\n");
system("pause");
return 0;
}
if(cadena[i] >= 'a' && cadena[i]<='z'){
let++;
num=0;
}
else if(cadena[i] >= 'A' && cadena[i]<='Z'){
let++;
num=0;
}
else if(cadena[i] >= '0' && cadena[i]<='9'){
num++;
let=0;
}
else
{
let=0;
num=0;
}

if((modo==1&&let)||(modo==2&&num));
else
{
pos++;
j=0;
array_de_cadenas_r = (char**)realloc(array_de_cadenas_r, sizeof(char)*(pos+1));
array_de_cadenas_r[pos] = (char*)malloc(sizeof(char)*128);
memset(array_de_cadenas_r[pos],0,sizeof(char)*128);
}


if(let){

array_de_cadenas_r[pos][j] = cadena[i];
j++;
modo=1;
}
else if(num){

array_de_cadenas_r[pos][j] = cadena[i];
j++;
modo=2;
}
else
{
modo=0;
}

i++;
}

array_de_cadenas = array_de_cadenas_r;
for(int b=0; b<pos+1; b++){
printf(array_de_cadenas[b]);
putchar('\n');
}

for(int c=0; c<pos; c++) free(array_de_cadenas[c]);
free(array_de_cadenas);

system("pause");
return 0;
}



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

rir3760

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:
#include <stdio.h>
#include <stdlib.h>

char **separar(char *p);

int main(void)
{
   char **mat;
   int i;
   
   mat = separar("01ab210c");
   
   for (i = 0; mat[i] != NULL; i++){
      printf("%2d: %3s\n", i, mat[i]);
      free(mat[i]);
   }
   free(mat);
   
   return EXIT_SUCCESS;
}

#include <string.h>
#include <ctype.h>

char **separar(char *p)
{
   int (*pfn[2])(int) = {isdigit, isalpha};
   int set;
   
   char **mat;
   int i;
   char *q;
   
   mat = malloc((strlen(p) + 1) * sizeof *mat);
   i = 0;
   set = isalpha(*p) != 0;
   
   while (pfn[set](*p)){
      for (q = p + 1; pfn[set](*q); q++)
         ;
     
      mat[i] = malloc(q - p + 1);
      sprintf(mat[i], "%.*s", (int) (q - p), p);
      i++;
     
      p = q;
      set = !set;
   }
   mat[i] = NULL;
   
   mat = realloc(mat, ++i * sizeof *mat);
   
   return mat;
}


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


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

Un saludo
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

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

leosansan

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

Código (cpp) [Seleccionar]
01ab210c213qwe31zxc213

01
ab
210
c
213
qwe
31
zxc
213
Presione una tecla para continuar . . .


Código (cpp) [Seleccionar]


#include<stdio.h>

int main(){

   int i,j=0,k=0,cont=0;
    char cadena[80]="01ab210c213qwe31zxc213";;
   char array_de_cadena[40][6] = {{0}};
    puts("01ab210c213qwe31zxc213\n");
//scanf("%s", cadena);
for (i=0;cadena[i]!='\0';i++){
       if (cadena[i]>47 && cadena[i]<58 ){
           if (cont==1){
               array_de_cadena[j][k]='\0';j++;k=0;
           }
       array_de_cadena[j][k]=cadena[i];k++;cont=2;
       }
       else {
           if (cont==2){
               array_de_cadena[j][k]='\0';j++;k=0;
           }
           array_de_cadena[j][k]=cadena[i];k++;cont=1;
       }
  }
   for (i=0;i<=j;i++)
       printf ("%s \n",array_de_cadena[i]);
    return 0;
}


Saluditos!. ...

85

eiiiii no vale poner varias cosas en una línea para que parezca más corto XD
Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/

leosansan

#16
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 (cpp) [Seleccionar]

#include<stdio.h>

int main(){

   int i,j=0,k=0,cont=0;
char cadena[80]="01ab210c213qwe31zxc213";;
   char array_de_cadena[40][6] = {{0}};
puts("01ab210c213qwe31zxc213\n");
   for (i=0;cadena[i]!='\0';i++){
       if (cadena[i]>47 && cadena[i]<58 ){
           if (cont==1){
               array_de_cadena[j][k]='\0';
               j++;
               k=0;
           }
       array_de_cadena[j][k]=cadena[i];
       k++;
       cont=2;
       }
       else {
           if (cont==2){
               array_de_cadena[j][k]='\0';
               j++;
               k=0;
           }
           array_de_cadena[j][k]=cadena[i];
           k++;
           cont=1;
       }
  }
   for (i=0;i<=j;i++)
       printf ("%s \n",array_de_cadena[i]);
   return 0;
}


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.

rir3760

#17
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.

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
   char *cad = "01ab210c213qwe31zxc213";
   char tok[40][6] = {{0}};
   int i;
   int j;
   int nc;

   puts("01ab210c213qwe31zxc213");

   i = 0;
   while (
      sscanf(cad,  "%[0123456789]%n", tok[i], &nc) == 1 ||
      sscanf(cad, "%[^0123456789]%n", tok[i], &nc) == 1
   ){
      cad += nc;
      i++;
   }

   for (j = 0; j < i; j++)
      printf ("tok[%d] == %s\n", j, tok[j]);

   return 0;
}


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:
#include <stdio.h>

#define IS_DIGIT(ch) ((ch) >= '0' && (ch) <= '9')

int main(void)
{
   char cad[] = "01ab210c213qwe31zxc213";
   char tok[40][6] = {{0}};
   int i;
   int j;
   int k;
   
   puts("01ab210c213qwe31zxc213");
   
   j = 0;
   k = 0;
   for (i = 0; cad[i] != '\0'; i++){
      tok[j][k] = cad[i];
     
      if (IS_DIGIT(cad[i]) ^ IS_DIGIT(cad[i + 1])){
         j++;
         k = 0;
      }else
         k++;
   }
   
   for (i = 0; i < j; i++)
      printf("tok[%d] == %s\n", i, tok[i]);
   
   return 0;
}


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
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

#18
"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 (cpp) [Seleccionar]
#include<stdio.h>

int main(){

    int i,j=0,k=0,cont=0;
char cadena[80]="01ab210c213qwe31zxc213";
    char array_de_cadena[40][6] = {{0}};
puts("01ab210c213qwe31zxc213\n");
    for (i=0;cadena[i]!='\0';i++){
         array_de_cadena[j][k]=cadena[i];
        if ((cadena[i]>47 && cadena[i]<58) ^ (cadena[i+1]>47 && cadena[i+1]<58)){
                j++;
                k=0;
        }
            else
                k++;
        }
    for (i=0;i<=j;i++)
        printf ("%s \n",array_de_cadena[i]);
    return 0;
}


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:

85

rir usando macros para hacer el código más legible?  ;-)
Me cerraron el Windows Live Spaces, entonces me creé un WordPress XD
http://etkboyscout.wordpress.com/