《高质量程序设计指南》--strcpy 的实现 c语言实现strcpy函数
但是,并不一定谁都能实现的很好。林锐博士面试微软的时候,就做这个题目。
他也没有把这个题目完全的做对。建议你自己先动手写一个自己的,不要先看
答案。估计有 90%的人写出来的,达不到性能的要求。
标准答案是这样的:
static char * strcpy(char *dest, const char *src)
{
assert(dest != NULL && src != NULL);
char *ret = dest;
while ((*dest++ = *src++) != ' ');
return ret;
}
测试了一下,这个函数,在10亿数据规模的复制,在我电脑上大概是 140 ms (release)
下面的写法基本上可以判定是错误:
static char * strcpy(char *dest, const char *src)
{
assert(dest != NULL && src != NULL);
char *ret = dest;
while ((*dest = *src) != ' ')
{
dest++;
src++;
}
return ret;
}
可能你会很奇怪,为什么这个是错误的。这个写法大概损失 10%的性能,而且和编译器能优化
的程度有关。原因你看反汇编的代码就知道,指令增加了不少。因为,你要给出一个最优的结果。
但是,似乎还有提升的可能性, 在做这个题目的时候,我首先写出来的是:
static char * strcpy(char *dest, const char *src)
{
assert(dest != NULL && src != NULL);
int i = 0;
while (*src != ' ')
{
dest[i++] = *src++;
}
dest[i] = ' ';
return dest;
}
别看这算法简单,其实,和标准答案的速度完全一样。为什么,估计要看反汇编。
但是,我总是不相信会这样简单,后来所有题目做好了,还有好多时间,我就想这个算法
的优化,下面是我优化过的算法:
static char * strcpy(char *dest, const char *src)
{
assert(dest != NULL && src != NULL);
char *s = (char *)src;
int delt = dest - src;
while ((s[delt] = *s++) != ' ');
return dest;
}
这个算法 很巧妙的回避了一个指针的累加,结果是 96ms 速度提升了近1倍
更多阅读
《后宫甄嬛传》中出现过的所有诗词 后宫甄嬛传番外
《后宫甄嬛传》中出现过的所有诗词!女主名字的出处一:我低着头脱口而出:“蔡伸词:嬛嬛一袅楚宫腰。正是臣女闺名。”一剪梅·堆枕乌云堕翠翘 (蔡伸)堆枕乌云堕翠翘。午梦惊回,满眼春娇。嬛嬛一袅楚宫腰。那更春来,
《歌曲新评》之《我用所有报答爱》-原唱:张靓颖
《歌曲新评》之《我用所有报答爱》-原唱:张靓颖只为一支歌血染红寂寞只为一场梦摔碎了山河只为一颗心爱到分离才相遇只为一滴泪模糊了恩仇我用所有报答爱
《多发性骨髓瘤骨病诊治指南》2014版 摘要 多发性软骨病能活几年
《多发性骨髓瘤骨病诊治指南》(2014版)摘要一、序言多发性骨髓瘤(MM)骨病是多发性骨髓瘤的特征性临床表现之一,70%——95%的患者可在病程中出现骨髓瘤性骨病,包括全身性骨质疏松、骨痛、溶骨性破坏以及病理性骨折。多发性骨髓瘤骨病严重
《斯巴达之魂》:通往鲁迅的重要驿站
《斯巴达之魂》:通往鲁迅的重要驿站——兼论青年鲁迅的思想起点杜光霞1鲁迅,一个太过独异的个体,卓然特立于其民族、时代与社会群体之中。从中国近现代至当代,我们无法将鲁迅纳入某一个相对较为持久的思想文化或文学群落,甚至无法找
求解“韩信点兵”问题的程序《算法与程序设计》 - 程序·设计·V 韩信点兵java语言算法
求解“韩信点兵”问题的程序《算法与程序设计》设计一程序,求解“韩信点兵”的问题,程序界面如下。输入士兵总人数在某个数以内,单击“点点看”按钮后,正确输出士兵的总人数。vb 程序代码如下:Private Sub Command1_Click()n = Text1.Tex