C：轻松理解 strcpy、strcat、strcmp（P：扩展）

strcpy、strncpy

strcpy

char * strcpy (char * destination, const char * source );

• destination：目的字符串
• source：源字符串

char * my_strcpy(char * dst, const char * src){
    assert(src);
    assert(dst);    // 这个是判断dst是不是空，如果是空则没有存储src的空间。

    char * ret = dst;	// 记录返回点
    while ((*dst++ = *src++));	// 先解引用、再++
    return ret;
}

然而这样的实现没有考虑拷贝时内存重叠的情况，下面的测试用例就能使调用my_strcpy函数的程序崩溃：

char str[10]="abc";  
my_strcpy(str+1,str);  

优化代码：

char * my_strcpy(char * dst, const char * src){
    //if(*dst == NULL || *src == NULL) return NULL;
    assert(src && dst);

    char * ret = dst;
    int len = strlen(src);
    int i = len;
    
    //源地址和目的地址重叠，高字节向低字节拷贝
    if(dst > src && dst < src+len){
        dst = dst+len-1;
        src = src+len-1;
        while(len--){
            *dst = *src;
            dst--;
            src--;
        }
    }
    else{
        while(len--){
            *dst = *src;
            dst++;
            src++;
        }
    }
    return ret;
}

int main(){
	const char str1[20] = "0123456789876543210";
	char str2[10] = "abcdefg";

	printf("调用 my_strcpy前，str2 = %s\n", str2);
	my_strcpy(str2+2, str2);
	printf("调用 my_strcpy后，str2 = %s\n", str2);
	return 0;
}

提问：strcpy和memcpy都是标准C库函数，它们有哪些区别？

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

strncpy

char * strncpy (char * destination, const char * source, size_t num );

• destination：目的字符串
• source：源字符串
• num：复制字符个数

原理：

拷贝num个字符从源字符串到目标空间。
（如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个。）

代码实现：

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

char* my_strncpy(char *dest, const char *src, size_t size){
	// 检查dest,src是否为空指针
	assert(dest && src);

	char *ret = dest;	// 记录dest指针的首地址（用于返回）
	
	// size的数据类型为size_t（unsigned int)
	// size-- 不能直接写在while中，会影响 if 的判断
	while (size && (*dest++ = *src++) != '\0'){
		size--;
	}
	if (size){
		// dest多被赋值一次'\0'（上面while，赋值了'\0'），所以 -- 在 size前面
		while (--size){
			*dest++ = '\0';
		}
	}
	return ret;
}

int main(){
	const char str1[20] = "0123456789";
	char str2[30] = "abcdefghijklmnopqrs";
	size_t count = 15;

	printf("调用 my_strncpy前，str2 = %s\n", str2);
	my_strncpy(str2, str1, count);
	printf("调用 my_strncpy后，str2 = %s\n", str2);

	system("pause");
	return 0;
}

strcat、strncat

strcat

char * strcat ( char * destination, const char * source );

把 source 所指向的字符串追加到 destination 所指向的字符串的结尾。

• destination – 指向目标数组，该数组包含了一个 C 字符串，且足够容纳追加后的字符串。
• source – 指向要追加的字符串，该字符串不会覆盖目标字符串。

实现代码：

char* my_strcat(char *dst, const char *src){
	assert(dst && src);

	char *ret = dst;
	//将指向dst的指针移到字符串末尾,指向'\0'
	while (*dst++);
	dst--;
	//如果剩余要复制的元素个数为0或者到达了src字符串的末尾,则复制终止
	while ((*dst++ = *src++));
	return ret;
}

strncat

char * strncat ( char * destination, const char * source, size_t num );

原理：

将源字符串的前num字符附加到目标字符串，加上一个终止的空字符。
如果源字符串中的C字符串长度小于num，则只复制到终止符NULL前的内容。

代码实现：

