Come si trova la somma di tutti i numeri in un array in Java?


141

Sto riscontrando un problema nel trovare la somma di tutti i numeri interi in un array in Java. Non riesco a trovare alcun metodo utile nella Mathclasse per questo.


15
Scrivi il tuo, il codice per farlo è lungo 2-3 righe.
wkl,

2
Sfortunatamente le "risposte" sopra (e seguenti) sono "The Java Way": - / Potresti usare la libreria Functional Java , ma è così ingombrante gestire la sintassi Java.

1
So che questa domanda è estremamente vecchia, ma la risposta di msayag di seguito sembra che dovrebbe essere contrassegnata come risposta accettata.
Matsu Q.

Il problema con la scrittura che possiedi è che si tratta di un ciclo. Quando prendi una somma di 3 numeri dovresti essere in grado di farlo in una sola istruzione.
Al G Johnston,

Risposte:


269

Nel puoi usare i flussi:

int[] a = {10,20,30,40,50};
int sum = IntStream.of(a).sum();
System.out.println("The sum is " + sum);

Produzione:

La somma è di 150.

È nel pacchetto java.util.stream

import java.util.stream.*;

1
Cosa succede se l'array contiene numeri grandi e la somma non rientra nell'ambito di applicazione?
Thanhbinh84

5
In tal caso è possibile utilizzare LongStream, come long sum = IntStream.of (a) .asLongStream (). Sum (); o long sum = LongStream.of (a) .sum ();
msayag,

2
C'è un notevole vantaggio in termini di velocità nell'uso dei flussi?
mvorisek,

1
Se la somma non si adatta a lungo, si dovrebbe sommare la coppia in modo saggio (dividere e conquistare), perché sommare i BigDecimals più piccoli è più veloce.
user482745

1
@HosseinRahimijava.util.stream.DoubleStream.of(a).sum();
ggorlen

48

Se si utilizza Java 8, la Arraysclasse fornisce un stream(int[] array)metodo che restituisce una sequenza IntStreamcon l' intarray specificato . È stato anche sovraccaricato per doublee longarray.

int [] arr = {1,2,3,4};
int sum = Arrays.stream(arr).sum(); //prints 10

Fornisce inoltre un metodo stream(int[] array, int startInclusive, int endExclusive)che consente di prendere un intervallo specificato dell'array (che può essere utile):

int sum = Arrays.stream(new int []{1,2,3,4}, 0, 2).sum(); //prints 3

Infine, può richiedere una matrice di tipo T. Quindi puoi ad esempio avere un Stringche contiene numeri come input e se vuoi sommarli basta:

int sum = Arrays.stream("1 2 3 4".split("\\s+")).mapToInt(Integer::parseInt).sum();

35

Questa è una di quelle cose semplici che non esistono (AFAIK) nell'API Java standard. È abbastanza facile scrivere il tuo.

Altre risposte vanno benissimo, ma eccone una con un po 'di zucchero sintattico per ogni.

int someArray[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int sum = 0;

for (int i : someArray)
    sum += i;

Inoltre, un esempio di somma di array è mostrato anche nelle specifiche del linguaggio Java 7 . L'esempio è tratto dalla Sezione 10.4 - Accesso all'array .

class Gauss {
    public static void main(String[] args) {
        int[] ia = new int[101];
        for (int i = 0; i < ia.length; i++) ia[i] = i;
        int sum = 0;
        for (int e : ia) sum += e;
        System.out.println(sum);
    }
}

Ma questo non aggiunge tutti i numeri in un colpo solo. È inefficiente.
Al G Johnston,


15

In Apache Math: c'è StatUtils.sum(double[] arr)


Perché solo in statutils: D
Lore

13

L'unico punto che aggiungerei alle soluzioni precedenti è che avrei usato un lungo per accumulare il totale per evitare qualsiasi overflow di valore.

int[] someArray = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, Integer.MAX_VALUE};
long sum = 0;

