0

我在调试此代码时遇到问题。你能帮我吗?谢谢!此代码正在实现整数向量的排列。我尝试调试它并发现了问题,但我不知道为什么它是错误的。这段代码给了我运行时错误,当我在将“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;

 }

}
4

1 回答 1

4
    for(it=temp[i].begin(); it!=temp[i].end(); it++){
....  

        cv.insert(it, cur);  

您使用迭代器 from temp, 在cv
Also中设置位置

     for(int i=0; i<ret.size(); i++){
       for(int j=0; j<ret[i].size(); i++) cout<<ret[i][j];
//                                   ^ I believe j meaned
于 2013-04-28T19:08:03.187 回答