程序博客网 > 天星教育php招聘

纯C 字符串操作函数 实现 (strcpy, strncpy, memcpy, memset, strcat, strlen ... )

来源：互联网 发布：天星教育php招聘 编辑：程序博客网 时间：2024/05/16 06:09

 转：http://blog.csdn.net/crazyjixiang/article/details/6720236

 

实现C/C++中的字符串操作函数是很练内功的,别看着这些函数很简单,自己实现起来,还是有许多地方需要考虑的,所以没独立写过的朋友,可以自己敲敲看 . --By Crazybaby

strcpy:

view plaincopy to clipboardprint?
  1. char* cb_strcpy(char* dst, const char* src) {  
  2.        
  3.      assert((dst!=NULL) && (src!=NULL));  
  4.        
  5.      char* retAddr = dst;       /**< retAddr is in static , char retAddr[] will in Stack, So... */  
  6.      while ((*(dst++) = *(src++))!='\0') {   
  7.           ;  
  8.      }  
  9.        
  10.      return retAddr;  
  11. }  

strncpy:

view plaincopy to clipboardprint?
  1. char* cb_strncpy(char* dst, const char* src, size_t size) {  
  2.        
  3.      assert((dst!=NULL) && (src!=NULL));  
  4.        
  5.      char* retAddr = dst;       /**< retAddr is in static , char retAddr[] will in Stack, So... */  
  6.      int i = 0;   
  7.      while (((*(dst++) = *(src++))!='\0') && ((i++) < size)) {   
  8.           ;  
  9.      }  
  10.        
  11.      *(retAddr+size)='\0';      /**< cut off String  */  
  12.        
  13.      return retAddr;  
  14. }  

这个strncpy实现版本 和 stdlib.h 下的 strncpy 还是有区别的, 比如

view plaincopy to clipboardprint?
  1. char a[30];  
  2. strncpy(a, "Hello", 28);  //a除了有Hello,之后会有23个repeat '\0' . 这样会有效率的问题.   
  3.   
  4. char b[30];  
  5. cb_strncpy(b, "Hello", 28);   // 而只有 Hello'\0'   

CB:  strncpy相对于strcpy来说 ,安全性提高了一个等级 . 另外一个要非常注意的地方那个是 strcpy 和 strncpy 都会遇到 '\0' 结束.  

          另外:当请求的目标地址空间比源字符串空间要小的时候，strncpy 将不再用”\0”来结束字符串。这是一个巨大的隐患，所以还是不安全


memcpy Version 1:

view plaincopy to clipboardprint?
  1. char* cb_memcpyVer1(char* dst, const char* src, size_t size) {  
  2.        
  3.      assert((dst!=NULL) && (src!=NULL));  
  4.   
  5.      char* retAddr = dst;  
  6.      while (size-- > 0) {           
  7.           *(dst++) = *(src++);  
  8.      }  
  9.      return retAddr;  
  10. }  


CB: memcpy 和 strncpy 最大的区别是 memcpy不会遇到 '\0' 结束拷贝 .


memcpy Version 2 :

view plaincopy to clipboardprint?
  1. char* cb_memcpyVer2(char* dst, const char* src, size_t size) {  
  2.        
  3.      assert((dst!=NULL) && (src!=NULL));  
  4.        
  5.      char* retAddr = dst;  
  6.      size_t i = 0;  
  7.      /* --- 解决数据区重叠问题 --- */  
  8.      if ((retAddr>src) && (retAddr<(src+size))) {  
  9.           for (i=size-1; i>=0; i--) {  
  10.                *(dst++) = *(src++);  
  11.           }  
  12.      }  
  13.      else  
  14.      {  
  15.           for (i=0; i<size; i++) {  
  16.                *(dst++) = *(src++);  
  17.           }  
  18.      }  
  19.      *(retAddr+size)='\0';  
  20.        
  21.      return retAddr;  
  22. }  

CB: memcpyVersion1不能防止overlapping区域的问题, Ver2很好的解决了.

       

memcpy还有种蛋疼的写法：

view plaincopy to clipboardprint?
  1. void* cb_memcpy(void* dest, const void* src, size_t count)  
  2. {  
  3.     char* d = (char*)dest;  
  4.     const char* s = (const char*)src;  
  5.     /* --- 每次复制8bit --- */  
  6.     int n = (count + 7) / 8;  
  7.     switch(count & 7)  
  8.     {  
  9.     case 0: do {   *d++ = *s++;  
  10.     case 7:        *d++ = *s++;  
  11.     case 6:        *d++ = *s++;  
  12.     case 5:        *d++ = *s++;  
  13.     case 4:        *d++ = *s++;  
  14.     case 3:        *d++ = *s++;  
  15.     case 2:        *d++ = *s++;  
  16.     case 1:        *d++ = *s++;  
  17.                } while (--n > 0);  
  18.     }  
  19.   
  20.     return dest;  
  21. }  


memset:

view plaincopy to clipboardprint?
  1. void* cb_memset(void* buffer, int b, size_t size) {  
  2.        
  3.      assert(buffer!=NULL);  
  4.      char* retAddr = (char*)buffer;  
  5.      while (size-- > 0) {  
  6.           *(retAddr++) = (char)b;    
  7.      }  
  8.      return retAddr;  
  9. }  


Memset使用时误区: 

view plaincopy to clipboardprint?
  1. char a[10];  
  2. memset(a, 0, sizeof(char)*10); //这个操作完全没必要 因为下面这块内存马上要被使用了。  
  3. memcpy(a, "Hello", 5);  


strlen:

