-2

これは、(マージ関数で) 左右に静的配列を作成すると機能します。しかし、これらの配列を動的に (マージ関数のコメント内で) 作成すると、機能しません。問題が見つかりません。助けてください

using namespace std;
#include <iostream>
int *array;
void mergesort(int array[],int,int);                  
void merge(int array[],int,int,int);                  
int main()
{
  int n, start, end;
  cout<<"Enter the no. of elements: ";
  cin>>n;
//  int *array;
  array = new int(n);
  for(int i=0;i<n;i++)
     cin>>array[i];
  start = 0;
  end = n - 1;
  mergesort(array,0,n-1);
  for(int j=0;j<n;j++)
     cout<<array[j];
   return 0;
}
void mergesort(int array[],int start,int end)
{
  int mid;                      
  if(start < end)
  {
     mid = (start + end) /2;
     mergesort(array,start,mid);
     mergesort(array,mid+1,end);
     merge(array,start,mid,end);
   }
}
void merge(int array[],int start,int mid,int end)    
{
  int i,j;
  int n1 = mid - start + 1;
  int n2 = end - mid;
  int left[20];
  int right[20];

    //int *left;
    //int *right;
    //left = new int(n1);
        //right = new int(n2);
  for(i = 0;i < n1;i++)
     left[i] = array[start + i];                
  for(j = 0;j < n2;j++)
     right[j] = array[mid + j + 1];            
  left[i] = 32767;
  right[j] = 32767;

  i = 0;
  j = 0;
  for(int m = start;m <= end;m++)
  {
    if(left[i] <= right[j])
    {
      array[m] = left[i];
      i++;
    }
    else
    {
      array[m] = right[j];
      j++;
    }
  }
}
4

1 に答える 1

2

いくつかのエラー:

  1. 配列を割り当てる正しい方法は次のとおりです。

    left = new int[n1];

    そしてleft = new int(n1);、あなたがやっているようではありません。

  2. 配列のサイズが正しくありません。n1+1項目leftとn2+1項目right(最終32767値を含む)を入れていますが、それぞれ要素n1とn2要素を割り当てているだけです。それに応じて、割り当てられたサイズを変更します。

  3. 最後に割り当てたメモリを と で必ず解放してdelete[] leftくださいdelete[] right。

于 2013-06-07T13:29:58.593 に答える