【glibc源码分析】--strcpy.c 字符串复制
strcpy是常用的字符串复制函数,经常在面试中考到。该文件位于glibc源码的string目录中。
在线资源路径:
http://www.oschina.net/code/explore/glibc-2.9/string/strcpy.c
快速查看源码如下:
1 /* Copyright (C) 1991, 1997, 2000, 2003 Free Software Foundation, Inc. 2 This file is part of the GNU C Library. 3 4 The GNU C Library is free software; you can redistribute it and/or 5 modify it under the terms of the GNU Lesser General Public 6 License as published by the Free Software Foundation; either 7 version 2.1 of the License, or (at your option) any later version. 8 9 The GNU C Library is distributed in the hope that it will be useful, 10 but WITHOUT ANY WARRANTY; without even the implied warranty of 11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 12 Lesser General Public License for more details. 13 14 You should have received a copy of the GNU Lesser General Public 15 License along with the GNU C Library; if not, see 16 <http://www.gnu.org/licenses/>. */ 17 18 #include <stddef.h> /* 用到了ptrdiff_t */ 19 #include <string.h> 20 #include <memcopy.h> 21 #include <bp-checks.h> /* 定义了CHECK_BOUNDS_LOW和CHECK_BOUNDS_HIGH */ 22 23 #undef strcpy 24 25 /* Copy SRC to DEST. */ 26 char * 27 strcpy (dest, src) 28 char *dest; 29 const char *src; 30 { 31 char c; 32 char *__unbounded s = (char *__unbounded) CHECK_BOUNDS_LOW (src); 33 const ptrdiff_t off = CHECK_BOUNDS_LOW (dest) - s - 1; 34 size_t n; 35 36 do 37 { 38 c = *s++; 39 s[off] = c; /* 注意这种写法, s[off]相当于 *(s+off) */ 40 } 41 while (c != '\0'); 42 43 n = s - src; 44 (void) CHECK_BOUNDS_HIGH (src + n); 45 (void) CHECK_BOUNDS_HIGH (dest + n); 46 47 return dest; 48 } 49 libc_hidden_builtin_def (strcpy)
以上的算法主要通过计算好两个字符串的偏移量,然后循环遍历src字符串,逐个赋值给dest的相应位置;gnu的源码一般都比较复杂,进行了相应的范围检查等处理;
再来看个简单的,比较独立的代码:
1 char * strcpy(char * dest, const char * src) 2 { 3 if ( dest == NULL || src == NULL) // 地址检查 4 { 5 return NULL; 6 } 7 8 if ( dest == src) // 相同地址检查 9 { 10 return dest; 11 } 12 13 char * str = dest; 14 while ( ( *str++ = *src++ ) != '\0' ) // 循环复制 15 { 16 ; 17 } 18 19 return dest; 20 }
注意,以上代码采用了清爽的缩进格式,保证代码的清晰和可读性; 第8行的检查比较容易漏掉,这个是重点;
作者:逸云沙鸥
出处:http://www.cnblogs.com/QuLory/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。