ぶじかいけつしました

Question

前提・実現したいこと

発生している問題・エラーメッセージ

該当のソースコード

補足

Comments

[m.ts10806]

再現するコードを提示してください。
あと、出ているエラーメッセージからすると「String型配列とchar型配列の違い」ではないですよね。

[Crimson_Tide]

コードを、提示してください。
質問者さんの考える手順に基づいて、実際にどのような実装したかは他の人にはわかりません。
手順の問題ではなく、実装の問題ではないかと想像しています。

[退会済みユーザー]

回答ありがとうございます。
大変失礼しました。
コードを記載しましたので、もしよろしければアドバイスのほどよろしくお願いいたします。

[jimbe]

各配列要素には 1 文字しか入っていないのに, charAt(i) , charAt(j) している所為でしょう。

[Crimson_Tide]

・当該コードでは１文字の文字列比較ですが、"a","aa","ab","abc"など長さが異なる文字列、１文字以上の文字列を想定していますか？

> string→charに変換し、文字列コードで比較
「文字列コード」とは何でしょうか？
１文字の文字列の比較であれば、「string→charに変換し、(適切に)"文字コード"を比較」でいいですが、適切に文字コードが比較できてない実装上の問題ですね。

以下、問題点を最低限修正した上で、
asc()メソッドの二重for ループ内の 変数i 、 j と 配列変化の推移を表示したものです。
並べ替えの処理で無駄な処理をしていることがわかるでしょうか。
i:0 j:0 b a c
i:0 j:1 b a c
i:0 j:2 b a c -> c a b
i:1 j:0 c a b -> a c b
i:1 j:1 a c b
i:1 j:2 a c b
i:2 j:0 a c b
i:2 j:1 a c b -> a b c
i:2 j:2 a b c

ソートアルゴリズムを学習するか、そうでもなくとも適切な並べ替えの方法がないか考慮すべきです。

・あまり指摘するとデバッグ代行になるので控えたいですが
asc()メソッド内の「return;」はどういう意図で記述したのでしょうか？
sampleクラスの５行目の「 s.getAry();」はどういう意図で記述したのでしょうか？

エラーが起きたときは、ざっくり以下のような流れで対応するものかと思いますがどこまでできていますか？
１）エラーメッセージの意味を把握
２）エラー箇所の特定
３）エラー発生原因の特定
４）原因箇所の修正
５）動作確認
６）エラーが解消されなければ２）に、新たなエラーが出たら１）に戻る

せいぜい１）２）ぐらいしかやってるようには見受けられないので、低評価が付いてるのだと思います。

[YT0014]

import仕様禁止以外の制限はないのでしょうか？
あるのなら、ご提示ください。ないのなら、java.lang.Stringの仕様を詳細にご確認ください。

[kazuma-s]

完全修飾名を使えば import は要りません。
java.util.Arrays.sort(ary);

Answer 1

質問のコードが変更されて、配列の要素数が 5 になり、各文字列の長さが 3 に
なりました。ary.length は 5 です。i も j も 0～4 になります。
.charAt(j-j) ってなんですか？ .charAt(0) ですか？
.charAt(i) で i が 3 になると、それは文字列の最後の文字を超えています。

String ではなく、int で正しくソートできるようにしてみてください。

class Main {
	public static void main(String[] args) {
		int[] a = { 456, 546, 645, 123, 231 };
		for (int i = 0; i < a.length; i++)
			for (int j = i+1; j < a.length; j++)
				if (a[i] > a[j]) {
					int t = a[i]; a[i] = a[j]; a[j] = t;
				}
		for (int i = 0; i < a.length; i++) System.out.println(a[i]);
	}
}

a[i] が int ではなく、String の場合、a[i] > a[j] とは書けないので、
a[i].compareTo(a[j]) > 0 にします。

追記
compareTo を使うと簡単なんですが、面倒な charAt でやってみました。

class Sort {
	protected String[] ary = { "abc", "bac", "cab", "123", "231" };

	public int getIdx() { return ary.length; }

	public String[] getAry() { return ary; }

	public void asc() {
		for (int i = 0; i < ary.length; i++)
			for (int j = i+1; j < ary.length; j++) {
				int k, n = ary[i].length(), m = ary[j].length();
				if (n < m) m = n;
				for (k = 0; k < m && ary[i].charAt(k) == ary[j].charAt(k); k++) ;
				if (k < m ? ary[i].charAt(k) > ary[j].charAt(k) : n > m) {
					String t = ary[i]; ary[i] = ary[j]; ary[j] = t;
				}
			}
	}
}

class Sample {
	public static void main(String[] args) {
		Sort s = new Sort();
		s.asc();
		for (int i = 0; i < s.getIdx(); i++)
			System.out.println(s.getAry()[i]);
	}
}

if文の式に三項演算子(?:)を使う変態プログラムです。
もっと分かりやすいのを書いてくださいね。
ところで、asc ってどういう意味ですか？

Comments

[退会済みユーザー]

kazuma-sさん、アドバイスありがとうございます！
そうですね、一つずつしっかりとこなしていきます！

[退会済みユーザー]

ぱっと見私の実力ではまだ分からないので、ゆっくり解読、理解してみます！
本当にありがとうございます！

ascはascending orderで昇順の略です！
ちなみに降順はdescending orderでdescです。

Answer 2