for (int i : someArray)
    sum += i;

6
int sum = 0;

for (int i = 0; i < yourArray.length; i++)
{
  sum = sum + yourArray[i];
}

4
Puoi renderlo ancora più bello con un ciclo for-each (introdotto in Java 1.5).
wkl,

6

Nel Java 8

Codice :

   int[] array = new int[]{1,2,3,4,5};
   int sum = IntStream.of(array).reduce( 0,(a, b) -> a + b);
   System.out.println("The summation of array is " + sum);

  System.out.println("Another way to find summation :" + IntStream.of(array).sum());

Uscita :

The summation of array is 15
Another way to find summation :15

Spiegazione :

In Java 8, puoi usare il concetto di riduzione per fare la tua aggiunta.

Leggi tutto su Riduzione


4
int sum = 0;
for (int i = 0; i < myArray.length; i++)
  sum += myArray[i];
}

4

IMHO una funzione di somma sembrerebbe adatta per estendere la classe Arrays in cui vivono fill, sort, search, copy, e uguale. Ci sono molti metodi utili che si nascondono nei javadocs, quindi è una buona domanda quando si effettua il porting di Fortran su java prima di implementare il proprio metodo di supporto. Cerca nell'enorme indice javadoc "somma", "aggiungi" e qualsiasi altra parola chiave a cui potresti pensare. Potresti sospettare che qualcuno l'abbia già fatto per tipi primitivi int, float, double, Integer, Float, Double? Non importa quanto sia semplice, è sempre bene verificarlo. Mantieni il codice il più semplice possibile e non reinventare la ruota.


3

Mi piace questo metodo personalmente. Il mio stile di codice è un po 'strano.

public static int sumOf(int... integers) {
    int total = 0;
    for (int i = 0; i < integers.length; total += integers[i++]);
    return total;
}

Abbastanza facile da usare nel codice:

int[] numbers = { 1, 2, 3, 4, 5 };
sumOf(1);
sumOf(1, 2, 3);
sumOf(numbers);

3

Io lo uso questo:

public static long sum(int[] i_arr)
{
    long sum;
    int i;
    for(sum= 0, i= i_arr.length - 1; 0 <= i; sum+= i_arr[i--]);
    return sum;
}

1
C-programmatore, eh?
towi,

2

Devi fare il tuo.
Si inizia con un totale di 0. Quindi si considera per ogni numero intero nella matrice, aggiungendolo a un totale. Quindi quando hai finito i numeri interi, hai la somma.

Se non c'erano numeri interi, il totale è 0.


2

Ci sono due cose da imparare da questo esercizio:

È necessario scorrere in qualche modo gli elementi dell'array: è possibile farlo con un ciclo for o un ciclo while. È necessario memorizzare il risultato della somma in un accumulatore. Per questo, è necessario creare una variabile.

int accumulator = 0;
for(int i = 0; i < myArray.length; i++) {
    accumulator += myArray[i];
}

2

Puoi rendere il tuo codice migliore in questo modo:

public void someMethod(){
    List<Integer> numbers = new ArrayList<Integer>();
    numbers.addAll(db.findNumbers());
    ...
    System.out.println("Result is " + sumOfNumbers(numbers));
}

private int sumOfNumbers(List<Integer> numbers){
    int sum = 0;
    for (Integer i : numbers){
      sum += i;
    }
    return sum;
}

2

Dipende. Quanti numeri stai aggiungendo? Test di molti dei suggerimenti di cui sopra:

import java.text.NumberFormat;
import java.util.Arrays;
import java.util.Locale;

public class Main {

    public static final NumberFormat FORMAT = NumberFormat.getInstance(Locale.US);

    public static long sumParallel(int[] array) {
        final long start = System.nanoTime();
        int sum = Arrays.stream(array).parallel().reduce(0,(a,b)->  a + b);
        final long end = System.nanoTime();
        System.out.println(sum);
        return  end - start;
    }

