0

C++ でベクターに対して挿入ソートを実行しようとしていますが、私の ./a.out は次のように返します:

なぜこれが起こっているのかわかりません。このような他の問題を見てきましたが、それは常にコードに関するもので、自分のコードを購入してください。問題が何であるかわかりません。

これはコードです：

#include<iostream>
#include<vector>

using namespace std;


void insertion(vector<int> v){
  int tam = v.size();
  int key,j,i;
  for(i=1; i<tam; i++){
    key = v[i];
    j=i-1;
    while(j>=0 && v[j]>key){
      v[j+1] = v[j];
      j--;
    }
    v[j]=key;
  }
}

void print(vector<int> v){
  cout<<endl;
  for(int i = 0; i<v.size(); i++){
    cout<<i+1<<".\t"<<v[i]<<"\n";
  }
}

int main(){
  cout<<"----------------INSERTION SORT----------------\n\n";
  cout<<"\nPlease, fill the vector: \n\n";
  vector<int> v;
  int a;
  bool response = true;

  while(response){
      cout<<"\nEnter your number: ";
      cin>>a;
      v.push_back(a);
      cout<<"Another?(1/0): ";
      cin>>response;
      cout<<endl;
  }
  insertion(v);
  print(v);

  return 0;
}
4

2 に答える 2

0

コードのこのスニペットでは、insert() で、

j=i-1;
while(j>=0 && v[j]>key){
  v[j+1] = v[j];
  j--;
}
v[j]=key;

定義により、whileループはj<0またはのときに終了しv[j]>keyます。が原因で終了すると、本質的に であるためj<0、割り当てるとメモリが破損します。v[j]=keyv[-1]=key

于 2016-03-30T03:34:11.233 に答える