Perl を使い始めて数年になり、雑誌の隅っこに載る程度のフリーソフトなら作るようにもなりましたが、未だにソート関数の内部構造がさっぱり分かりません(^_^;
Perl の解説本も数冊、ホームページに至っては十数ほども有名と言われているところを回ってみましたが、ほとんどの Perl ユーザーがソート関数の使い方を丸覚えにしているようで、的を得ない解説しか載ってません。
そこで質問ですが、$a と $b には、いったい「何が」「どういうタイミングで」入ってきているのでしょうか?(配列の値が比較されるときに呼び出される、ということは分かりますが)
当たり前に考えれば、ソート関数というものは全てをユーザーに任せて関数を書かせるか、でなければフルオートで全てやってくれるソート関数を用意するか、どちらか1方しかないはずです。
なのに、Perl のソート関数は途中部分だけユーザーに書かせるという器用なことをやってます。
これはいったいどういう構造になっているのでしょう?
No.1ベストアンサー
- 回答日時:
> 当たり前に考えれば、ソート関数というものは全てをユーザーに任せて関数を書かせるか、でなければフルオートで全てやってく
> れるソート関数を用意するか、どちらか1方しかないはずです。
そのふたつ以外に、もうひとつ当たり前があります。
ソートは、要素の大小比較をして、逆転していれば要素を入れ替える、という
ことをやるわけですが、「要素の大小比較」というのは、ときと場合によって
いろいろ変わります。
というわけで、その変わるところ、つまり「やり方」をソート関数に渡すという
方法があります。
これは perl に限ったことでは無いのですが、(もう、古い言い方なんですが)
コールバック処理と言います。
ある処理(この場合は大小比較)を呼び出す側で用意して、何らかの処理(ソート)
から呼び出す、つまり、呼び戻すように見えることから、この名前がついています。
処理自体を指定する手段がある言語の標準的なソートは、大体こういう形式
になってます。私が知っているところだと C/C++、ruby なんかがそうです。
ありがとうございます。
もしかして、比較結果で入れ替えるかどうか判断してるだけなんでしょうか(笑)
だとしたら俺は何を悩んでいたのだろう(^_^;
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Perl のソート関数
-
VB2010 DataGridからmdb更新
-
VB + oracle oo4o でのトラン...
-
Access VBAで行ラベルが定義さ...
-
Statement ignored というエラー
-
PL/SQLでSPOOLさせたいのですが...
-
ストアドプロシジャからストア...
-
VBA プロシージャの名前の取得
-
Accessのマクロでモジュールを...
-
PL/SQLカーソルの2重FORループ...
-
全角空白のTRIMができない...
-
【Excel VBA】 WorksheetやRa...
-
sqlplusでヘッダーが付かない
-
エクセルVBAでUserFormを起動し...
-
date型のインデックス
-
ODBCリンクの際にACCESSでは読...
-
SQLサーバで和暦から西暦に変換...
-
キャッシュを使わずにSELECTを...
-
SQL*Loader フォーマット変換...
-
WHERE句の実行順序
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
access adoのトランザクション
-
VB + oracle oo4o でのトラン...
-
gitでコミットするタイミングが...
-
ExecuteSQLについて
-
トランザクション実行のステータス
-
Accessのマクロでモジュールを...
-
Access VBAで行ラベルが定義さ...
-
エクセルVBAでUserFormを起動し...
-
Statement ignored というエラー
-
キャッシュを使わずにSELECTを...
-
VBA プロシージャの名前の取得
-
sqlplusでヘッダーが付かない
-
SQL*Plusの終了はquit?exit?
-
callで順に実行されるプロシー...
-
ODBCリンクの際にACCESSでは読...
-
SQLサーバで和暦から西暦に変換...
-
【Excel VBA】 WorksheetやRa...
-
全角空白のTRIMができない...
-
PL/SQLカーソルの2重FORループ...
-
Accessの数値から時間に変換す...
おすすめ情報