2024年最新C语言进阶:字符串和内存函数_字符串指针指向 0,C C++面试题库

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

char\* strncpy ( char\* strDest, const char\* strSource, size\_t count );

Return Value
This function returns strDest. No return value is reserved to indicate an error.

Parameters
1. strDest - Destination string
2. strSource - Source string
3. count - Number of characters to be copied

Remarks
The strncpy function copies the initial count characters of strSource to strDest and returns strDest.
If count is less than or equal to the length of strSource, a null character is not appended automatically to the copied string. 
If count is greater than the length of strSource, the destination string is padded(填充) with null characters up to length count. 
The behavior of strncpy is undefined if the source and destination strings overlap.

strcpy函数从源字符串拷贝count个字符到目标字符串,若count大于源字符串长度则以\0填充。

函数用法
  • 目标字符串可修改且足够大
  • count小于源字符串个数则不追加\0,若大于源字符串个数则以\0填充到count个字符。

模拟实现
char\* my\_strncpy(char\* dest, const char\* src, size\_t count) {
	char\* begin = dest;
	assert(dest && src);
	while (count && (\*dest = \*src)) {
		dest++, src++;
		count--;
	}
	while (count--) {
		\*dest++ ='\0';
  }
	return begin;
}
int main()
{
	char arr1[10] = "abcdef";
	char arr2[] = "xxx";
	
	my\_strncpy(arr1, arr2, 5);
	printf("%s\n", arr1);
 	return 0;
}

下列三种是进行字符串拷贝时的代码。当count小于源字符串个数时三者都没问题,但当count大于源字符串个数时,三者的情况却是不一样的。

//1.
while (count && \*src) {
    \*dest++ = \*src++;
    count--;
}
//2.
while (count && (\*dest++ = \*src++)) {
    count--;
}
//3.
while (count-- && (\*dest++ = \*src++)) {
    ;
}

  1. 当指向源字符串的指针遇到\0时,不进行赋值和++也不进行count--操作。

赋值赋了3次,count也减了3次。此时count为2,随后追加了2个\0

  1. 指针指向\0时执行赋值操作后,赋值表达式为假,结束循环。

由于赋值操作放在循环的判断部分,故赋值执行了4次,而count减了3次。

即源字符串末尾\0也被拷贝了过去,但count仍为2,所以最后还要追加2个\0。但这样就改变了6个字符,显然是错误的。

  1. 将第二种代码稍作修改,将count--的操作也放入判断部分,这样就避免了上述问题。

如果循环条件只有循环变量count大小的判断,则进步条件放在判断部分还是循环体内没有影响。

  1. 如果循环条件只有循环变量count大小的判断,则进步条件放在判断部分还是循环体内没有影响。
  2. 但如果还有赋值或是其他语句,那么该语句相对于将其放在循环体内部的情况多被执行一次。
  3. 由于count是无符号数当条件为假退出后,随即--就会变成很大的数字。后续再使用该循环变量的时候就会出错。

字符串追加函数 strncat
函数声明
char\* strncat ( char\* strDest, const char\* strSource, size\_t count );

Return Value
This function returns a pointer to the destination string. No return value is reserved to indicate an error.

Parameters
1. strDest - Null-terminated destination string
2. strSource - Null-terminated source string
3. count - Number of characters to append

Remarks
The strncat function appends, at most, the first count characters of strSource to strDest. The initial character of strSource overwrites the terminating null character of strDest. 
If a null character appears in strSource before count characters are appended, strncat appends all characters from strSource, up to the null character. 
If count is greater than the length of strSource, the length of strSource is used in place of count. The resulting string is terminated with a null character. 
If copying takes place between strings that overlap, the behavior is undefined.

在目标字符串末尾追加count个源字符串的字符,结尾默认添加\0

函数用法
  • 追加到目标字符串末尾默认补'\0'count超出源字符串个数不在追加。

