哪种快?

[复制链接]
151|5
 楼主 | 2018-1-2 21:42 | 显示全部楼层 |阅读模式
要查表,表是无序的
表头是两个字节
第一种

for(i=0;i<MAX;i++)
{
if(*((INT16U*)ch) == *((INT16U*)&(data[i].index)))
return &data[i];
}

第二种
for(i=0;i<MAX;i++)
{
if((*ch == data[i].index[0]) && (*(ch+1) == data[i].index[1]))
return &data[i];
}

个人感觉8位机的第2种快些,32位机或16位机的第一种快些;
谁能分析下
| 2018-1-2 21:44 | 显示全部楼层

第二种会快一些
 楼主 | 2018-1-2 21:47 | 显示全部楼层
为什么
| 2018-1-2 21:49 | 显示全部楼层
写成下面这个形式就知道了
for(i=0;i<MAX;i++)
{
if(ch[0] == data.index[0])
  if(ch[1] == data.index[1])
     return &data;
}
| 2018-1-2 21:51 | 显示全部楼层
看看,对第一种方案的指针函数不是很明白,可以详细说说吗?
| 2018-1-3 11:34 | 显示全部楼层
都不快,实际差不多,

不要利用i去索引,这种方法最快
u16 Tmp = *((INT16U*)ch;
u16 *pSrc = &data[0].index;
for(i=0;i<MAX;i++)
{
        if(Tmp == *pSrc)
        {
                return &data[i];
        }
        pSrc++;
}
扫描二维码,随时随地手机跟帖
您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复

您需要登录后才可以回帖
登录 | 注册
高级模式
我要创建版块 申请成为版主

论坛热帖

快速回复 返回顶部 返回列表