Question

我刚刚在C中发现了函数指针的魔力，并且已经将一个相当大的switch语句转换为一个很好的函数指针数组。我想使用一个简单的查找表来映射到函数指针数组，以便于函数调用。

问题在于操作码遍布各处，两者之间存在巨大差距。我不想要一个巨大的0数组，以便将opcodearray空间化为索引。记忆是一个很大的问题。

例如...... 0x0000不是操作码 0x0001不是操作码 0x0002不是操作码 0x0003是操作码

如果没有制作下面的OpcodesArray并且在有效操作码和无效操作码之间有空零，我就无法指向正确的函数。

我的示例使用通信接口，该接口具有一系列函数，可根据16位操作码进行调用。这个操作码需要调用特定的函数。

实施例

    const unsigned int OpcodesArray[] =   //array of opcodes
{
    0x0008,          //opcode  1
    0x000B,          //opcode 2...
    //... more here
    //... 
    0x00FF,              //opcode 45
    0x01D9,              //opcode 46



  };

void (*OpCodeFunctionPointerArray[TotalNumberOfStates])() = {  //function pointer array

    HOST_GEN_GET_REMOTE_NAME,     //0x0008
    HOST_GEN_SET_SCAN,            //0x000B
    //.....

    HOST_GEN_ERROR_IND,           //0x00FF
    HOST_SPP_SERVICE_CON,         //0x01D9
};


void Process_Packet(void)       /* Process and respond to received packet */
{

    States.OpCode = 0x00FF;   //Example input here

    ServiceStateMachine(States.OpCode);   //service packet

}

void ServiceStateMachine(unsigned int opCode)
{
    OpCodeFunctionPointerArray[opCode]();   //unable to do this because
                                                        //I don't want a huge array 
                                                        //full of zeros         
}


void HOST_GEN_ERROR_IND(void)        //This is the desired function to be called
{


}

我希望这已经足够了。我只是不知道如何采取操作码0x00FF并让它调用适当的函数。我如何获取0x00FF并返回正确的索引，而没有一个巨大的查找表，其中有大量的零间隔从无效的所有有效数据包中分离出来。

由于

Answer 1

您可以将每对分组放在struct中，而不是拥有两个单独的相关信息数组：

struct operation {
    unsigned short opcode;
    void (*function)();
};

然后，你可以有一个数组：

struct operation opers[] = {
    { <opcode>, <function> },
    { <opcode>, <function> },
    ...
};

要查找操作码，您可以利用它们按操作码排序并使用二进制搜索这一事实：

struct operation *op = bsearch(opers, <number of opcodes>, sizeof(struct operation), op_compar);

op_compar bsearch函数用于比较数组的两个元素：

int op_compar(const void *a, const void *b) {
    const struct operation *op1 = a, *op2 = b;
    return op1->opcode - op2->opcode;
}

bsearch应该以对数时间运行，因此它非常快（与顺序搜索相比）。

Answer 2

创建一个比使用的操作码数量稍大的数组（可能是1.5到2X）。
创建哈希函数以索引到数组。
重新检查哈希索引中的条目。如果不匹配，请查看下一个条目。继续寻找，直到找到正确的。有足够大的桌子，你不应该有太多的碰撞。

在MicroController上将稀疏查找表映射到C中的函数指针数组

2 个答案: