重写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;
}


目录
相关文章
|
1月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
34 3
|
10天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
27 6
|
30天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
35 10
|
23天前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
28天前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
56 7
|
28天前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
30 4
|
1月前
|
存储 编译器 C语言
C语言函数的定义与函数的声明的区别
C语言中,函数的定义包含函数的实现,即具体执行的代码块;而函数的声明仅描述函数的名称、返回类型和参数列表,用于告知编译器函数的存在,但不包含实现细节。声明通常放在头文件中,定义则在源文件中。
|
26天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
22 0
|
26天前
|
C语言
【c语言】qsort函数及泛型冒泡排序的模拟实现
本文介绍了C语言中的`qsort`函数及其背后的回调函数概念。`qsort`函数用于对任意类型的数据进行排序,其核心在于通过函数指针调用用户自定义的比较函数。文章还详细讲解了如何实现一个泛型冒泡排序,包括比较函数、交换函数和排序函数的编写,并展示了完整的代码示例。最后,通过实际运行验证了排序的正确性,展示了泛型编程的优势。
20 0
|
29天前
|
算法 C语言
factorial函数c语言
C语言中实现阶乘函数提供了直接循环和递归两种思路,各有优劣。循环实现更适用于大规模数值,避免了栈溢出风险;而递归实现则在代码简洁度上占优,但需警惕深度递归带来的潜在问题。在实际开发中,根据具体需求与环境选择合适的实现方式至关重要。
27 0