注册 登录
查看: 686|回复: 7

C语言字符串函数详解

[复制链接]
发表于 2013-9-7 21:07:11 | 显示全部楼层 |阅读模式
本帖最后由 玄来玄去 于 2013-9-7 21:08 编辑
  1. 基础的东西,必须要懂
void *memset(void *dest, int c, size_t count);
dest前面count个字符置为字符c.
返回dest的值.



void *memmove(void *dest, const void *src, size_tcount);
src复制count字节的字符到dest. 如果srcdest出现重叠, 函数会自动处理.
返回dest的值.



void *memcpy(void *dest, const void *src, size_tcount);
src复制count字节的字符到dest. memmove功能一样, 只是不能处理srcdest出现重叠.
返回dest的值.



void *memchr(const void *buf, int c, size_t count);
buf前面count字节中查找首次出现字符c的位置. 找到了字符c或者已经搜寻了count个字节, 查找即停止.
操作成功则返回buf中首次出现c的位置指针, 否则返回NULL.



void *_memccpy(void *dest, const void *src, intc, size_t count);
src复制0个或多个字节的字符到dest. 当字符c被复制或者count个字符被复制时, 复制停止.
如果字符c被复制, 函数返回这个字符后面紧挨一个字符位置的指针. 否则返回NULL.

int memcmp(const void *buf1, const void *buf2,size_t count);
比较buf1buf2前面count个字节大小.
返回值< 0, 表示buf1小于buf2;
返回值为0, 表示buf1等于buf2;
返回值> 0, 表示buf1大于buf2.


int memicmp(const void *buf1, const void *buf2,size_t count);
比较buf1buf2前面count个字节. memcmp不同的是, 它不区分大小写.
返回值同上.



size_t strlen(const char *string);
获取字符串长度, 字符串结束符NULL不计算在内.
没有返回值指示操作错误.



char *strrev(char *string);
将字符串string中的字符顺序颠倒过来. NULL结束符位置不变.
返回调整后的字符串的指针.



char *_strupr(char *string);
string中所有小写字母替换成相应的大写字母, 其它字符保持不变.
返回调整后的字符串的指针.



char *_strlwr(char *string);
string中所有大写字母替换成相应的小写字母, 其它字符保持不变.
返回调整后的字符串的指针.



char *strchr(const char *string, int c);
查找字符c在字符串string中首次出现的位置, NULL结束符也包含在查找中.
返回一个指针, 指向字符c在字符串string中首次出现的位置, 如果没有找到, 则返回NULL.



char *strrchr(const char *string, int c);
查找字符c在字符串string中最后一次出现的位置, 也就是对string进行反序搜索, 包含NULL结束符.
返回一个指针, 指向字符c在字符串string中最后一次出现的位置, 如果没有找到, 则返回NULL.


char *strstr(const char *string, const char *strSearch);
在字符串string中查找strSearch子串.
返回子串strSearchstring中首次出现位置的指针. 如果没有找到子串strSearch, 则返回NULL. 如果子串strSearch为空串, 函数返回string.



char *strdup(const char *strSource);
函数运行中会自己调用malloc函数为复制strSource字符串分配存储空间, 然后再将strSource复制到分配到的空间中. 注意要及时释放这个分配的空间.
返回一个指针, 指向为复制字符串分配的空间; 如果分配空间失败, 则返回NULL.



char *strcat(char *strDestination, const char *strSource);
将源串strSource添加到目标串strDestination后面, 并在得到的新串后面加上NULL结束符. 源串strSource的字符会覆盖目标串strDestination后面的结束符NULL. 在字符串的复制或添加过程中没有溢出检查, 所以要保证目标串空间足够大. 不能处理源串与目标串重叠的情况.
函数返回strDestination.



char *strncat(char *strDestination, const char*strSource, size_t count);
将源串strSource开始的count个字符添加到目标串strDest. 源串strSource的字符会覆盖目标串strDestination后面的结束符NULL. 如果count大于源串长度, 则会用源串的长度值替换count. 得到的新串后面会自动加上NULL结束符. strcat函数一样, 本函数不能处理源串与目标串重叠的情况.函数返回strDestination.