char* my_strncat(char *dst, const char *src, size_t num){
	assert(dst && src);

	char *ret = dst;
	//将指向dst的指针移到字符串末尾,指向'\0'
	while (*dst++);
	dst--;
	//如果剩余要复制的元素个数为0或者到达了src字符串的末尾,则复制终止
	while (num-- && (*dst++ = *src++));
	if(num == 0) *dst = 0;//复制完毕后,将最后一个元素置为'\0'
	return ret;
}

int main(){
	const char str1[20] = "0123456789";
	char str2[50] = "abcdefghijklmnopqrs";
	size_t count = 5;

	printf("调用 my_strncat前，str2 = %s\n", str2);
	my_strncat(str2, str1, count);
	printf("调用 my_strncat后，str2 = %s\n", str2);

	system("pause");
	return 0;
}

strcmp、strncmp

strcmp：

int strcmp ( const char * str1, const char * str2 );

原理：

比较到出现两个字符不一样或者一个字符串结束。

• 第一个字符串大于第二个字符串，则返回大于0的数字
• 第一个字符串等于第二个字符串，则返回0
• 第一个字符串小于第二个字符串，则返回小于0的数字

代码实现：

int my_strcmp (const char * str1, const char * str2 ){
    assert(str1 && str2);

    int ret = 0;
    //char*分成（unsigned char*与 signed char*类型），
	//char* 被当成有符号还是无符号是不确定的,所以强转为无符号类型
    while(!(ret = *(unsigned char *)str1 - *(unsigned char *)str2 && *str1 && *str2)){
        ++str1, ++str2;
    }
    if (ret > 0) ret = 1;
    else if(ret < 0) ret = -1;

    return ret;
}

strncmp：

int strncmp ( const char * str1, const char * str2, size_t num );

代码实现：

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

int my_strncmp(const char *str1, const char *str2, size_t num){
    assert(str1 && str2);
    
    int ret = 0;
    if(num == 0) return ret;

	// --num，是因为ret当前已经计算完毕，提前计算 num 是否为0，避免下次计算
    while (!(ret = *(unsigned char *)str1 - *(unsigned char *)str2) && *str1 && *str2 && --num){
        str1++, str2++;
    }
    if (ret > 0) ret = 1;
    else if(ret < 0) ret = -1;

    return ret;
}

int main(){
	const char str1[10] = "abcdabcd";
	const char str2[20] = "abcdbdbcdabcdb";
	size_t count = 5;

	printf("调用 my_strncmp后，比较得 = %d\n", my_strncmp(str1, str2, count));

	system("pause");
	return 0;
}

习题

1. 下列程序的打印结果是?

char p1[15]= "abcd",*p2= "ABCD", str[50]= "xyz"; 
strcpy(str+2,strcat(p1+2,p2+1));
printf("%s",str);

A. xyabcAB
B. abcABz
C. ABabcz
D. xycdBCD
E. 运行出错

正确答案

D

答案解析：

strcat(p1+2,p2+1); //返回以p1+2为首的字符串，即"cdBCD"
strcpy(str+2,strcat(p1+2,p2+1)); //将"cdBCD"copy到str+2位置上，并覆盖后面的内容，此时str为"xycdBCD"

2. 下面代码的执行结果是什么:

char ccString1[]="Is Page Fault??"; 
char ccString2[]="No Page Fault??"; 
strcpy(ccString1,"No"); 

if(strcmp(ccString1,ccString2)==0)
	cout<<ccString2; 
else
	cout<<ccString1;

A. No
B. No Page Fault??
C. Is Page Fault??
D. 其他三项都错

正确答案:

A

答案解析

执行strcpy(ccString1,“No”); ，ccString1变为"No\0Page Fault??"，会将字符串的结束符’\0’放入，所以比较时返回false，执行cout << ccString1; 输出时遇到结束符’\0’就结束，只输出“NO”。

---

如有不同见解，欢迎留言讨论！