一道题浅析 i++,++i,i+1及(引用)&i的区别

  我们可能很清楚i++,++i和i+1级&i的概念,但在实际运用中我们就有可能很容易搞混淆.特别是在递归中区别它们就显得尤为重要了.那首先我们先看一段利用递归逆序字符串的代码,你能回答出这段代码的正确输出吗?

#include <iostream>

using namespace std;

void print(char *s);

void print(char *s){
        if(*s) {
                print(++s);
                cout<<*s<<endl;
        }
}

int main(int argc,char **argv)
{
        print(argv[1]);
        cout<<endl;
        return 0;
}

[disda@disdader bin]$ ./revStr abcd

d
c
b

  这段代码时逆序输出字符串,然而仔细观察,我们发现字符a呢?为什么没有输出?那下面来仔细说说:1.*s为a,执行print(b),print(b)被压入堆栈倒数第一层.

2.*s为b,执行print(c),print(c)被压入堆栈倒数第二层.  3.*s为c,执行print(d),print(d)被压入堆栈倒数第三层.  4.*s为d,执行print(\0),print(\0)被压入堆栈倒数第四层.

5.开始跳出print,从上到下弹出堆栈中的内容.得到结果\0dcb.因次a并没有入栈,所以自然不会输出a;

  如果此时你想到的是把++i改成i++的话!

#include <iostream>

using namespace std;

void print(char *s);

void print(char *s){
        if(*s){
                print(s++);
                cout<<*s<<endl;
        }
}

int main(int argc,char **argv)
{
        print(argv[1]);
        cout<<endl;
        return 0;

}

  这是一个段错误,因为在当*s为d时压入print(d)后s++会指向字符串的空间之外,自然会引起段错误.

  想想如果我们将i++改成i+1能得到正确的结果吗?

#include <iostream>

using namespace std;

void print(char *s);

void print(char *s){
        if(*s) {
                print(s+1);
                cout<<*s<<endl;
        }
}

int main(int argc,char **argv)
{
        print(argv[1]);
        cout<<endl;
        return 0;

}

[disda@disdader bin]$ ./revStr abcd
d
c
b
a

  这次我们得到终于正确的逆序字符串了!但这时我们就有可能有点混乱了.那先解释一下i+1的意义.i+1没有传递这个过程!加过去就结束了,后面i原来是多少还是多少!这点在递归中的时候特别值得注意!而我们如果利用指针的引用也可以解决这道题.

#include<iostream>                        
using namespace std;

void print(char* &s)
{
    if(*s){
    
        p(++s);     //if条件成立,即进行递归 注意不能进行s++会溢出
        cout<<*s;      //按反序输出字符串中的各个字符
    }
    s--; 
}
int  main(int argv,char **argc)
{
    char *str = "iloveyou";
    print(str);
    cout<<endl;
    return 0;
}

 

 

 

  

 

posted @ 2016-10-24 00:51  disdader  阅读(1727)  评论(0编辑  收藏  举报