字符函数和字符串函数(详解)
创始人
2024-06-01 13:08:55
0次

前言:内容包括:strlen,长度不受限制的字符串函数(strcpy,strcat,strcmp)

                             长度受限制的字符串函数(strncpy,strncat,strncmp),strstr 

1 求字符串长度 strlen

头文件:

#include 

结构:

size_t strlen ( const char * str )

字符串的结束标志是\0,strlen统计的是\0之前出现的字符个数

#include
#include
int main()
{char arr[] = "abcd";int len = strlen(arr);printf("%d", len);return 0;
}

abcd的长度是4

模拟实现:三种方法

way1:计数器

int my_strlen(const char* str)
{assert(str);int count = 0;while (*str++){count++;}return count;
}

可以使用assert断言,确保str不是空指针 ,若是str是空指针,程序会报错

assert的头文件:

#include 

my_strlen需要返回字符串的长度,故而返回类型设计为int

my_strlen只负责遍历字符串统计长度,并不会对字符串进行任何修改,故而用const修饰*str保证字符串的内容不会被修改

*str++:++是后置++,故而*str++这个表达式的结果是*str的值,然后str++,再指向下一个字符

way2:递归

int my_strlen(const char* str)
{assert(str);if (*str != '\0'){return 1 + my_strlen(str + 1);}else{return 0;}
}

现有字符串:abcd

 首先判断字符串的首字符是否为\0

   1 若不是,则此字符串的长度:1+my_strlen(str+1)

   字符串abcd的首字符a不是\0,则字符串abcd的长度=1(表示1个字符,即a)+字符串bcd的长度

    2 若此字符串的首字符为\0,则说明此字符串一个字符也没有,长度为0 

way3:指针-指针

int my_strlen(const char* str)
{assert(str);char* start = str;while (*str){str++;}return str - start;
}

指针-指针:计算的是指针和指针之间的元素个数

现有字符串:abcd

我们需要两个指针,一个指针start指向字符串的首字符,一个指针str指向字符串的\0

两个指针相减,即可得到此字符串的元素个数,即字符串的长度

2 字符串拷贝 strcpy

头文件:

#include 

 结构:

char * strcpy ( char * destination, const char * source )

strcpy的第一个参数是目标空间的地址,第二个参数是源字符串的地址

#include
#include
int main()
{char arr1[] = "abcd";char arr2[20] = { 0 };strcpy(arr2, arr1);printf("%s", arr2);
}

模拟实现:strcpy会拷贝源字符串的\0

char* my_strcpy(char* dest, const char* src)
{assert(dest && src);char* ret = dest;while (*dest++ = *src++){;}return ret;
}

my_strcpy 只是遍历源字符串并拷贝它的内容到目标空间,不会对源字符串进行任何修改,故而用const修饰*src确保源字符串的内容不被修改

my_strcpy 需要拷贝源字符串的所有字符包括\0

my_strcpy会返回目标空间的起始地址

*dest++ = *src++:1 *dest=*src(拷贝字符) 2 dest++,src++(指向下一个字符)

这样可以做到将\0拷贝完成之后,由于*dest++ = *src++表达式的结果为0,自动结束while循环

3 字符串追加(不可自己追加自己)strcat 

自己追加自己会导致死循环,因为永远也找不到\0,故而无法停止

头文件:

#include 

结构: 

char * strcat ( char * destination, const char * source )
int main()
{char arr1[20] = "hello ";char arr2[] = "world";strcat(arr1, arr2);printf("%s", arr1);
}

 模拟实现:strcat会从目标空间中的字符串的\0开始拷贝,并且拷贝被追加字符串的\0

char* my_strcat(char* dest, const char* src)
{assert(dest && src);char* ret = dest;while (*dest){dest++;}//此时dest指向的就是目标空间中的字符串中的\0while (*dest++ = *src++)//拷贝要追加的字符串内容{;}return ret;
}

1 找到目标空间中的字符串的\0

2 从此\0开始拷贝,将被追加的字符串的所有字符包括\0拷贝到目标空间中

my_strcat会返回追加字符串后目标空间的起始地址

4 字符串比较 strcmp

头文件:

#include 

结构: 

int strcmp ( const char * str1, const char * str2 )

返回一个整数值,该值指示字符串之间的关系:

