編集履歴

回答編集履歴

脱字修正

2021/12/27 00:21

投稿

スコア4958

test CHANGED Viewed

@@ -174,7 +174,7 @@
   public void asc() {
-    // iついて、要素数分ループ(先端から末端へ)
+    // iについて、要素数分ループ(先端から末端へ)
     for (int i = 0; i < ary.length; i++) {
@@ -220,7 +220,7 @@
-1. iついて、要素数分、以下をループ(先端から末端へ) ( i = 1, 2, 3, ... )
+1. iについて、要素数分、以下をループ(先端から末端へ) ( i = 1, 2, 3, ... )
     1.1. jについて、要素数分、以下をループ(先端から末端へ) ( j = 1, 2, 3, ... )

追記1.2

2021/12/27 00:21

投稿

BeatStar

スコア4958

test CHANGED Viewed

@@ -267,3 +267,11 @@
 そもそも無理なので、「おーーーい、そんな場所ないぞ?」という例外が投げられているだけです。
+それと他の方も仰っているように、**デバッグしましょう**。
+大雑把なやり方は上記での「コードを読む」と大体一緒です。単にデバッガを使うのか、いわゆるprintfデバッグでやるのか、コードのみでやるのかとかの違いだけです。

追記1.1

2021/12/26 07:48

投稿

BeatStar

スコア4958

test CHANGED Viewed

@@ -158,4 +158,112 @@
+コンストラクタはデフォルトのやつ(デフォルトコンストラクタ)のようなのでスルー。
+getAryメソッドは名前通り、単にフィールドとして持っている配列を取得するだけ。getIdxメソッドは意味不明(名前と処理が合っていない)ですが、処理内容を見ると単に要素数を返しているだけですね。
+なので ascメソッドを読んでみましょう。
+```Java
+  public void asc() {
+    // iついて、要素数分ループ(先端から末端へ)
+    for (int i = 0; i < ary.length; i++) {
+      // jについて、同上
+      for (int j = 0; j < ary.length; j++) {
+        // (j,j)の位置データと(i,i)の位置のデータを比較し、(j,j)が大きければ
+        if ((int) ary[j].charAt(j) > (int) ary[i].charAt(i)) {
+          // 交換アルゴリズムによる交換
+          String tmp = ary[i];
+          ary[i] = ary[j];
+          ary[j] = tmp;
+          // メソッド終了!
+          return;
+        }
+      }
+    }
+  }
+```
+これを**疑似コード**として書きだす。
-続きは後で書きます。
+```pseudo
+[疑似コード]
+1. iついて、要素数分、以下をループ(先端から末端へ) ( i = 1, 2, 3, ... )
+    1.1. jについて、要素数分、以下をループ(先端から末端へ) ( j = 1, 2, 3, ... )
+        1.1.1. (j,j)の位置データと(i,i)の位置のデータを比較し、(j,j)が大きければ
+            1.1.1.1. 交換アルゴリズムによる交換
+            1.1.1.2. メソッドの終了!
+```
+これを実際にシミュレーションしてみてください。実際にi,j,ary等にデータを入れて計算してみるとか。
+そうすると、まず (1)で i = 0 となります。(1.1)では j = 0 となり、``i = 0, j = 0`` となる。
+(1.1.1)で (0,0) と (0,0) を比較。つまり、Excelの表みたいに見て、0行0列のデータを比較するのです。
+同じ場所を比較しているので大きいも小さいもありません。なので(1.1)に戻る。
+(1.1)で j を進ませる。つまり、``i = 0, j = 1`` となる。そのまま(j,j) > (i,i)を比較。
+(1,1) > (0,0) なのですが、対象となっている配列は``String[] ary = { "b", "a", "c" };``のようです。要素数はそれぞれ1で、配列は0番目から始まるので 0～(n-1)番目 までしかアクセスできません。
+つまり、1行目は "a"ですが、1列目は無いです。'a' が 0番目なので。
+そうなると、「んなもんねーよ!!!」となってしまいますね。
+101番目までしかないコインロッカーを『109番目から取り出して来い』と言われているようなものです。無理でしょ…
+そもそも無理なので、「おーーーい、そんな場所ないぞ?」という例外が投げられているだけです。

追記1

2021/12/26 07:45

投稿

BeatStar

スコア4958

test CHANGED Viewed

@@ -60,10 +60,6 @@
-コードが今のところ出されていないので説明は省きます。
 ```
 [今後気をつけるべきこと]
@@ -81,3 +77,85 @@
 5. 試したことを書くべき
 ```
+ーーー
+[追記1]
+当たり前でしょ…
+そもそもプログラミングってのは『すでにあるコードを切り貼りして作ること』**ではありません**。
+**ロジックを書く**のです。数学の証明を自力で考えるようなものです。
+とりあえず、**コードを読みましょう**。
+コードを読むコツは『**一行レベルで、その行が何をしているかを考えながら読む**』です。
+まずはmainメソッドから読んでみましょう。
+```Java
+class Sample {
+  public static void main(String[] args) {
+    // Sortクラスをインスタンス化
+    Sort s = new Sort();
+    // 生成したオブジェクトのAACメソッドを呼び出す
+    s.asc();
+    // sが持つgetAryメソッドを呼び出す
+    s.getAry();
+    // iの初期値: 0, i が sのgetIdxメソッドが返すものより大きい間, 増加しながら繰り返す
+    for (int i = 0; i < s.getIdx(); i++) {
+      // sのgetAryメソッドを呼び出してその返ってきたやつのi番目にアクセスして出力
+      System.out.println(s.getAry()[i]);
+    }
+  }
+}
+```
+これを手作業でやると考えてみてください。数学の手順とかでもいいです。とにかくシミュレーションしてください。
+そうすると、三行目の『sが持つgetAryメソッドを呼び出す』がちょっと意味わかりませんね。
+名前から察するに『オブジェクトが持つ配列を取得する』ってところでしょうけど、何も受け取っていません。
+だったら呼び出す必要なくない？
+さらに、今までに呼び出されたメソッドやコンストラクタ内も同様にやる。
+続きは後で書きます。