当前位置:首页 » 《随便一记》 » 正文

适合初学者的字符函数和字符串函数(学不会打我)上

10 人参与  2023年04月02日 10:57  分类 : 《随便一记》  评论

点击全文阅读


目录

长度不受限制的字符串函数

strlen部分

strlen函数的易错小知识

strlen函数的实现

strcpy部分

strcat部分

 自己实现strcat

strstr函数部分

简单例子:

分析 

strcmp部分

 长度受限制的字符串函数

strncpy

简单例子

strncat

strncmp

简单例子

? 本菜鸡&总结 ?

 

?博客昵称:陈大大陈

?座右铭:所谓觉悟,就是在漆黑的荒野上开辟出一条理当前进的光明大道。

?博主简介:一名热爱C/C++和算法等技术,喜欢运动,爱胡思乱想却胸怀大志的小博主!

?博主&唠嗑:早午晚哈喽Ciao!?各位CSDN的朋友!?我是博客新人陈大大陈,希望我的文章能为你带来帮助!欢迎大家在评论区畅所欲言!也希望大家多多为我提出您宝贵的建议!?如果觉得我写的不错的话还请点个赞和关注哦~???

10d810c44eb60ab102be7e5b2e50ff19.gif

长度不受限制的字符串函数

strlen部分

strlen函数的易错小知识

我们知道,strlen函数是用来求字符串的长度的。

size_t strlen( const char *string );

Each of these functions returns the number of characters in string, excluding the terminal NULL.

其中每个函数都返回字符串中的字符数,到\0为止(不包括\0),不包括NULL指针。

需要注意的是,strlen的返回类型是size_t.

size_t 是一些C/C++标准在stddef.h中定义的,size_t 类型表示C中任何对象所能达到的最大长度,它是无符号整数。

初学者很容易误以为strlen的返回类型是int,这点需要特别注意,看下面的代码来巩固。

#include <stdio.h>#include<string.h>int main(){const char* str1 = "chendada";const char* str2 = "chen";if (strlen(str2) - strlen(str1) > 0){printf("str2>str1\n");}else{printf("srt1>str2\n");}return 0;}

运行结果如下: 

 嘻嘻,不知道有多少老铁踩坑了??可不能想当然地认为结果是个负数,切记strlen的返回类型是无符号整形!

这两个字符串长度相减的结果,如果从整形的角度来看,是-4没错,但是我们的返回类型是无符号整形,而无符号整形减去无符号整形的结果也是一个无符号整形。

也就是说,-4储存在内存中的补码并没有转换成源码来参与运算,而是直接被当成是一个数字来参与运算,我们知道,这个运算的结果一定是一个正数。

strlen函数的实现

strlen函数的实现更是多种多样,我在这里列出以下三种。

1.计数器

2.递归

3.指针-指针

//计数器方式int my_strlen(const char * str){ int count = 0; while(*str) { count++; str++; } return count;}
//递归,不需要创建临时变量计数器int my_strlen(const char * str){ if(*str == '\0') return 0; else return 1+my_strlen(str+1);}
//指针-指针的方式int my_strlen(char* str){char* p = str;while (*p != '\0'){p++;}return p - str;}

我们在这里将返回类型改成int,这样可以有效规避上面无符号整形导致误判的情况。 

在以上代码里,我们都可以加入const和assert断言函数来让程序更安全。

strcpy部分

函数的参数形式char* strcpy(char*destination,const char*source);

该参数说明了strcpy返回类型是char类型的指针,将源头(不能被改)拷贝到目的地。

strcpy特点和strlen类似,遇到‘\0’就停止。

看下面的代码,最后打印的是什么呢?

#include <stdio.h>#include<string.h>}int main(){    char str1[100] = "chen\0dada";    char str2[100] = "xxxxxxxxx";strcpy(str2, str1);printf("%s", str2);return 0;}

运行结果如下:

正如上面所说,遇到\0就停止。

可以看到,strcpy会将\0也一并拷过去。

