C语言str系列库函数在不同的库中有不同的实现方法，但原理都是一样的。因为库函数都是没有进行入口参数检查的，并且str系列库函数在面试中经常容易被面试官喊在纸上写某一个函数的实现，因此本文参考了OpenBSD和vc++ 8.0库中的代码，结合自己的编程习惯，部分整理如下：

1、strcpy

[cpp] view plain copy

char * strcpy(char *dst, const char *src)
{
char *d;
if (dst == NULL || src == NULL)
return dst;
d = dst;
while (*d++ = *src++) // while ((*d++ = *src++) != '\0')
;
return dst;
}

2、strncpy

[cpp] view plain copy

//copy at most n characters of src to dst
//Pad with '\0' if src fewer than n characters
char *strncpy(char *dst, const char*src, size_t n)
{
char *d;
if (dst == NULL || src == NULL)
return dst;
d = dst;
while (n != 0 && (*d++ = *src++)) /* copy string */
n--;
if (n != 0)
while (--n != 0)
*d++ == '\0'; /* pad out with zeroes */
return dst;
}

注意 n是unsigned int，在进行n--操作时特别要小心。如果不小心写成下面这样就会出错：

[cpp] view plain copy

while (n-- != 0 && (*d++ = *src++))
;
while (n-- != 0)
*d++ = '\0';

第一个while循环中，当n变为0时，仍然会执行n--一，此时n等于经由-1变成的大正数，导致后面对n的使用出错。

3、strcat

[cpp] view plain copy

char *strcat(char *dst, const char *src)
{
char *d;
if (dst == NULL || src == NULL)
return dst;
d = dst;
while (*d)
d++;
//while (*d++ != 0);
//d--;
while (*d++ = *src++)
;
return dst;
}

4、strncat

写法1：

[cpp] view plain copy

//concatenate at most n characters of src to the end of dst
//terminates dst with '\0'
char *strncat(char *dst, const char *src, size_t n)
{
if (NULL == dst || NULL == src)
return dst;
if (n != 0)
{
char *d = dst;
do
{
if ((*d = *src++) == '\0' )
return dst; //break
d++;
} while (--n != 0);
*d = '\0';
}
return dst;
}

写法2：

[cpp] view plain copy

char *strncat(char *dst, const char *src, size_t n)
{
char *d;
if (dst == NULL || src == NULL)
return dst;
d = dst;
while (*d)
d++;
//(1)
while (n != 0)
{
if ((*d++ = *src++) == '\0')
return dst;
n--;
}
//(2)
//while (n--) //这种方式写最后n的值不为0，不过这个n后面不会再被使用
// if ((*d++ == *src++) == '\0')
// return dst;
*d = '\0';
return dst;
}

5、strcmp

[cpp] view plain copy

int strcmp(const char *s1, const char *s2)
{
if (s1 == NULL || s2 == NULL)
return 0;
//(1)
//while (*s1 == *s2++)
// if (*s1++ == '\0')
// return 0;
//(2)
for (; *s1 == *s2; s1++, s2++)
if (*s1 == '\0')
return 0;
return *(unsigned char*)s1 - *(unsigned char*)s2;
}

6、strncmp

[cpp] view plain copy

int strncmp(const char *s1, const char *s2, size_t n)
{
if (s1 == NULL || s2 == NULL)
return 0;
if (n == 0)
return 0;
do
{
if (*s1 != *s2++)
return *(unsigned char*)s1 - *(unsigned char*)--s2;
if (*s1++ == '\0')
break;
} while (--n != 0);
//do
//{
// if (*s1 != *s2)
// return *(unsigned char*)s1 - *(unsigned char*)s2;
// if (*s1 == '\0')
// break;
// s1++;
// s2++;
//} while (--n != 0);
return 0;
}

7、strstr

写法1：

[cpp] view plain copy

//return pointer to first occurrence of find in s
//or NULL if not present
char *strstr(const char *s, const char *find)
{
char *cp = (char*)s;
char *s1, *s2;
if (s == NULL || find == NULL)
return NULL;
while (*cp != '\0')
{
s1 = cp;
s2 = (char*)find;
while (*s1 && *s2 && *s1 == *s2)
s1++, s2++;
if(*s2 == '\0')
return cp;
cp++;
}
return NULL;
}

写法2：参照简单模式匹配算法

[cpp] view plain copy