char *strcpy(char *strDestination, const char *strSource);
复制源串strSource到目标串strDestination所指定的位置, 包含NULL结束符. 不能处理源串与目标串重叠的情况.
函数返回strDestination.


char *strncpy(char *strDestination, const char*strSource, size_t count);
将源串strSource开始的count个字符复制到目标串strDestination所指定的位置. 如果count值小于或等于strSource串的长度, 不会自动添加NULL结束符目标串中, count大于strSource串的长度时, 则将strSourceNULL结束符填充补齐count个字符, 复制到目标串中. 不能处理源串与目标串重叠的情况.
函数返回strDestination.



char *strset(char *string, int c);
string串的所有字符设置为字符c, 遇到NULL结束符停止.
函数返回内容调整后的string指针.



char *strnset(char *string, int c, size_t count);
string串开始count个字符设置为字符c, 如果count值大于string串的长度, 将用string的长度替换count.
函数返回内容调整后的string指针.



size_t strspn(const char *string, const char *strCharSet);
查找任何一个不包含在strCharSet串中的字符 (字符串结束符NULL除外) string串中首次出现的位置序号.
返回一个整数值, 指定在string中全部由characters中的字符组成的子串的长度. 如果string以一个不包含在strCharSet中的字符开头, 函数将返回0.



size_t strcspn(const char *string, const char *strCharSet);
查找strCharSet串中任何一个字符在string串中首次出现的位置序号, 包含字符串结束符NULL.
返回一个整数值, 指定在string中全部由非characters中的字符组成的子串的长度. 如果string以一个包含在strCharSet中的字符开头, 函数将返回0.




char *strspnp(const char *string, const char *strCharSet);
查找任何一个不包含在strCharSet串中的字符 (字符串结束符NULL除外) string串中首次出现的位置指针.
返回一个指针, 指向非strCharSet中的字符在string中首次出现的位置.



char *strpbrk(const char *string, const char *strCharSet);
查找strCharSet串中任何一个字符在string串中首次出现的位置, 不包含字符串结束符NULL.
返回一个指针, 指向strCharSet中任一字符在string中首次出现的位置. 如果两个字符串参数不含相同字符, 则返回NULL.



int strcmp(const char *string1, const char *string2);
比较字符串string1string2大小.
返回值< 0, 表示string1小于string2;
返回值为0, 表示string1等于string2;
返回值> 0, 表示string1大于string2.



int stricmp(const char *string1, const char *string2);
比较字符串string1string2大小,和strcmp不同, 比较的是它们的小写字母版本.
返回值与strcmp相同.




int strcmpi(const char *string1, const char *string2);
等价于stricmp函数, 只是提供一个向后兼容的版本.



int strncmp(const char *string1, const char *string2,size_t count);
比较字符串string1string2大小,只比较前面count个字符. 比较过程中, 任何一个字符串的长度小于count,count将被较短的字符串的长度取代. 此时如果两串前面的字符都相等, 则较短的串要小.
返回值< 0, 表示string1的子串小于string2的子串;
返回值为0, 表示string1的子串等于string2的子串;
返回值> 0, 表示string1的子串大于string2的子串.



int strnicmp(const char *string1, const char *string2,size_t count);
比较字符串string1string2大小,只比较前面count个字符. strncmp不同的是, 比较的是它们的小写字母版本.
返回值与strncmp相同.



char *strtok(char *strToken, const char *strDelimit);
strToken 串中查找下一个标记, strDelimit字符集则指定了在当前查找调用中可能遇到的分界符.
返回一个指针, 指向在strToken中找到的下一个标记. 如果找不到标记, 就返回NULL. 每次调用都会修改strToken内容, NULL字符替换遇到的每个分界符.






回复