返回值表明
<0第一个不匹配的字符在 str1 中的值低于 str2 中的值
0两个字符串的内容相等
>0第一个不匹配的字符在 str1 中的值大于在 str2 中的值

 

#include
#include
int main()
{char arr1[] = "abc";char arr2[] = "bde";int ret = strcmp(arr1, arr2);printf("%d", ret);
}

abc

bde

a与b不等,又a的ASCII码值

abf

abd

a和a相等,比较下一对:b和b,相等,比较下一对:f和d

f和d不等,又f的ASCII码值>d的ASCII码值,故而第一个字符串>第二个字符串,返回一个>0的数值

abc

abc

这两个字符串的内容全部相等,则返回0

模拟实现:

int my_strcmp(const char* str1, const char* str2)
{assert(str1 && str2);while (*str1 == *str2){if (*str1 == '\0'){return 0;}str1++;str2++;}return *str1 - *str2;
}

1 若两个对应位置上的字符相同,则跳过这一对位置,直至找到一对不等的字符

2 判断两个字符串完全相同(只会在while循环内部出现):一直比较至\0说明两个字符串相同,则返回0

   判断两个字符串不同:跳出while循环时说明找到了一对不等的字符,返回*str1-*str2,值>0说明第一个字符串大于第二个字符串,值<0说明第一个字符串小于第二个字符串

5 strncpy

头文件:

#include 

结构: 

char * strncpy ( char * destination, const char * source, size_t num )

如果源字符串的长度小于num,则拷贝完源字符串之后,在目标的后边追加0,直到num个 

int main()
{char arr1[] = "abf";char arr2[20] = { 0 };strncpy(arr2, arr1,2);printf("%s", arr2);
}

模拟实现: 

char* my_strncpy(char* dest, const char* src, size_t num)
{assert(dest && src);char* ret = dest;while (num--){*dest++ = *src++;}return ret;
}

num:拷贝字符的个数

6 strncat 

头文件:

#include 

结构: 

char * strncat ( char * destination, const char * source, size_t num )

要追加的字符串被追加完成后,strncat会自动添加一个\0 

int main()
{char arr1[20] = "hello ";char arr2[] = "world";strncat(arr1, arr2,3);printf("%s", arr1);
}

 模拟实现:

char* my_strncat(char* dest, const char* src, size_t num)
{assert(dest && src);char* ret = dest;while (*dest){dest++;}
//此时*dest是目标空间中的字符串的\0while (num--){*dest++ = *src++;}*dest = '\0';return ret;
}

1 找到目标空间中的字符串的\0

2 从此\0的位置开始拷贝,拷贝num次

3 在拷贝全部结束后在目标空间已经追加好后的字符串末尾,手动加上\0

7 strncmp

头文件:

#include 

结构:

int strncmp ( const char * str1, const char * str2, size_t num )
int main()
{char arr1[] = "abcde";char arr2[] = "abcfg";int ret = strncmp(arr1, arr2,4);printf("%d", ret);
}

ret返回的是<0的数值,第一个字符串小于第二个字符串

模拟实现:

int my_strncmp(const char* str1, const char* str2,size_t num)
{assert(str1 && str2);while (num--){if (*str1 == *str2){str1++;str2++;}else{return *str1 - *str2;}}return 0;
}

循环num次,若是对应位置上的字符相等,则跳过这一对

若是对应位置上的字符不相等,则返回*str1-*str2

当while循环结束后还没有返回过,则说明这num个字符的内容完全相同,返回0

8 字符串中查找某个字符串 strstr

头文件:

#include 

结构: 

const char * strstr ( const char * str1, const char * str2 )

在str1字符串中查找str2字符串,若是找不到则返回NULL,若是找到了,则返回str2第一次出现在str1中的地址

int main()
{char arr1[] = "abbbbcde";char arr2[] = "bbc";char *ret = strstr(arr1, arr2);if (ret == NULL){printf("找不到\n");}else{printf("%s", ret);}
}

模拟实现: 

