字符串函数、内存操作函数的模拟实现

简介: 字符串函数、内存操作函数的模拟实现

📘str


💶strlen - 求字符串长度

法一. count计数

size_t my_strlen(char* str)
{
  assert(str);
  unsigned int count = 0;
  while (*str != '\0')
  {
  count++;
  str++;
  }
  return count;
}


法二. 递归

字符串长度 = 1 + 刨去第一个字符的剩下字符串的长度

即↓

unsigned int my_strlen(char* str)
{
  assert(str);
  if (*str != '\0')
  return 1 + my_strlen(str + 1);
  else
  return 0;
}


法三. 指针 - 指针

最后一个字符的地址(’ \0 ’ 的地址)- 首元素地址 = 字符串长度

unsigned int my_strlen(char* str)
{
  assert(str);
  char* start = str;
  while (*str != '\0')//或者直接写成while (*str)
  {
  str++;
  }
  return str - start;
}


💶strcpy - 字符串拷贝

char* my_strcpy(char* arr1, const char* arr2)
{
  char* sta = arr1;
  assert(arr1 && arr2);
  while (*arr1++ = *arr2++)
  {
  ;
  }
  return sta;
}


PS: 其中while循环部分相当于:

while (*arr)
  {
    *arr1 = *arr2;
   arr1++;
   arr2++;
  }


💶strcat - 字符串拼接

char* my_strcat(char* dest, const char* source)
{
  assert(dest && source);
  char* str = dest;
  while (*dest)//不可以*dest++,否则最后会多加一次
  {
  dest++;
  }
  while (*dest++ = *source++)
  {
  ;
  }
  return str;
}


💶strcmp - 比较两个字符串

int my_strcmp(const char* arr1, const char* arr2)
{
  assert(arr1 && arr2);
  while (*arr1 == *arr2)
  {
  if (*arr1 == '\0')
    return 0;
  arr1++;
  arr2++;
  }
  return *arr1 - *arr2;
}


ps,在VS上,如果*arr1 > *arr2,返回1 ; = 返回0;< 返回-1

因此可以这样:


if (*arr1 > *arr2)
  return 1;
else
  return -1;


💶strstr - 字符串查找

函数接口:char *strstr( const char *string, const char *strCharSet );


在string中找strCharSet,如果找到了,返回strCharSet在string中第一次出现的位置;找不到,则返回空指针 NULL


char* my_strstr(const char* str1, const char* str2)
{
  assert(str1 && str2);
  if (*str2 == '\0')
  return str1;
  const char* s1 = str1;
  const char* s2 = str2;
  const char* yd = str1;
  while (*yd)
  {
  s1 = yd;
  s2 = str2;
  while (*s1 == *s2)
  {
    s1++;
    s2++;
  }
  if (*s2 == '\0')
    return yd;
  yd++;
  }
  return NULL;
}


📗mem


💵memcpy - 内存拷贝

void* my_memcpy(void* dest, const void* src, size_t num)
{
  void* ret = dest;
  assert(dest && src);
  while (num--)
  {
  *(char*)dest = *(char*)src;
  dest = (char*)dest + 1;
  src = (char*)src + 1;
  }
  return ret;
}


💵memmove - (重叠)内存拷贝

相当于memcpy的升级版

void* my_memmove(void* dest, const void* src, size_t num)
{
  void* ret = dest;
  assert(dest && src);
  if (dest < src)
  {
  while (num--)
  {
    *(char*)dest = *(char*)src;
    dest = (char*)dest + 1;
    src = (char*)src + 1;
  }
  }
  else
  {
  while (num--)
  {
    *((char*)dest + num) = *((char*)src + num);
  }
  }
  return ret;
}


💵memcmp - 比较

int my_memcmp(const void* arr1, const void* arr2,size_t num)
{
  assert(arr1 && arr2);
  while (num--)
  {
  if (*(char*)arr1 == '\0')
    return 0;
  arr1 = (char*)arr1 + 1;
  arr2 = (char*)arr2 + 1;
  }
  return (char*)arr1 - (char*)arr2;
}
相关文章
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
36 3
|
2天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
24 6
|
2月前
|
程序员 C++ 容器
在 C++中,realloc 函数返回 NULL 时,需要手动释放原来的内存吗?
在 C++ 中,当 realloc 函数返回 NULL 时,表示内存重新分配失败,但原内存块仍然有效,因此需要手动释放原来的内存,以避免内存泄漏。
|
2月前
|
存储 程序员 编译器
C语言——动态内存管理与内存操作函数
C语言——动态内存管理与内存操作函数
|
2月前
|
编译器 C语言 C++
详解C/C++动态内存函数(malloc、free、calloc、realloc)
详解C/C++动态内存函数(malloc、free、calloc、realloc)
212 1
|
2月前
|
程序员 C语言
C语言内存函数精讲
C语言内存函数精讲
|
2月前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
27 0
|
2月前
|
C语言 C++
c语言回顾-内存操作函数
c语言回顾-内存操作函数
41 0
|
2月前
|
存储 C语言 C++
来不及哀悼了,接下来上场的是C语言内存函数memcpy,memmove,memset,memcmp
本文详细介绍了C语言中的四个内存操作函数:memcpy用于无重叠复制,memmove处理重叠内存,memset用于填充特定值,memcmp用于内存区域比较。通过实例展示了它们的用法和注意事项。
71 0
|
2月前
一刻也没有为它哀悼~接下来登场的是动态内存分配的malloc与realloc以及free函数
一刻也没有为它哀悼~接下来登场的是动态内存分配的malloc与realloc以及free函数
77 0