文章目录
一.字符函数和字符串函数
1.字符分类函数
使用时包含#include<ctype.h>头文件
(2)字符转换函数
int tolower(int c)
int toupper(int c)
2.strlen的使用和模拟实现
功能:得到字符长度
(1)字符串以 ’\0’ 作为结束标志,返回的是字符串中
‘\0’ 前面出现的字符个数,(不包含 ‘\0’ )
(2)函数的返回值size_t,是无符号的
(3)需要包含头文件#include<string.h>
普通实现:
#include<stdio.h>
#include<string.h>
int main()
{
char arr[] = "sdfgh";
size_t len = strlen(arr);
printf("%d\n", len);
return 0;
}
模拟实现:
(1)方法1:
#include<stdio.h>
#include<assert.h>
size_t my_strlen(const char* str)
{
int count = 0;
assert(str != NULL);
while (*str != '\0')
{
count++;
str++;
}
return count;
}
int main()
{
char arr[] = "sdfgh";
size_t len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
(2)方法2:地址-地址
#include<stdio.h>
#include<assert.h>
size_t my_strlen(const char* str)
{
const char* start = str;
assert(str != NULL);
while (*str != '\0')
{
str++;
}
return str-start;
}
int main()
{
char arr[] = "sdfgh";
size_t len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
(3)方法3:若不能使用临时变量,用递归
#include<stdio.h>
size_t my_strlen(const char* str)
{
if (*str != '\0')
return 1 + my_strlen(str + 1);
else
return 0;
}
int main()
{
char arr[] = "sdfgh";
size_t len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
3.strcpy的使用和模拟实现
功能:拷贝字符串到另外一个字符串
(1)源字符串必须以 ‘\0’ 结束
(2)会将源字符串中 ‘\0’ 拷贝到目标空间
(3)保证目标空间足够大,放下源字符串
(4)目标空间必须可变
实现如下:
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[] = "hello world";
char arr2[] = "****************";
strcpy(arr2,arr1);
printf("%s\n", arr2);
return 0;
}
错误示范(目标空间必须可变):
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[] = "hell";
char * p = "asdfghjk"; //常量字符串不可修改
strcpy(p, arr1);
printf("%s\n", p);
return 0;
}
模拟实现如下:
(1)
#include<stdio.h>
void my_strcpy(char* dest, char* src)
{
//拷贝\0之前字符
while (src != '\0')
{
*dest = *src;
src++;
dest++;
//以上3步可简化为*dest++ = *src++;
}
//拷贝\0
*dest = *src;
}
int main()
{
char arr1[] = "hello";
char arr2[20] = { 0 };
char arr3=my_strcpy(arr2, arr1);
printf("%s\n", arr2);
return 0;
}
(2)优化1(简易)
#include<stdio.h>
void my_strcpy(char* dest, char* src)
{
while (*dest++ = *src++)
{
;
}
//\0 赋值过去为假停下来
}
int main()
{
char arr1[] = "hello";
char arr2[20] = { 0 };
my_strcpy(arr2, arr1);
printf("%s\n", arr2);
return 0;
}
(3)优化2(预先断言)
#include<stdio.h>
void my_strcpy(char* dest, char* src)
{
assert(dest);
assert(src);
//以上2步可简写为assert(dest&&src)
while (*dest++ = *src++)
{
;
}
//\0 赋值过去为假停下来
}
int main()
{
char arr1[] = "hello";
char arr2[20] = { 0 };
my_strcpy(arr2, arr1);
printf("%s\n", arr2);
return 0;
}
(4)优化3(使得src不可改变,dest可变)
#include<stdio.h>
void my_strcpy(char* dest,const char* src)
{
assert(dest);
assert(src);
while (*dest++ = *src++)
{
;
}
//\0 赋值过去为假停下来
}
int main()
{
char arr1[] = "hello";
char arr2[20] = { 0 };
my_strcpy(arr2, arr1);
printf("%s\n", arr2);
return 0;
}
(5)优化4(返回目标空间起始地址,方便观察)
#include<stdio.h>
#include<assert.h>
char* my_strcpy(char* dest, const char* src)
{
char* ret = dest;
assert(dest);
assert(src);
while (*dest++ = *src++)
{
;
}
return ret;
}
int main()
{
char arr1[] = "hello";
char arr2[20] = { 0 };
//链式访问
printf("%s\n", my_strcpy(arr2, arr1));
return 0;
}
4.strcat 的使用和模拟实现
功能:一个字符串追加到另外一个后面
(1)源字符串必须以 ‘\0’ 结束
(2)目标字符串中也得有 ’\0’ ,否则不知道追加从哪里开始
(3)保证目标空间足够大,放下源字符串
(4)目标空间必须可变
(5)不能自己追加自己
普通实现:
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[20] = "hello ";
char *p = "world";
strcat(arr1, p);
//以上2行可写成 strcat(arr1,"world");
printf("%s\n", arr1);
return 0;
}
模拟实现:
#include<stdio.h>
#include<assert.h>
char* my_strcat(char* dest, const char* src)
{
char* ret = dest;
assert(dest);
assert(src);
//找到目标空间\0
while (*dest != '\0')
{
dest++;
}
//拷贝数据
while (*dest++ = *src++)
{
;
}
return ret;
}
int main()
{
char arr1[20] = "hello ";
char* p = "world";
printf("%s\n",my_strcat(arr1,p));
return 0;
}
5.strcmp的使用和模拟实现
功能:比较两个字符串大小
(1)第一个字符串大于第二个返回大于0的数字
(2)第一个字符串大于第二个返回等于0的数字
(3)第一个字符串大于第二个返回小于0的数字
普通实现:
#include<stdio.h>
#include<string.h>
int main()
{
int ret = strcmp("cdf", "cdfk");
printf("%d\n", ret);
return 0;
}
模拟实现
#include<stdio.h>
#include<assert.h>
char* my_strcat(const char* s1, const char* s2)
{
assert(s1);
assert(s2);
while (*s1 == *s2)
{
if (*s1 == '\0')
return 0;
s1++;
s2++;
}
if (*s1 > *s2)
return 1;
else
return -1;
}
int main()
{
int ret = strcmp("cdf", "cdfg");
printf("%d\n", ret);
return 0;
}
6.strtok函数的使用
功能:通过标点符号分解字符串
(1)delimiters参数指向一个字符串,定义了用作分隔符的字符集合
(2)找到str中的下一个标记,用 \0 结尾,返回1个指向这个标记的指针(strtok会改变被操作的字符串,所以都是临时拷贝的内容并且可修改)
(3)第一个参数不为NULL,函数找到str中第一个标记,strtok函数将他保存至字符串中的位置
(4)第一个参数为NULL,函数将在同一个字符串中被保存的位置开始,查找下一个标记
(5)如果字符串中不存在更多的标记,则返回NULL指针
普通实现:
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[] = "hello&world! ";
char buf[60] = { 0 };
strcpy(buf, arr1);
char* p = "&!";
char* s = NULL;
for (s = strtok(buf, p); s != NULL; s = strtok(NULL, p))
{
printf("%s\n", s);
}
return 0;
}
7.strstr函数的模拟与使用
功能:返回str2在str1中第一次出现都位置,如果没有匹配到则返回NULL
普通实现:
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[] = "helloworld! ";
char arr2[] = "llo";
char* p = strstr(arr1, arr2);
if (p != NULL)
printf("%s\n", p);
else
printf("找不到\n");
return 0;
}
逻辑思路:s1和s2和cp最初分别指向开始位置,若s1和s2不相等,则继续往后寻找,若相等则cp去指向可能相同起始的位置,继续若s1和s2不相等则继续往后找,直到到 ‘\0’ 找完为止
模拟实现:
#include<stdio.h>
#include<string.h>
#include<assert.h>
const char* my_strstr(const char* str1, const char* str2)
{
assert(str1);
assert(str2);
const char* cp = str1; //记录有可能的起始位置
const char* s1 = NULL; //str1中向后查找
const char* s2 = NULL; //str2中向后查找
//如果子串是空字符串,直接返回str1
if (*str2 == '\0')
{
return str1;
}
while (*cp)
{
s1 = cp;
s2 = str2;
while (*s1 != *s2 && *s1 && *s2)
{
s1++;
s2++;
}
if (*s2 == '\0')
return cp;
cp++;
}
return NULL;
}
int main()
{
char arr1[] = "helloworld! ";
char arr2[] = "llow";
char* p = my_strstr(arr1, arr2);
if (p != NULL)
printf("%s\n", p);
else
printf("找不到\n");
return 0;
}
8.strerror函数的使用
功能:找出错误信息,错误信息显示
实现:
#include<stdio.h>
#include<string.h>
#include<errno.h>
int main()
{
FILE* pf = fopen("text.txt", "r");
if (pf == NULL)
{
printf("失败原因 :%s\n", strerror(errno))
return 1;
}
else
{
printf("成功打开\n");
}
return 0;
}
二.内存函数
针对内存块,不在乎1里面放的什么数据
1.memcpy函数的使用和模拟实现
功能:
普通实现:
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[] = "helloworld! ";
char arr2[] = "llow";
mymcpy(arr1, arr2, 3);
return 0;
}
模拟实现:
#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
void* ret = dest;
assert(dest && src);
while (num--)
{
*(char*)dest = *(char*)src;
dest = *(char*)dest + 1;
src = *(char*)src + 1;
}
return ret;
}
int main()
{
int arr[10] = { 0 };
int arr1[] = { 1,3,6,8 };
my_memcpy(arr, arr1, 12);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
2.memmove函数的使用和模拟实现
功能:用于拷贝字节,如果目标区域和源区域有重叠的话,memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中,但复制后源内容会被更改。但是当目标区域与源区域没有重叠则和memcpy函数功能相同
#include<stdio.h>
#include<string.h>
int main()
{
int arr1[] = { 1,2,3,4,5,6 };
memmove(arr1 + 3, arr1, 16);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
模拟实现:
#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
void* ret = dest;
assert(dest);
assert(src);
if (dest > src)
{
while (num--)
{
*(char*)dest = *(char*)src;
dest = *(char*)dest + 1;
src = *(char*)src + 1;
}
}
else
{
while (num--)
{
*((char*)dest + num) = *((char*)src + num);
}
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6 };
my_memmove(arr1 + 3, arr1, 16);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
3.memset函数的使用和模拟实现
功能:是将某一块内存中的内容全部设置为指定的值, 这个函数通常为新申请的内存做初始化工作
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[] = "helloworld";
memset(arr1 + 3,'$', 2);
printf("%s\n", arr1);
return 0;
}
模拟实现:
#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
void* ret = dest;
assert(dest);
assert(src);
if (dest > src)
{
while (num--)
{
*(char*)dest = *(char*)src;
dest = *(char*)dest + 1;
src = *(char*)src + 1;
}
}
else
{
while (num--)
{
*((char*)dest + num) = *((char*)src + num);
}
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6 };
my_memmove(arr1 + 3, arr1, 16);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
4.memcmp函数的使用
功能:比较两个字符块
#include<stdio.h>
#include<string.h>
int main()
{
char arr1[] = "helloworld";
char arr2[] = "held";
int ret=memcmp(arr1, arr2, 3);
printf("%d\n", ret);
return 0;
}