Java中的数组修改（改变数组“分辨率”）

我想创建一个函数来更改整数数组的大小，同时保持其“形状”。

目的是加快 FFT 的计算速度。

它返回一个新的大小数组y每个元素是它在旧数组中“覆盖”的元素的平均值。例如，如果我有一个数组w有 3 个元素，并且想要创建另一个数组z有 2 个元素，第一个元素是：z[0] = (1 * w[0] + 0.5 * w[1]) * 2 / 3，第二个元素是：z[1] = (0.5 * w[1] + 1 * w[2]) * 2 / 3。这有点像改变阵列的“分辨率”。 （当然，对于较小的数字，舍入可能会丢失信息，但对于相当大的数字，我需要它，其中几位数字并不重要。）

感觉这是一个非常简单的问题，但我花了太多时间。我确实有一些代码，虽然我让它几乎可以工作，但我认为我走错了路（太多行了）。基本上，它循环遍历原始数组，计算如何划分每个元素，并使用局部变量跟踪将其放置的位置。

另外，我的搜索都发现了诸如动态更改数组大小之类的内容，这不是我想要的。

所以，这是一个可能的骨架：

public int[] the_function (int[] w, int y) {
    int[] z = new int[y];

    // Some code looping through the array

    return z;
}

那么您想对数组应用过滤器吗？这是一个幼稚的实现...... 我认为关键是要明智地编码过滤器......我将通过将其表示为一系列浮点数来实现，这些浮点数代表我想要应用于输出值的原始值的百分比。对于过滤器来说，这是相当标准的。

public static int[] applyFilter( int[] from , float[] filter ) { 
    if (filter.length > from.lenth){
        throw new IllegalArgumentException("Filter to large to apply to array!");
    } 

    int [] to = new int[from.length + 1 - filter.length];

    for ( int i = 0; i < from.length + 1 - filter.length; i++) { 
        float newValue = 0.0f;

        for( int j = 0; j < filter.length; j++){
           newValue += filter[j] * from[i+j]; 
        }

        to[i] = Math.round(newValue);
    }
    return to;

}

并调用过滤器，就像您在问题中指定的那样......

public static void main (String ... args){
    float[] filter = new float[] { 0.66f, 0.66f }; 
    int[] from = new int[] { 1, 2, 3, 4, 5, 6};

    int[] to = applyFilter(from, filter);
    for (int i : to){
        System.out.println(i);
    }
}

处理 from[1] 缩放 1/2 的情况，可以通过预处理数组然后应用过滤器来处理。就像这样：

 public static void main (String ... args){
    float[] filter = new float[] { 0.66f, 0.66f }; 
    int[] from = new int[] { 1, 2, 3, 4, 5, 6};

            // Preprocess to apply static scalars to the source array.
            int[] frompp = from.clone();
            frompp[1] = Math.round((float) from[i] / 0.5f);

    int[] to = applyFilter(from, filterpp);
    for (int i : to){
        System.out.println(i);
    }
}