模拟实现
char\* my\_strncat(char\* dest, const char\* src, size\_t count) {
	assert(dest && src);
	char\* begin = dest;
	//1. 来到目标字符串末尾
	while (\*dest) {
		dest++;
	}
	//2. 追加
	while (count && (\*dest++ = \*src++)) {
		count--;
	}
	//3. count小于字符个数补0
	if (count == 0) {
		\*dest = '\0';
	}
	return begin;
}

字符串比较函数 stnrcmp
函数声明
int strncmp ( const char\* string1, const char\* string2, size\_t count );

Return Value
The return value for each of these functions indicates the relation of string1 to string2.
+-------+------------------------------------+
| Value | Relationship of string1 to string2 |
+-------+------------------------------------+
|  <0   |    string1 less than string2       |
|   0   |    string1 identical to string2    |
|  >0   |    string1 greater than string2    |
+-------+------------------------------------+

Parameters
1. string1, string2 - Null-terminated strings to compare.
2. count - Number of characters to compare

Remarks
The strncmp function lexicographically compares, at most, the first count characters in string1 and string2 and returns a value indicating the relationship between the substrings.

比较两个字符串的前count个字符,并返回相关的数值。

模拟实现
int my\_strncmp(const char\* str1, const char\* str2, size\_t count) {
	assert(str1 && str2);
    while (count-- && (\*str1 == \*str2)) {
		str1++;
		str2++;
	}
	return \*str1 - \*str2;
}

字符串查找函数 strstr
函数声明
char\* strstr ( const char\* string, const char\* strCharSet );

Return Value
This function returns a pointer to the first occurrence of strCharSet in string, or NULL if strCharSet does not appear in string. 
If strCharSet points to a string of zero length, the function returns string.

Parameters
1. string - Null-terminated string to search
2. strCharSet - Null-terminated string to search for

Remarks
The strstr function returns a pointer to the first occurrence of strCharSet in string. The search does not include terminating null characters. 

查找子字符串在目标字符串中首次出现的位置,有则返回之起始位置,无则返回空指针。

模拟实现
char\* my\_strstr(const char\* str, const char\* set) {
	assert(str && set);
	char\* s1 = str;
	char\* s2 = set;
	while (\*s1) {
		//归位
		str = s1; 
		set = s2;
		//防止s1=s1=\0
		while ((\*str && \*set) && (\*str == \*set)) {
			str++;
			set++;
		}		
		//判断
		if (\*set == '\0') {
			return s1;
		}
		//进位
		s1++;
	}
	return NULL;
}

s1s2存放strset每次归位时的位置,以便匹配错误时返回重新开始。

  • 特殊情况set="\0"时,\0是任意字符串的子字符串,即无任何字符的字符串是任意字符串的子字符串。所以返回母字符串
  • 一次匹配错误时,str和set要归位初始位置,即str=++s1;set=s2;要放在判断部分的后面。(set=s2下次循环再执行就相当于在后面)

KMP算法专门针对字符串匹配和查找这种功能。

字符串分割函数 strtok
函数声明
char\* strtok ( char\* strToken, const char\* strDelimit );

Return Value
This function returns a pointer to the next token found in strToken. They return NULL when no more tokens are found. Each call modifies(修改) strToken by substituting(替换) a NULL character for each delimiter(分割符) that is encountered(遇到).

Parameters
1. strToken - String containing token(s)(标记)
2. strDelimit -String Set of delimiter characters

Remarks
The strtok function finds the next token in strToken. The set of characters in strDelimit specifies(指定) possible delimiters of the token to be found in strToken on the current call.

strtok函数通过以\0替换分隔符的方式修改需分割的字符串,并返回该标记的地址。

函数用法

如字符串"192.168.11.1"或者"yourfriendyo@ms.com"二者字符串都有相似之处,即整个字符串由分隔符.,@分割。如果需要得到分隔符所分割出的每个小字符串,则可以用strtok函数切分。

  • 参数strDelimit是所有分隔符所组成字符串,参数strToken是由一个或多个分隔符和标记组成的字符串。