需要特别注意的是,目标空间必须可变,且必须足够大,用来确保能存放源字符串。

自己实现strcpy的方式非常多,在自制strcpy函数之前,我们需要知道,strcpy函数返回的是目标空间的起始地址,所以它的返回类型是一个指针,例如char *。

我们知道源头的地址不能改变,所以我们要加上const来修饰。

同时,为了确保指针有效,我们使用断言函数。

char* my_strcpy(char* dest, const char* src){char* ret = dest;//目标空间的起始地址assert(dest && src);while ((*dest++ = *src++)){;}return ret;}

strcpy函数返回的是目标空间的起始地址,所以它的返回类型是一个指针,例如char *。

我们可以用这一点实现下面的代码。

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<assert.h>char* my_strcpy(char* dest, const char* src){char* ret = dest;assert(dest != NULL);while ((*dest++ = *src++)){;}return ret;}int main(){char a[10] = "";char b[] = "dada";printf("%s", my_strcpy(a, b));return 0;}

strcat部分

char * strcat ( char * destination , const char * source ); Appends a copy of the source string to the destination string. The terminating null character in destination is overwritten by the first character of source, and a null-character is included at the end of the new string formed by the concatenation of both in destination. 源字符串必须以 '\0' 结束。 目标空间必须有足够的大,能容纳下源字符串的内容。 目标空间必须可修改。 简单的例子如下:
#include <string.h>#include <stdio.h>void main( void ){   char string[80];   strcpy( string, "Hello world from " );   strcat( string, "strcpy " );   strcat( string, "and " );   strcat( string, "strcat!" );   printf( "String = %s\n", string );}

strcat函数是从\0的位置开始,会将\0用第一个元素覆盖。

那strcat能不能将自己拷贝到自己后面,即函数的参数为同一字符串呢?

我们看下面的代码。

 自己实现strcat

char* my_strcat(char* dest, const char* src){char* ret = dest;assert(dest != NULL);assert(src != NULL);while (*dest){dest++;}while ((*dest++ = *src++)){;}return ret;}

答案自然是不行的,调试会一直卡在这个位置,程序是死循环的结果。

为什么会死循环呢?请看我做的图。

一开始是这样,dest和src全都指向第一个字符。

然后dest找到\0的位置,准备开始拷贝。

 

紧接着\0被转化为c,且src向后位移一个字节。 

这样下去的结果是。

 dest应该去找下一个\0,可是\0已经在上面被字符'C'覆盖,也就是说,\0已经不复存在,程序崩溃。

strstr函数部分

char *strstr( const char * string , const char * strCharSet )

Each of these functions 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.

Each of these functions 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.

函数返回一个指针,指向字符串中第一次出现的地址,如果该地址未出现在字符串中,则返回 NULL。如果该地址指向长度为零的字符串,则该函数返回字符串。

简单例子:

#define _CRT_SECURE_NO_WARNINGS#include <string.h>#include <stdio.h>#include<assert.h>char * my_strstr(char* a, char* b){assert(a && b);char* s1 = NULL;char* s2 = NULL;char* cp = a;while (*cp){s1 = cp;s2 = b;while (*a++ == *b++){;}if (*b == '\0'){return cp;}cp++;}return NULL;}int main(){char a[10] = "bcdef";char b[10] = "cde";if (my_strstr(a, b) == NULL){printf("找不到");}else{printf("找到了,地址是%p", my_strstr(a, b));}return 0;}

分析 

假设有两个字符串,指针str1, str2分别指向字符串首字母。要在str1中查找str2并打印出来,先判断str1和str2指向的字符是否相等,此时有两种情况:第一种情况指向的字符不相等,str1要指向下一个字符,再判断,如此循环往复,当str1指向的是 '\0' 时,可以判断出str1中不存在str2,此时返回NULL;第二种情况下指向的字符相等,那么不仅str1要向后读取字符,str2也要向后读取字符,再判断是否相等。在向后读取字符的过程中,仍有两种情况:1.str1和str2指向的字符一直相等,直到str2指向'\0',这时可以知道str1中存在str2字符串,返回的是str1中的str2字串的第一个字符地址;2.str1和str2指向的字符不全相等,例如下图中,*(str1+1) == *str2,*(str1+2) == *(str2+1),*(str1+3) != *(str2+2),此时指针str2就要返回到字符串str2首字符的地址,而指针str1需要返回到第一次和str2指向的字符相等的后一个位置,即字符串str1中第二个 'b' 的地址。然后又回到一开始的判断。

strcmp部分

strcmp函数是专门用来字符串之间的的比较的
这个比较是比较两个字符串是否相同,如果不相同那就比较两个字符串的长度大小。

int strcmp( const char *string1, const char *string2 );

strcmp函数的参数是两个字符串,返回值为整形 

当如果字符串1与字符串2相等则返回值为0。
如果字符串不一样,并且字符串1>字符串2,则返回值>0。

反之返回值小于零。

strcmp函数比较的是两个字符串不相等的第一个字符的ASCII值。

如果有一方是\0,则非零的字符串较大。

模拟实现strcmp函数

我给出以下两种方法:

#define _CRT_SECURE_NO_WARNINGS#include <string.h>#include <stdio.h>#include<assert.h>int my_strcmp(char* a, char* b){assert(a && b);while (*a == *b){if (*a == '\0'){return 0;}a++;b++;}return *a - *b;}int main(){char a[10]="abcdef";char b[10]="abc";if (my_strcmp(a,b) > 0){printf("a>b");}if (my_strcmp(a, b) == 0){printf("a==b");}if(my_strcmp(a,b)==0){printf("a<b");}return 0;}
int my_strcmp (const char * src, const char * dst){        int ret = 0 ; assert(src != NULL);   assert(dest != NULL);        while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst)                ++src, ++dst;        if ( ret < 0 )                ret = -1 ;        else if ( ret > 0 )                ret = 1 ;        return( ret );}

 长度受限制的字符串函数

