C库函数

16. memcpy函数的实现

void *memcpy(void *dest, const void *src, size_t count) {

 char *tmp = dest;

 const char *s = src;

 

 while (count--)

  *tmp++ = *s++;

  return dest;

}

17. Strcpy函数实现

char *strcpy(char *dst,const char *src) { 

      assert(dst != NULL && src != NULL); 

      char *ret = dst; 

      while((* dst++ = * src++) != '\0') ; 

      return ret; 

 }

18. strcat函数的实现

char *strcat(char *strDes, const char *strSrc){

assert((strDes != NULL) && (strSrc != NULL));

char *address = strDes;

while (*strDes != ‘\0′)

++ strDes;

while ((*strDes ++ = *strSrc ++) != ‘\0′)

return address;

}

19．strncat实现

char *strncat(char *strDes, const char *strSrc, int count){

assert((strDes != NULL) && (strSrc != NULL));

char *address = strDes;

while (*strDes != ‘\0′)

++ strDes;

while (count — && *strSrc != ‘\0′ )

*strDes ++ = *strSrc ++;

*strDes = ‘\0′;

return address;

}

20. strcmp函数实现

int strcmp(const char *str1,const char *str2){

    /*不可用while(*str1++==*str2++)来比较，当不相等时仍会执行一次++，

    return返回的比较值实际上是下一个字符。应将++放到循环体中进行。*/

    while(*str1 == *str2){

        if(*str1 == '\0')

            return0;

         

        ++str1;

        ++str2;

    }

    return *str1 - *str2;

}

21. strncmp实现

int strncmp(const char *s, const char *t, int count){

    assert((s != NULL) && (t != NULL));

    while (*s && *t && *s == *t && count –) {

        ++ s;

        ++ t;

    }

    return (*s – *t);

}

22.strlen函数实现

int strlen(const char *str){

    assert(str != NULL);

    int len = 0;

    while (*str ++ != ‘\0′)

        ++ len;

    return len;

}

23. strpbrk函数实现

char * strpbrk(const char * cs,const char * ct){

    const char *sc1,*sc2;

    for( sc1 = cs; *sc1 != '\0'; ++sc1){

        for( sc2 = ct; *sc2 != '\0'; ++sc2){

            if (*sc1 == *sc2){

                return (char *) sc1;

            }

        }

    }

    return NULL;

}

24. strstr函数实现

char *strstr(const char *s1,const char *s2){

　int len2;

　if(!(len2=strlen(s2)))//此种情况下s2不能指向空，否则strlen无法测出长度，这条语句错误

　 return(char*)s1;

　for(;*s1;++s1)

　{

    　if(*s1==*s2 && strncmp(s1,s2,len2)==0)

    　return(char*)s1;

　}

　return NULL;

}

25. string实现（注意：赋值构造，operator=是关键）

class String{

public:

//普通构造函数

String(const char *str = NULL);

//拷贝构造函数

String(const String &other);

//赋值函数

String & operator=(String &other) ;

//析构函数

~String(void);

private:

char* m_str;

};

 

分别实现以上四个函数

//普通构造函数

String::String(const char* str){

    if(str==NULL) //如果str为NULL，存空字符串{

        m_str = new char[1]; //分配一个字节

        *m_str = ‘\0′; //赋一个’\0′

}else{

       str = new char[strlen(str) + 1];//分配空间容纳str内容

        strcpy(m_str, str); //复制str到私有成员m_str中

    }

}

 

//析构函数

String::~String(){

 

    if(m_str!=NULL) //如果m_str不为NULL，释放堆内存{

        delete [] m_str;

        m_str = NULL;

}

}

 

//拷贝构造函数

String::String(const String &other){

    m_str = new char[strlen(other.m_str)+1]; //分配空间容纳str内容

    strcpy(m_str, other.m_str); //复制other.m_str到私有成员m_str中 

}

 

//赋值函数

String & String::operator=(String &other){

    if(this == &other) //若对象与other是同一个对象，直接返回本{

        return *this

}

    delete [] m_str; //否则，先释放当前对象堆内存

    m_str = new char[strlen(other.m_str)+1]; //分配空间容纳str内容

    strcpy(m_str, other.m_str); //复制other.m_str到私有成员m_str中

    return *this；

}

 

66请用C/C++实现字符串反转（不调用库函数）”abc”类型的

char *reverse_str(char *str) {

    if(NULL == str) { //字符串为空直接返回

        return str;

    }

    char *begin;

    char *end;

    begin = end = str;

 

    while(*end != '\0') { //end指向字符串的末尾

        end++;

    }

    --end;

 

    char temp;

    while(begin < end) { //交换两个字符

        temp = *begin;

        *begin = *end;

        *end = temp;

        begin++;

        end--;

    }

    return str; //返回结果

}

67.写一个函数，将字符串翻转，翻转方式如下：“I am a student”反转成“student a am I”，不借助任何库函数

  1 #include "stdio.h"

  2 #include <iostream>

  3 using namespace std;

  4

  5 void revesal(char * start, char* end){

  6     char *temp_s = start;

  7     char *temp_e = end;

  8     while(temp_s < temp_e){

  9         char temp= *temp_s;

 10         *temp_s= *temp_e;

 11         *temp_e = temp;

 12         ++temp_s;

 13         --temp_e;

 14     }

 15     return;

 16 }

 17

 18 void revesal_str(char *str){

 19     if(str == NULL){

 20         return;

 21     }

 22

 23     char *start = str;

 24     char *end = str;

 25

 26     while(*++end !='\0');

 27     revesal(start, end-1);

 28     cout << str << endl;

 29     char *sub_start = str;

 30     while(start < end + 1 ){

 31         if(*start == ' ' || *start == '\0'){

 32             char *temp = start - 1;

 33             revesal(sub_start,temp);

 34             while(*++start ==' ');

 35             sub_start = start;

 36             continue;

 37         }

 38         ++start;

 39     }

 40 }