我如何简化/结合这两种方法来寻找一个数组中最小和最大的int？

Question

我已经编写了两种方法来查找数组中最小和最大的 int，但它们几乎相同，所以我觉得应该有一些方法来简化它，也许作为一种方法？

private int findMin(){
    int min = arr[0];
    for(int num : arr){
        if(num<min) {
            min = num;
        }
    }
    return min;
}

private int findMax(){
    int max = arr[0];
    for(int num : arr){
        if(num>max){
            max = num;
        }
    }
    return max;
}

我不知道如何处理这类问题，所以我很想看看你的回应！

虽然这个关于如何将算术运算符传递给方法的问题和这个关于如何获得Java 8流的最小值和最大值的问题回答了字面上的编程问题，但我的问题是关于如何处理做类似事情的方法的问题，以及一般比较数组的方法。这篇文章的答案比那些问题的答案对我更有帮助。

Answer 1

您的方法已经在 IntStream 中可用，它也处理空数组（不确定的极值）。

private OptionalInt findMin() {
    return IntStream.of(arr).min();
}

private OptionalInt findMax() {
    return IntStream.of(arr).max();
}

就像你选择抛出异常一样：

private int findMin() {
    return IntStream.of(arr).min().get();
}

private int findMax() {
    return IntStream.of(arr).max().get();
}

或作为方法参考：

Function<IntStream, OptionalInt> extreme = IntStream::max;

还要考虑并行特性：

IntStream.of(arr).parallel().min();

@Yay295提醒我们注意< code > IntSummaryStatistics :

IntSummaryStatistics stat = new IntSummaryStatistics();
IntStream.of(arr).stream()
    .forEach(stats); // stats is an int consumer too.

或做更多事情时

IntSummaryStatistics stats = IntStream.of(arr)
    .collect(Collectors.summarizingInt(IntSummaryStatistics::new,
                    IntSummaryStatistics::accept, 
                    IntSummaryStatistics::combine);

然后可以问几个数字：

int min = stats.getMin();
int max = stats.getMax();
int avg = stats.getAverage();
int sum = stats.getSum();

Answer 2

我不建议将两种责任合并成一种方法

相反，我会创建两个方法（max和min），通过第三个方法共享相同的代码行。

public int min(int[] array){
    return most(array, (a, b) -> a < b)
}

public int max(int[] array){
    return most(array, (a, b) -> a > b)
}

private int most(int[] array, Fuction2 compare){
    int most = array[0];
    for (int num : array) {
        if (compare(num, most)) {
            most = num;
        }
    }
    return most;
}

通过这种方式，您可以轻松地更改一个方法的逻辑，而无需更改另一个方法。此外，与使用一个参数为“max=true”的方法相比，它更易于使用，可读性更强

Answer 3

您可以只实现一个，比如findMax，并传递给它一个比较器，指示应该如何进行比较：

private int findMax(Comparator<Integer> comparator) {
    int max = arr[0];
    for (int num : arr) {
        if (comparator.compare(num, max) > 0) {
            max = num;
        }
    }
    return max;
}

通过＜code＞比较器。naturalOrder（）用于整数的自然排序，因此可以获得最大值。

传递< code > comparator . reverse order()进行反向排序，这样可以得到最小值。