view plaincopy to clipboardprint?
  1. int cb_strlen(const char* str) {  
  2.        
  3.      assert(str!=NULL);  
  4.        
  5.      int len = 0;  
  6.      while (*str!='\0') {       /**< '\0', stop */  
  7.           str++;  
  8.           len++ ;  
  9.      }  
  10.        
  11.      return len;  
  12. }  


Recursive strlen:

view plaincopy to clipboardprint?
  1. int cb_strlen(const char *str)  
  2. {  
  3.      if ((str == NULL) || (*str == '\0')) {  
  4.           return 0;  
  5.      }  
  6.      else  
  7.      {  
  8.           return cb_strlen(str+1)+1; /**< Rescursive */  
  9.      }  
  10. }  


strcat:

view plaincopy to clipboardprint?
  1. char* cb_strcat(char* dst, char* src) {  
  2.        
  3.      assert(src!=NULL);  
  4.        
  5.      char* retAddr = dst;  
  6.      /* --- Find last position --- */  
  7.      while (*dst++ != '\0') {  
  8.           ;  
  9.      }  
  10.      dst--;  
  11.      while (*dst++ = *src++) {  
  12.           ;  
  13.      }  
  14.      return retAddr;  
  15. }  


strcmp:

view plaincopy to clipboardprint?
  1. int cb_strcmp(char* str, char* str2) {  
  2.        
  3.      assert((str!=NULL) && (str2!=NULL));  
  4.        
  5.      char* pStr = str;  
  6.      char* pStr2 = str2;  
  7.      while (*pStr && *pStr2 && (*pStr==*pStr2)) {  
  8.           pStr++;  
  9.           pStr2++;  
  10.      }  
  11.      return (*pStr - *pStr2);   /**< 相等则为0 , 前者大于后者大于0, 反之小于0 */  
  12. }  


strncmp:

view plaincopy to clipboardprint?
  1. int cb_strncmp(char* str, char* str2, size_t size) {  
  2.        
  3.      assert((str!=NULL) && (str2!=NULL));  
  4.        
  5.      char* pStr = str;  
  6.      char* pStr2 = str2;  
  7.      while (size-- && *pStr && *pStr2 && (*pStr == *pStr2)) {  
  8.           pStr++;  
  9.           pStr2++;  
  10.      }  
  11.      return (*pStr - *pStr2);     
  12. }  


strchr:

view plaincopy to clipboardprint?
  1. char* cb_strchr(char* str, char c){  
  2.        
  3.      assert(str!=NULL);  
  4.      char* retAddr = str;  
  5.        
  6.         while (*retAddr!=c) {  
  7.           retAddr++;  
  8.      }  
  9.      if (*retAddr == c) {  
  10.           return retAddr;  
  11.      }  
  12.      else  
  13.      {  
  14.           return NULL;  
  15.      }  
  16. }  


这些字符串操作函数实现时要注意这些问题 ：
1. 需要检查指针的有效性，一般通过直接和NULL进行比较来判断。
2. 函数需要能够进行链式操作，也就是说 char* a = strcpy(b, "Hello"); 
3. src的值需要加 const
4. strcnpy 和 memcpy  有 '\0' 判断的区别 
5. 内存区重叠问题 ：

 比如这个程序：

view plaincopy to clipboardprint?
  1. int main(void) {  
  2.      char buffer[]="abcdefg";  
  3.      memcpy(buffer, buffer+2 ,3); //buffer+2(从c开始 长度3个 cde)   
  4.      printf("%s", buffer);  
  5. }  

这个结果为: cdedefg .

再看下面这个程序：

view plaincopy to clipboardprint?
  1. int main(void) {  
  2.      char buffer[]="abcdefg";  
  3.      memcpy(buffer+2, buffer ,3); //如果你幸运的话 会出现 abcab[d]fg 中括号是随机值  
  4.      printf("%s", buffer);  
  5. }  
这里的memcpy就需要用 memmove的实现方式来代替 。

天星教育php招聘 天星教育php招聘
原创粉丝点击
热门IT博客
知月倾城知月倾城
传奇霸业法师血符数据传奇霸业法师血符数据
华为云计算怎么样
mac版 破解虚拟机
淘宝卡通客服头像
steam音乐软件
php json汉字乱码
nginx tomcat redis
什么软件可以制作软件
黔程金融网络借贷
玄幻小说 知乎
网络接收器怎么安装
淘宝怎样买百度云资源
君将哀而生之乎的之
js递归函数的例子
java项目开发人员配置
opencv 排序算法
linux syslog server
淘宝运营团队架构
淘宝网店代理怎么做
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 跑完步喝什么比较好 跑完步腿疼如何缓解 跑完步小腿酸痛 跑完步多久可以吃饭 跑完步可以喝水吗 跑完步腿酸痛 跑完步头晕恶心怎么快速缓解 跑完步大腿肌肉酸痛 隔一天跑一次步减肥吗 衡水武邑马台旭日酒店 小武基 大武士与小镖客 武松小传300 武松传 武藏野 春野武藏 武藏野大学 武藏野美术大学 武藏野大学在日本算什么档次 日本武藏野大学 武藏野学院大学 小歪卡 歪卡 exo小段子各种play 开心一笑的小段子 小甜文段子 小猫说段子 搞笑小段子一句话的 伤感故事小段子 内涵小段子 励志小段子 恐怖小段子 传统相声段子 100个虐心古风小段子 小孩口才表演的小段子 朋友圈卖车广告小段子 瓶邪婚后瓶吃醋小段子 小母线 母鸡抱窝 母鸡的图片 比612咔叽

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里