H面试程序（0）：字符串一些常用函数的实现

1、Strcat函数原型如下：

char *strcat(char *strDest, const char *strScr) //将源字符串加const，表明其为输入参数
{
       char * address = strDest;             //该语句若放在assert之后，编译出错
       assert((strDest != NULL) && (strScr != NULL)); //对源地址和目的地址加非0断言
       while(*strDest)             //是while(*strDest!=’\0’)的简化形式
       {                        //若使用while(*strDest++)，则会出错，因为++是不受循环
              strDest++;               //约束的。所以要在循环体内++；因为要是*strDest最后指
       }                        //向该字符串的结束标志’\0’。
       while(*strDest++ = *strScr++) 
       {
              NULL;                 //该循环条件内可以用++，
       }                          //此处可以加语句*strDest=’\0’;有无必要？
return address;               //为了实现链式操作，将目的地址返回
}

 

2、Strcpy函数原型如下：

char *strcpy(char *strDest, const char *strScr)
{
       char *address=strDest;
       assert((strDest != NULL) && (strScr != NULL));
       while(*strScr)                   //是while(*strScr != ’\0’)的简化形式；
       {
              *strDest++ = *strScr++;
       }
       *strDest = '\0';                       //当strScr字符串长度小于原strDest字符串长度
       return address;                      //时，如果没有改语句，就会出错了。
}

3、Strcmp函数原型如下：

int strcmp (const char *str1,const char *str2)
{           
       int len = 0;
       assert((str1 != '\0') && (str2 != '\0'));
       while(*str1 && *str2 && (*str1 == *str2))
       {
              str1++;
              str2++;
       }
       return *str1-*str2;
}

4、Strlen函数原型如下：

int strlen(const char *str)
{
    int len = 0;
       assert(str != NULL);
       while(*str++)
       {
              len++;
       }
       return len;
}

5、memcpy函数

函数原型：void *memmove(void *dest, const void *source, size_t count)

返回值说明：返回指向dest的void *指针

参数说明：dest,source分别为目标串和源串的首地址。count为要移动的字符的个数

函数说明：memmove用于从source拷贝count个字符到dest，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。

void *memcpy(void *dest, const void *source, size_t count)
{
 　　assert((NULL != dest) && (NULL != source));
 　　char *tmp_dest = (char *)dest;
 　　char *tmp_source = (char *)source;
 　　while(count --)//不对是否存在重叠区域进行判断
   　　　　*tmp_dest ++ = *tmp_source ++;
 　　return dest;
}

 

6、memmove函数

函数原型：void *memcpy(void *dest, const void *source, size_t count);

返回值说明：返回指向dest的void *指针

函数说明：memcpy功能和memmove相同，但是memcpy中dest和source中的区域不能重叠，否则会出现未知结果。

函数memcpy()   从source  指向的区域向dest指向的区域复制count个字符，如果两数组重叠，不定义该函数的行为。而memmove(),如果两函数重叠，赋值仍正确进行。

memcpy函数假设要复制的内存区域不存在重叠，如果你能确保你进行复制操作的的内存区域没有任何重叠，可以直接用memcpy。 如果你不能保证是否有重叠，为了确保复制的正确性，你必须用memmove。

void *memmove(void *dest, const void *source, size_t count)
{
 　　assert((NULL != dest) && (NULL != source));
 　　char *tmp_source, *tmp_dest;
 　　tmp_source = (char *)source;
 　　tmp_dest = (char *)dest;
 　　if((dest + count<source) || (source + count) <dest))
 　　{// 如果没有重叠区域
   　　　　while(count--)
     　　*tmp_dest++ = *tmp_source++;
　　 }
　　else
　　{ //如果有重叠,反向拷贝。以避免源字符串被部分目的字符串覆盖
 　　　　tmp_source += count - 1;
 　　　　tmp_dest += count - 1;
 　　　　while(count--)
   　　　　*--tmp_dest = *--tmp;
　　}
　　
　　return dest;
}

7.atoi

原型: int atoi(const char *nptr);

函数说明: 参数nptr字符串，如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。

#include <stdio.h>
#include <assert.h>
static int atoi(const char* str)
{
    int result = 0;
    int sign = 0;
    assert(str != NULL);
    // proc whitespace characters
    while (*str==' ' || *str=='\t' || *str=='\n')
        ++str;

    // proc sign character
    if (*str=='-')
    {
        sign = 1;
        ++str;
    }
    else if (*str=='+')
    {
        ++str;
    }

    // proc numbers
    while (*str>='0' && *str<='9')
    {
        result = result*10 + *str - '0';
        ++str;
    }

    // return result
    if (sign==1)
       return -result;
    else
       return result;
}

 

7. itoa

char *itoa( int value, char *string,int radix);

　　原型说明：

　　value：欲转换的数据。

　　string：目标字符串的地址。

　　radix：转换后的进制数，可以是10进制、16进制等

char *itoa(int val, char *buf, unsigned radix)
{
    char   *p;             
    char   *firstdig;      
    char   temp;           
    unsigned   digval;     
    p = buf;
    if(val <0)
    {
        *p++ = '-';
        val = (unsigned long)(-(long)val);
    }
    firstdig = p; 
    do{
        digval = (unsigned)(val % radix);
        val /= radix;
       
        if  (digval > 9)
            *p++ = (char)(digval - 10 + 'a'); 
        else
            *p++ = (char)(digval + '0');      
    }while(val > 0);
   
    *p-- = '\0 ';         
    do{
        temp = *p;
        *p = *firstdig;
        *firstdig = temp;
        --p;
        ++firstdig;        
    }while(firstdig < p);  
    return buf;
}