词典/ LUT在C中的实现

Question

我有500个帧，因为帧是按升序排列的，所以我将每个帧的长度存储在数组中。

const char header_length = {23,34, 45, 12, 23,56,......,2,4};

在这里，帧1的长度为23个字节，帧2的长度为34个字节。 现在，当我被请求带有标题4的帧时，我将不得不以带有标题7的帧进行答复，带有标题8的帧将需要带有标题60的答复帧。该相互关系是一个常数，标题4的帧将始终答复标题7的帧。 。 因此，我需要在此处查找表排序的实现。 我计划使用多维数组来实现这一点。 尽管有更好的方法来实现这一点？

Answer 1

我是根据上述OP的评论回答的，否则OP的问题就没有任何意义。

假设最大帧大小受相当小的N限制，那么最好保留另一个数组，如下所示，

const char header_length[] = {23,34, 45, 12, 23,56,......,2,4};
const int to_be_replied[N+1] = {...,0,...,2,...,0,...,4,...}; /* fill remaining */
/* here are their positions        @12   @23    @34  @45  */ 

并在回复时使用以下内容。

int frame_num, reply_frame_num;
frame_num = get_frame_number(); /* some function */
reply_frame_num = to_be_replied[header_length[frame_num]];