类似于.,@称为分隔符,而分隔符所分割出的子字符串如192,com被称作标记。

  • strstr将标记以\0结尾且返回指向该标记的指针。故被操作字符串会发生修改,故一般使用临时拷贝的内容。
  • 首个参数传入字符串地址时,找到其首个标记。随后保存分隔符的位置,此时仅需传入NULL则可访问该字符串的下一个标记。

第一次调用传入需分割字符串的地址,函数保存首个标记后的分隔符被\0替换的位置。之后的调用就无需在传入地址。当访问到最后一个标记时,函数 返回NULL

char arr[] = "www.yourfriendyo.top";
printf("%s\n", strtok(arr2, "."));
printf("%s\n", strtok(NULL, "."));
printf("%s\n", strtok(NULL, "."));

int main()
{
	char arr[] = "yourfriendyo@ms.com";
	char\* sep = "@.";
	for (char\* i = strtok(arr, sep); i != NULL; i = strtok(NULL, sep)) {
		printf("%s\n", i);
	}
	return 0;
}

字符串报错函数 strerror
函数声明
char \*strerror ( int errnum );

Return Value
strerror returns a pointer to the error-message string. Subsequent calls to strerror can overwrite the string.

Parameters
1. errnum - Error number
2. strErrMsg - User-supplied message

Remarks
The strerror function maps errnum to an error-message string, returning a pointer to the string. strerror  can't actually prints the message: For that, you need to call an output function such as printf.
If strErrMsg is passed as NULL, strerror returns a pointer to a string containing the system error message. 

strerror返回内置错误码所对应的错误信息的字符串地址。

函数用法
printf("%s\n", strerror(40));//Function not implemented
printf("%s\n", strerror(30));//Read - only file system
printf("%s\n", strerror(20));//Not a directory

一个错误码对应一个错误信息,手动传参并打印函数的返回值。当然没有人会这样使用报错函数,这也不是报错函数设计的初衷。

  • 当程序发生错误时,程序会自动将错误码存入内置全局变量errno中,此时我们调用strerror函数即可获得此次错误的报错信息。
  • 更为直接的报错函数perror,优点简单方便加入自定义信息,缺点必须打印错误信息。
int main() 
{
	FILE\* pFile = fopen("D:test.txt", "r");
	if (pFile == NULL) {
		//text.txt: No such file or directory
		printf("text.txt: %s\n", strerror(errno));
		perror("text.txt");
	}
	return 0;
}

内存函数

字符串操作函数适用于字符串内容,而内存操作函数适用于任意类型的数据如整形数据或是结构体,更具普适性。

内存拷贝函数 memcpy
函数声明
void\* memcpy ( void\* dest, const void\* src, size\_t count );

Return Value
memcpy returns the value of dest.

Parameters
1. dest - New buffer
2. src - Buffer to copy from
3. count - Number of characters to copy(bytes)

Remarks
The memcpy function copies count bytes of src to dest. 
If the source and destination overlap(重叠), this function does not ensure that the original source bytes in the overlapping region(区域) are copied before being overwritten. Use memmove to handle overlapping regions.

memcpy将源内存的前count个字节的内容拷贝到目标内存中。

函数用法
  • 若源空间和目标空间有重叠,则拷贝时会覆盖源字符串内容。

C标准并未要求memcpy完成发生内存重叠的内容拷贝,但编译器也可能对其进行优化。对内存重叠的内容进行拷贝时,可以使用memmove

模拟实现

以字节为单位拷贝内存中的内容,以适用所有类型的数据。

void\* my\_memcpy(void\* dest, const void\* src, size\_t count) {
	void\* begin = dest;
	while (count--) {
		\*(char\*)dest = \*(char\*)src;
		dest = (char\*)dest + 1;
		src = (char\*)src + 1;
	}
	return begin;
}

内存移动函数 memmove
函数声明
void\* memmove ( void\* dest, const void\* src, size\_t count );

