ここから本文です

C言語で、マージソートを構造体で実行したいです。書いてみたコードを以下に書きま...

hmu********さん

2020/7/1910:00:03

C言語で、マージソートを構造体で実行したいです。書いてみたコードを以下に書きます。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

typedef struct{
int index;
int value;
char element_list;
char buff;
}element;

void _mergeSort(element number[], int left, int right)
{
element *buff;
if(left<right){
int middle=(left+right)/2;
int p=0;
int i;
int j=0;
int k=left;

_mergeSort(number,left,middle);
_mergeSort(number,middle+1,right);

for(i=left;i<=middle;i++)
buff[p++]=number[i];
while(i<=right&&j<p)
number[k++]=(buff[j].value<=number[i].value)?buff[j++]:number[i++];
while(j<p)
number[k++]=buff[j++];
}
}

int mergeSort(element number[], int array_size)
{
element *buff;
if((buff=(element *)malloc(256*256*256*sizeof(int)))==NULL)
return -1;
_mergeSort(number,0,array_size-1);
free(buff);
return 0;
}

int main(void)
{
int i,j,t,count;
element *element_list;
int min,max;
element_list=(element *)malloc(256*256*256*sizeof(int));

srand((unsigned int)time(NULL));
printf("生成する数字の個数:");
scanf("%d",&count);
printf("最小値:"); scanf("%d",&min);
printf("最大値:"); scanf("%d",&max);

printf("ソ\ート前\n");
for(i=0;i<count;i++){
element_list[i].index=i;
element_list[i].value=(rand()%(max-min+1))+min;
}
printf("インデックス\t要素\n");
for(i=0;i<count;i++)
printf("%d\t\t%d\n ",element_list[i].index,element_list[i].value);

mergeSort(element_list,count);

printf("ソ\ート後\n");
printf("インデックス\t要素\n");
for(i=0;i<count;i++)
printf("%d\t%d\n ",element_list[i].index,element_list[i].value);

free(element_list);

return 0;
}

配列buffは作業用配列として用意したのですが、static int buffなどとすると、構造体のelement型とint型を結び付けられないと言われます。buffをchar型にしても同じでした。なので、buffを構造体の中に入れてしまったのですが、ソートがどうやらうまくいきません。どこを改善すればいいかおしえてほしいです。

閲覧数:
23
回答数:
1
お礼:
50枚

違反報告

回答

1〜1件/1件中

MKさん

2020/7/2000:30:14

ご自身でも書いているように、buffer を構造体に入れるのはおかしいので、ダメな原因をはっきりしたほうが良いと思います。

また、malloc も闇雲に大きく取っていますが必要なサイズをとればよいです。
(sizeof(int)もおかしいですが)。

ただ、今回数値を取り扱うので整数配列で十分ですが、構造体を使う目的は何でしょうか。
まずはこのあたりを説明したほうが良いと思います。

とりあえず、文法的におかしい部分や、修正したほうが良い点だけ下記に記載します。
scanf("%d", &count);
element_list = (element *)malloc(count * sizeof(element));

_mergesort 関数内の
element *buff;
は関数内の変数なので、mergesort 関数内で宣言した buff 変数とは別物です。
関数内でメモリ確保し、使用後開放するように変更したほうが良いです。
そのあたりを整理すれば、mergesort と _mergesort を二つにする必要はなくなります。

この質問につけられたタグ

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる