字符串函数

转载 2016年06月01日 23:07:40

常见的C字符串处理函数的源代码

char *strcpy(char *strDes, const char *strSrc)
{
assert((strDes != NULL) && (strSrc != NULL));
char *address = strDes;
while ((*strDes ++ = *strSrc ++) != ‘\0’)
NULL;
return address;
}
char *strchr_(char *str, int c)
{
assert(str != NULL);
while ((*str != (char) c) && (*str != ‘\0’))
str ++;
if (*str != ‘\0’)
return str;
return NULL;
}
char *strchr(const char *str, int c)
{
assert(str != NULL);
for (; *str != (char) c; ++ str)
if (*str == ‘\0’)
return NULL;
return (char *) str;
}
int strcmp(const char *s, const char *t)
{
assert(s != NULL && t != NULL);
while (*s && *t && *s == *t)
{
++ s;
++ t;
}
return (*s - *t);
}
char *strcat(char *strDes, const char *strSrc)
{
assert((strDes != NULL) && (strSrc != NULL));
char *address = strDes;
while (*strDes != ‘\0’)
++ strDes;
while ((*strDes ++ = *strSrc ++) != ‘\0’)
NULL;
return address;
}
int strlen(const char *str)
{
assert(str != NULL);
int len = 0;
while (*str ++ != ‘\0’)
++ len;
return len;
}
char *strdup(const char *strSrc)
{
assert(strSrc != NULL);
int len = 0;
while (*strSrc ++ != ‘\0’)
++ len;
char strDes = (char ) malloc (len + 1);
while ((*strDes ++ = *strSrc ++) != ‘\0’)
NULL;
return strDes;
}
char *strstr(const char *strSrc, const char *str)
{
assert(strSrc != NULL && str != NULL);
const char *s = strSrc;
const char *t = str;
for (; *t != ‘\0’; ++ strSrc)
{
for (s = strSrc, t = str; *t != ‘\0’ && *s == *t; ++s, ++t)
NULL;
if (*t == ‘\0’)
return (char *) strSrc;
}
return NULL;
}
char *strncpy(char *strDes, const char *strSrc, int count)
{
assert(strDes != NULL && strSrc != NULL);
char *address = strDes;
while (count – && *strSrc != ‘\0’)
*strDes ++ = *strSrc ++;
return address;
}
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;
}
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);
}
char *strpbrk(const char *strSrc, const char *str)
{
assert((strSrc != NULL) && (str != NULL));
const char *s;
while (*strSrc != ‘\0’)
{
s = str;
while (*s != ‘\0’)
{
if (*strSrc == *s)
return (char *) strSrc;
++ s;
}
++ strSrc;
}
return NULL;
}
int strcspn(const char *strSrc, const char *str)
{
assert((strSrc != NULL) && (str != NULL));
const char *s;
const char *t = strSrc;
while (*t != ‘\0’)
{
s = str;
while (*s != ‘\0’)
{
if (*t == *s)
return t - strSrc;
++ s;
}
++ t;
}
return 0;
}
int strspn(const char *strSrc, const char *str)
{
assert((strSrc != NULL) && (str != NULL));
const char *s;
const char *t = strSrc;
while (*t != ‘\0’)
{
s = str;
while (*s != ‘\0’)
{
if (*t == *s)
break;
++ s;
}
if (*s == ‘\0’)
return t - strSrc;
++ t;
}
return 0;
}
char *strrchr(const char *str, int c)
{
assert(str != NULL);
const char *s = str;
while (*s != ‘\0’)
++ s;
for (– s; *s != (char) c; – s)
if (s == str)
return NULL;
return (char *) s;
}
char* strrev(char *str)
{
assert(str != NULL);
char *s = str, *t = str, c;
while (*t != ‘\0’)
++ t;
for (– t; s < t; ++ s, – t)
{
c = *s;
*s = *t;
*t = c;
}
return str;
}
char *strnset(char *str, int c, int count)
{
assert(str != NULL);
char *s = str;
for (; *s != ‘\0’ && s - str < count; ++ s)
*s = (char) c;
return str;
}
char *strset(char *str, int c)
{
assert(str != NULL);
char *s = str;
for (; *s != ‘\0’; ++ s)
*s = (char) c;
return str;
}
char *strtok(char *strToken, const char *str)
{
assert(strToken != NULL && str != NULL);
char *s = strToken;
const char *t = str;
while (*s != ‘\0’)
{
t = str;
while (*t != ‘\0’)
{
if (*s == *t)
{
*(strToken + (s - strToken)) = ‘\0’;
return strToken;
}
++ t;
}
++ s;
}
return NULL;
}
char *strupr(char *str)
{
assert(str != NULL);
char *s = str;
while (*s != ‘\0’)
{
if (*s >= ‘a’ && *s <= ‘z’)
*s -= 0x20;
s ++;
}
return str;
}
char *strlwr(char *str)
{
assert(str != NULL);
char *s = str;
while (*s != ‘\0’)
{
if (*s >= ‘A’ && *s <= ‘Z’)
*s += 0x20;
s ++;
}
return str;
}
void *memcpy(void *dest, const void *src, int count)
{
assert((dest != NULL) && (src != NULL));
void *address = dest;
while (count –)
{
(char ) dest = (char ) src;
dest = (char *) dest + 1;
src = (char *) src + 1;
}
return address;
}
void *memccpy(void *dest, const void *src, int c, unsigned int count)
{
assert((dest != NULL) && (src != NULL));
while (count –)
{
(char ) dest = (char ) src;
if (* (char *) src == (char) c)
return ((char *)dest + 1);
dest = (char *) dest + 1;
src = (char *) src + 1;
}
return NULL;
}
void *memchr(const void *buf, int c, int count)
{
assert(buf != NULL);
while (count –)
{
if ((char ) buf == c)
return (void *) buf;
buf = (char *) buf + 1;
}
return NULL;
}
int memcmp(const void *s, const void *t, int count)
{
assert((s != NULL) && (t != NULL));
while ((char ) s && (char ) t && (char ) s == (char ) t && count –)
{
s = (char *) s + 1;
t = (char *) t + 1;
}
return ((char ) s - (char ) t);
}
void *memmove(void *dest, const void *src, int count)
{
assert(dest != NULL && src != NULL);
void *address = dest;
while (count –)
{
(char ) dest = (char ) src;
dest = (char *) dest + 1;
src = (const char *)src + 1;
}
return address;
}
void *memset(void *str, int c, int count)
{
assert(str != NULL);
void *s = str;
while (count –)
{
(char ) s = (char) c;
s = (char *) s + 1;
}
return str;
已知strcpy函数的原型是:
char * strcpy(char * strDest,const char * strSrc);
1.不调用库函数,实现strcpy函数。
2.解释为什么要返回char *。
解说:
1.strcpy的实现代码
char * strcpy(char * strDest,const char * strSrc)
{
if ((strDest==NULL)||(strSrc==NULL)) // [1]
throw “Invalid argument(s)”; // [2]
char * strDestCopy=strDest; // [3]
while ((*strDest++=*strSrc++)!=’\0’); // [4]
return strDestCopy;
}
错误的做法:
[1] (A)不检查指针的有效性,说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc)),说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
(C)检查指针的有效性时使用((strDest==0)||(strSrc==0)),说明答题者不知道使用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单,但程序中可能出现很多处对指针的检查,万一出现笔误,编译器不能发现,生成的程序内含逻辑错误,很难排除。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。
[2] (A)return new string(“Invalid argument(s)”);,说明答题者根本不知道返回值的用途,并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法,他把释放内存的义务抛给不知情的调用者,绝大多数情况下,调用者不会释放内存,这导致内存泄漏。
(B)return 0;,说明答题者没有掌握异常机制。调用者有可能忘记检查返回值,调用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和异常值的双重功能,其结果往往是两种功能都失效。应该以抛出异常来代替返回值,这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
[3] (A)忘记保存原始的strDest值,说明答题者逻辑思维不严密。
[4] (A)循环写成while (*strDest++=*strSrc++);,同1
(B)循环写成while (*strSrc!=’\0’) *strDest++=*strSrc++;,说明答题者对边界条件的检查不力。循环体结束后,strDest字符串的末尾没有正确地加上’\0’。
2.返回strDest的原始值使函数能够支持链式表达式,增加了函数的“附加值”。同样功能的函数,如果能合理地提高的可用性,自然就更加理想。
链式表达式的形式如:
int iLength=strlen(strcpy(strA,strB));
又如:
char * strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。其一,源字符串肯定是已知的,返回它没有意义。其二,不能支持形如第二例的表达式。其三,为了保护源字符串,形参用const限定strSrc所指的内容,把const char 作为char 返回,类型不符,编译报错。

相关文章推荐

PB字符串加密、解密函数

  • 2015年11月29日 13:43
  • 971B
  • 下载

字符串做函数参数

  • 2015年08月01日 23:23
  • 2KB
  • 下载

实现一个replace函数替换掉指定c串中子字符串

基本思路,先扫描source字符串, 记录下所有

oracle字符串分割自定义函数

  • 2017年09月20日 10:26
  • 1KB
  • 下载

db2字符串函数大全

  • 2015年04月01日 09:46
  • 5KB
  • 下载

实现一个函数,可以左旋字符串中的k个字符。

1.实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB #include #include void left_move(cha...
  • kai29
  • kai29
  • 2017年11月01日 20:56
  • 158

字符串函数详解

  • 2016年01月13日 11:16
  • 52KB
  • 下载

PHP常用字符串函数小结

一、判断类型的函数 is_bool() //判断是否为布尔型 is_float() //判断是否为浮点型 is_real() //同上 is_int() ...

字符串转换工具函数

  • 2016年01月11日 18:03
  • 4KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串函数
举报原因:
原因补充:

(最多只允许输入30个字)