使用道具 举报

 楼主| 发表于 2013-9-7 21:12:09 | 显示全部楼层

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

  1. char *strcpy(char *strDes, const char *strSrc)
  2. {
  3.     assert((strDes != NULL) && (strSrc != NULL));
  4.     char *address = strDes;
  5.     while ((*strDes ++ = *strSrc ++) != '\0')
  6.         NULL;
  7.     return address;
  8. }
  9. char *strchr_(char *str, int c)
  10. {
  11.     assert(str != NULL);
  12.     while ((*str != (char) c) && (*str != '\0'))
  13.         str ++;
  14.     if (*str != '\0')
  15.         return str;
  16.     return NULL;
  17. }
  18. char *strchr(const char *str, int c)
  19. {
  20.     assert(str != NULL);
  21.     for (; *str != (char) c; ++ str)
  22.         if (*str == '\0')
  23.             return NULL;
  24.     return (char *) str;
  25. }
  26. int strcmp(const char *s, const char *t)
  27. {
  28.     assert(s != NULL && t != NULL);
  29.     while (*s && *t && *s == *t)
  30.     {
  31.         ++ s;
  32.         ++ t;
  33.     }
  34.     return (*s - *t);
  35. }
  36. char *strcat(char *strDes, const char *strSrc)
  37. {
  38.     assert((strDes != NULL) && (strSrc != NULL));
  39.     char *address = strDes;
  40.     while (*strDes != '\0')
  41.         ++ strDes;
  42.     while ((*strDes ++ = *strSrc ++) != '\0')
  43.         NULL;
  44.     return address;
  45. }
  46. int strlen(const char *str)
  47. {
  48.     assert(str != NULL);
  49.     int len = 0;
  50.     while (*str ++ != '\0')
  51.         ++ len;
  52.     return len;
  53. }
  54. char *strdup(const char *strSrc)
  55. {
  56.     assert(strSrc != NULL);
  57.     int len = 0;
  58.     while (*strSrc ++ != '\0')
  59.         ++ len;
  60.     char *strDes = (char *) malloc (len + 1);
  61.     while ((*strDes ++ = *strSrc ++) != '\0')
  62.         NULL;
  63.     return strDes;
  64. }
  65. char *strstr(const char *strSrc, const char *str)
  66. {
  67.     assert(strSrc != NULL && str != NULL);
  68.     const char *s = strSrc;
  69.     const char *t = str;
  70.     for (; *t != '\0'; ++ strSrc)
  71.     {
  72.         for (s = strSrc, t = str; *t != '\0' && *s == *t; ++s, ++t)
  73.             NULL;
  74.         if (*t == '\0')
  75.             return (char *) strSrc;
  76.     }
  77.     return NULL;
  78. }
  79. char *strncpy(char *strDes, const char *strSrc, int count)
  80. {
  81.     assert(strDes != NULL && strSrc != NULL);
  82.     char *address = strDes;
  83.     while (count -- && *strSrc != '\0')
  84.         *strDes ++ = *strSrc ++;
  85.     return address;
  86. }
  87. char *strncat(char *strDes, const char *strSrc, int count)
  88. {
  89.     assert((strDes != NULL) && (strSrc != NULL));
  90.     char *address = strDes;
  91.     while (*strDes != '\0')
  92.         ++ strDes;
  93.     while (count -- && *strSrc != '\0' )
  94.         *strDes ++ = *strSrc ++;
  95.     *strDes = '\0';
  96.     return address;
  97. }
  98. int strncmp(const char *s, const char *t, int count)
  99. {
  100.     assert((s != NULL) && (t != NULL));
  101.     while (*s && *t && *s == *t && count --)
  102.     {
  103.         ++ s;
  104.         ++ t;
  105.     }
  106.     return (*s - *t);
  107. }
  108. char *strpbrk(const char *strSrc, const char *str)
  109. {
  110.     assert((strSrc != NULL) && (str != NULL));
  111.     const char *s;
  112.     while (*strSrc != '\0')
  113.     {
  114.         s = str;
  115.         while (*s != '\0')
  116.         {
  117.             if (*strSrc == *s)
  118.                 return (char *) strSrc;
  119.             ++ s;
  120.         }
  121.         ++ strSrc;
  122.     }
  123.     return NULL;
  124. }
  125. int strcspn(const char *strSrc, const char *str)
  126. {
  127.     assert((strSrc != NULL) && (str != NULL));
  128.     const char *s;
  129.     const char *t = strSrc;
  130.     while (*t != '\0')
  131.     {
  132.         s = str;
  133.         while (*s != '\0')
  134.         {
  135.             if (*t == *s)
  136.                 return t - strSrc;
  137.             ++ s;
  138.         }
  139.         ++ t;
  140.     }
  141.     return 0;
  142. }
  143. int strspn(const char *strSrc, const char *str)
  144. {
  145.     assert((strSrc != NULL) && (str != NULL));
  146.     const char *s;
  147.     const char *t = strSrc;
  148.     while (*t != '\0')
  149.     {
  150.         s = str;
  151.         while (*s != '\0')
  152.         {
  153.             if (*t == *s)
  154.                 break;
  155.             ++ s;
  156.         }
  157.         if (*s == '\0')
  158.             return t - strSrc;
  159.         ++ t;
  160.     }
  161.     return 0;
  162. }
  163. char *strrchr(const char *str, int c)
  164. {
  165.     assert(str != NULL);
  166.     const char *s = str;
  167.     while (*s != '\0')
  168.         ++ s;
  169.     for (-- s; *s != (char) c; -- s)
  170.         if (s == str)
  171.             return NULL;
  172.     return (char *) s;
  173. }
  174. char* strrev(char *str)
  175. {
  176.     assert(str != NULL);
  177.     char *s = str, *t = str, c;
  178.     while (*t != '\0')
  179.         ++ t;
  180.     for (-- t; s < t; ++ s, -- t)
  181.     {
  182.         c = *s;
  183.         *s = *t;
  184.         *t = c;
  185.     }
  186.     return str;
  187. }
  188. char *strnset(char *str, int c, int count)
  189. {
  190.     assert(str != NULL);
  191.     char *s = str;
  192.     for (; *s != '\0' && s - str < count; ++ s)
  193.         *s = (char) c;
  194.     return str;
  195. }
  196. char *strset(char *str, int c)
  197. {
  198.     assert(str != NULL);
  199.     char *s = str;
  200.     for (; *s != '\0'; ++ s)
  201.         *s = (char) c;
  202.     return str;
  203. }
  204. char *strtok(char *strToken, const char *str)
  205. {
  206.     assert(strToken != NULL && str != NULL);
  207.     char *s = strToken;
  208.     const char *t = str;
  209.     while (*s != '\0')
  210.     {
  211.         t = str;
  212.         while (*t != '\0')
  213.         {
  214.             if (*s == *t)
  215.             {
  216.                 *(strToken + (s - strToken)) = '\0';
  217.                 return strToken;
  218.             }
  219.             ++ t;
  220.         }
  221.         ++ s;
  222.     }
  223.     return NULL;
  224. }
  225. char *strupr(char *str)
  226. {
  227.     assert(str != NULL);
  228.     char *s = str;
  229.     while (*s != '\0')
  230.     {
  231.         if (*s >= 'a' && *s <= 'z')
  232.             *s -= 0x20;
  233.         s ++;
  234.     }
  235.     return str;
  236. }
  237. char *strlwr(char *str)
  238. {
  239.     assert(str != NULL);
  240.     char *s = str;
  241.     while (*s != '\0')
  242.     {
  243.         if (*s >= 'A' && *s <= 'Z')
  244.             *s += 0x20;
  245.         s ++;
  246.     }
  247.     return str;
  248. }
  249. void *memcpy(void *dest, const void *src, int count)
  250. {
  251.     assert((dest != NULL) && (src != NULL));
  252.     void *address = dest;
  253.     while (count --)
  254.     {
  255.         *(char *) dest = *(char *) src;
  256.         dest = (char *) dest + 1;
  257.         src = (char *) src + 1;
  258.     }
  259.     return address;
  260. }
  261. void *memccpy(void *dest, const void *src, int c, unsigned int count)
  262. {
  263.     assert((dest != NULL) && (src != NULL));
  264.     while (count --)
  265.     {
  266.         *(char *) dest = *(char *) src;
  267.         if (* (char *) src == (char) c)
  268.             return ((char *)dest + 1);
  269.         dest = (char *) dest + 1;
  270.         src = (char *) src + 1;
  271.     }
  272.     return NULL;
  273. }
  274. void *memchr(const void *buf, int c, int count)
  275. {
  276.     assert(buf != NULL);
  277.     while (count --)
  278.     {
  279.         if (*(char *) buf == c)
  280.             return (void *) buf;
  281.         buf = (char *) buf + 1;
  282.     }
  283.     return NULL;
  284. }
  285. int memcmp(const void *s, const void *t, int count)
  286. {
  287.     assert((s != NULL) && (t != NULL));
  288.     while (*(char *) s && *(char *) t && *(char *) s == *(char *) t && count --)
  289.     {
  290.         s = (char *) s + 1;
  291.         t = (char *) t + 1;
  292.     }
  293.     return (*(char *) s - *(char *) t);
  294. }
  295. void *memmove(void *dest, const void *src, int count)
  296. {
  297.     assert(dest != NULL && src != NULL);
  298.     void *address = dest;
  299.     while (count --)
  300.     {
  301.         *(char *) dest = *(char *) src;
  302.         dest = (char *) dest + 1;
  303.         src = (const char *)src + 1;
  304.     }
  305.     return address;
  306. }
  307. void *memset(void *str, int c, int count)
  308. {
  309.     assert(str != NULL);
  310.     void *s = str;
  311.     while (count --)
  312.     {
  313.         *(char *) s = (char) c;
  314.         s = (char *) s + 1;
  315.     }
  316.     return str;
  317. }