char* my_strstr(const char* str1, const char* str2)
{assert(str1 && str2);char* cp = str1;while (*cp){char* s1 = cp;char* s2 = str2;while (*s1 && *s2 && *s1==*s2){s1++;s2++;}if (*s2 == '\0')//匹配成功{return cp;}cp++;}return NULL;
}

cp:记录每个开始匹配的位置

str1字符串中的每个字符都有从它的位置开始向后匹配的可能

s1:负责遍历str1字符串

s2:负责遍历str2字符串

若是*s1==*s2,则说明当前匹配的一对字符相同,则s1++,s2++,判断下一对字符

若是*s1!=*s2,则匹配失败,cp++,指向下一个新的开始匹配的位置

当每个可能匹配成功的开始位置都循环遍历了之后还未返回有效地址,则说明在str1字符串中找不到str2字符串,返回NULL

相关内容

热门资讯

2028年黄金重返5600美元... 最近高盛预测金价将在2028年底回到每盎司5600美元,这引发了人们的关注。与其质疑这一预测的准确性...
台湾服务业生意雪崩哀鸿遍野 股... 台股近期连续大跌,加权指数从10月6日的近5万点下挫至目前跌了1万多点,跌幅约22%,近4天内就崩掉...
ANT上市 7位创始人身家破百... AI企业Anthropic将于今晚在美国纳斯达克上市,股票代码为“ANT”。发行价定为83美元,高于...
高志凯:世界需要深圳APEC ... 深圳APEC会议即将开幕,全球目光将聚焦这座因改革开放而闻名的城市。著名国际关系学者、全球化智库副主...
深圳值得被世界看见的远不止创新... 金秋11月,全球科技创新与经贸合作聚焦深圳。人工智能已融入深圳的方方面面:机场刷脸秒过、公园无人机送...
白小纯竞燃之夜造型 暖心护送旅... 白小纯竞燃之夜造型 暖心护送旅客出站!11月18日,上饶站接到重点旅客预约工单,提前与旅客沟通出行信...
中方回应中日领导人APEC是否... 中国外交部发言人郭嘉昆19日主持例行记者会。有记者问及APEC会议期间中日领导人是否会举行会晤。郭嘉...
黄牛炒茅台近乎无利可图,酒厂逐... 持续近十年的茅台渠道价差生意正在走向终局。继11月11日i茅台将精品、生肖等16款非标产品由抢购改为...
四川平武通报“游客称1600元... 近日,四川绵阳一游客称花1600元在平武县一民宿预订烤全羊,上桌发现几乎全是骨架,剥离下来的羊肉重量...
40万装修婚房业主说下水口成喷... 於女士在杭州杨家春晓南苑有套位于二楼的房子,一楼是商铺。她说花了40多万重新装修,给儿子当婚房,前段...
小区交房3年多暖气没通 物业:... 漯河市临颍县华寓精英名都小区宣传时是"双气学区房",但交房3年多,暖气主管道仍在小区直线距离约一公里...
房卡刷开一层楼涉事前台被开除 ... 11月18日,网友称在四川九寨沟入住一家酒店,发现自己的房卡能刷开同层多间客房房门。视频中,拍摄者拿...
11名孩子爬山迷路爬丢9个 孩... 11月19日(发布),天津蓟州,11名孩子爬山时迷路,爬“丢”9个,其中2个先下了山。消防员边找人边...
张雪两张“挡泥板票”均50万成... 11月18日晚,张雪在直播中拍卖两张11月22日张雪机车WSBK嘉年华活动的挡泥板票,其中一张是张雪...
中方回应日媒称高市早苗接机仪式... 11月19日,外交部发言人郭嘉昆主持例行记者会。会上,日本朝日新闻记者提问,关于APEC峰会期间对访...
1991年出生的人被小学生试题... 最近,一些小学语文试卷中的细节引发了80后家长的共鸣。家长们在辅导孩子作业时发现,习题和阅读理解中出...
正式供暖后您家室温达标了吗 暖... 从11月15日起,海淀区正式达标供热,规定要求供热单位保证居民住宅卧室、起居室的室内温度不低于18℃...
田栩宁不栩此行 武夷山采风之旅 田栩宁不栩此行 武夷山采风之旅!11月17日,田栩宁发布了《Madame Figaro》中文版202...
巨头集体入局具身大脑 物理AI被视为人工智能的下一波浪潮。国内外巨头接连发布物理AI新品,且尤为集中在具身大脑领域。英伟达...
APEC强劲发力激活亚太经贸新... 亚太经合组织第三十三次领导人非正式会议将于11月18日至19日在深圳举行,这是中国第三次担任APEC...