我在调试此代码时遇到问题。你能帮我吗?谢谢!此代码正在实现整数向量的排列。我尝试调试它并发现了问题,但我不知道为什么它是错误的。这段代码给了我运行时错误,当我在将“cur”插入 cv 后尝试打印向量“cv”中的内容时,它无法打印任何东西,但在插入之前,可以打印出“cv”的内容. 我很困惑我错在哪里。
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> > permutation(vector<int> &v){
vector<vector<int> > ret;
if(v.empty()) {
return ret;
}
if(v.size()==1){
int cur=v.back();
v.pop_back();
vector<int> cv;
cout<<"cur "<<cur<<endl;
cv.push_back(cur);
ret.push_back(cv);
return ret;
}
int cur=v.back();
v.pop_back();
vector<vector<int> > temp=permutation(v);
vector<int>::iterator it;
cout<<"temp.size() "<<temp.size()<<endl;
for(int i=0; i<temp.size(); i++){
for(it=temp[i].begin(); it!=temp[i].end(); it++){
//for(int p=0; p<temp[i].size(); p++) cout<<temp[i][p];
//cout<<endl;
vector<int> cv(temp[i]);
//for(int p=0; p<cv.size(); p++) cout<<cv[p];
//cout<<endl;
cv.insert(it, cur);
for(int p=0; p<cv.size(); p++) cout<<cv[p];
cout<<endl;
ret.push_back(cv);
}
vector<int> cv(temp[i]);
cv.push_back(cur);
ret.push_back(cv);
}
return ret;
}
int main(){
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
vector<vector<int> > ret=permutation(v);
for(int i=0; i<ret.size(); i++){
for(int j=0; j<ret[i].size(); i++) cout<<ret[i][j];
cout<<endl;
}
}