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

Posted disdader

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一道题浅析 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;
}

[[email protected] 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;

}

[[email protected] 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;
}

 

 

 

  

 

以上是关于一道题浅析 i++,++i,i+1及(引用)&i的区别的主要内容,如果未能解决你的问题,请参考以下文章

开始玩矩阵了!先来一道入门题![SDOI2008]递归数列

题解 UVA11419 SAM I AM

怎么把i am a student逆置成student a am i?面试题逆置字符串讲解

Javascript面试题浅析

NOIP模拟赛收银员(一道好的查分约束题)

这是一道智障题