BUGFIX : Se sacan cosasq ue no se necesitan mas y se arregla la funcion de comparacion

[z.facultad/75.06/jacu.git] / otros / mtf / mtf.c

diff --git a/otros/mtf/mtf.c b/otros/mtf/mtf.c
index e8b9f058aa5fe7ee6c78b39ed69574652771f93a..3113161b6dad6aade21452fa9646800a4f61106b 100644 (file)
--- a/otros/mtf/mtf.c
+++ b/otros/mtf/mtf.c
@@ -1,40 +1,33 @@
 #include "mtf.h"
 
 /****privadas*****/
 #include "mtf.h"
 
 /****privadas*****/

-int no_pertenece(char *z, char c);
+int no_pertenece(char *z, char c, int len);

 
 void pop_front(char *z, int pos);
 
 
 void pop_front(char *z, int pos);
 

-/*int get_pos(char *z, int len, char c);*/
+int get_pos(char *z, int len, char c);

 /****fin privadas******/
 
 void print_z(char *z, int len)
 {
        int i;
        for(i=0; i<len; i++)
 /****fin privadas******/
 
 void print_z(char *z, int len)
 {
        int i;
        for(i=0; i<len; i++)

-               printf("%c", z[i]);
-       printf("\n");
+               fprintf(stderr, "%c", z[i]);
+       fprintf(stderr, "\n");

 }
 
 }
 

-

 int *jacu_mtf(char *datos, int len)
 {
        char *z;
        int *pos;
        int i, size;
        
 int *jacu_mtf(char *datos, int len)
 {
        char *z;
        int *pos;
        int i, size;
        

-       pos = (int*)malloc(len);
+       pos = (int*)malloc(len*sizeof(int));

        z = jacu_buscar_z(datos, len, &size);
        z = jacu_buscar_z(datos, len, &size);

-       printf("Z original = ");
-       print_z(z, size);
-       printf("SIZE = %d\n", size);
-       z[0]='A';z[1]='B';z[2]='C';z[3]='D';z[4]='R';

        for(i=0; i<len; i++){
                pos[i] = get_pos(z, size, datos[i]);
        for(i=0; i<len; i++){
                pos[i] = get_pos(z, size, datos[i]);

-               printf("vino %c emiti: %d\n",datos[i], pos[i]);

                if (pos[i] != 0) 
                        pop_front(z,pos[i]);
                if (pos[i] != 0) 
                        pop_front(z,pos[i]);

-               print_z(z, size);

        }
        return pos;
 }
        }
        return pos;
 }


@@ -45,13 +38,12 @@ char *jacu_buscar_z(char* datos, int len, int *size)
        char *z;
        int i, j=0;
        
        char *z;
        int i, j=0;
        

-       z = (char*)malloc(1);
-       if (z==NULL) return NULL;
+       z = NULL; 

        for(i=0; i<len; i++){
        for(i=0; i<len; i++){

-               if( no_pertenece(z, datos[i]) ){
-                       realloc(z, j*sizeof(char));
-                       z[j]=datos[i];
+               if( no_pertenece(z, datos[i], j) == -1 ){

                        j++;
                        j++;

+                       z = realloc(z, j*sizeof(char));
+                       z[j-1]=datos[i];

                        *size = j;
                }
        }
                        *size = j;
                }
        }


@@ -59,12 +51,13 @@ char *jacu_buscar_z(char* datos, int len, int *size)
 }
        
 
 }
        
 

-int no_pertenece(char *z, char c)
+int no_pertenece(char *z, char c, int len)

 {
        int i;
        
 {
        int i;
        

-       for(i=0; i<255; i++)
-               if ( z[i] == c )
+       /* XXX Z NO TIENE 255 POSICIONES XXX */
+       for(i=0; i<len; i++)
+               if (z[i] == c)

                        return 0;
        return -1;
 }
                        return 0;
        return -1;
 }


@@ -83,6 +76,8 @@ void pop_front(char *z, int pos)
 int get_pos(char *z, int len, char c)
 {
        int pos;
 int get_pos(char *z, int len, char c)
 {
        int pos;

+       if (z==NULL) return -1;
+

        for(pos=0; pos<len; pos++)
                if ( z[pos] == c )
                        return pos;
        for(pos=0; pos<len; pos++)
                if ( z[pos] == c )
                        return pos;