如何为我自己的 shell 的历史功能处理 100 的历史限制

Question

这是我的问题：我正在构建自己的 shell，并实现了一个历史函数，唯一的问题是历史数组只能取 100 个值，最后 100 个值意味着当它超过 100 时，第一个值得到删除后，每个值都向后移动一个索引，最后一个值获得第 100 位。我唯一的问题是，无论我尝试什么，我的程序的其余部分都会开始出现问题（因此注释行）有什么方法可以使它工作？

这是我的代码：

void hist_add(const char *cmd)
{
    if(history_counter<100){
    strcpy(history_array[history_counter].command_stored, cmd);
    history_array[history_counter].command_number = 1111;
    history_counter++;
    }
//    else {
//        for(int j=0;j<100;j++){
//            strcpy(history_array[j].command_stored, history_array[j+1].command_stored);
//        }
//        strcpy(history_array[history_counter].command_stored, cmd);
//        history_array[history_counter].command_number = 1111;
//        history_counter++;
//    }
}

P.S：到目前为止，每个命令的 command_number 都是 1111，因为我接下来要实现它。

Answer 1

• 将 100 元素数组的元素移动 1 次，而不是 100 次移动，将有 99 次移动。最后 1 步被省略了，因为它把一个元素放到了数组之外。
• 班次正在删除一个元素。现在使用 history_counter 作为索引是错误的，因为计数应该根据 drop 递减。

固定代码为：

    else {
        for(int j=0;j+1<100;j++){ /* use j+1<100, not j<100, to avoid out-of-range access */
            strcpy(history_array[j].command_stored, history_array[j+1].command_stored);
        }
        history_counter--; /* decrement history_counter according to the drop */
        strcpy(history_array[history_counter].command_stored, cmd);
        history_array[history_counter].command_number = 1111;
        history_counter++;
    }

或者省略匹配的减量和增量，可以这样写：

    else {
        for(int j=0;j+1<100;j++){ /* use j+1<100, not j<100, to avoid out-of-range access */
            strcpy(history_array[j].command_stored, history_array[j+1].command_stored);
        }
        /* use history_counter-1 instead of history_counter */
        strcpy(history_array[history_counter-1].command_stored, cmd);
        history_array[history_counter-1].command_number = 1111;
    }

j+1<100 可以写成j<100-1。使用常量值（可能是宏）而不是幻数 100 将进一步改进您的代码。