字符串函数的实现

来源:互联网 发布:手机影集制作软件 编辑:程序博客网 时间:2024/06/06 03:32

1.strcpy函数的实现
原型声明:char *strcpy(char *dest, const char *src);
头文件:#include < string.h>
功能:把从src地址开始且含有‘\0’结束符的字符串复制到以dest开始的地址空间
说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。

#include<stdlib.h>#include<assert.h>#include<stdio.h>char *my_strcpy(char *dest, const char *src){    char *ret = dest;    assert(dest);    assert(src);    while (*dest++ = *src++)    {        NULL;    }    return dest;}int main(){    char arr1[40];    char *arr2 = "hello,world";    my_strcpy(arr1, arr2);    printf("%s\n", arr1);    system("pause");    return 0;}

2.strcat函数的实现

原型: char *strcat(char *dest,char *src);

功能:把src所指字符串添加到dest结尾处(覆盖dest结尾处的’\0’)并添加’\0’。

说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。

#include<stdlib.h>#include<assert.h>#include<stdio.h>#define MAX 20char *my_strcat(char *dest, const char *src){    char * ret = dest;    assert(dest);    assert(src);    while (*dest)    {        dest++;    }    while (*dest = *src)    {        dest++;        src++;    }    return dest;}int main(){    char arr1[MAX] = "abcd";    char *arr2 = "bcde";    my_strcat(arr1, arr2);    printf("%s\n", arr1);    system("pause");    return 0;}

3.strlen函数的实现
unsigned int strlen(char *s);
头文件:string.h
格式:strlen (字符数组名)
功能:计算给定字符串的(unsigned int型)长度,不包括’\0’在内
说明:返回s的长度,不包括结束符NULL。

#include<stdio.h>#include<stdlib.h>#include<assert.h>int my_strlen(const char*dest){    assert(dest);    int len=0;    while ((*dest++) !='\0')    {        len++;    }    return len;}int main(){    int ret = 0;    char arr[] = "456789";    ret=my_strlen(arr);    printf("%d", ret);    system("pause");    return 0;}

利用指针实现:

#include<stdio.h>#include<stdlib.h>#include<assert.h>int my_strlen(const char*dest){    assert(dest);    const char *p = dest;    while ((*p++) != '\0')    {        NULL;    }        return p - dest - 1;}int main(){    int ret = 0;    char arr[] = "456789";    ret=my_strlen(arr);    printf("%d", ret);    system("pause");    return;}

另外,我们可以使用递归调用实现。

#include<stdio.h>#include<stdlib.h>#include<assert.h>size_t my_strlen(char * dest){    assert(dest);    if (*dest == '\0')        return 0;    else        return (1 + my_strlen(++dest));}int main(){    char *str = "abcdef";    unsigned int  ret = my_strlen(str);    printf("%lu", ret);    system("pause");    return 0;}

上面的代码也可以写的更加简洁:

#include<stdio.h>#include<stdlib.h>#include<assert.h>size_t my_strlen(char * dest){    assert(dest);    return ('\0'!=*dest) ? 1 + my_strlen(++dest): 0;}int main(){    char *str = "abcdef";    unsigned int  ret = my_strlen(str);    printf("%lu", ret);    system("pause");    return 0;}

上述代码巧妙地利用了条件语句,
4.strcmp函数
字符串比较函数,
原型为:int strcmp(const char *s1, const char *s2);
说明:字符串大小的比较是以ASCII 码表上的顺序来决定,此顺序亦为字符的值。strcmp()首先将s1 第一个字符值减去s2 第一个字符值,若差值为0 则再继续比较下个字符,若差值不为0 则将差值返回。例如字符串”Ac”和”ba”比较则会返回字符”A”(65)和’b’(98)的差值(-33)。
规则:当s1 < s2时,返回为负数;当s1=s2时,返回值= 0;当s1>s2时,返回正数。

#include<stdio.h>#include<stdlib.h>#include<assert.h>int my_strcmp(const char *str1, const char * str2){    assert(str1);    assert(str2);    while (*str1&&*str2&&*str1 == *str2)    {        str1++;        str2++;    }    return *str1-*str2;}int main(){    int ret;    char *arr1 = "abcdef";    char *arr2 = "abcdel";    ret=my_strcmp(arr1, arr2);    printf("%d", ret);    system("pause");    return 0;}

strstr()函数

包含文件:string.h
函数名: strstr
函数原型:
char *strstr(char *str1, const char *str2);
语法:
* strstr(str1,str2)
str1: 被查找目标 string expression to search.
str2: 要查找对象 The string expression to find.
返回值:若str2是str1的子串,则返回str2在str1的首次出现的地址;如果str2不是str1的子串,则返回NULL。

//实现strstr()函数#include<stdio.h>#include<stdlib.h>#include<assert.h>char *my_strstr(const char *dest,const char *src){    assert(dest);    assert(src);    const char *p = dest;    const char *q = src;    const char * start = NULL;    while (*p)    {        start = p;        while (*p&&*q&&*p==*q)        {            p++;            q++;        }        if (*q == '\0')        {            return (char *)start;        }        p = start + 1;        q = src;    }    return NULL;}int main(){    char dest[] = "abcdef";    char *src1 = "bcd";    char *ret = my_strstr(dest, src1);    printf("%s\n", ret);    system("pause");    return 0;}
0 0