「文字列配列の添え字」と、「文字列を文字配列として見た時の添え字」を混在してしまっています。

asc メソッド内の 2 つの for 文は

for (int i = 0; i < ary.length; i++) {
  for (int j = 0; j < ary.length; j++) {

i, j どちらも「文字列配列の添え字」を表すためのものです。

内部の if 文の条件式では

ary[j].charAt(j)
ary[i].charAt(i)

のどちらも ary の添え字と charAt メソッドのパラメータに同じ変数を使用しています。
この為、文字列配列 ary の各要素を順に見る為に i や j が 0 → 1 → 2 と変化すると、同時に charAt のパラメータも 0 → 1 → 2 と変化することになり、
ary の 0 番目の文字列 "a" の 0 文字目 → 'a'
ary の 1 番目の文字列 "b" の 1 文字目 → 無いのでエラー
となってしまいます。

charAt に指定すべきは「文字列を文字配列として見た時の添え字」であり i でも j でもありませんので、 対象の文字列の長さに合わせてもう 1 つループを入れる等が必要でしょう。

まぁ・・・このままアルゴリズムの理解も乏しく闇雲にコードを弄り続けるよりは、「バブルソート」といったキーワードでアルゴリズム・サンプルコードを探したほうが良いようには思いますが。

Comments

[退会済みユーザー]

jimbeさん、アドバイスありがとうございます！
現在デバッグ中でjimbeさんから頂いたアドバイスの部分が抜けているのでは仮説を立てていた最中だったので、仮説が一応正しかったと自信を持てました。
誠にありがとうございます！

Answer 3

思考停止するならプログラミングやめた方がいいです。

まず、エラーメッセージぐらいは読みましょう。

Exception in thread "main" java.lang.StringIndexOutOfBoundsException:
 String index out of range: 3

[訳]
mainメソッドにて例外発生っす。
java.lang.StringIndexOutOfBoundsException
ってやつっす。
文字列のインデックス(添え字)が範囲外を指しているっす。3番目っすね…

っていう感じでしょうか。

このjava.lang.StringIndexOutOfBoundsExceptionは公式リファレンスで調べると、

String メソッドによりスローされ、インデックスが負または文字列のサイズより大きいことを示します。charAt などのいくつかのメソッドでは、インデックスが文字列のサイズと等しい場合にも、この例外がスローされます。

とあります。つまり、簡単に言えば、『範囲外系例外』ってところです。

文字列はプログラマ的にはJavaを使っている場合は単なる変数に入れているように見えますが、おそらく内部では配列として保持しているはずです。C言語みたいに。ただ、わかりづらいのであえて意識させない作りになっているのだと思います。

つまり、要素数10の配列を arr[100]のようにアクセスしたりしているような状態です。

5階建ての建物に15階に行こうとしているような状態です。無理ですから。

つまり、『アクセスできないところを参照している』みたいな感じです。

[今後気をつけるべきこと]

1. エラーメッセージを読もう
2. 情報を省くな
3. 思考停止するな
4. 自分なりに調べよ
5. 試したことを書くべき

ーーー
[追記1]

当たり前でしょ…

そもそもプログラミングってのは『すでにあるコードを切り貼りして作ること』ではありません。
ロジックを書くのです。数学の証明を自力で考えるようなものです。

とりあえず、コードを読みましょう。

コードを読むコツは『一行レベルで、その行が何をしているかを考えながら読む』です。

まずはmainメソッドから読んでみましょう。

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メソッドを呼び出す』がちょっと意味わかりませんね。
名前から察するに『オブジェクトが持つ配列を取得する』ってところでしょうけど、何も受け取っていません。
だったら呼び出す必要なくない？

さらに、今までに呼び出されたメソッドやコンストラクタ内も同様にやる。

コンストラクタはデフォルトのやつ(デフォルトコンストラクタ)のようなのでスルー。

getAryメソッドは名前通り、単にフィールドとして持っている配列を取得するだけ。getIdxメソッドは意味不明(名前と処理が合っていない)ですが、処理内容を見ると単に要素数を返しているだけですね。

なので ascメソッドを読んでみましょう。

  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;
        }
      }
    }
  }

これを疑似コードとして書きだす。

[疑似コード]

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番目から取り出して来い』と言われているようなものです。無理でしょ…

そもそも無理なので、「おーーーい、そんな場所ないぞ?」という例外が投げられているだけです。

それと他の方も仰っているように、デバッグしましょう。

大雑把なやり方は上記での「コードを読む」と大体一緒です。単にデバッガを使うのか、いわゆるprintfデバッグでやるのか、コードのみでやるのかとかの違いだけです。

Comments

[退会済みユーザー]

BeatStarさん、回答ありがとうございます。
コードを省略し申し訳ありませんでした。
また、情報を省いてしまったのにも関わらず、アドバイスをしてくださりありがとうございます。
コードを記載しましたので、もしよろしければ改めてアドバイスを頂けると幸いです。

[退会済みユーザー]

BeatStarさん、たくさんのアドバイスありがとうございます！
BeatStarさんをはじめ皆様からのアドバイスをもとに現在デバッグ中です。
アドバイスをいただいた、１文ずつ確実に理解していく方法で少しずつではありますが、自分のコードに何が足りないのかが見えてきました。
誠にありがとうございます。
引き続きデバッグ頑張ります！