数字文字列のソート方法

文字列に数字を含むデータのソートを行うプログラムを
Ｃ言語で作成したいのですが、どうすれば良いでしょうか？

具体的に言うと、ａ１２、ａ２、ａ１０という順序で並んでいる
データを昇順にソートした場合にａ１０、ａ１２，ａ２というように
ソートせず、ちゃんとａ２，ａ１０，ａ１２とソートされるように
したいのですが、簡単にできるものでしょうか？

質問がわかりにくいかもしれないのですが、どうかご回答をお願いします。

No.4 ベストアンサー 回答者： toysmith 回答日時： 2002/03/09 13:23

a1b12c6

a15b6
a1b12c3
a1b2...z26
こんな状況でしょうか。

ソートアルゴリズムを選択するときの基本は「データ数」と「キーの性質」、「未ソート状態のデータ並び」を把握することです。

場合によっては「第1キー～第nキーを使って全データを対象に一気にソートする」ことが正しい場合もあります。
ことによると「上位キーが同一値であったデータだけを対象として再帰的に部分ソートを繰り返す」ことが最良の場合があります。

この回答へのお礼

どうもありがとうございます。大変参考になりました。
これを踏まえてもう少し考えて作成してみたいと思います。

お礼日時：2002/03/09 14:14

No.3 回答者： toysmith 回答日時： 2002/03/09 11:13

こういう「ちょっとややこしいデータ構成」にぶつかった場合は「データ構造の一般化」を試みます。

この場合、『数字以外の文字列』と『数字列』が連結されており、全体が'\0'で終結している文字列です。

と、言うことは２つの部分を分割すれば話は単純になります。
１．数字以外の文字列
２．数字列を数値化したもの
より簡単にするには構造体で置き換えた方が良いでしょう。

文字列から数字列の先頭を取り出すにはstrpbrk()を使うと簡単です。
char *strpbrk(char *str, char *accept);
対象の文字列をstrに、探すべき文字の集合(この場合'0'～'9'）をacceptに指定します。
戻り値はacceptにある文字が見つかった最初のアドレスまたはNULL（見つからなかった）です。

だから、
#define ACCEPT "0123456789"
struct TAG {
char str[文字列の最大長+1];
int val ;
} tabl[データ数] ;/* <-ソート対象のテーブル */
char *pp ;
この状態でループして
strcpy(table[ii].str, data[ii]) ;
if ((pp = strpbrk(table[ii].str, ACCEPT)) == NULL) {
/* 数字無し */
table[ii].val = 0 ;
} else {
/* 数字あり */
table[ii].val = atoi(pp) ;
*pp = '\0' ;
}
を実行すれば『文字列』と『数値』に分割された配列にソート対象データが収容されます。
（元データが必要であればtable内に元データへのポインタを置いておきます）

table内で『文字列』と『数値』が分離しているのでソート処理自体は２つのキーによるソート処理を行えばいいだけです。


aの部分の仕様が不明だったので汎用的に考えましたが、固定で'a'が入っているのなら単純に無視するtakebouさんの回答が最適でしょう。

この回答への補足

数字文字列が複数存在して、その数も任意であるとすると、
最大の分割数のキーでソートすれば良いという考えであってます
でしょうか？

補足日時：2002/03/09 12:44

No.2 回答者： takebou 回答日時： 2002/03/09 01:57

すべてのデータのaの部分が一緒なのであれば、

aを切り離して数字部分をint型に変換すれば良いでしょう。
ちなみに文字列をint型に変える関数はatoi()です。

No.1 回答者： cherry_moon 回答日時： 2002/03/09 01:07

こういうときは　a2 とはせずに a02 とするのが

一般的だと思いますよ。

この回答への補足

回答ありがとうございます。
私もそう思います。でも今回求められているものは
桁合わせ的なことがされない任意の文字列なのです。

補足日時：2002/03/09 12:32