strncpy

char *strncpy( char *strDest, const char *strSource, size_t count );

复制字符串src中的内容到字符串dest中,复制多少由size_t参数的值决定。如果src的前n个字符不含NULL字符,则结果不会以NULL字符结束。如果n<src的长度,只是将src的前n个字符复制到dest的前n个字符,不自动添加'\0',结果dest不包括'\0',需要我们再手动添加一个'\0'如果src的长度小于n个字节,则以NULL填充dest直到复制完n个字节。src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符长度+'\0'。 

简单例子

#define _CRT_SECURE_NO_WARNINGS#include <string.h>#include <stdio.h>int main(){char a[10]="******";char b[10]="chenda";strncpy(a, b, 2);printf("%s", a);return 0;}

strncat

char *strncat( char *strDest, const char *strSource, size_t count );

#define _CRT_SECURE_NO_WARNINGS#include <string.h>#include <stdio.h>int main(){char a[15]="hello \0 ******";char b[15]="world";strncat(a, b, 6);printf("%s", a);return 0;}

如图所示 : 

 

调试过程如图所示。 

 我们可以看到,strncat会自动添加\0,且到\0为止,不会再去将其它字符化为\0。

strncmp

int strncmp ( const char * str1 , const char * str2 , size_t num ); 比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完为止。

 

 返回值判断方法和strcmp基本相等。

简单例子

#include <string.h>#include <stdio.h>int main(){char a[20]="hello world";char b[15]="hello";if (strncmp(a, b, 4) == 0){printf("相等");}elseprintf("不相等");return 0;}

 前五个字符相等。

? 本菜鸡&总结 ?

这篇博客旨在总结我自己阶段性的学习,要是能帮助到大家,那可真是三生有幸!?如果觉得我写的不错的话还请点个赞和关注哦~我会持续输出编程的知识的!??? 


点击全文阅读


本文链接:http://zhangshiyu.com/post/57942.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1