    public static long sumStream(int[] array) {
        final long start = System.nanoTime();
        int sum = Arrays.stream(array).reduce(0,(a,b)->  a + b);
        final long end = System.nanoTime();
        System.out.println(sum);
        return  end - start;
    }

    public static long sumLoop(int[] array) {
        final long start = System.nanoTime();
        int sum = 0;
        for (int v: array) {
            sum += v;
        }
        final long end = System.nanoTime();
        System.out.println(sum);
        return  end - start;
    }

    public static long sumArray(int[] array) {
        final long start = System.nanoTime();
        int sum = Arrays.stream(array) .sum();
        final long end = System.nanoTime();
        System.out.println(sum);
        return  end - start;
    }

    public static long sumStat(int[] array) {
        final long start = System.nanoTime();
        int sum = 0;
        final long end = System.nanoTime();
        System.out.println(sum);
        return  end - start;
    }


    public static void test(int[] nums) {
        System.out.println("------");
        System.out.println(FORMAT.format(nums.length) + " numbers");
        long p = sumParallel(nums);
        System.out.println("parallel " + FORMAT.format(p));
        long s = sumStream(nums);
        System.out.println("stream " +  FORMAT.format(s));
        long ar = sumArray(nums);
        System.out.println("arrays " +  FORMAT.format(ar));
        long lp = sumLoop(nums);
        System.out.println("loop " +  FORMAT.format(lp));

    }

    public static void testNumbers(int howmany) {
        int[] nums = new int[howmany];
        for (int i =0; i < nums.length;i++) {
            nums[i] = (i + 1)%100;
        }
        test(nums);
    }

    public static void main(String[] args) {
        testNumbers(3);
        testNumbers(300);
        testNumbers(3000);
        testNumbers(30000);
        testNumbers(300000);
        testNumbers(3000000);
        testNumbers(30000000);
        testNumbers(300000000);
    }
}

Ho trovato, usando una macchina Ubuntu18 a 8 core e 16 G, il loop era più veloce per valori più piccoli e il parallelo per più grandi. Ma ovviamente dipenderà dall'hardware in esecuzione:

------
3 numbers
6
parallel 4,575,234
6
stream 209,849
6
arrays 251,173
6
loop 576
------
300 numbers
14850
parallel 671,428
14850
stream 73,469
14850
arrays 71,207
14850
loop 4,958
------
3,000 numbers
148500
parallel 393,112
148500
stream 306,240
148500
arrays 335,795
148500
loop 47,804
------
30,000 numbers
1485000
parallel 794,223
1485000
stream 1,046,927
1485000
arrays 366,400
1485000
loop 459,456
------
300,000 numbers
14850000
parallel 4,715,590
14850000
stream 1,369,509
14850000
arrays 1,296,287
14850000
loop 1,327,592
------
3,000,000 numbers
148500000
parallel 3,996,803
148500000
stream 13,426,933
148500000
arrays 13,228,364
148500000
loop 1,137,424
------
30,000,000 numbers
1485000000
parallel 32,894,414
1485000000
stream 131,924,691
1485000000
arrays 131,689,921
1485000000
loop 9,607,527
------
300,000,000 numbers
1965098112
parallel 338,552,816
1965098112
stream 1,318,649,742
1965098112
arrays 1,308,043,340
1965098112
loop 98,986,436

1

Esiste un metodo sum () nella libreria underscore-java .

Esempio di codice:

import com.github.underscore.lodash.U;

public class Main {
    public static void main(String[] args) {
        int sum = U.sum(java.util.Arrays.asList(1, 2, 3, 4));

        System.out.println(sum);
        // -> 10
    }
}

1

Usa sotto la logica:

static int sum()
     {
         int sum = 0; // initialize sum
         int i;

         // Iterate through all elements summing them up
         for (i = 0; i < arr.length; i++)
            sum +=  arr[i];

         return sum;
     }

0

