6.2 字符串与数组
字符串一般是用字符数组的方式存储，例如下面的str定义：
这里str是一个字符数组，它存放了一个字符串"123456"，由于字符串还有一个结束符"/0"，所以此数组的长度为7而不是6。
6.2.1 strcpy函数与memcpy函数
strcpy和memcpy都是标准C库函数，它们有下面的特点。
strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。
memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制，因此用途更广。
面试例题5：编程实现strcpy函数。
考点：字符串复制的实现。
出现频率：★★★★
已知strcpy函数的原型是：
char * strcpy(char * strDest,const char * strSrc);
|
要求如下。
（1）不调用库函数，实现strcpy函数；
（2）解释为什么要返回char *。
解析
程序代码如下：
1 #include <stdio.h>
2
3 char * strcpy(char * strDest, const char * strSrc) // 实现strSrc到strDest的复制
4 {
5 if ((strDest == NULL) || (strSrc == NULL)) //判断参数strDest和strSrc的有效性
6 {
7 return NULL;
8 }
9 char *strDestCopy = strDest; //保存目标字符串的首地址
10 while ((*strDest++ = *strSrc++)!='/0'); //把strSrc字符串的内容复制到strDest下
11
12 return strDestCopy;
13 }
14
15 int getStrLen(const char *strSrc) //实现获取strSrc字符串的长度
16 {
17 int len = 0; //保存长度
18 while(*strSrc++ != '/0') //循环直到遇见结束符'/0'为止
19 {
20 len++;
21 }
22
23 return len;
24 };
25
26 int main()
27 {
28 char strSrc[] = "Hello World!"; //要被复制的源字符串
29 char strDest[20]; //要复制到的目的字符数组
30 int len = 0; //保存目的字符数组中字符串的长度
31
32 len = getStrLen(strcpy(strDest, strSrc)); //链式表达式，先复制后计算长度
33 printf("strDest: %s/n", strDest);
34 printf("Length of strDest: %d/n", len);
35
36 return 0;
37 }
|
| |
| |
（1）strcpy函数的实现说明。
代码第5～第7行判断传入的参数strDest和strSrc是否为NULL，如果是则返回NULL。
代码第9行把strDest的值保存到strDestCopy指针中。
代码第10行对strSrc和strDest两个指针进行循环移动，并不断复制strSrc内存的值到strDest内存中。
由于已经保存了strDest指针的值，因此这里只需返回strDestCopy的值，而函数调用完后返回的就是strDest的值。
（2）strcpy函数返回char *类型的原因是为了能使用链式表达式。首先调用strcpy使得strDest指针复制strSrc的内存数据，然后调用getStrLen函数获取strDest字符串的长度。这样不仅调用方便，而且程序结构简洁明了。程序的输出结果如下：
strDest: Hello World!
Length of strDest: 12
面试例题6：编程实现memcpy函数。
考点：内存复制的实现。
出现频率：★★★★
答案
程序代码如下所示：
1 #include <stdio.h>
2 #include <assert.h>
3
4 void *memcpy2(void *memTo, const void *memFrom, size_t size)
5 {
6 assert((memTo != NULL) && (memFrom != NULL)); //memTo和memFrom必须有效
7 char *tempFrom = (char *)memFrom; //保存memFrom首地址
8 char *tempTo = (char *)memTo; //保存memTo首地址
9
10 while(size -- > 0) //循环size次，复制memFrom的值到memTo中
11 *tempTo++ = *tempFrom++ ;
12
13 return memTo;
14 }
15
16 int main()
17 {
18 char strSrc[] = "Hello World!"; //将被复制的字符数组
19 char strDest[20]; //目的字符数组
20
21 memcpy2(strDest, strSrc, 4); //复制strSrc的前4个字符到strDest中
22 strDest[4] = '/0'; //把strDest的第5个元素赋为结束符'/0'
23 printf("strDest: %s/n", strDest);
24
25 return 0;
26 }
|
memcpy的实现如下。
与strcpy不同，memcpy用参数size决定复制多少个字符（strcpy遇到结束符"/0"结束）。由于在主程序中只复制了strSrc的前4个字符（代码第22行），程序输出如下：
面试例题7：strcpy与memcpy的区别。
考点：字符串复制与内存复制之间的区别。
出现频率：★★★★
解析
strcpy和memcpy主要有以下3方面的区别。
复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
复制的方法不同。strcpy不需要指定长度，它遇到字符串结束符"/0"便结束。memcpy则是根据其第3个参数决定复制的长度。
用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy。
资料2：
strcpy函数的原型:
char *strcpy(char *strDest, const char *strSrc)
{
assert((strDest != NULL) && (strSrc != NULL));
char *address = strDest;
while((*strDest++ = *strSrc++) != '/0')
NULL;
return address;
}
资料3：
已知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 Arguments"; //[2]
char* strDestCopy = strDest; //[3]
while((*strDest++ = *strSrc++) != '/0')//[4]
;
return strDestCopy;
}