Java를 사용하여 기본 배열에서 최대 / 최소 값 찾기

배열에서 최소 / 최대 값을 결정하는 함수를 작성하는 것은 간단합니다.

/**
 * 
 * @param chars
 * @return the max value in the array of chars
 */
private static int maxValue(char[] chars) {
    int max = chars[0];
    for (int ktr = 0; ktr < chars.length; ktr++) {
        if (chars[ktr] > max) {
            max = chars[ktr];
        }
    }
    return max;
}

그러나 이것은 이미 어딘가에서 이루어지지 않았습니까?

Commons Lang 사용 (변환) + 콜렉션 (최소 / 최대)

import java.util.Arrays;
import java.util.Collections;

import org.apache.commons.lang.ArrayUtils;

public class MinMaxValue {

    public static void main(String[] args) {
        char[] a = {'3', '5', '1', '4', '2'};

        List b = Arrays.asList(ArrayUtils.toObject(a));

        System.out.println(Collections.min(b));
        System.out.println(Collections.max(b));
   }
}

Arrays.asList()기본 배열 을 래핑하므로 메모리를 너무 많이 사용해서는 안되며 배열 요소에 대해 복사를 수행해서는 안됩니다.

당신은 단순히 새로운 자바 8 사용할 수 있습니다 Stream들 하지만 당신과 함께 일해야한다 int.

stream유틸리티 클래스의 방법은 Arrays당신에게주는 IntStream당신이 사용할 수에 min방법을. 당신도 할 수있는 max, sum, average, ...

이 getAsInt방법은OptionalInt

import java.util.Arrays;

public class Test {
    public static void main(String[] args){
        int[] tab = {12, 1, 21, 8};
        int min = Arrays.stream(tab).min().getAsInt();
        int max = Arrays.stream(tab).max().getAsInt();
        System.out.println("Min = " + min);
        System.out.println("Max = " + max)
    }

}

== 업데이트 ==

실행 시간이 중요하고 한 번만 데이터를 통과하려는 경우 다음 summaryStatistics()과 같은 방법을 사용할 수 있습니다

import java.util.Arrays;
import java.util.IntSummaryStatistics;

public class SOTest {
    public static void main(String[] args){
        int[] tab = {12, 1, 21, 8};
        IntSummaryStatistics stat = Arrays.stream(tab).summaryStatistics();
        int min = stat.getMin();
        int max = stat.getMax();
        System.out.println("Min = " + min);
        System.out.println("Max = " + max);
    }
}

이 방법은 summaryStatistics방법이 축소 연산 이고 병렬화 가 가능 하기 때문에 기존 루프보다 성능이 향상 될 수 있습니다.

구글 구아바 라이브러리 는 등 숯을, INTS, 걷고, 클래스의 최소 및 최대 방법이있다.

따라서 다음을 간단히 사용할 수 있습니다.

Chars.min(myarray)

변환이 필요하지 않으며 아마도 효율적으로 구현됩니다.

예, Collections 클래스 에서 수행됩니다 . 프리미티브 char 배열을 Character []로 수동으로 변환해야합니다.

간단한 데모 :

import java.util.*;

public class Main {

    public static Character[] convert(char[] chars) {
        Character[] copy = new Character[chars.length];
        for(int i = 0; i < copy.length; i++) {
            copy[i] = Character.valueOf(chars[i]);
        }
        return copy;
    }

    public static void main(String[] args) {
        char[] a = {'3', '5', '1', '4', '2'};
        Character[] b = convert(a);
        System.out.println(Collections.max(Arrays.asList(b)));
    }
}

import java.util.Arrays;

public class apples {

  public static void main(String[] args) {
    int a[] = {2,5,3,7,8};
    Arrays.sort(a);

     int min =a[0];
    System.out.println(min);
    int max= a[a.length-1];
    System.out.println(max);

  }

}

다음과 같은 방법으로 모든 응용 프로그램에 작은 도우미 클래스가 있습니다.

public static double arrayMax(double[] arr) {
    double max = Double.NEGATIVE_INFINITY;

    for(double cur: arr)
        max = Math.max(max, cur);

    return max;
}

IntStream과 max()방법으로 쉽게 할 수 있습니다 .

예

public static int maxValue(final int[] intArray) {
  return IntStream.range(0, intArray.length).map(i -> intArray[i]).max().getAsInt();
}

설명

