免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 2569 | 回复: 11

[C] 在一段地址之间寻找关键字要怎么写 [复制链接]

论坛徽章:
0
发表于 2014-08-26 15:09 |显示全部楼层
在0xf0000-0xfffff之间寻找“_SM_”关键字,要怎么写

论坛徽章:
2
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:56:11
发表于 2014-08-26 15:19 |显示全部楼层
const char *memstr(const char *start, const char *end, const char *s)
{
    int size;
    int len;

    size = end - start + 1;
    len = strlen(s);
    for (; len <= size; --size) {
         if (memcmp(start, s, len) == 0) {
                 return start;
         }
         ++start;
    }
    return NULL;
}

论坛徽章:
0
发表于 2014-08-26 15:48 |显示全部楼层
回复 2# cobras
麻烦你帮我看下这个,
char *dmi;
for(dmi = 0xf0000 ; dmi< 0xfffff; dmi+=16){
if(*dmi=='_' && *(dmi+1) == 'S' && *(dmi+2) == 'M' && *(dmi+3) == '_')  
    printf("%x",dmi);
}
指针类型不匹配问题,,是不能给dmi直接赋值地址吗

论坛徽章:
2
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:56:11
发表于 2014-08-26 15:53 |显示全部楼层
(char *)0xf0000

论坛徽章:
289
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
发表于 2014-08-26 15:53 |显示全部楼层
用KMP算法会快点

论坛徽章:
59
2015年亚洲杯之约旦
日期:2015-01-27 21:27:392015年亚洲杯之日本
日期:2015-02-06 22:09:41拜羊年徽章
日期:2015-03-03 16:15:432015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:50:282015元宵节徽章
日期:2015-03-06 15:50:392015年亚洲杯之阿联酋
日期:2015-03-19 17:39:302015年亚洲杯之中国
日期:2015-03-23 18:52:23巳蛇
日期:2014-12-14 22:44:03双子座
日期:2014-12-10 21:39:16处女座
日期:2014-12-02 08:03:17天蝎座
日期:2014-07-21 19:08:47
发表于 2014-08-26 15:53 |显示全部楼层
回复 2# cobras


    这个要用模式匹配算法, 复杂度为
N中找K
K^2 +N (K <<N)

论坛徽章:
2
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:56:11
发表于 2014-08-26 16:00 |显示全部楼层
对于楼主的目标串“_SM_”,KMP能够节约的最大效率就只有一个字符“_”。而且KMP要么需要空间,要么需要时间回头查。总的计算时间不一定快。

论坛徽章:
2
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:56:11
发表于 2014-08-26 16:08 |显示全部楼层
我的写代码的哲学是“简单明了”。这样的代码更适合于测试及后期维护。

论坛徽章:
2
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:56:11
发表于 2014-08-26 16:09 |显示全部楼层
至于效率问题就交给硬件来解决吧。如果硬件不能解决的效率问题再考虑算法的问题。

论坛徽章:
0
发表于 2014-08-26 16:19 |显示全部楼层
回复 4# cobras
非常感谢

   
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

【架构革新 高效可控】2020年12月21日-23日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP