Java for文で出した値を配列に格納する方法について

Question

Javaにて、ある数値を入力したら、その数値の約数を返すプログラムを書いています。

int i;
for (i = 1; i <= n; i++) {
      if (n % i == 0) {
            System.out.println(i);
      }
}

このコードの前に、入力された数値を変数nに代入しています。
この時点で入力された数値の約数はiで出力されるのですが、その約数を配列に格納したいです。

int[] arr = new int[];

まで書いたのですが、出力される約数の数は入力された数値によって変わるのでその場合どのように書けば良いか悩んでいます。

ご存知の方、ご教示いただけたら幸いです。
よろしくお願いいたします。

Answer 1

Javaの配列は宣言時に個数が決まってしまうので、このような場合には向きません。代わりにArrayList（Oracle）などを使いましょう。

ArrayList<Integer> arr = new ArrayList<Integer>();

Comments

[eggplant_bc]

maisumakunさん、ご回答いただきありがとうございました！
ArrayListを使ったことなかったので、とても勉強になりました。
いただいたコードで約数をaddしていったら出来ました。

本当にありがとうございました！

Answer 2

あえて配列だけで挑んでみた

int n = 237; //ここは適当
int copy = n;
int x = 1;
int i = 2;
int count = 1;
//素因数分解から約数の個数を求める
while (copy > 1 || x > 1) {
    if (copy % i != 0) {
        count *= x;
        x = 1;
        i++;
        continue;
    }
    copy /= i;
    x++;
}
int[] arr = new int[count];
// 以下、約数を配列に格納していけばいい

Comments

[eggplant_bc]

swordoneさん、ご回答いただきありがとうございました！
配列だけでも出来るんですね！
まだまだ勉強し始めたばかりなので、とても勉強になりました。

本当にありがとうございました！

[swordone]

まあ実用上はこんな面倒なことせずに、十分な長さ(今回の場合n)の配列を用意して、
約数を詰めながら個数を数えて、最後にコピーする、という方法になるでしょうが…

Answer 3

格納する個数が動的な場合の配列の作り方ですよね。
下記が参考になるのではないでしょうか。

• 動的配列(リスト・セット)

Comments

[eggplant_bc]

mts10806さん、ご回答いただきありがとうございました！
いただいたリンク先のArrayListの説明を見ながら書いたら出来ました。

本当にありがとうございました！

Answer 4

次のような方針を思いつきます。
0. ArrayList を使う

1. 結果の個数をもとめてから、そのサイズの配列を作ってそこに格納していく
2. ある程度のサイズの配列をつくってそこに格納していく。配列があふれそうになったら、もっと多きサイズの配列を用意して処理を続ける

0 は maisumaku の回答、
1 は swordone さんの回答があります。

1 の別の方法、2 の方法の例を書いてみました。

import java.util.Arrays;

public class Div10 {

    public static void main(String[] args) {
        int n = 120;
        int count = div(n, null); // 個数だけを求める
        int[] divs = new int[count];
        div(n, divs);  // 約数を divs に記録する
        System.out.println(Arrays.toString(divs));
    }

    static int div(int n, int[] ary) {
        int count = 0;
        // i が約数なら n / i も約数。 1.. sqrt(n) まで割り算を試す。
        for (int i = 1; i <= Math.sqrt(n); i++) {
              if (n % i == 0) {
                  if (ary != null) {
                      ary[count] = i;
                  }
                  count++;
                  if (i < n / i) {
                      if (ary != null) {
                          ary[count] = n / i;
                      }
                      count++;
                  }
              }
        }
        if (ary != null) {
            Arrays.sort(ary);
        }
        return count;
    }
}

import java.util.Arrays;

public class Div20 {

    public static void main(String[] args) {
        int n = 120;
        int[] divs = div(n);
        System.out.println(Arrays.toString(divs));
    }

    static int[] div(int n) {
        int count = 0;
        int divs_size = 3;
        int[] divs = new int[3];
        for (int i = 1; i <= n; i++) {
              if (n % i == 0) {
                  if (divs_size == count) {
                      divs_size += 2;
                      int[] new_divs = new int[divs_size * 2];
                      System.arraycopy(divs, 0, new_divs, 0, divs.length);
                      divs = new_divs;
                  }
                  divs[count] = i;
                  count++;
              }
        }
        int[] ans = new int[count];
        System.arraycopy(divs, 0, ans, 0, ans.length);
        return ans;
    }
}

参考情報

• 【中学数学】正の約数の個数の求め方がわかる3ステップ

http://media.qikeru.me/positive-divisor-number/

• 素因数分解のアルゴリズム

http://d.hatena.ne.jp/mandy_44/20120116/1326731638

Comments

[eggplant_bc]

katoyさん、ご回答いただきありがとうございました！
詳しくコードも書いていただき、とても勉強になりました。
こんなに方法があるんですね…。

本当にありがとうございました！