工作的准备：atoi，itoa，strcpy，memcpy，strcmp，二分查找,strcat

最新推荐文章于 2021-10-13 14:58:11 发布

跑着的程序员

最新推荐文章于 2021-10-13 14:58:11 发布

阅读量717

点赞数

分类专栏：面试准备文章标签：数据结构面试

本文链接：https://blog.csdn.net/A725SASA/article/details/10857669

版权

面试准备专栏收录该内容

21 篇文章 0 订阅

订阅专栏

对常见的几个函数，周末没事写写，绝对是笔试面试中非频繁，前面n届学长无数次强调了，大家就别怀疑了。从今天开始，每天10道题。

int atoi(const char* str)
{
	if(str==NULL) return 0;
    bool sigFlag=true;
    int i=0;
	int sum=0;
while(str[i]!='\0')
{
	if(str[i]=='+')
		sigFlag=true;
	else if(str[i]=='-')
		sigFlag=false;

	else if(str[i]<='9'&&str[i]>='0')
	{
	 sum=sum*10+str[i]-'0';
	
	}
	else
	{
	 
	}
i++;
}
if(sigFlag==false)
  sum=0-sum;
return sum;


}

以上的有几个要点没注意到，一是没检测溢出，而是没处理好空格，三是诸如a34d5之类的字符串没处理好。

改进后如下：

int atoi(const char* str)  
{  
    if(str==NULL) return 0;  
    bool sigFlag=true;  
    int i=0;  
    int sum=0;  
    while(str[i]==' ') i++;


    while(str[i]!='\0')  
   {  
    if(str[i]=='+')  
        sigFlag=true;  
    else if(str[i]=='-')  
        sigFlag=false;  
  
    else if(str[i]<='9'&&str[i]>='0')  
    {  
     sum=sum*10+str[i]-'0';  
	 if((sigFlag && sum>0x80000000)||(!sigFlag && sum>0x7fffffff ))
	 {
		 sum=0;
	   break;
	 }
    }  
    else  
    {  
     break;
     
    }  
i++;  
}  
if(sigFlag==false)  
  sum=0-sum;  
return sum;  
  
  
}

itoa:

char* itoa(int inputInt)
{
  

   if(inputInt<0)

   inputInt=0-inputInt;
   int num=inputInt;
   
   int i=0;
   while(inputInt/=10)
      i++;
   char* p=new char[i+2];
   int j=0;
   int tmp;

   do
   { 
    p[j++]=num%10+'0';
    num=num/10;
   }while(num);
   p[j+1]='\0';
   
   for(int k=0;k<(i+1)/2;++k)
   {
	   tmp=p[k];
	   p[k]=p[i-k];
	   p[i-k]=tmp;   
   }
delete []p;
return p;
}

strcpy:

void Strcpy(char* dstStr,const char* srcStr)
{
	if(srcStr==NULL||srcStr==NULL)return;
	while(*dstStr++=*srcStr++){}

}

memcpy:

void Memcpy(void* pmemTo,const void* pmemFro,int count)

 if(pmemTo==NULL||pmemFro==NULL) return;

char* pbTo=(char*)pmemTo;

char* pbFro=(char*)pmemFro;

while(count)

 *pbTo++=*pbFro++;

count--;

strCmp:

int strCmp(const char* dstStr,const char* srcStr)
{
	assert(dstStr!=NULL&&srcStr!=NULL);
	while(*dstStr++==*srcStr++ && *dstStr!='\0')
	
		return *dstStr-*srcStr;
   
}

二分查找：

int BinarySearch(int* arr,int n,int key)
 {
   assert(arr!=NULL);
   int left,right;
   left=0;
   right=n-1;
   int i=0;
   int iResult=-1;
   
   while(true)
   {
	   i=(right-left)/2;
     if(right-left==0)
	 {
        if(key==arr[left]) 
		{
			iResult=left;
	       
		}
		 break;
	 }
	 else if(key>arr[i])
	 {
	   left=i+1;
	 }
	 else if(key<arr[i])
	 {
	  right=i-1;
	 }
	 else
	 {
	 iResult=i;
	 break;
	 }
	 
   }
          
    return iResult;
   
 
 }

strcat:

char* StrCat(char* dstStr,const char* srcStr)
 {
	 char* strResult=dstStr;
   while(*dstStr++!='\0')
   {}
   dstStr--;
   while(*dstStr++=*srcStr++);
   return strResult;
 
 }