String & 没有反映所做的更改但是 String 确实....在传递参数时？

Question

问题 - 给定一个字符串“0”、“1”和“？”。生成所有可能的字符串，您可以在其中替换“？”用“0”还是“1”？

例如 - 输入 - “0??” 输出 - “000”、“001”、“010”、“011”。

我已经为它写了一个简单的程序——

void gen(string& str, int index)
{
    int i;
    if(str.length() == index)
    {
        cout << str << endl;
        return;
    }
    else
    {
        for(i=index; str[i]!='\0' && str[i]!='?';i++);

        if(str[i] == '?')
        {
            str[i] ='0';
            gen(str,i+1);
            str[i] ='1';
            gen(str,i+1);
        }
    }
    return;
}

int main()
{
    string s ="0??";
    gen(s, 0);
    return 0;
}

它无法正常工作.... 但是，如果您将 void gen(String &, int) 中的参数替换为

void gen(String, int)....

然后它会正常工作..

谁能给我解释一下......

Answer 1

当您通过引用传递字符串时，所有对gen() 的递归调用都会对单个字符串进行操作 - 而不是对gen() 的每个调用都单独运行本地副本。对gen() 的每次递归调用都会修改（共享）字符串，删除所有的“？”人物;当该呼叫返回时，不再有“？”剩下要处理的字符，所以它只是终止。

当您按值传递字符串时，gen() 函数的每次调用都会获得它自己的字符串本地副本；当函数返回到上一个级别时，它对该字符串所做的任何更改都会被丢弃并忘记。在这种情况下，您的逻辑是正确的。

（还有一个错误导致它在我的 Windows 机器上崩溃，直到我修复它：std::string 不是以空值终止的，所以与其检查std[i] == '\0'，不如执行i < str.length() 之类的操作。）

Answer 2

reference 将保持函数调用中更改的值

after set str[1] ='0';

sub call: gen(str,2); will output combination: 000 001

reset str[1] ='1';

str is still 011

gen(str,i+1); output nothing 

希望这段代码能帮到你

#include <string>
#include <iostream>
#include <stdio.h>
using namespace std;
void gen(string& str, int index)
{
    int i;
    if(str.length() == index)
    {
        cout << str << endl;
        return;
    }
    else
    {
        for(i=index; str[i]!='\0' && str[i]!='?';i++);

        if(str[i] == '?')
        {
            printf("before set pos %d to 0: %s\n",i,str.c_str());
            str[i] ='0';
            printf("after set pos %d to 0: %s\n",i,str.c_str());
            gen(str,i+1);
            printf("before set pos %d to 1: %s\n",i,str.c_str());
            str[i] ='1';
            printf("after set pos %d to 1: %s\n",i,str.c_str());

            gen(str,i+1);
        }
    }
    return;
}

int main()
{
    string s ="0??";
    gen(s, 0);
    return 0;
}

输出：

Answer 3

一个简单的解决方案是：

作为每个“？”应该替换为0和1，我们可以看到字符串中会有'2 ** (number of ?)'这样的可能替换。例如，如果我们有三个“？”在字符串中将有 8 个这样的可能替换，如果我们考虑它们的数值，它们将是 0,1,2...,7，其二进制表示将是 000,001,002,....,111。基本上我们应该取数值并将“？”替换为数值中的位。