读取字符串并存储在向量上时 C++ 崩溃

Question

#include <iostream>
#include <vector>
using namespace std;

typedef vector<string> VS;

void back(VS &paraules, VS &sol, int n, int i) {
    if(i == n) {
        cout << "{" << sol[0];
        for(int j = 1; j < n; j++) {
            cout << "," << sol[i];
        }
        cout << "}" << endl;
    }
    else {
        for(int j = 0; j < n; j++) {
            sol[i] = paraules[j];
            back(paraules, sol, n, i+1);
        }
    }

}

int main() {
    int n;
    cin >> n;
    VS sol(n);
    VS paraules(n);
    for(int i = 0; i < n; i++) {
        cin >> paraules[i];
    }
    cout << "This won t print";
    back(paraules, sol, n, 0); 
}

现在粘贴整个代码。采用n 单词的回溯，只打印单词的所有排列。

我最初认为这是阅读问题，因为 this wont print 没有打印。经过一些测试，我发现在最后一行注释函数调用会使错误消失，并且代码不再崩溃。

所以这可能是功能？这仍然不能解释为什么它不打印，因为调用发生在 cout 之后。

例如输入可能是：

2 再见

Answer 1

由于 if 语句，您的后退函数 for 循环似乎超出了界限，请尝试使用 n-1 代替

    if(i == n-1) 

Answer 2

问题是当i == n 为真的情况下，你有这样的陈述：

cout << "," << sol[i]; //this leads to undefined behavior

在上面显示的语句中，向量sol 的大小是n。但请注意，由于在这种情况下 i 等于 n，因此您通过编写 sol[i] 将越界，这将导致未定义的行为。

这是因为，索引从 0 开始，而不是 1。

例如，假设向量sol 的大小为4。即n = 4。

现在你实际上在做的是：

cout << "," << sol[4];

但您只能安全地使用索引 3 之前的元素，即使用 sol[0]、sol[1]、sol[2]、sol[3] 是安全的。另一方面，使用sol[4] 会导致未定义的行为。

未定义的行为意味着任何事情¹都可能发生包括但不限于给出您预期输出的程序。但是永远不要依赖（或根据）具有未定义行为的程序的输出。

例如here 程序似乎没有崩溃，但here 它确实崩溃了。

---

^{1有关未定义行为的更准确的技术定义，请参阅this，其中提到：对程序的行为没有限制 .}

Answer 3

我认为代码本身没有问题。您遇到了段错误，但可能是其他原因造成的。

但是，我假设您的代码如下所示：

#include <vector>
#include <iostream>

using namespace std;
int main() {
        int n;
        cin >> n;
        vector<string> v(n);
        for(int i = 0; i < n; i++) {
            cin >> v[i];
        }
}

因为您的代码缺少结束括号和#include <iostream>。您介意复制和粘贴整个代码，还是链接存储库？