需要算法来解决 C 中的移位问题

Question

a.txt    
     #0   p0=1 p100=0 p4=0 p7=1
     #10  p5=1 p100=1 p8=0

如果我有一个文件名a.txt 并且我实际上要处理类似于班次特定px 之类的内容，例如如上所示p0,p1,p2。 例如，如果在我的命令行中将有开关来定义哪个px 需要由#shift_value 移动，例如

-shift p100=shift_value15:p5=shift_value4:p7=shift_value2

所以文件中的内容会改变如下：

a.txt(result)
         #0  p0=1 p4=0
         #2  p7=1
         #10 p8=0
         #14 p5=1
         #15 p100=0
         #25 p100=1

所以从开关到启用特定 px 的转移 #shift_value，当p100 位于#0 时，将移动15 变为#15，其中p100#10 将转移到#25 所以其余的像素都是一样的。

我需要一种算法来执行此行为，然后通过将 a.txt 中的内容转换为 a.txt(result)。

Answer 1

像这样（省略错误处理，strtok_r如果可以使用则去掉strtok_r）：

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

char *strtok_r(char *str, const char *delims, char **store){
    char *p, *wk;
    if(str != NULL){
        *store = str;
    }
    if(*store == NULL) return NULL;
    *store += strspn(*store, delims);//skip delimiter
    if(**store == '\0') return NULL;
    p=strpbrk(wk=*store, delims);
    if(p != NULL){
        *p='\0';
        *store = p + 1;
    } else {
        *store = NULL;
    }
    return wk;
}

#define SHIFT_KEYWORD "shift_value"

typedef struct pair {
    char *key;
    int  val;
} Pair;

int cmp(Pair *a, Pair *b){
    return strcmp(a->key, b->key);
}

Pair *parse_command(const char *commands, int *num_cmd){
    char *pc, *cmd = strdup(commands);

    if(NULL!=(pc = strtok(cmd, " ")) && strcmp(pc, "-shift")!=0){
        fprintf(stderr, "command format error!\n");
        *num_cmd = 0;
        free(cmd);
        return NULL;
    }
    char *p;
    pc = strtok(NULL, " ");
    *num_cmd=1;
    for(p=pc;NULL!=(p=strchr(p, ':'));++p){
        ++*num_cmd;//count command
    }
    Pair *cmds = calloc(*num_cmd, sizeof(Pair));
    int c = 0;
    char *pr1, *pr2;
    for(p = pc;NULL!=(p=strtok_r(p, ":", &pr1));p=NULL){
        const int len = sizeof(SHIFT_KEYWORD)-1;
        for(;NULL!=(p=strtok_r(p, "=", &pr2));p=NULL){
            if(strncmp(p, SHIFT_KEYWORD, len)==0)
                cmds[c++].val = atoi(p + len);
            else
                cmds[c].key = strdup(p);
        }
    }
    qsort(cmds, *num_cmd, sizeof(Pair), (int (*)(const void*,const void*))cmp);
    free(cmd);
    return cmds;
}

int count_element(FILE *fp){
    int ch, count =0;
    while(EOF!=(ch=fgetc(fp))){
        if(ch == '=')
            ++count;
    }
    rewind(fp);
    return count;
}

typedef struct vec {
    int value;
    Pair pair;
} Vec;

int cmpv(const void *x, const void *y){
    Vec *a = (Vec*)x;
    Vec *b = (Vec*)y;
    return a->value != b->value ? a->value - b->value : strcmp(a->pair.key, b->pair.key);
}

int main(void){
    const char *command ="-shift p100=shift_value15:p5=shift_value4:p7=shift_value2";
    int num_cmd;
    Pair *cmd_list;

    cmd_list=parse_command(command, &num_cmd);

    FILE *fp=fopen("a.txt","r");
    int num_vec = count_element(fp);
    Vec v[num_vec];
    char buff[1024];
    int c=0;
    while(fgets(buff, sizeof(buff), fp)){
        char *p;
        int value;
        p=strtok(buff, " \n");
        if(*p == '#')
            value = atoi(p+1);
        else {
            fprintf(stderr, "data format error\n");
            exit(1);
        }
        for(;NULL!=(p=strtok(NULL, " \n"));++c){
            Pair *cmd;
            char *pr, *key;
            int event;
            pr=strchr(p, '=');
            *pr = '\0';
            key = strdup(p);
            event = atoi(pr+1);
            v[c].value = value;
            v[c].pair.key = key;
            v[c].pair.val = event;
            cmd = bsearch(&v[c].pair, cmd_list, num_cmd, sizeof(Pair), (int (*)(const void*,const void*))cmp);
            if(cmd){
                v[c].value = value + cmd->val;
            }
        }
    }
    fclose(fp);
    qsort(v, num_vec, sizeof(Vec), cmpv);

    //stdout -> fp = fopen("a.txt", "w");
    int i, pre_value=-1;
    for(i=0;i<num_vec;++i){
        if(pre_value != v[i].value){
            if(pre_value!=-1)
                fprintf(stdout, "\n");
            fprintf(stdout, "#%-2d", pre_value=v[i].value);
        }
        fprintf(stdout, " %s=%d", v[i].pair.key, v[i].pair.val);
        free(v[i].pair.key);
    }
    for(i=0;i<num_cmd;++i){
        free(cmd_list[i].key);
    }
    free(cmd_list);
    return 0;
}