Odpowiedź.

Tablice struktur to jeden z popularnych sposobów przechowywania i przetwarzania jednorodnych danych w języku C, takich jak tabela danych, tablica punktów, pracowników itp.

Historia pytania:

Wsparcie dla tablic i struktur pojawiło się w pierwszych wersjach C dla ułatwienia organizacji danych. Jednak praca z tablicami struktur wymaga zrozumienia specyfiki języka, pracy z pamięcią oraz zasad przekazywania danych.

Problem:

Błąd występuje przy nieprawidłowej inicjalizacji tablicy struktur, zamieszaniu z pamięcią, przekazywaniu tablicy do funkcji (może być przekazana jako wskaźnik), a także przy błędach dostępu do pól struktur przez nieprawidłowe indeksowanie.

Rozwiązanie:

Deklaracja tablicy struktur – odbywa się tak samo, jak w przypadku tablic typów podstawowych, tylko na podstawie wcześniej zadeklarowanego typu struktury.
Inicjalizacja tablicy – możliwa jest pełna, częściowa i elementarna, ale należy ściśle przestrzegać składni.
Użycie i przekazywanie – domyślnie tablica jest przekazywana do funkcji jako wskaźnik, dostęp do pól przez . i ->.

Przykład kodu:

#include <stdio.h>

struct Point {
    int x;
    int y;
};

void print_points(struct Point *arr, int size) {
    for(int i = 0; i < size; ++i) {
        printf("(%d, %d)
", arr[i].x, arr[i].y);
    }
}

int main() {
    struct Point points[3] = { {1,2}, {3,4}, {5,6} };
    print_points(points, 3);
    return 0;
}

Kluczowe cechy:

Przy deklaracji należy wcześniej określić typ struktury.
Przekazując tablicę struktur do funkcji, przekazywany jest wskaźnik do pierwszego elementu.
Można inicjalizować zarówno jako listę, jak i elementarnie, dbając o poprawne wypełnienie.

Pytania z podstępem.

Czym różni się dostęp do pól struktury w tablicy przez kropkę i strzałkę?

arr[i].field jest używane, jeśli arr[i] to sama struktura. ptr->field jest używane, jeśli ptr to wskaźnik na strukturę.

struct Point *p = &points[0];
printf("%d", p->x); // poprawnie
// points[0].x — również poprawnie

Jakie wartości będą miały pozostałe pola w przypadku częściowej inicjalizacji tablicy struktur?

W przypadku częściowej inicjalizacji nieokreślone pola są wypełniane zerami w statycznie alokowanych tablicach, ale nie dla automatycznych (stosowych) zmiennych bez inicjalizacji.

struct Point arr[2] = { {10} }; // arr[0].x = 10, arr[0].y = 0, arr[1].x i arr[1].y = 0

Czy przy przekazywaniu tablicy struktur do funkcji przekazywane są kopie struktur?

Nie, przekazywany jest wskaźnik do pierwszego elementu tablicy, a funkcja może modyfikować element(y), gdyż działa na oryginalnej pamięci.

Typowe błędy i antywzorce

Użycie nieinicjalizowanych pól struktury.
Pomylone indeksowanie (np. points.x zamiast points[i].x).
Próba zwrócenia lokalnej tablicy struktur z funkcji.

Przykład z życia

Negatywny przypadek

Programista zadeklarował tablicę struktur, nie inicjalizując pól, i przekazał ją do funkcji do wypełnienia. Użył operatora . zamiast -> przy pracy z wskaźnikiem. W rezultacie pojawił się błąd typu i użycie śmieciowych wartości.

Zalety:

Uzyskał kompilowalny kod, zapoznał się z błędami kompilatora.

Wady:

W runtime pojawiły się niespodziewane błędy, trudne do wyśledzenia.

Pozytywny przypadek

Zastosowano jawny wskaźnik zerowy {0} dla całej tablicy, funkcja przyjmowała wskaźnik i rozmiar, dostęp do pól wprowadzono ściśle i zgodnie z typem (arr[i].x).