基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

お世話になります。

こちらの問題で出てくるcompare()のint型の戻り値(正の数、負の数、0)というのはなんのために使われているのでしょうか？
解説を見てもなんのための処理なのかわかりません。

回答よろしくお願いいたします。

過去問のPDF、APIの説明は読まれましたか？
実際の試験でも冊子の後ろの方に書かれています。
以下のURL76ページです。PDFでは77Pになります。
https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2017h29_2/2017h29a_fe_pm_qs.pdf

クラスやメソッドは出題者が自作した物が問題文に、元からあるAPIは、冊子の後ろの方に書かれています。

質問する前から読んでいましたが、わかりませんでした。
初めはこのメソッドの戻り値（正の数、負の数、0）を比較してソートするのかと思っていましたが
単純にテーブルの値を比較しているだけのようなので、戻り値の役割がわからなくなってしまいました。

初心者にもわかりやすく解説していただけると助かります。

この投稿は投稿者により削除されました。(2020.12.21 22:14)

失礼しました。
プログラム1のことですか？
何行目ですか？

プログラム1ではsortメソッドの3行目です。プログラム2にも何箇所かあります。

なぜ何行目か聞いたのか、理由も知りたいです。

ABC様、コードの一部がわからないのかと思いましたので、その質問をさせていただきました。
何がわからないのかおおむねわかりました。
しかし、結構説明難しいので週明けまで時間ください。
機能自体は複雑ではないのですが。

ありがとうございます！
回答お待ちしております。

おまたせしました。
それでは、まずコアな部分を説明します。
問題文のソースコードを見ながらお読みください。
プログラム１、１４行目
Arrays.sortというメソッドが行をソートする機能です、Arrays.sortの内部でcompareが使われ、compareの戻り値を元に表の内容を入れ替えてソートしております。
Arrays.sortの１つ目の引数が表の内容、２つ目の引数がCompareratorのcompareを記述したオブジェクトを渡しています。
Arrays.sortは受け取った１つ目の引数から行を取り出し、２つ目の引数で受け取ったcompareを使い比較する２つの行をcompareの１つ目の引数と２つ目の引数に渡します。
そして帰ってきた値によってどっちが大きいか判断して並べ替えていきます。
解説にも、
o1とo2の大きさが等しいときは0
o1がo2より小さいときは負の値
o1がo2より大きいときは正の値
と書いてある通りこの戻り値で比較する行同士の大小か等しいかを判断しています。
このArrays.sort内部の処理はAPI側で実装されているため、プログラムする側はcompareの処理内容を仕様に沿って書いて渡す部分だけ書きます。

プログラム１、１４行目から２５行目までArrays.sortに引数を渡す処理ですが、
コードがややこしくみえるのは、２番めの引数をインナークラスと呼ばれる記述法で書いてるためです。
これは、Compareratorのcompareメソッドの処理内容を定義すると同時にインスタンス化するという省略したような書き方です。
グーグルなどで"JAVA インナークラス"で検索して調べてみてください。

次に全体の処理を、
プログラム２では、最初に表のデータを作り、プログラム２のTableSorterをインスタンス化し、
putSortOrderで表の一列目のソート用の条件を登録、（１３行目）
更にputSortOrderで表の二列目のソート用の登録、（１８行目）
sorter.sortでプログラム１のTable.sorter内のsortメソッドを実行し、（２３行目）
プログラム２の１３行目または１８行目のputSortOrderで登録したcompareで、
int order = orderMap.get(orderBy.key).compare(s1 [orderBy.col],s2 [orderBy.col]);（実際のコードは改行されていますがこのコードと同じです。）(プログラム１、１７行目)
で比較して帰ってきた戻り値を元にプログラム２でsorter.sortを実行したときに渡した、
OrderByメンバのisReversedの値を使って、昇順または降順になるように、戻り値を返す記述をします。
このcompareをArrays.sortに渡しソートします。
プログラム２にある２５行目のfor文は単に結果の表示用です。

あとインナークラスと言いましたが厳密にはインナークラスの一つ匿名インナークラスなので、
"JAVA 匿名インナークラス"で検索したほうが見つかりやすいかもしれません。

要はcompareの戻り値はArrays.sortの内部で使います。
ただし並べ替えの処理自体はArrays.sortの内部でやりますのでプログラマーはcompareの戻り値を書いて
Arrays.sortの引数として渡すだけでいいですよ実際の並べ替えはArrays.sortのAPIがやりますよということです。
この機能でこの問題みたいに柔軟に並べ替えの条件がかけるようになっているわけです。

ご丁寧な解説ありがとうございます

No.10で
>compareの戻り値を元に表の内容を入れ替えてソートしております
とありますが、つまり例えば
compare()の戻り値が1ならば第一引数の方が大きいとsort()が判断して並び替え処理をsort()が行うということでしょうか？

