c++ - stl源码解析里面分析copy函数的问题
本文介绍了c++ - stl源码解析里面分析copy函数的问题的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
stl源码解析里面分析copy函数的时候,说最快的是调用memmove函数
但我看了memmove的源代码,我感觉和RandomAccessIterator版本的copy函数相比,应该一样快啊。
为什么说memmove是操作在底层,速度最快。
void *memmove(void *dest, const void *src, size_t count)
{
assert(dest != NULL && src != NULL)
if (dest < src)
{
char *p = (char *)dest;
char *q = (char *)src;
while (count--)
{
*p++ = *q++;
}
}
else
{
char *p = (char *)dest + count;
char *q = (char *)src + count;
while (count--)
{
*--p = *--q;
}
}
return dest;
}
这是RandomAccessIterator版本的copy函数
template <class RandomAccessIterator, class OutputIterator, class Distance>
inline OutputIterator
__copy_d(RandomAccessIterator first, RandomAccessIterator last,
OutputIterator result, Distance*)
{
for (Distance n = last - first; n > 0; --n, ++result, ++first)
*result = *first;
return result;
}
解决方案
。。连续的字节拷贝肯定比一个个迭代器访问赋值快的多
这篇关于c++ - stl源码解析里面分析copy函数的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文