質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

Xcode

Xcodeはソフトウェア開発のための、Appleの統合開発環境です。Mac OSXに付随するかたちで配布されています。

Q&A

解決済

1回答

2753閲覧

Abort trap:6、Thread 1: signal SIGABRTの解決策

VanS

総合スコア6

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

Xcode

Xcodeはソフトウェア開発のための、Appleの統合開発環境です。Mac OSXに付随するかたちで配布されています。

1グッド

0クリップ

投稿2020/05/27 04:07

前提・実現したいこと

初めての質問なので説明等で至らない点があるかと思いますが、何卒よろしくお願いします。
C言語で文字列を選択ソートせよ。という問題です。
文字列としてはAZ、az、0~9を用いるものとします。
1)文字列の長さが短い方が小さい
2)長さが同じ時は先頭から文字列の大小を比較し文字の小さい方が文字列として小さいとする
なお、文字の大小は0<1<2<・・・<a<・・・<z<A<・・・<Z

発生している問題・エラーメッセージ

対象を比較後交換する際にstrcpy() を用いるところでエラーが出ます。xcodeによるとstrcpy(str[i],str[min]);部分でThread 1: signal SIGABRTが表示されます。
ターミナルを用いて実行した場合Abort trap:6が表示されます。

```Thread 1: signal SIGABRT   Abort trap:6

該当のソースコード

strcpy(str[i],str[min]);

ソースコード

#include <stdio.h>
#include <string.h>
#define n 10
void selectSort(char str[n][32])
{
char temp[31];
int min,i,j;
for (i=0;i<n;i++){
min=i;
for (j=i+1;j<n;j++){
if (strlen(str[j])<strlen(str[min])){
min=j;
}else if (strlen(str[j])==strlen(str[min])){
if (strcmp(str[min],str[j])>0){
min=j;
}
}else{
min=i;
}
}

strcpy(temp,str[i]); strcpy(str[i],str[min]); /*Xcodeの場合ここでThread 1: signal SIGABRTが表示されます*/ strcpy(str[min],temp); } for (int k=0;k<n;k++){ printf("%s,",str[k]); }

}

int main()
{
char str[10][32]={"abc","2020","osaka","aiu","5","314","tokyo","kyoto","ikeda","abcd1234"};
selectSort(str);

return 0;

}

試したこと

str[I] とstr[min]のメモリサイズがあっていないのかと思い、min=j;の直後にstrcpy(str[min],str[j]);を入れてみるなどしました。

補足情報(FW/ツールのバージョンなど)

xcode Version 11.2 (11B52)

yuki23👍を押しています

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

strcpy はコピー元とコピー先が重なっていた場合の動作は未定義です。よって、i==minのときはstrcpyしないようにしなければいけません。
また、下の部分は余計です。これでは最小値がiに戻ってしまいます。

c

1}else{ 2min=i; 3}

投稿2020/05/27 04:53

yuki23

総合スコア1448

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

VanS

2020/05/27 05:15

修正したら正しく動きました! 拙い説明なのにわかりやすい説明ありがとうございました!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問