0

このコードのデバッグに問題があります。それを手伝ってくれませんか?ありがとうございました!このコードは、int のベクトルの順列を実装しています。デバッグを試みたところ問題が見つかりましたが、なぜ間違っているのかわかりません。このコードで実行時エラーが発生し、「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