CKTIS / C
collections — pojęcie C23
C nie ma standardowych kontenerów dynamicznych: kolekcję buduje się z tablicy, struktury, wskaźnika i jawnie przechowywanej długości lub pojemności. Każda operacja musi zachować niezmienniki `length <= capacity`, poprawny zakres indeksu i własność bufora; powiększenie przez `realloc` wymaga tymczasowego wskaźnika na wypadek błędu.
Wersja: C23
Składnia
collectionsC nie ma standardowych kontenerów dynamicznych: kolekcję buduje się z tablicy, struktury, wskaźnika i jawnie przechowywanej długości lub pojemności. Każda operacja musi zachować niezmienniki length <= capacity, poprawny zakres indeksu i własność bufora; powiększenie przez realloc wymaga tymczasowego wskaźnika na wypadek błędu.
Praktyczny wektor przechowuje data, length i capacity; przy dodawaniu najpierw sprawdza, czy obliczenie nowej pojemności i liczby bajtów nie przepełnia size_t, a dopiero potem wywołuje realloc. Stary wskaźnik zachowaj do czasu potwierdzenia sukcesu.
Pusta kolekcja może mieć data == NULL i length == 0, ale nie wolno dereferencjonować data. Udana realokacja może unieważnić wszystkie wskaźniki do elementów; usuwanie podczas iteracji wymaga aktualizacji indeksu, a wzrost geometryczny musi mieć limit.
FIFO queue dodaje na końcu i usuwa z początku; circular buffer realizuje ją w tablicy przez head, tail i count, rozróżniając stan pusty od pełnego i zawijając indeksy modulo pojemność. LIFO stack używa jednego wierzchołka: push zwiększa, pop zmniejsza go dopiero po sprawdzeniu pustki. stable priority queue porządkuje najpierw po priorytecie, a remisy po rosnącym numerze wstawienia. ordered array implementation utrzymuje sortowanie: wyszukiwanie binarne jest logarytmiczne, lecz wstawienie i usunięcie przesuwają elementy liniowo.
Przykłady
#include <stdio.h>
int main(void) {
int values[] = {2, 3, 5};
int sum = 0;
for (size_t i = 0; i < sizeof values / sizeof values[0]; ++i) sum += values[i];
printf("%d\n", sum);
return 0;
}
Wynik
10
C nie ma standardowych kontenerów dynamicznych: kolekcję buduje się z tablicy, struktury, wskaźnika i jawnie przechowywanej długości lub pojemności. Każda operacja musi zachować niezmienniki `length <= capacity`, poprawny zakres indeksu i własność bufora; powiększenie przez `realloc` wymaga tymczasowego wskaźnika na wypadek błędu.