接上次的文章:https://blog.csdn.net/nbbskk/article/details/127227473
5.字符串查找
strstr函数:
//返回值是被查找字符串的地址,两个参数,第一个参数是被查找的字符串,第二个参数是要查找的字符串
char * strstr ( const char *str1, const char * str2);
- 输入两个字符串地址,第一个参数是被查找的字符串,第二个参数是需要查找的字符串
- 当被查找字符串中有需要查找的字符串时,会返回第一个字符串中被找到字符串的地址
- 当被查找字符串中没有需要查找的字符串时,会返回空指针NULL
strstr函数的模拟实现:
strstr函数的实现是比较复杂的,因为每次都需要str2从头查找,str1需要回到被查找的位置,然后还要保留str1和str2的具体的地址,以供查找和返回。
#include <stdio.h>
#include <assert.h>
char* my_strstr(const char* str1, const char* str2)//strstr函数的模拟实现
{
assert(str1&&str2);
char* p1 = (char*)str1;
char* p2 = (char*)str2;
char* cur = (char*)str1;
while (*cur)
{
while (*p1 == *p2&&*p1&&*p2)
{
p1++;
p2++;
}
if (*p2 != '\0')
{
cur++;
p2 = (char*)str2;
p1 = cur;
}
else if (*p2 == '\0')
{
return cur;
}
}
return NULL;
}
int main()
{
char arr1[] = "abcdef";
char arr2[] = "def";
char* ret = my_strstr(arr1, arr2);
printf("%s", ret);
return 0;
}
最终实现效果:
6.字符串切分
strtok函数:
char * strtok ( char * str, const char * sep );
- sep参数是个字符串,定义了用作分隔符的字符集合
- 第一个参数指定一个字符串,它包含了0个或多个由sep字符串中的一个或者多个分隔符分割的标记
- strtok函数找到str中的下一个标记,并且其用‘\0’结尾,返回一个指向这个标记的指针。(注:strtok函数会改变被操作数的字符串,所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。)
- strtok函数的第一个参数不为NULL,函数将找到str中第一个标记,strtok函数将保存它在字符串中的位置
- strtok函数的第一个参数为NULL,函数将在同一个字符串中被保存的位置开始,查找下一个标记
- 如果字符串中不存在更多的标记,则返回NULL指针
strtok的函数使用:
strtok函数的正确使用方法:
int main()
{
char* p1 = "jjjkk_long@qq.com";
char* p2 = "_@.";
char arr[20] = { 0 };
char* ret = NULL;
strcpy(arr, p1);
for (ret = strtok(arr, p2); ret != NULL; ret = strtok(NULL, p2))
{
printf("%s\n",ret);
}
return 0;
}
结果:
7.获取错误消息的字符串
strerror函数:
//errnum是对应的错误码,会打印出对应的错误信息
char * strerror ( int errnum );
strerror函数的使用:
8.内存操作函数
8.1memcpy
memcpy函数:
//由于不知道接收的是什么类型的数据,所以返回类型和参数类型都是用void*来进行表示,复制的字节数为num个字节
void * memcpy ( void * destination, const void * source, size_t num );
函数memcpy从source的位置开始向后赋值num个字节的数据到destination的内存位置
memcpy的模拟实现:
void* my_memcpy(void* dest, void* src, size_t num)//memcpy的模拟实现
{
assert(dest&&src);
void* ret = dest;
while (num--)
{
*(char*)dest = *(char*)src;
++(char*)dest;
++(char*)src;
}
return ret;
}
int main()
{
int arr1[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int arr2[20] = { 0 };
int sz = sizeof(arr1)/sizeof(arr1[0]);
int i = 0;
my_memcpy(arr2, arr1, sizeof(arr1));
for (i = 0; i < sz; i++)
{
printf("%d ", arr2[i]);
}
return 0;
}
最终效果:
8.2memmove
memmove函数:
void *memmove( void *dest, const void *src, size_t count );
- 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
- 如果源空间和目标空间出现重叠,就得使用memmove函数处理。
memmove的模拟实现:
当涉及到内存重叠的情况,int arr[20]={1,2,3,4,5,6,7,8};如果从arr处复制到arr+2处,就涉及到内存重叠的问题 - 若从arr复制到arr+2处,需要每个字节从后往前拷,这样不会污染未拷贝的字节
- 若从arr+2复制到arr处,需要每个字节从前往后拷,这样不会污染未拷贝的字节
void* my_memmove(void* dest, void* src, size_t count)//memmove的模拟实现
{
assert(dest&&src);
void* ret = dest;
if (src > dest)
{
while (count--)
{
*(char*)dest = *(char*)src;
++(char*)dest;
++(char*)src;
}
}
else
{
while (count--)
{
*((char*)dest + count) = *((char*)src + count);
}
}
return ret;
}
int main()
{
int arr[20] = { 1, 2, 3, 4, 5, 6, 7, 8 };
my_memmove(arr, arr + 2, 20);
return 0;
}
最终结果:
由于我编译器的问题,不管是库函数memmove还是我模拟实现的my_memmove函数都不能正常运行,所以各位可以复制到各自的编译器上来运行。
小结
其实还有很多处理字符串和内存的函数,需要我们自己去一点一点探索它们的用法和各自的使用脾气,用好了这些函数,我们处理数据和字符串才能越来越得心应手。