重写C语言string.c的部分函数(3)
【摘要】
一、函数介绍
这是重写C语言string.c的部分函数的第3篇文章，前面2篇文章已经重写了下面几个函数：
strdup 字符串拷贝
strchr 字符查找函数 (从头开始)
strrchr 字符查...
一、函数介绍
这是重写C语言string.c的部分函数的第3篇文章，前面2篇文章已经重写了下面几个函数：
strdup 字符串拷贝
strchr 字符查找函数 (从头开始)
strrchr 字符查找函数(从尾开始)
strcat strncat 字符串拼接函数
memset 内存初始化函数 (可用于赋初值)
strcmp 字符串比较
strlen 计算字符串长度
strstr 字符串查找
memcmp 内存比较
strcpy 字符串拷贝
memcpy 内存拷贝
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
这篇文章继续重新的函数如下:
strspn 字符查找 (详细介绍看重写的源码介绍和示例代码)
strpbrk 字符查找函数(查找第一个匹配的字符)
strtok、strsep 字符串分隔---字符串处理中非常常用
bcopy 内存拷贝 与memcpy() 功能相同
memscan、memchr 在内存区域中查找字符
- 1
- 2
- 3
- 4
- 5
二、重写函数源码
2.1 strspn字符查找
strspn 从参数s字符串的开头查找计算连续的字符，这些字符都是accept字符串中包含的字符。
size_t strspn(const char *s, const char *accept)
{
const char *p;
const char *a;
size_t count = 0;
for (p = s; *p != '\0'; ++p) {
for (a = accept; *a != '\0'; ++a) {
if (*p == *a)
break;
}
if (*a == '\0')
return count;
++count;
}
return count;
}
示例:
#include <stdio.h>
#include <string.h>
int main()
{
int i;
char str[] = "123";
char accept[] = "1111123hhhhh123hhhhh123hhhhh123hhhh";
i = strspn(str, accept);
printf("查找的结果: %d\n", i);
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
2.2 strpbrk字符查找函数(顺序遍历)
strpbrk函数是在源字符串cs中查找最先含有搜索字符串ct中任一字符的位置并返回，如果找不到就返回空指针NULL。
比如: 查找的源字符串是 abcd
要查找的字符串还是78c,那么查找的结果返回就是c。 因为查找的字符串里c在源字符串里匹配。
char * strpbrk(const char * cs,const char * ct)
{
const char *sc1,*sc2;
for( sc1 = cs; *sc1 != '\0'; ++sc1) {
for( sc2 = ct; *sc2 != '\0'; ++sc2) {
if (*sc1 == *sc2)
return (char *) sc1;
}
}
return NULL;
}
示例:
#include <stdio.h>
#include <string.h>
int main()
{
const char str1[] = "1234567890abcdefg";
const char str2[] = "Mbc";
const char *find_str =NULL;
find_str = strpbrk(str1, str2);
if (find_str)
{
printf("第一个匹配的字符是: %c\n", *find_str); //b
}
else
{
printf("未查找到字符");
}
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
2.3 strtok 字符串分隔
strtok函数 用于字符串的分隔，可以根据特定的字符串、字符分隔字符串，字符串处理比较常用。
strtok函数第一次调用时会把ct字符串中所有在s中出现的字符替换为NULL。然后通过依次调用strtok(NULL, ct)得到各部分子串，详细使用方法看下面的示例代码。
/**
*strtok-将字符串拆分为标记
*/
char * ___strtok;
char * strtok(char * s,const char * ct)
{
char *sbegin, *send;
sbegin = s ? s : ___strtok;
if (!sbegin) {
return NULL;
}
sbegin += strspn(sbegin,ct);
if (*sbegin == '\0') {
___strtok = NULL;
return( NULL );
}
send = strpbrk( sbegin, ct);
if (send && *send != '\0')
*send++ = '\0';
___strtok = send;
return (sbegin);
}
示例代码:
#include <stdio.h>
#include <string.h>
int main()
{
char str1[] = "123-456-789-abc";
const char str2[] = "-";
char *find_str =NULL;
find_str = strtok(str1, str2);
if (find_str)
{
printf("分隔的字符串: %s\n", find_str);
while (1)
{
find_str = strtok(NULL, str2);
if (find_str)
{
printf("分隔的字符串: %s\n", find_str);
}
else
{
break;
}
}
}
return 0;
}
/*
分隔的字符串: 123
分隔的字符串: 456
分隔的字符串: 789
分隔的字符串: abc
* */
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
strtok的升级版本是strsep函数。
char * strsep(char **s, const char *ct)
{
char *sbegin = *s, *end;
if (sbegin == NULL)
return NULL;
end = strpbrk(sbegin, ct);
if (end)
*end++ = '\0';
*s = end;
return sbegin;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
2.4 bcopy 内存拷贝函数
bcopy 与memcpy 功能一样，但是不检查NULL结尾。
/**
*bcopy-将内存的一个区域复制到另一个区域
*@src:从何处复制
*@dest:复制到哪里
*@count:该区域的大小。
bcopy() 和 memcpy() 功能相同，用来复制内存块的前 n 个字节
需要注意的是 bcopy 与memcpy()相同，参数相反。
*/
char * bcopy(const char * src, char * dest, int count)
{
char *tmp = dest;
while (count--)
*tmp++ = *src++;
return dest;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
2.5 memscan 在内存区域中查找字符
memscan 用于在内存区域中查找字符,addr是查找的内存首地址，c是查找的字符，size查找的区域范围.
如果查找成功就返回该字符在内存里的地址，如果没有查找到就返回查找的内存的首地址。
void * memscan(void * addr, int c, size_t size)
{
unsigned char * p = (unsigned char *) addr;
while (size) {
if (*p == c)
return (void *) p;
p++;
size--;
}
return (void *) p;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
memchr功能:
从s所指内存区域的前n个字节查找字符c,当第一次遇到字符c时停止查找,如果成功，返回指向字符c的指针；否则返回NULL。
void *memchr(const void *s, int c, size_t n)
{
const unsigned char *p = s;
while (n-- != 0) {
if ((unsigned char)c == *p++) {
return (void *)(p-1);
}
}
return NULL;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
文章来源: xiaolong.blog.csdn.net，作者：DS小龙哥，版权归原作者所有，如需转载，请联系作者。
原文链接：xiaolong.blog.csdn.net/article/details/121128156
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）