Non esiste un "metodo in una classe di matematica" per tale cosa. Non è come se fosse una funzione radice quadrata o qualcosa del genere.

Devi solo avere una variabile per la somma e scorrere attraverso l'array aggiungendo ogni valore che trovi alla somma.


0
class Addition {

     public static void main() {
          int arr[]={5,10,15,20,25,30};         //Declaration and Initialization of an Array
          int sum=0;                            //To find the sum of array elements
          for(int i:arr) {
              sum += i;
          }
          System.out.println("The sum is :"+sum);//To display the sum 
     }
} 

Copia della risposta esistente.
james.garriss,

0

Possiamo utilizzare la funzione definita dall'utente. Inizialmente inizializzare la variabile somma uguale a zero. Quindi attraversare l'array e aggiungere l'elemento con la somma. Quindi aggiorna la variabile somma.

Snippet di codice:

import java.util.*;   
import java.lang.*;  
import java.io.*;


class Sum
{
    public static int sum(int arr[])
    {
        int sum=0;

        for(int i=0; i<arr.length; i++)
        {
            sum += arr[i];
        }
        return sum;
    }

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

          int total = sum(arr);

          System.out.printf("%d", total);
    }
}

0
/**
 * Sum of all elements from 1 to 1000
 */
final int sum = Stream.iterate(1, n -> n + 1).limit(1000).mapToInt(el -> el).sum();

0

Un po 'sorpreso di vedere Nessuna delle risposte precedenti considera che può essere più volte più veloce usando un pool di thread. Qui, parallelutilizza un pool di thread fork-join e interrompe automaticamente il flusso in più parti, eseguendole in parallelo e quindi unendole. Se ricordi solo la seguente riga di codice, puoi usarla in molti punti.

Quindi il premio per il codice short e sweet più veloce va a -

int[] nums = {1,2,3};
int sum =  Arrays.stream(nums).parallel().reduce(0, (a,b)-> a+b);

Diciamo che vuoi fare sum of squares, quindi Arrays.stream (nums) .parallel (). Map (x-> x * x) .reduce (0, (a, b) -> a + b). L'idea è che puoi ancora eseguire la riduzione, senza mappa.


Non necessariamente più veloce. Il ciclo sarà più performante per i piccoli N. Vedi i miei post più lunghi con i dettagli.
Gerardw,

-1
 public class Num1
 {
     public static void main ()
     {
          //Declaration and Initialization
          int a[]={10,20,30,40,50}

          //To find the sum of array elements
          int sum=0;
          for(int i=0;i<a.length;i++)
          {
              sum=sum+i;
          }

          //To display the sum
          System.out.println("The sum is :"+sum);

     }
  } 

1
amico è somma = somma + a [i];
Maksim Kniazev,

-1
public class AddDemo {

    public static void main(String[] args) {

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

        Scanner S = new Scanner(System.in);

        System.out.println("Enter the Numbers: ");

        for(int i=0; i<5; i++){

            A.add(S.nextInt());
        }

        System.out.println("You have entered: "+A);

        int Sum = 0;

        for(int i=0; i<A.size(); i++){

            Sum = Sum + A.get(i);

        }

        System.out.println("The Sum of Entered List is: "+Sum);

    }

}

-3

A partire da Java 8 L'uso delle espressioni lambda è diventato disponibile.

Guarda questo:

int[] nums = /** Your Array **/;

Compatto:

int sum = 0;
Arrays.asList(nums).stream().forEach(each -> {
    sum += each;
});

Preferire:

int sum = 0;

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

for (int each : nums) { //refer back to original array
     list.add(each); //there are faster operations…
}

list.stream().forEach(each -> {
    sum += each;
});

Restituisci o stampa la somma.


1
Funziona: int [] nums = {1,2}; final int [] sum = {0}; ArrayList <Integer> list = new ArrayList <Integer> (); per (int each: nums) {list.add (ciascuno); } list.stream (). forEach (each -> {sum [0] + = each;});
Zhurov Konstantin,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.