面试题之strcpy/strlen/strcat/strcmp的实现

参考链接：https://www.cnblogs.com/songlee/p/5738091.html

#include <iostream>
#include <string>
#include <string.h>
#include <assert.h>
using namespace std;

char* strcpy_a(char* des, const char* src)
{
	if ((des == nullptr) || (src == nullptr))
	{
		return nullptr;
	}
	char* address = des;
	while (*des != '\0')
	{
		*des++ = *src++;
	}
	return address;
}

int strlen_a(const char* str)
{
	if (str == nullptr)
	{
		return 0;
	}
	int len = 0;
	while (*str++ != '\0')
	{
		len++;
	}
	return len;
}

char* strcat_a(char* des, const char* src)   // const表明为输入参数 
{
	if ((des == nullptr) || (src == nullptr))
	{
		return nullptr;
	}
	char* address = des;
	while (*des != '\0')  // 移动到字符串末尾
		++des;
	while (*des++ = *src++)
		;
	return address;
}

int strcmp_a(const char *s1, const char *s2)
{
	assert((s1 != NULL) && (s2 != NULL));
	while (*s1 == *s2)
	{
		if (*s1 == '\0')
			return 0;

		++s1;
		++s2;
	}
	return *s1 - *s2;
}

int main()
{
	char c1[20] = "lihao";
	char c2[5] = "good";

	char b1 = 'A';
	char b2 = 'Q';

	char* s1 = &b1;
	char* s2 = &b2;

	cout << "一、字符串拷贝strcpy_a：" << endl;
	strcpy_a(c1, c2);
	cout << "c1 = " << c1 << endl;
	cout << "c2 = " << c2 << endl;
	cout << "strcpy_a(c1, c2) = " << strcpy_a(c1, c2) << endl;

	cout << endl;
	cout << "二、字符串长度strlen_a：" << endl;
	cout << "strlen_a(c1) = " << strlen_a(c1) << endl;

	cout << endl;
	cout << "三、字符串连接strcat_a：" << endl;
	cout << "strcat_a(c1, c2) = " << strcat_a(c1, c2) << endl;

	cout << endl;
	cout << "四、字符串比较strcmp:" << endl;
	cout << "strcmp(s1, s2) = " << strcmp(s1, s2) << endl;

	cout << endl;

	system("pause");
	return 0;
}

一、字符串拷贝函数strcpy
函数strcpy的原型是char* strcpy(char* des , const char* src)，des 和 src 所指内存区域不可以重叠且 des 必须有足够的空间来容纳 src 的字符串。

#include <iostream>
#include <string>
#include <string.h>

using namespace std;

char* strcpy_c(char* des, const char* src)
{
	if ((des == nullptr) || (src == nullptr))
	{
		return nullptr;
	}
	char* address = des;
	while (*des != '\0')
	{
		*des++ = *src++;
	}
	return address;
}

int main()
{
	char c1[] = "lihao";
	char c2[] = "good";
	strcpy_c(c1, c2);

	cout << "c1 = " << c1 << endl;
	cout << "c2 = " << c2 << endl;

	system("pause");
	return 0;
}

要知道 strcpy 会拷贝’\0’，还有要注意：

源指针所指的字符串内容是不能修改的，因此应该声明为 const 类型。

要判断源指针和目的指针为空的情况，思维要严谨，这里使用assert（见文末）。

要用一个临时变量保存目的串的首地址，最后返回这个首地址。

函数返回 char* 的目的是为了支持链式表达式，即strcpy可以作为其他函数的实参。

二、字符串长度strlen

函数strlen的原型是size_t strlen(const char *s)，其中 size_t 就是 unsigned int。

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

int strlen(const char* str)
{
	assert(str != NULL);
	int len = 0;
	while((*str++) != '\0')
		++len;
	return len;
}

strlen 与 sizeof 的区别：

sizeof是运算符，strlen是库函数。

sizeof可以用类型、变量做参数，而strlen只能用 char* 变量做参数，且必须以\0结尾。

sizeof是在编译的时候计算类型或变量所占内存的大小，而strlen的结果要在运行的时候才能计算出来，用来计算字符串的长度。

数组做sizeof的参数不退化，传递给strlen就退化为指针了。

三、字符串连接strcat

函数strcat的原型是char* strcat(char* des, char* src)，des 和 src 所指内存区域不可以重叠且 des 必须有足够的空间来容纳 src 的字符串。

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

char* strcat(char* des, const char* src)   // const表明为输入参数 
{  
	assert((des!=NULL) && (src!=NULL));
	char* address = des;
	while(*des != '\0')  // 移动到字符串末尾
		++des;
	while(*des++ = *src++)
		;
	return address;
}

四、字符串比较strcmp

函数strcmp的原型是int strcmp(const char *s1,const char *s2)。

若s1==s2，返回零；
若s1>s2，返回正数；
若s1<s2，返回负数。
即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇\0为止。

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

int strcmp(const char *s1,const char *s2)
{
	assert((s1!=NULL) && (s2!=NULL));
    while(*s1 == *s2)
    {
        if(*s1 == '\0')
            return 0;
         
        ++s1;
        ++s2;
    }
    return *s1 - *s2;
}

附：assert()断言

assert是宏，而不是函数。它的原型定义在头文件 assert.h 中：

void assert( int expression );
宏 assert 经常用于在函数开始处检验传入参数的合法性，可以将其看作是异常处理的一种高级形式。assert 的作用是先计算表达式expression，然后判断：

如果表达式值为假，那么它先向stderr打印错误信息，然后通过调用 abort 来终止程序运行。

如果表达式值为真，继续运行后面的程序。

注意：assert只在 DEBUG 下生效，在调试结束后，可以通过在#include <assert.h>语句之前插入#define NDEBUG来禁用assert调用。

个人站点：http://songlee24.github.com