2

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

问题是操作码到处都是，它们之间有巨大的差距。我不想要一个巨大的 0 数组来分隔操作码数组以进行索引。内存是一个大问题。

例如... 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 并返回正确的索引，而无需使用大量零将所有有效数据包与无效数据包隔开的巨大查找表。

谢谢

4

2 回答 2

4

您可以将每一对分组在 a 中，而不是拥有两个单独的相关信息数组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应该以对数时间运行，所以它非常快（与顺序搜索相比）。

于 2013-07-25T20:07:28.280 回答
2
  1. 创建一个比使用的操作码数稍大的数组（可能是 1.5 到 2X）。
  2. 创建哈希函数以索引到数组中。
  3. 从哈希索引重新检查条目。如果不匹配，请查看下一个条目。继续寻找，直到找到正确的。使用足够大的桌子，您不应该有太多的碰撞。
于 2013-07-25T20:07:23.323 回答