笔试面试常见函数编程实现

最新推荐文章于 2022-12-03 09:35:17 发布

dpkirin

最新推荐文章于 2022-12-03 09:35:17 发布

阅读量3.3k

点赞数

分类专栏：笔试面试精选 C

本文链接：https://blog.csdn.net/lingfengtengfei/article/details/12345583

版权

笔试面试精选同时被 2 个专栏收录

29 篇文章 2 订阅

订阅专栏

2 篇文章 0 订阅

订阅专栏

strcpy

strstr

memcpy

memove

Strcmp

atoi

最好不要用其他封装的函数。

strcpy

C语言标准库函数

原型声明：extern char*strcpy(char* dest, const char *src);

头文件：#include<string.h>

功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间

说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

返回指向dest的指针。

//10分

//为了实现链式操作，将目的地址返回，加3分！

char * strcpy( char *strDest, constchar *strSrc )

{

assert( (strDest != NULL) && (strSrc != NULL) );

char*address = strDest;

while((*strDest++ = * strSrc++) != '/0' );

returnaddress;

}

题目

已知strcpy函数的原型是：

char* strcpy(char * strDest,const char * strSrc);

⒈不调用库函数，实现strcpy函数。

⒉解释为什么要返回char *。

⒈strcpy的实现代码

char* strcpy(char * strDest,const char * strSrc)

{

char* strDestCopy=strDest; //[3]

if((strDest==NULL)||(strSrc==NULL))//[1]

throw "Invalid argument(s)"; //[2]

while((*strDest++=*strSrc++)!='\0');//[4]

return strDestCopy;

}

错误的做法：

(A)不检查指针的有效性，说明答题者不注重代码的健壮性。

