Array-Algorithmen

Teil des Abschnitts Fundamentals der C-Journey von Coddy — Lektion 59 von 63.

Array-Algorithmen sind wesentliche Techniken zur Manipulation von Array-Daten. Lernen wir einige gängige Array-Operationen kennen.

Den Maximalwert in einem Array finden:

// Initialisiere ein Array
int numbers[] = {4, 9, 2, 7, 5};

// Setze das initiale Maximum auf das erste Element
int max = numbers[0];

// Mit anderen Elementen vergleichen
for (int i = 1; i < 5; i++) {
    if (numbers[i] > max) {
        max = numbers[i];
    }
}

// Jetzt enthält max den größten Wert (9)

Das Finden des Minimalwerts funktioniert ähnlich:

// Setze das initiale Minimum auf das erste Element
int min = numbers[0];

// Vergleiche mit anderen Elementen
for (int i = 1; i < 5; i++) {
    if (numbers[i] < min) {
        min = numbers[i];
    }
}

// Jetzt enthält min den kleinsten Wert (2)

Alle Elemente in einem Array summieren:

int sum = 0;

// Addiere jedes Element zur Summe
for (int i = 0; i < 5; i++) {
    sum += numbers[i];
}

// Jetzt enthält sum das Gesamtergebnis (27)

Aufgabe

Einfach

Schreiben Sie eine Funktion namens findAverage, die den Durchschnitt aller Elemente in einem Integer-Array berechnet.

Die Funktion sollte:

Ein Integer-Array und dessen Größe als Parameter entgegennehmen
Die Summe aller Elemente berechnen
Die Summe durch die Anzahl der Elemente teilen, um den Durchschnitt zu erhalten
Den Durchschnitt als float zurückgeben

Geben Sie nach der Berechnung des Durchschnitts das Ergebnis mit genau 2 Dezimalstellen aus, indem Sie Folgendes verwenden: printf("Average: %.2f\n", average);

Spickzettel

Gängige Array-Algorithmen zum Finden von Maximal-, Minimal- und Summenwerten:

Maximalwert finden:

int max = numbers[0];
for (int i = 1; i < size; i++) {
    if (numbers[i] > max) {
        max = numbers[i];
    }
}

Minimalwert finden:

int min = numbers[0];
for (int i = 1; i < size; i++) {
    if (numbers[i] < min) {
        min = numbers[i];
    }
}

Alle Elemente summieren:

int sum = 0;
for (int i = 0; i < size; i++) {
    sum += numbers[i];
}

Um einen Float mit 2 Dezimalstellen auszugeben: printf("Average: %.2f\n", average);

Probier es selbst

#include <stdio.h>

// Schreibe deine findAverage Funktion hier

int main() {
    int size;
    scanf("%d", &size);
    
    int numbers[size];
    
    // Array-Elemente einlesen
    for (int i = 0; i < size; i++) {
        scanf("%d", &numbers[i]);
    }
    
    // Rufe deine Funktion auf und gib das Ergebnis aus
    float average = findAverage(numbers, size);
    printf("Average: %.2f\n", average);
    
    return 0;
}

Teste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Fundamentals

1Einführung

Die Programmiersprache C Hello World!Kommentare Grundlegende Programmstruktur

4Kontrollfluss

If-Anweisung If - Else Else-If Switch Case Ternärer Bedingungsoperator Recap-Challenge Verschachteltes If - Else

7Funktionen

Eine Funktion deklarieren Rückgabetypen Parameter Wiederholungs-Challenge #1 Rekursions-Grundlagen Funktionsprototypen Wiederholungs-Challenge #2