CKTIS / C
collections — conceito C23
C não tem contentores dinâmicos padrão: uma coleção é construída com arrays, estruturas, ponteiros e comprimento ou capacidade guardados explicitamente. Cada operação deve preservar `length <= capacity`, índices válidos e propriedade do buffer; crescer com `realloc` requer um ponteiro temporário para não perder a alocação original em caso de falha.
Versão: C23
Sintaxe
collectionsC não tem contentores dinâmicos padrão: uma coleção é construída com arrays, estruturas, ponteiros e comprimento ou capacidade guardados explicitamente. Cada operação deve preservar length <= capacity, índices válidos e propriedade do buffer; crescer com realloc requer um ponteiro temporário para não perder a alocação original em caso de falha.
Um vetor prático guarda data, length e capacity; a inserção verifica primeiro se a nova capacidade e os bytes não excedem size_t, e só depois chama realloc. Mantém o ponteiro antigo até confirmar o sucesso.
Uma coleção vazia pode ter data == NULL e length == 0, mas data não pode ser desreferenciado. Uma realocação bem-sucedida pode invalidar todos os ponteiros de elementos; remover durante a iteração exige ajustar o índice e o crescimento geométrico deve ter limite.
Uma FIFO queue insere no fim e remove no início; um circular buffer implementa-a com head, tail e count, distingue vazio de cheio e faz os índices circularmente módulo capacidade. Um LIFO stack usa um índice de topo: push avança-o e pop recua-o só após verificar vazio. Uma stable priority queue ordena primeiro por prioridade e desempata pela sequência crescente de inserção. Uma ordered array implementation mantém ordenação: pesquisa binária logarítmica, mas inserção e remoção deslocam linearmente.
Exemplos
#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;
}
Resultado
10
C não tem contentores dinâmicos padrão: uma coleção é construída com arrays, estruturas, ponteiros e comprimento ou capacidade guardados explicitamente. Cada operação deve preservar `length <= capacity`, índices válidos e propriedade do buffer; crescer com `realloc` requer um ponteiro temporário para não perder a alocação original em caso de falha.