(B)检查指针的有效性时使用（（！strDest)||(!strSrc））或（！（strDest&&strSrc）），说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。

(C)检查指针的有效性时使用（（strDest==0)||(strSrc==0）），说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。

(A)return new string("Invalid argument(s)")；，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。

(B)return 0；，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值（见后面的链式表达式）。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。

（A）忘记保存原始的strDest值，说明答题者逻辑思维不严密。

（A）循环写成while(*strDest++=*strSrc++）；，同[1](B）。

（B）循环写成while(*strSrc!='\0') *strDest++=*strSrc++；，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'\0'。

⒉返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地提高的可用性，自然就更加理想。

链式表达式的形式如：

intiLength=strlen(strcpy(strA,strB));

又如：

char* strA=strcpy(new char[10],strB);

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

在上面的语句中，循环语句while((*strDest++=*strSrc++)!='\0'）；较难理解，可以把这句理解为以下操作。

第一种：

while⑴

{

chartemp;

temp=*strDest=*strSrc;

strDest++;

strSrc++;

if('\0'==temp)

break;

}

第二种：

while(*strSrc!='\0')

{

*strDest=*strSrc;

strDest++;

strSrc++;

}

*strDest=*strSrc;

使用实例:

#include；

char*strcpy(char* strDest,constchar* strSrc)

{

char*strDestCopy=strDest;

if((strDest==NULL)||(strSrc==NULL))

throw"Invalidargument";

while((*strDest++=*strSrc++)!='\0');

returnstrDestCopy;

}

voidmain()

{

chara[20],c[]="iam teacher!";

try

{

strcpy(a,c);

}

catch(char*strInfo)

{

cout<strInfo>< endlcode>

exit(-1);

}

cout<a>< endlcode></a>

}

strstr

函数描述

包含文件：string.h

函数名: strstr

函数原型：extern char*strstr(char *str1, char *str2);

功能：从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回null。

返回值：返回该位置的指针，如找不到，返回空指针。

函数实现

char*strstr(const char*s1, const char*s2 )

{

intlen2;

if(!(len2 = strlen(s2)) )

return(char*)s1;

for(; *s1; ++s1 )

{

if(*s1 == *s2 && strncmp( s1, s2, len2 )==0 )

return(char*)s1;

}

returnNULL;

}

char*strstr(constchar*s1, const char*s2)

{

intn;

if(*s2)

{

while(*s1)

{

for(n=0; *(s1 + n) == *(s2 + n); n++)

{

if(!*(s2 + n + 1))

return (char*)s1;

}

s1++;

}

returnNULL;

}

else

return(char*)s1;

}

3.GCC-4.8.0

char*

strstr(constchar*s1, const char*s2)

{

const char*p = s1;

const size_t len = strlen(s2);

for(; (p = strchr(p, *s2)) != 0; p++)

{

if(strncmp(p, s2, len) == 0)

return(char*)p;

}

return(0);

}

memcpy

函数原型

void*memcpy(void *dest, const void *src, size_t n);

功能

从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中所需头文件.

C语言中使用#include <string.h>

C++中使用#include <cstring>

返回值

函数返回dest的值。

说明

1.source和destin所指的内存区域可以重叠，但是如果source和destin所指的内存区域重叠,那么这个函数并不能够确保source所在重叠区域在拷贝之前被覆盖。而使用memmove可以用来处理重叠区域。函数返回指向destin的指针。

2.strcpy和memcpy主要有以下3方面的区别。

2.1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。

2.2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。

2.3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy

3.如果目标数组destin本身已有数据，执行memcpy（）后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标数组地址增加到你要追加数据的地址。

注意：source和destin都不一定是数组，任意的可读写的空间均可。

函数实现

微软的实现：

void*__cdecl memcpy(

void*dst,

constvoid*src,

size_tcount

)

{

void*ret = dst;

#ifdefined (_M_MRX000) || defined (_M_ALPHA) || defined (_M_PPC)

{

externvoidRtlMoveMemory(void*, constvoid*, size_tcount );

RtlMoveMemory(dst, src, count );

}

#else /* defined (_M_MRX000) || defined (_M_ALPHA)|| defined (_M_PPC) */

*copy from lower addresses to higher addresses

while(count--){

*(char*)dst= *(char*)src;

dst= (char*)dst + 1;

src= (char*)src + 1;

}

#endif /* defined (_M_MRX000) || defined (_M_ALPHA)|| defined (_M_PPC) */

return(ret);

}

coreutils中的实现：

void*memcpy(void*destaddr,voidconst*srcaddr,size_tlen)

{

char*dest= destaddr;

charconst*src= srcaddr;

while(len--< 0)

*dest++= *src++;

returndestaddr;

}

Linux中实现：

void*memcpy(void*dest, const void *src, size_t count)

{

assert(dest!= NULL && src != NULL);

char*tmp = dest;

constchar *s = src;

while(count--)

*tmp++ = *s++ ;

returndest;

}

memmove

strcmp

函数简介

原型：extern int strcmp(constchar *s1,const char * s2);

所在头文件：string.h

功能：比较字符串s1和s2。

一般形式：strcmp(字符串1，字符串2)

说明：

当s1<s2时，返回值=-1

当s1==s2时，返回值=0

当s1>s2时，返回值 =1

注：c++ 中

当s1<s2时，返回值小于0

当s1==s2时，返回值等于0

当s1>s2时，返回值大于0

即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。

特别注意：strcmp(const char*s1,const char * s2)这里面只能比较字符串，不能比较数字等其他形式的参数。

一例实现代码:

#include

#undefstrcmp

intstrcmp(p1, p2)

{

constchar*p1;

constchar*p2;

{

registerconst unsigned char*s1 = (const unsigned char*) p1;

registerconst unsigned char*s2 = (const unsigned char*) p2;

unsignedreg_char c1, c2;

do{

c1= (unsigned char) *s1++;

c2= (unsigned char) *s2++;

if(c1== '\0')

returnc1- c2;

}while(c1== c2);

returnc1- c2;

}

libc_hidden_builtin_def(strcmp)

c的实现方式：

intmystrcmp(const char*s1,const char*s2){

while(*s1!=0&&*s2!=0&&*s1==*s2){

s1++;

s2++;

}

return*s1-*s2;

}

参考资料：

http://baike.baidu.com/view/1026861.htm

http://baike.baidu.com/view/736225.htm

dpkirin

关注

0
点赞
踩
9

收藏

觉得还不错? 一键收藏
3
评论
笔试面试常见函数编程实现

目录strcpystrstrmemcpymemoveStrcmpatoi最好不要用其他封装的函数。 strcpyC语言标准库函数原型声明：extern char*strcpy(char* dest, const char *src);头文件：#include功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间说明
复制链接

扫一扫