回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-9-7 21:13:42 | 显示全部楼层
    已知strcpy函数的原型是:
  1.         char * strcpy(char * strDest,const char * strSrc);

    1.不调用库函数,实现strcpy函数。
    2.解释为什么要返回char *。
    解说:
    1.strcpy的实现代码
  1.         char * strcpy(char * strDest,const char * strSrc)
  2.         {
  3.                 if ((strDest==NULL)||(strSrc==NULL)) // [1]
  4.                         throw "Invalid argument(s)"; // [2]
  5.                 char * strDestCopy=strDest;  // [3]
  6.                 while ((*strDest++=*strSrc++)!='\0'); // [4]
  7.                 return strDestCopy;
  8.         }

    错误的做法:
    [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)。
    (B)循环写成while (*strSrc!='\0') *strDest++=*strSrc++;,说明答题者对边界条件的检查不力。循环体结束后,strDest字符串的末尾没有正确地加上'\0'。
    2.返回strDest的原始值使函数能够支持链式表达式,增加了函数的“附加值”。同样功能的函数,如果能合理地提高的可用性,自然就更加理想。
    链式表达式的形式如:
  1.         int iLength=strlen(strcpy(strA,strB));

    又如:
  1.         char * strA=strcpy(new char[10],strB);

    返回strSrc的原始值是错误的。其一,源字符串肯定是已知的,返回它没有意义。其二,不能支持形如第二例的表达式。其三,为了保护源字符串,形参用const限定strSrc所指的内容,把const char *作为char *返回,类型不符,编译报错。
回复 支持 反对

使用道具 举报

发表于 2013-9-10 11:28:56 | 显示全部楼层
good,面试题最喜欢考这些……考验学生的优化能力……
回复 支持 反对

使用道具 举报

发表于 2013-9-10 13:45:38 | 显示全部楼层
学习了
比妹子还漂亮,赞一个
回复 支持 反对

使用道具 举报

发表于 2013-9-10 16:16:35 | 显示全部楼层
真棒!!非常感谢
回复 支持 反对

使用道具 举报

发表于 2013-9-26 21:20:37 | 显示全部楼层
真棒!!非常感谢
回复 支持 反对

使用道具 举报

发表于 2014-4-26 16:42:53 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回列表 返回顶部