【C语言】str类与men库函数的实现（如：strcpy,strcmp,strstr,strcat,memmove,memcpy)

蔚落 2022-01-17 09:09 226阅读 0赞

1.  strcpy

拷贝源字符串到子字符串，包括‘\\0’。

代码实现：

char* strcpy(char* dst,const char* src)
    {
        assert(src);
        char* ret = dst;
        while (*src)
        {
            *dst = *src;
            src++;
            dst++;
        }
        *dst = '\0';
        return ret;
    }

2.strncpy:

strncpy与strcpy之间差别在于，strcpy将源字符串全部拷贝到新的字符串中，而strncpy拷贝长度由自己确定。

代码实现：

char* strncpy(char* dst, const char* src, int count)
    {
        assert(dst);
        assert(src);
        char* ret = dst;
        while (count--)
        {
            *dst = *src;
            dst++;
            src++;
        }
        *dst = '\0';
        return ret;
    }

3.strcat:

strcat作用是链接字符串，即：

str1: hel str2:lo 则链接后为hello。

代码实现：

char* strcat(char* dst, char* src)
    {
        assert(dst);
        assert(src);
        char* ret = src;
        while (*src)
        {
            src++;
        }
        while (*dst)
        {
            *src = *dst;
            dst++;
            src++;
        }
        *dst = '\0';
        return ret;
    }

4.strcmp:

strcmp用来比较字符串长度。

对两个字符串自左至右逐个字符相比（按ASCII码值大小比较），直到出现不同的字符或遇到‘\\0’为止。如果全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准。  
如果两个字符串都由英文字母组成，则有一个简单的规律：在英文字典中位置在后面的为“大”，还要**特别注意：**小写字母比大写字母“大”。  
**返回值：**  
（1）字符串1=字符串2，返回0  
（2）字符串1>字符串2，返回一个正整数  
（3）字符串1<字符串2，返回一个负整数。

代码实现：

int strcmp(const char* dst, const char* src)
    {
        assert(dst);
        assert(src);
        while (*src&&*dst)
        {
            if (*src == *dst)
            {
                src++;
                dst++;
            }
            else
            {
                return *src - *dst - '\0';
            }
        }
        return *src - *dst - '\0';
    }

5.strncmp:

与strcmp区别在于：strcmp是针对整个字符串而言，而strncmp针对指定长度。

但是要注意，如果count比两者字符串长度都短的话，则要跳出循环结束。当长度大于两者字符串长度时，仍然可以比较出是否相等。

代码实现：

int strncmp(const char* dst, const char* src,size_t count)
    {
        assert(dst);
        assert(src);
        while (count--&&*src&&*dst)
        {
            if (*src == *dst)
            {
                src++;
                dst++;
            }
            else
            {
                return *src - *dst - '\0';
            }
        }
        return *src - *dst - '\0';
    }

6.strstr:

寻找子字符串，我们在源字符串设置一个指针，用做来当此时确实满足是子串标志原串的位置，如下面的p。而s1,s2分别用作来遍历。

代码实现：

char* strstr(const char* dst, const char* src)
    {
        assert(dst);
        assert(src);
        char* s1 = dst;
    
        char* p = src;
        char* s2 = p;
    
        while (*s2)
        {
            s1 = dst;
            s2 = p;
            while (*s2 && *s1)
            {
                if (*s2 == *s1)
                {
                    s1++;
                    s2++;
                }
                else
                {
                    p++; 
                    break;
                }
            }
            if (*s1 == '\0')
            {
                return p;
            }
        }
        return NULL;
    }

7.memcpy:

strcpy完成字符串的拷贝，而对于非字符串类的，却要用memcpy完成内存拷贝。

代码实现：

void* memcpy(void* dst, const void* src, size_t count)
    {
        assert(dst);
        assert(src);
        char* dst_ = (char*)dst;
        char* src_ = (char*)src;
        while (count--)
        {
            *dst_++ = *src_++;
        }
        //即使此时count不为0，但是当我们将原数拷贝到新的数据结束，那也要结束程序。
        *dst_ = '\0';//必须加上结束标志，否则会乱码
        return dst;
    }

8.memmove:

memmove在于它可解决内存重叠问题。

如：将1，2，3，4，5，6，7，8中的1，2，3，4移动到3，4，5，6位置。那么则仍然按照memcpy则会，将1移动到3处，2移动到4处，再准备移动3时发现此时的3已经由于被移动到此处的1覆盖而丢失。4同理。这就是memmove的优势所在。我们分情况即可解决。

代码实现：

void memmove(void* dst, const void* src, size_t count)
    {
        assert(dst);
        assert(src);
        char* dst_ = (char*)dst;
        char* src_ = (char*)src;
        if (dst_ > src_&&dst < dst_ + count)
        {
            while (count--)
            {
                *(dst_+count) = *(src_+count);
                dst_++;
                src_++;
            }
        }
        else
        {
            while (count--)
            {
                *dst_ = *src_;
                dst_++;
                src_++;
            }
        }
        *dst_ = '\0';
        return dst;
    }

转载于:https://blog.51cto.com/10740184/1765040