その場合sort()は引数1と引数2を比較する処理を何度も行うことになりますが、比較する行はどのように入れ替わっているのですか？

またNo.12で
>putSortOrderで表の一列目のソート用の条件を登録、更にputSortOrderで表の二列目のソート用の登録
とありますが、一列目、二列目というのはどこに書かれているのでしょうか？

お手数おかけしますが、回答よろしくお願いします。

すみません、追加で質問させてください。

最後の問題(e)で-orderと書くと昇順降順が入れ替わるというのがわかりません。

多分sort()の挙動が分からないからこの辺りが全部わからないのだと思いますが解説していただけると嬉しいです。

また、sort()の処理はAPI側で実装されているとのことですが、なぜAPIの解説にsort()に関するものがないのでしょうか？不親切に感じてしまいました。。。

よろしくお願いいたします。

この投稿は投稿者により削除されました。(2020.12.25 20:50)

No.15の質問について回答します。
＞＞compare()の戻り値が1ならば第一引数の方が大きいとsort()が判断して並び替え処理をsort()が行うということでしょうか？

はい、そうです。

＞＞その場合sort()は引数1と引数2を比較する処理を何度も行うことになりますが、比較する行はどのように入れ替わっているのですか？
イメージとしては以下のようなコードですね。
バブルソートで書いてますが実際のコードだとクイックソートです。

sort(String[][] a,Comparaor c){//引数１プログラム１のtable,引数２プログラム１の１５行目のコンペア
  int i, j;
  String[] temp;
  int array_size = a.length;
  for (i = 0; i < (array_size - 1); i++) {
    for (j = (array_size - 1); j > i; j--) {
        if (c.compare(a[j-1] , a[j]) > 0) {//プログラム１の１５行目のコンペアを使っている。
        temp = a[j-1];
        a[j-1] = a[j];
        a[j] = temp;
        }
   }
  }
}

String[][] aは２次元配列ですが、a[0]とかで渡すと、aの行が一行、つまり一次元の３列の配列として渡されます。
つまりcompareの引数のString[] s1 に {apple ,3,1000}とかがループごとに入ります。

No.16の質問について回答します。

>>とありますが、一列目、二列目というのはどこに書かれているのでしょうか？
確かに一列目用の二列目用の条件ですが、列を指定しているのは後の方ちょうどアルファの矢印でし示されている部分ですね。

問題文の（２）に
フィールド col は比較対象の列の位置を示す数(行を表す String 型配列の添字)である。
と説明があるので、new TableSorter.OrderBy("lex",0)とか  new TableSorter.OrderBy("num",1,true)とか書かれてる２つ目の引数、0と１の部分ですね、ただし配列なので一列目じゃなくて０からし亭されていますね。プログラム１を見ればこれがcolに代入されているので（プログラム１の３３行目や３７行目）列の指定ですね。
最終的にプログラム１の１８行目でcolで使われますね。

この投稿は投稿者により削除されました。(2020.12.25 21:37)

No.17の質問について回答します。
＞＞最後の問題(e)で-orderと書くと昇順降順が入れ替わるというのがわかりません。
要は、戻り値がマイナスかゼロかプラスかで判断してるわけです、
その本来の戻り値にマイナス符号をつけると反転するわけです。
-1が帰るところにマイナスを付けると--1=+1に、
+1が帰るところにマイナスを付けると-1に、
0にマイナスを付けると0。
単純に戻り値を反転させると列の先頭から小さい値のものを揃えていた処理が逆になって、先頭から大きいものから順に並べていく処理に反転する理屈なのですが、
混乱するようなら、ソートアルゴリズムの代表的なものグーグルなどで検索して理解してみてください。
バブルソートとかシェルソートとか、マージソートとか、読んで覚えるだけじゃなくて実際にJAVAでコンパイラを使って実装してみたりすると昇順、降順、の並び替えの理屈とかわかると思います。

＞＞また、sort()の処理はAPI側で実装されているとのことですが、なぜAPIの解説にsort()に関するものがないのでしょうか？不親切に感じてしまいました。。。
一応冊子の76ページに申し訳程度に解説がありますね。
主要機能を覚えてきてからチャレンジしてねってことじゃないですか？
IPAさんがどう考えてるかはわかりませんが。。。

んー？ちょっとわかりにくかったかな。
まあ、JAVA言語でプログラム書いたりアルゴリズムの本買って
代表的なアルゴリズム理解すると良いと思います。
JAVA言語の機能は更新され続けるため過去問のAPIが古かったりすることもあるため国試向きではないかもしれません。
どうしても難しそうならCASL2に変える方法もありますし、じっくり取り組んでみてください。
それでは。

お返事遅くなり申し訳ありません！
ご丁寧な解説ありがとうございました！！

javaはプログラム言語の問題中でも難しいそうですが、仕事でも使うことになると思うので頑張ってjavaで受験します！

頑張ってください。