C++面试：字符串处理专题（一）

最新推荐文章于 2022-04-23 11:37:17 发布

arhaiyun

最新推荐文章于 2022-04-23 11:37:17 发布

阅读量1.6k

点赞数

分类专栏： DataStructure&Algorithms

本文链接：https://blog.csdn.net/arhaiyun/article/details/12326411

版权

DataStructure&Algorithms 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

本文详细介绍了三个常用的字符串操作函数：atoi用于将字符串转换为整数，并处理正负号及溢出；strcpy用于复制源字符串到目标字符串，考虑了地址重叠的情况；strcat用于将两个字符串连接在一起。通过具体的代码实现展示了这些函数的工作原理。

摘要由CSDN通过智能技术生成

【I】将给定的字符串转化为相应的整数

/*[1]. atoi 将给定的字符串转换为数字
* int m_atoi(char *strNum)
* @author arhaiyun
**/
bool g_bInvalidInput = false;
int m_atoi(char *strNum)
{
	if(*strNum == '\0')
	{
		g_bInvalidInput = true;
		return 0;
	}
	
	g_bInvalidInput = false;
	
	//确定整数正负
	int flag = 1;
	if(*strNum == '+')
	{
		strNum++;
	}
	else if(*strNum == '-')
	{
		flag = -1;
		strNum++;
	}
	
	int result = atoi_core(strNum, flag)
	
	return result;
}

int atoi_core(char *strNum, int flag)
{
	long long result = 0;
	
	while(*strNum != '\0')
	{
		if(*strNum >= '0' && *strNum <= '9') //字符有效性
		{
			result = result * 10 + (*strNum - '0') * flag;
			if(result > 0x7fffffff || result < 0x80000000) //整形范围限定
			{
				g_bInvalidInput = true;
				resutl = 0;
				break;
			}
			strNum++;
		}
		else
		{
			g_bInvalidInput = true;
			result = 0;
			break;
		}
	}
	return (int)result;
}

【II】strcpy 字符串的复制从src到dst

/* [2].strcpy 字符串的复制从src到dst
* char* m_strcpy(char *dst, const char *src)
* @author arhaiyun
**/
char* m_strcpy(char *dst, const char *src)
{
	assert(dst != NULL && src != NULL);
	
	int srclen = strlen(src);
	//考虑地址重叠问题
	if(dst <= src || dst > src + srclen)
	{
		while((*dst++ = *src++) != '\0')
			NULL;
	}
	else
	{
		for(int i = srclen; i >= 0; i--)
		{
			*(dst + i) = *(src + i);
		}
	}

	return dst;
}

【III】strcat字符串连接

/* [3].strcat字符串连接
* char* m_strcat(char *dst, const char *src)
* @author arhaiyun
**/

char* m_strcat(char *dst, const char *src)
{
	assert(dst != NULL && src != NULL);
	
	char *pch = dst;
	while(*pch != '\0')
	{
		pch++;
	}	
	while(*src != '\0')
	{
		*pch++ = *src++;
	}
	*pch = '\0';

	//dst = m_strcpy(dst + strlen(dst), src); 另外一种实现方式
	
	return dst;
}