strcpy函数的实现

已知strcpy的原型是：

char *strcpy(char *dst, const char *src);

1、实现strcpy函数

2、为什么要返回char *

3、假如要考虑dst与src内存重叠的情况，strcpy如何实现

1、strcpy函数的实现

char *strcpy(char *dst, const char *src) //[1]
{
	assert(dst != NULL && src != NULL);  //[2]

	char *ret = dst;                     //[3]

	while ((*dst++ = *src++) != '\0');   //[4]

	return ret;
}

【1】const修饰

源字符串参数用const修饰，防止修改源字符串。

【2】空指针检查

(A)不检查指针的有效性，说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用assert(!dst && !src);
char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。
(C)检查指针的有效性时使用assert(dst != 0 && src != 0);
直接使用常量（如本例中的0）会减少程序的可维护性。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。

【3】返回目的指针

忘记保存dst的原值

【4】'\0'

循环写成while (*src!='\0') *dst++=*src++;
循环体结束后，dst字符串的末尾没有正确地加上'\0'。

2. 返回char *的原因

返回dst的原始值使函数能够支持链式表达式。
表达式的形式如：
int l=strlen(strcpy(strA,strB));
又如：
char * strA=strcpy(new char[10],strB);


返回strSrc的原始值是错误的。
其一，源字符串肯定是已知的，返回它没有意义。
其二，不能支持形如第二例的表达式。
其三，把const char *作为char *返回，类型不符，编译报错。

3. 考虑dst和src内存重叠的情况，strcpy实现方法

char s[10]="hello";
strcpy(s, s+1); //应返回ello，
//strcpy(s+1, s); //应返回hhello，但实际会报错，因为dst与src重叠了，把'\0'覆盖了
所谓重叠，就是src未处理的部分已经被dst给覆盖了，只有一种情况：src<=dst<=src+strlen(src)
C函数memcpy自带内存重叠检测功能，下面给出memcpy的实现my_memcpy。

char * strcpy(char *dst,const char *src)
{
    assert(dst != NULL && src != NULL);

    char *ret = dst;

    my_memcpy(dst, src, strlen(src)+1);

    return ret;
}

my_memcpy的实现如下：

char *my_memcpy(char *dst, const char* src, int cnt)
{
    assert(dst != NULL && src != NULL);

    char *ret = dst; 

    if (dst >= src && dst <= src+cnt-1) //内存重叠，从高地址开始复制
    {
        dst = dst+cnt-1;
        src = src+cnt-1;
        while (cnt--)
            *dst-- = *src--;
    }
    else    //正常情况，从低地址开始复制
    {
        while (cnt--)
            *dst++ = *src++;
    }
    
    return ret;
}

4. strcpy和memcpy的区别。

1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy

进项目笔试中碰到的一个题目，求优化。

#include<stdio.h>
#include<assert.h>

#define N 100
/* 实现查找一个数组小于平均值的所有元素
   number为要查找的数组，n元素个数，store返回的数组，
   函数返回小于平均值的个数
*/
int iFindSmallerNum(int number[],int n,int store[])
{
	int i,j=0,sum = 0,ave;
	*store = *store;
	assert(n>0);
	for(i=0; i<n; i++)
		sum += number[i];
	ave = sum / n;
	for(i=0;i<n;i++)
	{
		if(number[i]<ave)
			store[j++] = number[i];
	}

	return j;
}

int main()
{
	int number[10] = {10,12,14,16,18,20,22,24,26,28};
	int store[N];
	int n,no = iFindSmallerNum(number,10,store);
	printf("%d\n",no);
	for(n = 0; n<no;n++)
		printf("%d\t",store[n]);


	return 0;
}