一面微创题--字符串逆序输出

最近一直在等面试消息，都有点着急了，的确，还有太多不足，笔面之后的一面技术面，幸运地是在三个面试者中面试官留下了我，可是一句话又搞的我一点底都没了：“你别以为你通过了就怎么着，其实你也很菜，你写的程序不过就是让我大概看懂了罢了。”可不，趁现在等消息好好想想写的那程序得了。当时一看题目感觉挺简单的，字符串逆序很容易实现呐。

实现要求是至多只能申请一个空间，不能用库函数。当时面试的时候是这样考虑的，字符数组做函数参数传递，此时如果直接传递的话就成值传参了，所以立马就考虑到用二级指针。面试时写的程序大概如下：

[c-sharp]view plaincopy  
 #include <iostream>  
 using namespace std;  
   
 void reverse(char **src,int n);  
 int main(int argc,char **argv)  
 {  
     char test[] = "I love you!";  
     cout<<test<<endl;  
     reverse(&test,sizeof(test));  
     cout<<test<<endl;  
 }  
   
 void reverse(char **src,int n)  
 {  
     char temp = '/0';  
     for(int i=0;i<n/2;i++)  
     {  
         temp = (*src)[i];  
         *src[i] = *src[n-i-2];  
         *src[n-i-2] = temp;  
     }  
     *src[n-1] = '/0';  
     return ;  
 }  

可是此时编译运行却出错：“reverse”: 不能将参数 1 从“char (*)[12]”转换为“char **”；

之后在main函数中加入:cout<<typeid(test).name()<<endl;cout<<typeid(&test).name()<<endl;发现，test为char *类型指针，而&test为char (*)[12]类型数组指针。所以参数传递时明显不匹配，数组指针不能传向二级指针形参。修改代码后：

[c-sharp]view plaincopy  
 #include <iostream>  
 using namespace std;  
   
 void reverse(char **src,int n);  
 int main(int argc,char **argv)  
 {  
     char test[] = "I love you!";  
         cout<<typeid(test).name()<<endl;  
         cout<<typeid(&test).name()<<endl;  
     cout<<test<<endl;  
         char *p = test;  
     reverse(&p,sizeof(test));  
         //reverse(&test,sizeof(test));  
     cout<<test<<endl;  
 }  
   
 void reverse(char **src,int n)  
 {  
     char temp = '/0';  
     for(int i=0;i<n/2;i++)  
     {  
         temp = *src[i];  
         *src[i] = *src[n-i-2];  
         *src[n-i-2] = temp;  
     }  
     *src[n-1] = '/0';  
     return ;  
 }  

通过编译运行后却又出现内存错误，为什么呢？

再看看reverse函数，优先级又出错了，*src[i];....？这个算什么呢？[]的优先级比*高，所以首先src是与[]结合的，那再通过解引用获得的会是什么元素，此处已经明显内存溢出了。所以继续修改：

[c-sharp]view plaincopy  
 void reverse(char **src,int n)  
 {  
     char temp = '/0';  
     for(int i=0;i<n/2;i++)  
     {  
         temp = (*src)[i];  
         (*src)[i] = (*src)[n-i-2];  
         (*src)[n-i-2] = temp;  
     }  
     (*src)[n-1] = '/0';  
     return ;  
 }  

再继续编译运行，总算可以将"I love you!"逆序成"!uoy evol I"了。可是下面这个程序却让我彻彻底底挂掉了。

[cpp]view plaincopy  
 #include <iostream>  
 using namespace std;  
   
 void reverse(char *src,int n);  
 int main(int argc,char **argv)  
 {  
     char test[] = "I love you!";  
     cout<<test<<endl;  
     reverse(test,sizeof(test));  
     cout<<test<<endl;  
 }  
   
 void reverse(char *src,int n)  
 {  
     char temp = '/0';  
     for(int i = 0;i<n/2;i++)  
     {  
         temp = src[i];  
         src[i] = src[n-i-2];  
         src[n-i-2] = temp;  
     }  
     return ;  
 }  