C语言核心字符串函数原理与手动实现解析

计算长度：strlen的实现

C标准库中的 strlen 函数用于计算字符串的有效长度，统计范围从起始位置到首个空结束字符（'\0'），但不包含该终止符本身。

在手动实现时，需要通过指针逐字节递增，直到遇到空字符为止。这种遍历方式直接反映了字符串在内存中的连续存储特性。

int my_strlen(const char* p) {
	int size = 0;
	// 循环移动指针，直到遇到空字符停止
	while (*p != '\0') {
		p++;
		size++;
	}
	return size;
}

复制字符串：strcpy的实现

strcpy 负责将源字符串的内容完整复制到目标缓冲区。由于它不进行边界检查，若目标数组容量不足以容纳源字符串及其终止符，将会导致缓冲溢出（Buffer Overflow），这是开发中需重点防范的安全隐患。

1. 有效性检查： 首先验证源指针和目标指针是否非空，防止非法内存访问。
2. 保留起始地址： 使用辅助指针记录目标字符串的起始位置，以便最终返回。
3. 逐字节拷贝： 循环执行赋值操作，直到源字符串结束。
4. 补全终止符： 无论原长度如何，必须在拷贝完成后显式添加 '\0'。

char* my_strcpy(char* dest, const char* src) {
	// 断言输入参数有效性
	if (src == NULL || dest == NULL) {
		return dest;
	}
	char* pdest = dest;
	// 逐字符拷贝，直到源字符串结束
	while (*src != '\0') {
		*pdest = *src;
		pdest++;
		src++;
	}
	// 手动添加字符串结束标志
	*pdest = '\0';
	return dest;
}

字符串比较：strcmp的实现

strcmp 按字典序对两个字符串进行比较。比较过程逐个字符查看ASCII值，直到发现不同字符或其中一个字符串结束。返回值定义为：str1 小于 str2 为负数，相等为零，大于为正数。

int my_strcmp(const char* str1, const char* str2) {
	// 当两字符不为空且相等时，继续向后查找
	while (*str1 != '\0' && *str2 != '\0' && (*str1 == *str2)) {
		str1++;
		str2++;
	}
	// 返回两者差值，判断大小关系
	return *str1 - *str2;
}

追加字符串：strcat的实现

strcat 用于将源字符串附加到目标字符串末尾。操作前必须先定位到目标字符串的结束位置，随后开始覆盖写入，最后必须重新闭合新的结束符。

1. 定位尾部： 指针不断后移，跳过目标串原有内容，停在 '\0' 处。
2. 追加内容： 将源字符串字符逐个填入目标串的剩余空间。
3. 结束标记： 追加完毕后，在当前末尾写入 '\0'，确保新合成的字符串合法。

char* my_strcat(char* dest, const char* src) {
	char* pdest = dest;
	// 移动指针至目标字符串结尾
	while (*pdest != '\0') {
		pdest++;
	}
	// 将源字符串内容追加到目标字符串后
	while (*src != '\0') {
		*pdest = *src;
		pdest++;
		src++;
	}
	// 添加新的结束标志
	*pdest = '\0';
	return dest;
}

子串搜索：strstr的实现

strstr 用于在母串中查找第一个出现的子串位置。其核心逻辑是利用双重循环：外层控制母串起始扫描位置，内层进行逐位比对。

实现要点如下：

• 断言保护： 确认传入指针有效。
• 嵌套比对： 每当发现首字符匹配时，启动内层循环同步推进指针；若中途失配，则重置子串指针，母串步进一位重试。
• 成功判定： 当内层循环的子串指针达到 '\0' 时，说明完整匹配成功，返回当前母串指针（子串在原串中的起始位置）。
• 失败处理： 若母串遍历结束仍未找到，返回 NULL。

char* my_strstr(const char* dest, const char* src) {
	// 保证传入指针非空
	assert(dest && src);

	while (*dest != '\0') {
		// 记录当前轮次的比较起点
		char* pdest = dest;
		char* psrc = src;
		
		// 若字符相等或子串已遍历完，则继续
		while (*pdest == *psrc || *psrc == '\0') {
			// 如果子串走完，说明完全匹配成功
			if (*psrc == '\0') {
				return dest;
			}
			// 字符相等，继续比较下一个
			pdest++;
			psrc++;
		}
		// 本次匹配失败，母串后移一位
		dest++;
	}
	return NULL;
}

以上就是C语言手动实现核心字符串操作函数的详细内容，更多关于C语言基础编程技巧的资料请关注本站其它相关文章！