今天写了一组数组,需要经常搜索。
假设有结构体
struct player_info {
uint32_t id;
uint32_t lv;
...
};
player_info players[10];
有5个players的搜索频率比另五个高多了,所以要有心把那5个安排在数组的前面,这要减少搜索的次数
我们也可以使用sort、binary_search之类的标准函数库
http://blog.csdn.net/maocl1983/archive/2010/04/29/5541484.aspx