]> git.llucax.com Git - z.facultad/75.06/jacu.git/blobdiff - otros/mtf/mtf.c
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
index 6d59e9bd9f719cd8d63af5a5c5cf17b5f1e5958a..3113161b6dad6aade21452fa9646800a4f61106b 100644 (file)
@@ -5,18 +5,17 @@ int no_pertenece(char *z, char c, int len);
 
 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++)
-               printf("%c", z[i]);
-       printf("\n");
+               fprintf(stderr, "%c", z[i]);
+       fprintf(stderr, "\n");
 }
 
-
 int *jacu_mtf(char *datos, int len)
 {
        char *z;
@@ -25,16 +24,10 @@ int *jacu_mtf(char *datos, int len)
        
        pos = (int*)malloc(len*sizeof(int));
        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]);
-               printf("vino %c emiti: %d\n",datos[i], pos[i]);
                if (pos[i] != 0) 
                        pop_front(z,pos[i]);
-               print_z(z, size);
        }
        return pos;
 }
@@ -45,8 +38,7 @@ char *jacu_buscar_z(char* datos, int len, int *size)
        char *z;
        int i, j=0;
        
-       z = NULL; /*(char*)malloc(1);*/
-       /*if (z==NULL) return NULL;*/
+       z = NULL; 
        for(i=0; i<len; i++){
                if( no_pertenece(z, datos[i], j) == -1 ){
                        j++;