C语言-字符串+内存函数

字符串与内存函数

求字符串长度

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值