字符串与内存函数
求字符串长度
strlen
size_t strlen ( const char * str )
字符串已经 '\0' 作为结束标志,strlen函数返回的是在字符串中 '\0' 前面出现的字符个数(不包
含 '\0' )。
参数指向的字符串必须要以 '\0' 结束。
注意函数的返回值为size_t,是无符号的( 易错 )
用三种不同的方法实现strlen函数:
法1:(循环)
#include<stdio.h>
#include <string.h>
#include <assert.h>
//size_t strlen(const char * str)
size_t my_strlen(const char* str)
{
assert(str);
int count = 0;//计数
while (*str)//遍历数组
{
str++;
count++;
}
return count;
}
int main()
{
char arr[] = "abcdef";
int len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
法2:(递归)
#include <stdio.h>
#include <string.h>
#include <assert.h>
//size_t strlen(const char * str)
size_t my_strlen(const char* str)
{
assert(str);
if (*str != '\0')
return 1 + my_strlen(str + 1);
else
return 0;
}
int main()
{
char arr[] = "abcdef";
int len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
法3:(指针减指针)
#include <stdio.h>
#include <string.h>
#include <assert.h>
//size_t strlen(const char * str)
size_t my_strlen(const char*str)
{
assert(str);
const char*start=str;
while(*str)
{
str++;
}
return str-start;//指针之间隔着一整个数组
//数组在内存中是连续存储的,start与str之间相差6个字节
}
int main()
{
char arr[] = "abcdef";
int len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
长度不受限制的字符串函数
strcpy
char* strcpy(char * destination, const char * source )
注:
1.源字符串必须以 '\0' 结束,
2.该函数会将源字符串中的 '\0' 拷贝到目标空间,
3.目标空间必须足够大,以确保能存放源字符串。
#include<assert.h>
#include <stdio.h>
#include <string.h>
//char* strcpy(char* destination, const char* source)
char*my_strcpy(char* dest, const char* src)
{
assert(dest && src);
char* ret = dest;
while (*dest++ = *src++)
{
;
}
return ret;//返回的是目标字符串的首字符地址
}
int main()
{
char arr1[10] = "abc";
char arr2[] = "def";
my_strcpy(arr1,arr2);
printf("%s\n", arr1);
return 0;
}
strcat
char * strcat ( char * destination, const char * source )
注:
1.源字符串必须以 '\0' 结束,
2.目标空间必须有足够的大,能容纳下源字符串的内容,
3.目标空间必须可修改。
#include <assert.h>
#include <stdio.h>
#include <string.h>
//char* strcat(char* destination, const char* source)
char* my_strcat(char* dest, const char* src)
{
assert(*dest && *src);
char* ret = dest;
while (*dest)
{
dest++;
}
while(*dest++= *src++);
return ret;
}
int main()
{
char arr1[30] = "welcome to";
char arr2[] = " my ";
my_strcat(arr1, arr2);
my_strcat(arr1, "blog");
printf("%s\n", arr1);
return 0;
}
strcmp
int strcmp ( const char * str1, const char * str2 )
注:
1.第一个字符串大于第二个字符串,则返回大于0的数字,
2.第一个字符串等于第二个字符串,则返回0,
3.第一个字符串小于第二个字符串,则返回小于0的数字。
#include <assert.h>
#include <stdio.h>
#include <string.h>
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);
}
int main()
{
char arr1[] = "abcd";
char arr2[] = "abcz";
int ret = my_strcmp(arr1, arr2);//按照字典序来排
if (ret > 0)
printf("arr1>arr2\n");
else if (ret == 0)
printf("arr1=arr2\n");
else
printf("arr1<arr2\n");
return 0;
}
注:
1.第一个字符串大于第二个字符串,则返回大于0的数字,
2.第一个字符串等于第二个字符串,则返回0,
3.第一个字符串小于第二个字符串,则返回小于0的数字。
长度受限制的字符串函数介绍
strncpy
char * strncpy ( char * destination, const char * source, size_t num )
拷贝num个字符从源字符串到目标空间。
如果源字符串的长度小于num,则拷贝完源字符串之后,在目标的后边追加0,直到num个。
#include <assert.h>
#include <stdio.h>
#include <string.h>
//char* strncpy(char* destination, const char* source, size_t num)
char* my_strncpy(char* dest, const char* src, size_t num)
{
assert(dest && src);
char* ret = dest;
while (num && (*dest++ = *src++))
{
num--;
}
if (num)
{
while (--num)
{
*dest++ = '\0';
}
}
return ret;//返回的是目标字符串的首字符地址
}
int main()
{
char arr1[20] = "xxxxxxxxxxxxx";
char arr2[] = "hello";
my_strncpy(arr1, arr2, 3);
printf("%s\n", arr1);
my_strncpy(arr1, arr2, 7);//若追加的字符数量大于字符串中字符的数量,会将多出来的字符补为'0'
printf("%s\n", arr1);
return 0;
}
输出:
helxxxxxxxxxx
hello
strncat
char * strncat ( char * destination, const char * source, size_t num )
#include <assert.h>
#include <stdio.h>
#include <string.h>
//char* strncat(char* destination, const char* source, size_t num)
char* my_strncat(char* dest, const char* src, size_t num)
{
assert(dest && src);
const char* ret = dest;
while (*dest++)
{
;
}
dest--;
while (num)
{
if (!(*dest++= *src++))
{
return ret;//若追加的字符数量大于字符串中字符的数量,则只追加字符串中字符的数量
}
}
*dest = '\0';
return ret;
}
int main()
{
char arr1[30] = "welcome to";
char arr2[] = " my ";
my_strncat(arr1, arr2, 2);
my_strncat(arr1, "blog", 2);
printf("%s\n", arr1);
return 0;
}
输出:
welcome to my blog
strncmp
int strncmp ( const char * str1, const char * str2, size_t num )
比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完
字符串查找
strstr
char * strstr ( const char *str1, const char * str2);
strstr函数可以查找字符串中的字符,并返回他们的地址。
如果找不到对应字符或字符串,就返回空指针。
模拟实现一下strstr函数:
#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* p1, const char* p2)
{
assert(p1 && p2);
char* s1 =NULL;
char* s2 =NULL;
char* cur = (char*)p1;//cur指针的作用是作为遍历字符串str1的起始地址
if (*s1 == '\0')
{
return (char*)p1;
}
while (*cur)
{
s1 = cur;
s2 = (char*)p2;
while (*s1&&*s2 && (*s1 == *s2))
{
s1++;
s2++;
}
if (*s2 == '\0')
{
return cur;//找到子串
}
cur++;
}
return NULL;//找不到子串
}
int main()
{
char* p1 = "abbbcef";
char* p2 = "bbc";
char*str=my_strstr(p1, p2);
printf("%s", str);
return 0;
}
输出:
bbcef
strtok
char * strtok ( char * str, const char * sep )
sep参数是个字符串,定义了用作分隔符的字符集合
第一个参数指定一个字符串,它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标
记。
strtok函数找到str中的下一个标记,并将其用 \0 结尾,返回一个指向这个标记的指针。(注:
strtok函数会改变被操作的字符串,所以在使用strtok函数切分的字符串一般都是临时拷贝的内容
并且可修改。)
strtok函数的第一个参数不为 NULL ,函数将找到str中第一个标记,strtok函数将保存它在字符串
中的位置。
strtok函数的第一个参数为 NULL ,函数将在同一个字符串中被保存的位置开始,查找下一个标
记。
如果字符串中不存在更多的标记,则返回 NULL 指针。
例:
#include <stdio.h>
#include <string.h>
int main()
{
char arr[] = "asdf@hjkl.qwer";
char* p = "@.";
char buf[20] = { 0 };
strcpy(buf, arr);
char* pa = strtok(buf, p);
printf("%s\n", pa);
pa = strtok(NULL, p);//传空指针
printf("%s\n", pa);
pa = strtok(NULL, p);
printf("%s\n", pa);
return 0;
}
输出:
asdf
hjkl
qwer
#include<stdio.h>
#include<string.h>
int main()
{
char arr[]= "asdf@hjkl.qwer";
char* p = "@.";
char buf[20] = { 0 };
strcpy(buf, arr);
char* ret = NULL;
for (ret = strtok(arr, p); ret != NULL; ret = strtok(NULL, p))
{
{
printf("%s\n", ret);
}
}
return 0;
}
错误信息报告
strerror
C语言的库函数在运行的时候,如果发生错误,
就会将错误码存在一个变量中,这个变量是:errno。
而strerror 函数能将错误码翻译成错误信息。
例:
#include <stdio.h>
#include <string.h>
int main()
{
//错误码是一些数字:1 2 3 4 5 ,他们都有不同的含义
printf("%s\n", strerror(0));
printf("%s\n", strerror(1));
printf("%s\n", strerror(2));
printf("%s\n", strerror(3));
printf("%s\n", strerror(4));
printf("%s\n", strerror(5));
return 0;
}
输出:
No error
Operation not permitted
No such file or directory
No such process
Interrupted function call
Input/output error
perror
但在平时,perror用的也很多,
举个例子:
#include <stdio.h>
#include <string.h>
#include <errno.h>//这个是errno的头文件
int main()
{
//打开文件
FILE* pf = fopen("test.txt", "r");
if (pf == NULL)
{
printf("%s\n", strerror(errno));//实际上我们并没有这个文件,就能通过strerror报错
return 1;
}
//读文件
//关闭文件
fclose(pf);
pf = NULL;
return 0;
}
输出:
fopen: No such file or directory
但是使用perror 函数会更方便和灵活。
#include <assert.h>
#include <stdio.h>
#include <string.h>
int main()
{
//打开文件
FILE* pf = fopen("test.txt", "r");
if (pf == NULL)
{
perror("fopen");
return 1;
}
//读文件
//关闭文件
fclose(pf);
pf = NULL;
return 0;
}
输出:
fopen: No such file or directory
字符操作
字符分类函数:
内存操作函数
memcpy
void * memcpy ( void * destination, const void * source, size_t num )
memcpy是内存拷贝函数:
1.函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
2.这个函数在遇到 '\0' 的时候并不会停下来。
3.如果source和destination有任何的重叠,复制的结果都是未定义的(会出问题)。
模拟实现一下memcpy函数:
#include<stdio.h>
#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
assert(dest && src);
void* ret = dest;//记住起始地址
while (num--)
{
*(char*)dest = *(char*)src;
((char*)dest)++;
((char*)src)++;
}
return ret;
}
memmove
void * memmove ( void * destination, const void * source, size_t num )
memmove函数的功能与memcpy的功能类似,但也有差别:
1.和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
2.如果源空间和目标空间出现重叠,就得使用memmove函数处理
例:
如果使用memcpy,拷贝的结果就会出问题:
#include <assert.h>
#include <stdio.h>
#include <string.h>
void print(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
//void* memcpy(void* destination, const void* source, size_t num)
void* my_memcpy(void* dest, const void* src, size_t num)
{
assert(dest && src);
void* ret = dest;//记住起始地址
while (num--)
{
*(char*)dest = *(char*)src;//一个字节一个字节的拷贝
++(char*)dest;
++(char*)src;
}
return ret;
}
int main()
{
int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
my_memcpy(arr1 + 2, arr1, 17);//17个字节
int sz = sizeof(arr1) / sizeof(arr1[0]);
print(arr1, sz);
}
输出:
1 2 1 2 1 2 1 8 9 10
我们想要的结果是:1 2 1 2 3 4 5 8 9 10
(注:在VS2019的环境下,memcpy的库函数实现已经和memmove一样了)
那就得使用memmove函数:
#include <stdio.h>
#include <string.h>
void print(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
memmove(arr1 + 2, arr1, 17);//17个字节
int sz = sizeof(arr1) / sizeof(arr1[0]);
print(arr1, sz);
}
输出:
1 2 1 23 4 5 8 9 10
模拟实现一下memmove函数:
#include <assert.h>
#include <stdio.h>
void _my_memmove(void* dest, const void* src, size_t num)
{
assert(dest && src);
void* ret = dest;
if (dest < src)//通过判断避免数组内容覆盖导致的错误
{
//从前往后拷贝数组内容
while (num--)
{
*(char*)dest = *(char*)src;
++(char*)dest;
++(char*)src;
}
}
else
{
//从后往前拷贝数组内容
while (num--)
{
*((char*)dest + num) = *((char*)src + num);
}
}
}
memset
void * memset ( void * ptr, int value, size_t num )
memset是内存定义函数,我们一般用它来进行初始化操作。
例:
#include <stdio.h>
#include <string.h>
void print(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
memset(arr1, 0, sizeof(arr1));//设置成0
char arr2[20] = "hello world";
memset(arr2, 'x', 5);//把五个字节的内容设置成‘x’
int sz = sizeof(arr1) / sizeof(arr1[0]);
print(arr1, sz);
printf("%s\n", arr2);
}
输出:
0 0 0 0 0 0 0 0 0 0
xxxxx world
memset能否把数组中的每个元素设置成1呢?
答案是不能的
例:
#include<stdio.h>
#include<string.h>
int main()
{
int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
memset(arr1, 1, sizeof(arr1));
for (int i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
输出:
1599732664 1599732664 1599732664 1599732664 1599732664 1599732664 1599732664 1599732664 1599732664 1599732664
答案是不能的,因为memset把每个字节都改成了1。
memcmp
int memcmp ( const void * ptr1,const void * ptr2,size_t num )
memcmp函数能比较从ptr1和ptr2指针开始的num个字节,
ptr1 > ptr2 返回 >0 的数,
ptr1 < ptr2 返回 <0 的数,
ptr1 = ptr2 返回 =0 的数。
例:
#include <stdio.h>
#include <string.h>
int main()
{
char arr1[] = "abcd";
char arr2[] = "abcz";
int ret = memcmp(arr1, arr2, 4);//比较四个字节的内容
if (ret > 0)
printf("arr1>arr2\n");
else if (ret == 0)
printf("arr1=arr2\n");
else
printf("arr1<arr2\n");
return 0;
}
输出:
arr1<arr2