编程之美-字符串函数

简介: c语言中对字符和字符串的处理很是频繁,但是c语言本身是没有字符串类型的,字符串通常放在常量字符串中或者字符数组中,字符串常量适用于那些对他不做修改的字符串函数

文章目录


字符串函数

c语言中对字符和字符串的处理很是频繁,但是c语言本身是没有字符串类型的,字符串通常放在常量字符串中或者字符数组中,字符串常量适用于那些对他不做修改的字符串函数


求字符串长度

strlen

  • 字符串以 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数(不包含 ‘\0’ )。
  • 参数指向的字符串必须要以 ‘\0’ 结束。
  • 注意函数的返回值为size_t,是无符号的
  • 学会模拟实现。


原格式

image.png

有三种自写方法


1.计数器方法

size_t my_strlen(const char* parr)
{
  assert(parr);
  size_t count = 0;
  while (*parr++)
  {
    count++;
  }
  return count;
}

先把该讲的都讲一下把size_t就是unsigned int无符号整形,他的数永远也不可能是负数,所以有一个坑你就过去了.

strlen("asd")-strlen("asdfg")不可能为负数的根本原因就是size_t


2.递归

size_t my_strlen(const char* parr)
{
  assert(parr);//这是良好的代码规范
  if (*parr)
    return 1 + my_strlen(++parr);
  else
    return 0;
}


3.指针-指针

size_t my_strlen(const char* parr)
{
  assert(parr);//这是良好的代码规范
  char* head = parr;
  char* tail = parr;
  while (*tail)
  {
    tail++;
  }
  return tail - head;
}


长度不受限制的字符串函数

strcpy字符串拷贝

  • 源字符串必须以 ‘\0’ 结束。
  • 会将源字符串中的 ‘\0’ 拷贝到目标空间。
  • 目标空间必须足够大,以确保能存放源字符串。
  • 目标空间必须可变。
  • 学会模拟实现。

原格式

image.png

开始分析

image.png


为了简洁与高效那offer你得仿照原格式

image.png

但返回值类型还有点不一样,所以返回值类型得变成char*类型

/*dest是destination目的地    src是source根源*/
char* my_strcpy(char* dest, const char* src)
{
  assert(dest && src);//保证指针有效性
  char* ret = dest;
  while (*dest++ = *src++); 
  return ret;
}


strcat字符串追加

  • 源字符串必须以 ‘\0’ 结束。
  • 目标空间必须有足够的大,能容纳下源字符串的内容。
  • 目标空间必须可修改。
  • 字符串自己给自己追加,如何?

原格式

image.png

开始分析

image.png

image.png

/*dest是destination目的地    src是source根源*/
char* my_strcat(char* dest, const char* src)
{
  assert(dest && src);//保证指针有效性
  char* ret = dest;
  //1.找到目的字符串的'\0'
  while (*dest) 
  {
    dest++;
  }
  //2.然后再追加
  while (*dest++ = *src++);
  return ret;
}


注意:(绝对不可以自加)

自己给自己追加呢

会出现两个自己的情况吗

image.png

image.png

strcmp字符串比较

  • 第一个字符串大于第二个字符串,则返回大于0的数字
  • 第一个字符串等于第二个字符串,则返回0
  • 第一个字符串小于第二个字符串,则返回小于0的数字
  • 那么如何判断两个字符串?


原格式

image.png

/*我们仅仅就是比较两个字符串,不希望改变他们,所以const*/
int my_strcmp(const char* str1, const char* str2)
{
  assert(str1 && str2);//保证指针有效性
  while (*str1 == *str2)
  {
    if (!*str1)
      return 0;//相等
    str1++;
    str2++;
  }
  if (*str1 > *str2)
    return 1;//大于
  else
    return -1;//小于
}


长度受限制的字符串函数

为了弥补长度不受限制的字符串函数的安全性

strncpy

  • 拷贝num个字符从源字符串到目标空间。
  • 如果源字符串的长度小于num,则拷贝完源字符串之后,在目标的后边追加0,直到num个。

原格式

image.png

分析

image.png

/*dest是destination目的地    src是source根源*/
char* my_strncpy(char* dest, const char* src,size_t count)
{
  assert(dest && src);//保证指针有效性
  char* ret = dest;
  while (count && (*dest++ = *src++))//count为0直接跳不会管你还有没有需要传的
  {
    count--;
  }
  if (count)//传完了用'\0'来补
  {
    while (count--)//这边不管先--还是后--都没事因为操作对象就是'\0'
      *dest = '\0';
  }
  return ret;
}


strncat

原格式

image.png


分析

image.png

/*dest是destination目的地    src是source根源*/
char* my_strncat(char* dest, const char* src,size_t count)
{
  assert(dest && src);//保证指针有效性
  char* ret = dest;
  //1.找到目的字符串的'\0'
  while (*dest)
  {
    dest++;
  }
  //2.然后再追加
  while (count--)
  {
    if ((*dest++ = *src++) == 0)//count还没到0的时候已经赋\0去了就可以返回来了
    {
      return ret;
    }
  }
  *dest = '\0';//这是还没有赋\0,但count变成了0,就直接赋\0然后返回
  return ret;
}


strncmp

原格式

image.png

分析

分什么析,源码我都不想看有点花

