(C/C++)值得研究的一些函数

1. memcpy函数的实现

首先对这个函数做一些说明。

#include <string.h>

void *memcpy(void *to, const void *from, size_t count)

函数memcpy()从from指向的数组向to指向的数组复制count个字符。如果两数组重叠，不定义函数的行为。

在C99中，to和from由restrict修饰。

先来看看微软的实现：

void * __cdecl memcpy ( void * dst, const void * src, size_t count ) { void * ret = dst; #if defined (_M_IA64) { extern void RtlMoveMemory( void *, const void *, size_t count ); RtlMoveMemory( dst, src, count ); } #else /* defined (_M_IA64) */ /* * copy from lower addresses to higher addresses */ while (count--) { *(char *)dst = *(char *)src; dst = (char *)dst + 1; src = (char *)src + 1; } #endif /* defined (_M_IA64) */ return(ret); }

再来看看coreutils中的实现：

void * memcpy (void *destaddr, void const *srcaddr, size_t len) { char *dest = destaddr; char const *src = srcaddr; while (len-- > 0) *dest++ = *src++; return destaddr; }

再来看Linux中实现：

void *memcpy(void *dest, const void *src, size_t count) { char *tmp = dest; const char *s = src; while (count--) *tmp++ = *s++; return dest; }

各种考虑的实现

void* memcpy( void* dest, const void* src, size_t count ) { if (count<0) { printf("Invalid count number !./n"); return (void*)0; } if(src==NULL||dest==NULL) return (void*)0 ; if ((unsigned int)dest==(unsigned int)src) { printf("The source is equal with the destanation!./n"); return dest; } char* d = (char*)dest; const char* s = (const char*)src; while(count--) *d++ = *s++; return dest; }

高质量C++/C编程指南里面的实现

void *memcpy(void *pvTo, const void *pvFrom, size_t size) { assert((pvTo != NULL) && (pvFrom != NULL)); // 使用断言 byte *pbTo = (byte *) pvTo; // 防止改变pvTo的地址 byte *pbFrom = (byte *) pvFrom; // 防止改变pvFrom的地址 while(size -- > 0 ) *pbTo ++ = *pbFrom ++ ; return pvTo; }

还有BSD的实现

http://www.freebsd.org/cgi/cvsweb.cgi/src/lib/libc/string/bcopy.c

 

需要考虑的问题有：

1.写任何程序都能反映出你的代码风格.

2.考查你是否注意到,要拷贝的源,即const void* src,应该是用const的,避免有意或无意的修改.

3.考查你,不应该直接对src和dst指针进行类似++或--之类的操作,而应该另外申请对应变量用于此操作.

4.指针的类型转化问题,原始参数应该是void *的,你具体操作的时候,应该是转化为某种具体的类型,此处用char比较适合.

5.注意要判断源src是否和dest重复,如果重复,直接返回或返回错误.

 

2. memset函数实现

微软的实现

void * __cdecl memset ( void *dst, int val, size_t count ) { void *start = dst; #if defined (_M_IA64) || defined (_M_AMD64) { __declspec(dllimport) void RtlFillMemory( void *, size_t count, char ); RtlFillMemory( dst, count, (char)val ); } #else /* defined (_M_IA64) || defined (_M_AMD64) */ while (count--) { *(char *)dst = (char)val; dst = (char *)dst + 1; } #endif /* defined (_M_IA64) || defined (_M_AMD64) */ return(start); }

另一种实现

void *my_memset(void *buffer, int c, int count) { char* p = (char*)buffer; while(count--) *p++ = (char)c; return buffer; }

3. strcpy函数实现

高质量C++/C编程指南里面的实现

char *strcpy(char *strDest, const char *strSrc); { assert((strDest!=NULL) && (strSrc !=NULL)); char *address = strDest; while( (*strDest++ = * strSrc++) != ‘/0’ ); return address ; }

 

4. 怎么实现断言

#define ASSERT(expresion) (expresion)? 1 : (fprintf(stderr, "/nfilename: %s/n line: %d/n", __FILE__, __LINE__), exit(1))