配列のソート

質問

教えていただけますか？

一つの配列にサイズの異なるオブジェクトがいくつか入っています。
もう一方にもサイズの異なるオブジェクトがいくつか入っています。
双方の配列内のオブジェクトは同一ではありません。
しかしサイズが同一の異なるオブジェクトが対として入っています。
双方配列内のオブジェクトを同じサイズの順番で並ぶように、片方の配列の順番を並べ替えるにはどのようなアルゴリズムがよいのでしょうか？

よろしくお願いします。

例

配列A
(aaa:size5) (bbb:size3) (ccc:size2) (ddd:size9)

配列B
(ppp:size9) (qqq:size3) (rrr:size2) (sss:size5)

を

配列A
(aaa:size5) (bbb:size3) (ccc:size2) (ddd:size9)

配列B
(sss:size5) (qqq:size3) (rrr:size2) (ppp:size9)

回答No.1

ymmasayan · ベストアンサー

色々なやり方が有るでしょうが、私ならこうやると言うことで。
要点のみ。
配列Ａに対応した配列ＸとＹを取ります
Ｘには順序１．．．．ｎを入れます。
Ｙにはサイズを入れます。
Ａ，Ｘ，ＹをＹの昇順でソートします。

配列Ｂに対応した配列Ｚを取ります。
Ｚにはサイズを入れます。
Ｂ，ＺをＺの昇順でソートします。

最後にＡ，Ｘ，Ｙ，Ｂ，ＺをＸの昇順でソートすれば、Ａ，Ｂが求める結果になるでしょう。
Ｙ，Ｚはソートしなくてもいいですが入れておけばサイズ一致のチェックには使えるでしょう。

お礼

ありがとうございます
やってみます

回答No.2

notnot

言語が書いてませんが、Ruby ならこんな感じ。

a=["aaaaa","bbb","cc","ddddddddd"]
b=["ppppppppp","qqq","rr","sssss"]

leng2key = Hash.new # 長さからキー値への変換テーブル
a.each_with_index { |str,idx| leng2key[str.length]=idx }

b = b.sort_by{ |str| leng2key[str.length] } # 長さをキーに変換してそれでソート

p b

結果は、["sssss", "qqq", "rr", "ppppppppp"] になります。
なお、配列Aに存在しない長さのものが配列Bにあったらどうするか書いてないので、その場合はエラーになるようにしています。

お礼

ありがとうございます
参考にします