重写C语言string.c的部分函数(1)

简介: 重写C语言string.c的部分函数(1)

一、string.c里相关函数介绍

string.h里主要包含了C语言对字符串操作的相关函数,这篇文章就介绍几个比较常用的

函数重新自己实现。并且每个函数给出了2种以上的不同写法,全部采用指针方式;在学习C语言过程中,重写这些字符串处理函数可以快速提升、磨练自己的指针、数组、函数相关知识,对学习是非常有帮助的;在单片机、嵌入式开发中,也会经常需要自己实现这些函数,可能有些功能系统函数不能满足的情况下,都需要自己重新实现。


二、重写函数介绍

2.1 strcmp : 字符串比较

字符串比较函数,用来比较两个字符串是否相等,下面给出了4种写法,其中一个是strncmp函数。

int strcmp(const char *str1, const char *str2)
{
  const unsigned char *s1 = (const unsigned char *)str1;
  const unsigned char *s2 = (const unsigned char *)str2;
  int delta = 0;
  while (*s1 || *s2) {
    delta = *s2 - *s1;
    if (delta)
      return delta;
    s1++;
    s2++;
  }
  return 0;
}
int strncmp(const char *cs, const char *ct, size_t count)
{
  unsigned char c1, c2;
  while (count) {
    c1 = *cs++;
    c2 = *ct++;
    if (c1 != c2)
      return c1 < c2 ? -1 : 1;
    if (!c1)
      break;
    count--;
  }
  return 0;
}
int strcmp(const char *a, const char *b)
{
  while (*a || *b) {
    if (*a != *b)
      return 1;
    if (*a == 0 || *b == 0)
      return 1;
    a++;
    b++;
  }
  return 0;
}
int strcmp(const char *cs, const char *ct)
{
  unsigned char c1, c2;
  int res = 0;
  do {
    c1 = *cs++;
    c2 = *ct++;
    res = c1 - c2;
    if (res)
      break;
  } while (c1);
  return res;
}

2.2 strlen: 字符串长度介绍

strlen是计算字符串长度的函数,比较常用,代码也最简单,下面写了两种实现方法。

size_t strlen(const char *s)
{
  const char *sc = s;
  while (*sc != '\0')
    sc++;
  return sc - s;
}
size_t strlen(const char *s)
{
  const char *sc;
  for (sc = s; *sc != '\0'; ++sc)
  return sc - s;
}
size_t strnlen(const char *s, size_t count)
{
  const char *sc;
  for (sc = s; count-- && *sc != '\0'; ++sc)
  return sc - s;
}

2.3 strstr: 字符串查找

strstr字符串查找函数,用来查找指定的字符串在源字符串里是否存在,存在就返回地址。

这个就给出了一种写法。

char *strstr(const char *s1, const char *s2)
{
  size_t l1, l2;
  l2 = strlen(s2);
  if (!l2)
    return (char *)s1;
  l1 = strlen(s1);
  while (l1 >= l2) {
    l1--;
    if (!memcmp(s1, s2, l2))
      return (char *)s1;
    s1++;
  }
  return NULL;
}

2.4 memcmp : 内存比较

memcmp内存比较函数,用来比较两个内存地址里的数据是否相等,不局限于字符串,只要是合法内存都可以按字节比较。

int memcmp(const void *cs, const void *ct, size_t count)
{
  const unsigned char *su1 = cs, *su2 = ct, *end = su1 + count;
  int res = 0;
  while (su1 < end) {
    res = *su1++ - *su2++;
    if (res)
      break;
  }
  return res;
}
int memcmp(const void *cs, const void *ct, size_t count)
{
  const unsigned char *su1, *su2;
  int res = 0;
  for (su1 = cs, su2 = ct; 0 < count; ++su1, ++su2, count--)
    if ((res = *su1 - *su2) != 0)
      break;
  return res;
}

2.5 strcpy :字符串拷贝

strcpy字符串拷贝函数,用来将目标字符串拷贝到指定的地址中。目标字符串必须是‘\0’结束。 这里写了2种函数,一个strcpy、一个strncpy。

char *strcpy(char *dest, const char *src)
{
  char *tmp = dest;
  while ((*dest++ = *src++) != '\0')
  return tmp;
}
char *strncpy(char *dest, const char *src, size_t count)
{
  char *tmp = dest;
  while (count) {
    if ((*tmp = *src) != 0)
      src++;
    tmp++;
    count--;
  }
  return dest;
}
size_t strlcpy(char *dest, const char *src, size_t size)
{
  size_t ret = strlen(src);
  if (size) {
    size_t len = (ret >= size) ? size - 1 : ret;
    memcpy(dest, src, len);
    dest[len] = '\0';
  }
  return ret;
}