1. range(0, intArray.length)-에있는 요소 수만큼 스트림을 가져옵니다 intArray.

2. map(i -> intArray[i])-스트림의 모든 요소를의 실제 요소에 매핑합니다 intArray.

3. max()-이 스트림의 최대 요소를로 가져옵니다 OptionalInt.

4. getAsInt()-포장을 풉니 다 OptionalInt. (당신은 또한 여기에 사용할 수 있습니다 orElse(0), 의인 경우 OptionalInt비어 있습니다.)

다음 min/max은 기본 유형에 대한 메소드를 제공하는 유틸리티 클래스입니다 . Primitives.java

import java.util.Random;

public class Main {

public static void main(String[] args) {
   int a[] = new int [100];
   Random rnd = new Random ();

    for (int i = 0; i< a.length; i++) {
        a[i] = rnd.nextInt(99-0)+0;
        System.out.println(a[i]);
    }

    int max = 0;          

    for (int i = 0; i < a.length; i++) {
        a[i] = max;


        for (int j = i+1; j<a.length; j++) {
            if (a[j] > max) {
               max = a[j];
            }

        }
    }

    System.out.println("Max element: " + max);
}
}

    public int getMin(int[] values){
        int ret = values[0];
        for(int i = 1; i < values.length; i++)
            ret = Math.min(ret,values[i]);
        return ret;
    }

솔루션 reduce():

int[] array = {23, 3, 56, 97, 42};
// directly print out
Arrays.stream(array).reduce((x, y) -> x > y ? x : y).ifPresent(System.out::println);

// get the result as an int
int res = Arrays.stream(array).reduce((x, y) -> x > y ? x : y).getAsInt();
System.out.println(res);
>>
97
97

위의 코드에서 reduce()데이터를 반환 Optional당신이 변환 할 수있는 형식 int으로를 getAsInt().

최대 값을 특정 숫자와 비교하려면 다음과 같이 시작 값을 설정할 수 있습니다 reduce().

int[] array = {23, 3, 56, 97, 42};
// e.g., compare with 100
int max = Arrays.stream(array).reduce(100, (x, y) -> x > y ? x : y);
System.out.println(max);
>>
100

위의 코드 reduce()에서 첫 번째 매개 변수로 ID (시작 값)를 사용하면 ID와 동일한 형식으로 데이터를 반환합니다. 이 속성을 사용하면이 솔루션을 다른 배열에 적용 할 수 있습니다.

double[] array = {23.1, 3, 56.6, 97, 42};
double max = Arrays.stream(array).reduce(array[0], (x, y) -> x > y ? x : y);
System.out.println(max);
>>
97.0

float 예제 :

public static float getMaxFloat(float[] data) {

    float[] copy = Arrays.copyOf(data, data.length);
    Arrays.sort(copy);
    return copy[data.length - 1];
}

public static float getMinFloat(float[] data) {

    float[] copy = Arrays.copyOf(data, data.length);
    Arrays.sort(copy);
    return copy[0];
}

다음은 실행의 약 99 %에서 최대 값을 얻는 솔루션입니다 (더 나은 결과를 얻으려면 0.01을 변경).

public static double getMax(double[] vals){
    final double[] max = {Double.NEGATIVE_INFINITY};

    IntStream.of(new Random().ints((int) Math.ceil(Math.log(0.01) / Math.log(1.0 - (1.0/vals.length))),0,vals.length).toArray())
            .forEach(r -> max[0] = (max[0] < vals[r])? vals[r]: max[0]);

    return max[0];
}

(완전히 심각하지는 않음)

함께 정렬을하는 방법으로 배열을 전달 Arrays.sort()에만 상기 방법은 사용되는 배열이 정렬되도록 한 다음 설정 분 으로 array[0]하고 최대 로 array[array.length-1].

배열의 최소 / 최대 값을 얻는 기본 방법입니다. 정렬되지 않은 배열이 필요한 경우 복사본을 만들거나 최소 또는 최대 값을 반환하는 메서드에 전달할 수 있습니다. 그렇지 않은 경우 정렬 된 배열은 경우에 따라 더 빨리 수행되므로 더 좋습니다.

public class MinMaxValueOfArray {
    public static void main(String[] args) {
        int[] A = {2, 4, 3, 5, 5};
        Arrays.sort(A);
        int min = A[0];
        int max = A[A.length -1];
        System.out.println("Min Value = " + min);        
        System.out.println("Max Value = " + max);
    }
}