strcpy函数实现
来源:互联网 发布:p2p网贷数据 编辑:程序博客网 时间:2024/04/30 06:39
但是,并不一定谁都能实现的很好。林锐博士面试微软的时候,就做这个题目。
他也没有把这个题目完全的做对。建议你自己先动手写一个自己的,不要先看
答案。估计有 90%的人写出来的,达不到性能的要求。
标准答案是这样的:
static char * strcpy(char *dest, const char *src)
{
assert(dest != NULL && src != NULL);
char *ret = dest;
while ((*dest++ = *src++) != '\0');
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) != '\0')
{
dest++;
src++;
}
return ret;
}
可能你会很奇怪,为什么这个是错误的。这个写法大概损失 10%的性能,而且和编译器能优化
的程度有关。原因你看反汇编的代码就知道,指令增加了不少。因为,你要给出一个最优的结果。
但是,似乎还有提升的可能性, 在做这个题目的时候,我首先写出来的是:
static char * strcpy(char *dest, const char *src)
{
assert(dest != NULL && src != NULL);
int i = 0;
while (*src != '\0')
{
dest[i++] = *src++;
}
dest[i] = '\0';
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++) != '\0');
return dest;
}
这个算法 很巧妙的回避了一个指针的累加,结果是 96ms 速度提升了近1倍。
- strcpy函数的实现
- strcpy函数实现
- 实现strcpy函数(转)
- strcpy函数的实现
- 实现strcpy()函数
- strcpy函数的实现
- strcpy函数实现
- strcpy函数的实现
- strcpy函数实现
- c实现strcpy函数
- strcpy() 函数 标准实现
- 实现strcpy函数
- C++ - 实现strcpy函数
- strcpy函数的实现
- strcpy函数实现
- 编程实现strcpy函数
- 编程实现strcpy函数
- strcpy函数的实现
- 一段同步接收和发送MQ消息的代码
- 新手使用skynet过程中的问题
- 浏览器加载和渲染html的顺序-css渲染效率的探究
- T-SQL查询进阶--流程控制语句
- C#学习心得(一) 泛型 委托
- strcpy函数实现
- JDBC操作数据库
- the error code is 2753 windows sdk 8.0
- 巧用trunc函数,获取某日期范围内的数据
- 新随笔(一) 从用户心理体验谈慎用瀑布流设计
- google gmail 秒上-2014-6-24
- ESXI 5.0 虚拟机的网络适配器兼容性列表,选择虚拟机的网络适配器
- RTTI、虚函数和虚基类的开销分析及使用指导
- JMS ActiveMQ