2.6 内存拷贝: memcpy

内存拷贝函数,将目标内存数据拷贝导致指定内存位置,不局限于字符串。

void *memcpy(void *__dest, __const void *__src, size_t __n)
{
  int i = 0;
  unsigned char *d = (unsigned char *)__dest, *s = (unsigned char *)__src;
  for (i = __n >> 3; i > 0; i--) {
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
  }
  if (__n & 1 << 2) {
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
    *d++ = *s++;
  }
  if (__n & 1 << 1) {
    *d++ = *s++;
    *d++ = *s++;
  }
  if (__n & 1)
    *d++ = *s++;
  return __dest;
}
void *memcpy(void *__dest, __const void *__src, size_t __n)
{
  int i;
  char *d = (char *)__dest, *s = (char *)__src;
  for (i = 0; i < __n; i++)
    d[i] = s[i];
  return __dest;
}
static inline void *memcpy(void *__dest, const void *__src, size_t __n)
{
  int i;
  const char *s = __src;
  char *d = __dest;
  for (i = 0; i < __n; i++)
    d[i] = s[i];
  return __dest;
}


目录
相关文章
|
5天前
|
索引
Sass String(字符串) 函数
Sass String(字符串) 函数用于处理字符串并获取相关信息。
14 1
|
23天前
|
存储 Serverless C语言
【C语言基础考研向】11 gets函数与puts函数及str系列字符串操作函数
本文介绍了C语言中的`gets`和`puts`函数,`gets`用于从标准输入读取字符串直至换行符,并自动添加字符串结束标志`\0`。`puts`则用于向标准输出打印字符串并自动换行。此外,文章还详细讲解了`str`系列字符串操作函数,包括统计字符串长度的`strlen`、复制字符串的`strcpy`、比较字符串的`strcmp`以及拼接字符串的`strcat`。通过示例代码展示了这些函数的具体应用及注意事项。
|
26天前
|
存储 C语言
C语言程序设计核心详解 第十章:位运算和c语言文件操作详解_文件操作函数
本文详细介绍了C语言中的位运算和文件操作。位运算包括按位与、或、异或、取反、左移和右移等六种运算符及其复合赋值运算符,每种运算符的功能和应用场景都有具体说明。文件操作部分则涵盖了文件的概念、分类、文件类型指针、文件的打开与关闭、读写操作及当前读写位置的调整等内容,提供了丰富的示例帮助理解。通过对本文的学习,读者可以全面掌握C语言中的位运算和文件处理技术。
|
26天前
|
存储 C语言
C语言程序设计核心详解 第七章 函数和预编译命令
本章介绍C语言中的函数定义与使用,以及预编译命令。主要内容包括函数的定义格式、调用方式和示例分析。C程序结构分为`main()`单框架或多子函数框架。函数不能嵌套定义但可互相调用。变量具有类型、作用范围和存储类别三种属性,其中作用范围分为局部和全局。预编译命令包括文件包含和宏定义,宏定义分为无参和带参两种形式。此外,还介绍了变量的存储类别及其特点。通过实例详细解析了函数调用过程及宏定义的应用。
|
1月前
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
1月前
|
C语言
C语言 字符串操作函数
本文档详细介绍了多个常用的字符串操作函数,包括 `strlen`、`strcpy`、`strncpy`、`strcat`、`strncat`、`strcmp`、`strncpy`、`sprintf`、`itoa`、`strchr`、`strspn`、`strcspn`、`strstr` 和 `strtok`。每个函数均提供了语法说明、参数解释、返回值描述及示例代码。此外,还给出了部分函数的自实现版本,帮助读者深入理解其工作原理。通过这些函数,可以轻松地进行字符串长度计算、复制、连接、比较等操作。
|
1月前
|
SQL 关系型数据库 C语言
PostgreSQL SQL扩展 ---- C语言函数(三)
可以用C(或者与C兼容,比如C++)语言编写用户自定义函数(User-defined functions)。这些函数被编译到动态可加载目标文件(也称为共享库)中并被守护进程加载到服务中。“C语言函数”与“内部函数”的区别就在于动态加载这个特性,二者的实际编码约定本质上是相同的(因此,标准的内部函数库为用户自定义C语言函数提供了丰富的示例代码)
|
2月前
|
编译器 C++ 容器
【C++】String常见函数用法
【C++】String常见函数用法
17 1
|
2月前
|
C语言
【C语言】字符串及其函数速览
【C语言】字符串及其函数速览
26 4
|
2月前
|
机器学习/深度学习 编译器 Serverless
C语言中函数
C语言中函数
22 0
下一篇
无影云桌面