int __cdecl strncmp
(
    const char *first,
    const char *last,
    size_t      count
)
{
    size_t x = 0;
    if (!count)
    {
        return 0;
    }
    /*
     * This explicit guard needed to deal correctly with boundary
     * cases: strings shorter than 4 bytes and strings longer than
     * UINT_MAX-4 bytes .
     */
    if( count >= 4 )
    {
        /* unroll by four */
        for (; x < count-4; x+=4)
        {
            first+=4;
            last +=4;
            if (*(first-4) == 0 || *(first-4) != *(last-4))
            {
                return(*(unsigned char *)(first-4) - *(unsigned char *)(last-4));
            }
            if (*(first-3) == 0 || *(first-3) != *(last-3))
            {
                return(*(unsigned char *)(first-3) - *(unsigned char *)(last-3));
            }
            if (*(first-2) == 0 || *(first-2) != *(last-2))
            {
                return(*(unsigned char *)(first-2) - *(unsigned char *)(last-2));
            }
            if (*(first-1) == 0 || *(first-1) != *(last-1))
            {
                return(*(unsigned char *)(first-1) - *(unsigned char *)(last-1));
            }
        }
    }
    /* residual loop */
    for (; x < count; x++)
    {
        if (*first == 0 || *first != *last)
        {
            return(*(unsigned char *)first - *(unsigned char *)last);
        }
        first+=1;
        last+=1;
    }
    return 0;
}

看到头大还不如我自己写呢

/*我们仅仅就是比较两个字符串,不希望改变他们,所以const*/
int my_strncmp(const char* str1, const char* str2,size_t count)
{
  assert(str1 && str2);//保证指针有效性
  while (count--)
  {
    if (*str1 - *str2 > 0)
      return 1;//大于
    else if (*str1 - *str2 < 0)
      return -1;//小于
    else
    {
      if (*str1 == *str2 == '\0')
        return 0;//相等
      str1++;
      str2++;
    }
  }
  return 0;//不在count内统统相等
}


字符串查找

image.png

strstr找子字符串

原格式

image.png

分析

他这个返回值类型的意思是:这些函数都返回一个指向strCharSet在string中第一次出现的指针,如果strCharSet没有在string中出现,则返回NULL(空指针)如果strCharSet指向一个长度为0的字符串,则函数返回string

看我垃圾代码

image.png

改完后

/*我们仅仅就是找子字符串,不会改变他们,所以const*/
char* my_strstr(const char* str1, const char* str2)
{
  assert(str1 && str2);//保证指针有效性
  char* s1 = str1;//设置一个跟踪指针变量来代替str1
  char* s2 = str2;//设置一个跟踪指针变量来代替str2
  char* cur = str1;//设置一个原点指针变量来标置原来的查找位置,类似汇编中的call指令
  //排除空字符串
  if (!*str2)
    return str1;//这个是原函数规定的,所查字符串是空字符串的话返回str1
  //真正的查找过程
  while (*cur)
  {
    s1 = cur;//先把标记立在这cur
    s2 = str2;
    while (*s1 == *s2 && *s1 && *s2)
    {
      s1++;
      s2++;
    }
    if (!*s2)
      return cur;//找到就直接返回把标记地址返回
    cur++;//这是回到标记的下一个空间
  }
  return NULL;//没找到就返回空指针
}


strtok

  • strDelimit参数是个字符串,定义了用作分隔符的字符集合(Delimit 界限)
  • 第一个参数指定一个字符串,它包含了0个或者多个由strDelimit字符串中一个或者多个分隔符分割的标记。
  • strtok函数找到strToken中的下一个标记,并将其用\0结尾,返回一个指向这个标记的指针。(注:strtok函数会改变被操作的字符串,所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。)
  • strtok函数的第一个参数不为NULL,函数将找到strToken中第一个标记,strtok函数将保存它在字符串中的位置。
  • strtok函数的第一个参数为NULL,函数将在同一个字符串中被保存的位置开始,查找下一个标记。
  • 如果字符串中不存在更多的标记,则返回 NULL 指针。


原格式

image.png

分析

不分析了,会用就行

image.png


错误信息报告

strerror

  • 返回错误码,所对应的错误信息

原格式

image.png

分析

不要想着重写这个函数,会用就行

image.png

总结:

字符串函数重要的就到这里了

下一章内存函数,敬请期待


目录
相关文章
|
6月前
|
C语言
C语言:字符函数和字符串函数(一篇拿捏字符串函数!)
C语言:字符函数和字符串函数(一篇拿捏字符串函数!)
66 0
|
6月前
|
算法 搜索推荐 程序员
C语言第三十三练—— KMP算法和扩展 KMP算法
C语言第三十三练—— KMP算法和扩展 KMP算法
66 0
|
6月前
|
存储 Java
第十四届蓝桥杯集训——字符串函数(基础函数操作)
第十四届蓝桥杯集训——字符串函数(基础函数操作)
56 0
|
存储 安全 C语言
【C语言】常用字符串函数大全(超详笔记收藏必备)(下)
【C语言】常用字符串函数大全(超详笔记收藏必备)(下)
54 0
|
存储 C语言
【C语言】常用字符串函数大全(超详笔记收藏必备)(上)
【C语言】常用字符串函数大全(超详笔记收藏必备)(上)
212 0
|
安全 C++
适合初学者的字符函数和字符串函数(学不会打我)上 (一)
适合初学者的字符函数和字符串函数(学不会打我)
89 0
适合初学者的字符函数和字符串函数(学不会打我)上(二)
适合初学者的字符函数和字符串函数(学不会打我)
70 0
字符串函数(万字详解)
C语言学习第十二弹——字符串函数的了解
|
算法 测试技术 C语言
【C语言蓝桥杯每日一题】—— 单词分析
题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。 现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。 输入描述 输入一行包含一个单词,单词只由小写英文字母组成。 对于所有的评测用例,输入的单词长度不超过 1000。 输出描述 输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
330 0
【C语言蓝桥杯每日一题】—— 单词分析
|
编译器 C语言
抽丝剥茧C语言(高阶)字符函数和字符串函数+练习(上)
抽丝剥茧C语言(高阶)字符函数和字符串函数+练习