c语言实现部分常见库函数

最新推荐文章于 2024-10-03 20:40:32 发布

Julian Song

最新推荐文章于 2024-10-03 20:40:32 发布

阅读量84

点赞数 2

分类专栏： C语言文章标签： c语言 c++ 数据库算法

本文链接：https://blog.csdn.net/Mr_Song_student/article/details/128657387

版权

C语言专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了C语言中几种常见的字符串处理函数的模拟实现，包括计算字符串长度的strlen，字符串复制strcpy，字符串比较strcmp，字符串连接strcat，子字符串查找strstr，以及内存复制memcpy和memmove。这些函数是C语言编程中的基础工具，对于理解和操作字符串及内存管理至关重要。

摘要由CSDN通过智能技术生成

一.模拟实现strlen

方式1.

/计数器方式
int my_strlen(const char * str)
{
 int count = 0;
 while(*str)
 {
  count++;
  str++;
 }
 return count;
}

方式2.

//递归实现
int my_strlen(const char * str)
{
 if(*str == '\0')
  return 0;
 else
  return 1+my_strlen(str+1);
}

方式3.

//指针-指针的方式
int my_strlen(char *s)
{
   char *p = s;
   while(*p != ‘\0’ )
       p++;
   return p-s;
}

二.模拟实现strcpy

char *my_strcpy(char *dest, const char*src)
{ 
 char *ret = dest;//标记目的地数组初始地址
 assert(dest != NULL);
 assert(src != NULL);
 
 while((*dest++ = *src++))
 {
  ;
 }
 return ret;
}

三.模拟实现strcmp

int my_strcmp (const char * src, const char * dst)
{
  int ret = 0 ;//先默认相等
  assert(src != NULL);
  assert(dest != NULL);
  while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst)
    ++src, ++dst;//判断大小，若相等继续向后判断，若不相等退出循环

  if ( ret < 0 )
    ret = -1 ;
  else if ( ret > 0 )
    ret = 1 ;

  return( ret );
}

四.模拟实现strcat

//类似strcpy的实现
char *my_strcat(char *dest, const char*src)
{
 char *ret = dest;
 assert(dest != NULL);
 assert(src != NULL);
 while(*dest)
 {
  dest++;
 }
 while((*dest++ = *src++))
 {
  ;
 }
 return ret;
}

五.模拟实现strstr

char *  strstr (const char * str1, const char * str2)
{
        char *cp = (char *) str1;//cp用来标记str1中str2存在的首字母地址
        char *s1, *s2;//s1,s2用来遍历
 
        if ( !*str2 )
            return((char *)str1);//若str2为空直接返回
 
 //若str1中存在str2,返回str1中str2存在的首字母地址
        while (*cp)
        {
                s1 = cp;
                s2 = (char *) str2;
 
                while ( *s1 && *s2 && !(*s1-*s2) )
                        s1++, s2++;
 
                if (!*s2)
                        return(cp);
 
                cp++;
        }
 
        return(NULL);
}

六.模拟实现memcpy

void * memcpy ( void * dst, const void * src, size_t count)
{
  void * ret = dst;//标记目的地数组初始地址
  assert(dst！=NULL);
  assert(src!=NULL);
//转化为(char*)类型是为了一个字节一个字节的复制
  while (count--) {
    *(char *)dst = *(char *)src;
    dst = (char *)dst + 1;
    src = (char *)src + 1;
  }
 
  return(ret);
}

七.模拟实现memmove

类似memcpy的实现
void* my_memmove(void* dest, const void* src, size_t num){

       assert(dest&&src);

       void* ret =dest;//标记目的地数组初始地址

//如果dest>src，从后向前复制
if (dest>src)

{
    while (num--)

    {

        *((char*)dest+num) = *((char*)src+num);
    
    }

}
//否则和memcpy的实现相同，从前向后复制
else

{
     while (num--)

    {

        *(char*)dest = *(char*)src;

        dest = (char*)dest + 1;

        src = (char*)src + 1;

    }

}

return ret;

}

谢谢阅读！