Return Value
memmove returns the value of dest.

Parameters
1. dest - Destination object
2. src - Source object
3. count - Number of bytes of characters to copy

Remarks
The memmove function copies count bytes of characters from src to dest. 
If some regions of the source area and the destination overlap, memmove ensures that the original source bytes in the overlapping region are copied before being overwritten.

memmove将源空间的前count个字节的内容拷贝到目标空间中,并支持完成内存重叠的拷贝。

模拟实现

当发生内存重叠时,在源空间该字节未拷贝之前要保护其不被修改。

当目标空间在源空间的后边时,从后向前拷贝,当目标空间在源空间的前面时,从前向后拷贝。

实现方案

void\* my\_memmove(void\* dest, const void\* src, size\_t count) {
	assert(dest && src);
	char\* begin = dest;
	if (dest > src) {
        //后->前
		while (count--) {
			\*((char\*)dest + count) = \*((char\*)src + count);
		}
	}
	else {
        //前—>后
        while (count--) {
			\*(char\*)dest = \*(char\*)src;
			(char\*)dest += 1;
			(char\*)src += 1;
		}
	}
	return begin;
}
int main() {
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//1234->3456
	my\_memmove(arr + 2, arr, 4 \* sizeof(int));
	//3456->1234
	my\_memmove(arr, arr + 2, 4 \* sizeof(int));
	for (int i = 0; i < 10; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}

C语言没有字符串类型,但凡遇到对字符串的操作都要细化到操作每个字符。

内存比较函数 memcmp
函数声明
int memcmp ( const void\* buf1, const void\* buf2, size\_t count );

Return Value
The return value indicates the relationship between the buffers.
+-------+------------------------------------+
| Value | Relationship of string1 to string2 |
+-------+------------------------------------+
|  <0   |    string1 less than string2       |
|   0   |    string1 identical to string2    |
|  >0   |    string1 greater than string2    |
+-------+------------------------------------+

Parameters
1. buf1 - First buffer
2. buf2 - Second buffer
3. count - Number of characters

Remarks
The memcmp function compares the first count bytes of buf1 and buf2 and returns a value indicating their relationship.

比较两块内存空间的前count个对应字节内容,并返回相关的数值。

模拟实现
int my\_memcmp(const void\* buf1, const void\* buf2, size\_t count) {
	assert(buf1 && buf2);
	while (count-- && (\*(char\*)buf1 == \*(char\*)buf2)) {
		(char\*)buf1 += 1;
		(char\*)buf2 += 1;
	}
	return \*(char\*)buf1 - \*(char\*)buf2;
}
int main()
{
	int arr1[] = { 1,2,3,4,5 };
	int arr2[] = { 1,2,3,4,6 };
	int ret = my\_memcmp(arr1, arr2, 1 \* sizeof(int));
	printf("%d\n", ret);
	return 0;
}

内存初始化函数 memset
函数声明
void\* memset ( void\* dest, int c, size\_t count );

Return Value
memset returns the value of dest.

Parameters
1. dest - Pointer to destination
2. c - Character to set
3. count - Number of characters

Remarks
The memset function sets the first count bytes of dest to the character c.

将目标空间前count个字节初始化为整形数据c

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

};
int ret = my_memcmp(arr1, arr2, 1 * sizeof(int));
printf(“%d\n”, ret);
return 0;
}


 


###### 内存初始化函数 `memset`


###### 函数声明



void* memset ( void* dest, int c, size_t count );



Return Value
memset returns the value of dest.

Parameters

  1. dest - Pointer to destination
  2. c - Character to set
  3. count - Number of characters

Remarks
The memset function sets the first count bytes of dest to the character c.



> 
> 将目标空间前`count`个字节初始化为整形数据`c`。
> 
> 


[外链图片转存中...(img-a7tue2Q4-1715657580568)]
[外链图片转存中...(img-XNWnobwK-1715657580568)]

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值