Question

我正在实现Karatsuba算法，并且遇到了此异常。

一些相关代码（如果需要，我可以发布更多代码）：

从主要位置：

int degree = (input.nextInt() + 1);
int A[] = new int[degree];
int B[] = new int[degree];

for(int i = 0; i < degree; i++)
    A[i] = input.nextInt();
for(int i = 0; i < degree; i++)
    B[i] = input.nextInt();
product = karatsuba(A, B, degree); // LINE 22

从唐津：

static int[] karatsuba(int[] A, int[] B, int degree) {

    int[] A_hi = new int[degree / 2];
    int[] A_lo = new int[degree / 2];
    int[] B_hi = new int[degree / 2];
    int[] B_lo = new int[degree / 2];

    int[] m1 = new int[degree / 2];
    int[] m2 = new int[degree / 2];

    for(int i = (degree / 2); i < degree; i++) {
        A_hi[i - degree / 2] = A[I]; // LINE 50
        B_hi[i - degree / 2] = B[i];
        System.out.println(A_hi[i - degree / 2] + " " + A[i] + "   " + B_hi[i - degree / 2] + " " + B[i]);
    }

    for(int i = 0; i < (degree / 2); i++) {
        A_lo[i] = A[i];
        B_lo[i] = B[i];
        m1[i] = A_lo[i] + A_hi[i];
        m2[i] = B_lo[i] + B_hi[i];
    }  

    int[] r = new int[(degree * 2) - 1];
    int[] r_m = karatsuba(m1, m2, (degree / 2)); // LINE 63
    int[] r_lo = karatsuba(A_lo, B_lo, (degree / 2));
    int[] r_hi = karatsuba(A_hi, B_hi, (degree / 2));

从那里，我将r_数组加载到r []中以返回到main。 Say What，用于加载A []和B []。我正在使用数组进行多项式乘法，值是系数。

我对这个异常不是很熟悉，但是据我了解， ArrayIndexOutOfBoundsException：0 表示当索引中不存在该索引时，我正在尝试使用索引0访问数组。数组的边界。

我的困惑是，对于A []和B []，我验证了输入是否获得了正确的数字，因此已对其进行了初始化并且其值最高为度。对于A_hi和B_hi，我初始化数组，并逐一加载值。我检查了一下这行将什么值加载到A_hi []和B_hi []中：

System.out.println(A_hi[i - degree / 2] + " " + A[i] + "   " + B_hi[i - degree / 2] + " " + B[i]);

Here is a sample input-因此，按我的意图加载值。

那么我要使用未正确初始化的0访问哪个数组？还是还有我不了解的另一个问题？

Which led to this output

Answer 1

您的代码易于执行越界数组访问。具体来说，请考虑以下简化版本：

int[] A_hi = new int[degree / 2];

for(int i = (degree / 2); i < degree; i++) {
    A_hi[i - degree / 2] = 1;
}

数组A_hi具有degree / 2个元素，并且您设置了degree - degree / 2个元素。但是，如果degree的值是奇数，则degree - degree / 2比degree / 2大1，因此您在最后一次迭代中超出了数组范围。特别是，如果degree == 1则只有一个迭代，其中i == 0，并且A_hi的长度为零。这将产生您观察到的异常。

ArrayIndexOutOfBoundsException：Karatsuba实现中的0

1 个答案: