Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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

collections

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.

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.

Fontes