char *strstr(const char *s, const char *find)
{
int i = 0, j = 0;
while (*(s + i) != '\0' && *(find + j) != '\0')
{
if (*(s + i + j) == *(find + j))
j++; //继续比较后一字符
else
{
i++; //开始新一轮比较
j = 0;
}
}
return *(find + j) == '\0' ? (char*)(s + i) : NULL;
}

8、strchr

[cpp] view plain copy

//return pointer to first occurrence of ch in str
//NULL if not present
char *strchr(const char*str, int ch)
{
while (*str != '\0' && *str != (char)ch)
str++;
if(*str == (char)ch)
return (char*)str;
return NULL;
}

9、strrchr

[cpp] view plain copy

//return pointer to last occurrence of ch in str
//NULL if not present
char *strrchr(const char *str, int ch)
{
if (str == NULL)
return NULL;
char *s = (char*)str;
while (*s++)
; /* find end of string */
while (--s != str && *s != (char)ch)
; /* search towards front */
if(*s == (char)ch)
return (char*)s;
return NULL;
}

10、strlen

[cpp] view plain copy

size_t strlen(const char *str)
{
if (str == NULL)
return 0;
const char *eos = str;
while (*eos++)
;
return (eos - 1 - str);
}

另外两篇str系列库函数：
C语言str系列库函数之strtok(): http://blog.csdn.net/u013071074/article/details/27716097

C语言str系列库函数之strspn()、strcspn()和strpbrk(): http://blog.csdn.net/u013071074/article/details/27808497

str系列库函数的使用实例： http://www.cplusplus.com/reference/cstring/

c语言str相关的函数相关推荐

C语言 system相关的函数
system相关的函数 clrscr,ClearScreen DispBCD SetScrollBar TextOut,outtextxy TextOut bell block cursor dela ...
C语言字符串相关的函数
字符串相关的函数 bcmp bcopy bzero memccpy memchr memcmp memcpy memicmp memmove memset movmem setmem stpcpy s ...
C语言的math相关的函数
C语言的math相关的函数 fabs abs acos asin atan atan2 ceil cos cosh exp fabs floor fmod hypot ldexp log log10 ...
c语言time头文件作用,C语言中 time相关的函数头文件
1. time相关的函数在 time.h 中可以查看原型.如下命令可以找出time.h的路径: whereis time.h 2. 先看代码,要包含time.h ================== ...
puts和fputs函数及其区别，C语言puts和fputs函数详解
puts和fputs函数及其区别,C语言puts和fputs函数详解与 gets 函数一样,对于 puts 函数,同样建议使用 fputs 函数来代替 puts 函数.如下面的示例代码所示: int ...
Swift 1.1语言第7章函数和闭包
Swift 1.1语言第7章函数和闭包在编程中,随着处理问题的越来越复杂,代码量飞速增加.其中,大量的代码往往相互重复或者近似重复.如果不采有效方式加以解决,代码将很难维护.为了解决这个问题,人 ...
c语言高函数正确形式,计算机二级C语言考点解析：函数
小编所收集到的相关计算机二级C语言考点解析:函数的资料大家要认真阅读哦! 一.库函数的正确调用 1.C语言提供了丰富的库函数,包括常用数学函数.对字符和字符串处理函数.输入输出处理函数等.在调用库函 ...
C语言常用字符串操作函数大全详解（strstr，strtok，strrchr，strcat，strcmp，strcpy，strerror，strspn，strchr等）
参考:string.h中常用字符串操作函数说明(strstr,strtok,strrchr,strcat,strcmp,strcpy,strerror,strspn,strchr等) 作者:一只青木呀 ...
C语言试题六十二之请编写函数fun除了字符串前导和尾部的*号之外，将串中其他*号全部删除。形参h已指向字符串第一个字母，形参p已指向字符串中最后一个字母。在编写程序时，不得使用c语言提供的字符串函数。
1. 题目请编写函数fun除了字符串前导和尾部的*号之外,将串中其他*号全部删除.形参h已指向字符串第一个字母,形参p已指向字符串中最后一个字母.在编写程序时,不得使用c语言提供的字符串函数. 比如 ...

c语言str相关的函数

1、strcpy

2、strncpy

3、strcat

4、strncat

5、strcmp

6、strncmp

7、strstr

8、strchr

9、strrchr

10、strlen

c语言str相关的函数相关推荐

最新文章

热门文章