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

CKTIS / C

Base de conhecimento — C

Sintaxe, operadores e conceitos de programação. Encontra uma explicação, consulta um exemplo e continua a aprender.

Entradas: 472

C

ABI and representation — conceito C23

Uma ABI é o contrato binário entre partes compiladas separadamente: convenção de chamada, tamanhos e alinhamento dos tipos, disposição das estruturas e representação dos dados. C não define uma ABI única; opções, empacotamento ou convenções incompatíveis podem corromper argumentos e memória.

Intermédio · C23
C

program architecture — conceito C23

A arquitetura separa responsabilidades em interfaces nos cabeçalhos, implementações nas unidades de tradução e regras explícitas de propriedade dos dados. As fronteiras devem limitar dependências e ocultar estado; estado global e ciclos dificultam testes, inicialização e libertação segura.

Intermédio · C23
C

asynchrony and concurrency — conceito C23

A concorrência em C usa threads, mutexes, variáveis de condição e objetos atómicos, enquanto um tratador assíncrono de sinais permite muito menos operações. Há uma corrida de dados quando duas ações conflituosas ocorrem em threads diferentes, pelo menos uma não é atómica e nenhuma happens-before a outra; o comportamento é indefinido. `volatile` não substitui atómicos nem bloqueios.

Intermédio · C23
C

Pesquisa binária e lower bound em C

A pesquisa binária reduz repetidamente para metade um intervalo de pesquisa ordenado. O exemplo implementa lower bound: o índice do primeiro elemento que não é inferior à chave, ou n se não existir. Abrange duplicados, entrada vazia e cálculo seguro do ponto médio.

Intermédio · C23; repository compiler flag, production runtime not attested
C

bit manipulation — conceito C23

As operações de bits atuam nas representações inteiras; os tipos sem sinal são mais seguros para máscaras. `CHAR_BIT` indica os bits de um byte; um deslocamento negativo ou não inferior à largura do operando esquerdo promovido é indefinido, e deslocar um valor com sinal negativo também exige cuidado.

Intermédio · C23
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.

Intermédio · C23
C

comments and documentation — conceito C23

C suporta comentários de bloco `/* ... */` e de linha `// ...`; desaparecem numa fase inicial da tradução e os blocos não podem ser aninhados. A documentação deve registar contratos e motivos, não repetir código evidente.

Intermédio · C23
C

conditional control flow — conceito C23

`if` escolhe um ramo a partir de um valor escalar: zero e ponteiro nulo são falsos, os restantes verdadeiros; `switch` compara um inteiro promovido com rótulos `case`. `&&` e `||` fazem curto-circuito, mas efeitos laterais nas condições ocultam a sequência.

Intermédio · C23
C

data processing pipelines — conceito C23

Uma pipeline de dados em C é uma sequência explícita de leitura, validação, transformação, agregação e escrita, passando buffers e erros entre funções. Cada etapa deve definir propriedade da memória, tamanhos aceites e resultados parciais para que uma falha não deixe estado incoerente.

Intermédio · C23
C

declarations and linkage — conceito C23

Uma declaração associa identificador, tipo, âmbito e linkage; uma definição fornece também o objeto ou corpo da função. `extern` pode declarar uma definição noutra unidade, `static` ao nível do ficheiro dá linkage interno e os declaradores complexos leem-se do nome para fora.

Intermédio · C23
C

Pesquisa em profundidade (DFS) em C

A pesquisa em profundidade (DFS) explora o ramo seguinte de um grafo antes de regressar aos restantes vizinhos. O exemplo demonstra uma travessia recursiva, a marcação dos vértices visitados e uma ordem de impressão determinística.

Intermédio · C23; repository compiler flag, production runtime not attested
C

error handling — conceito C23

C não tem exceções: uma função sinaliza falha por retorno, parâmetro de saída, estado do fluxo ou `errno` apenas quando o contrato o prevê. É preciso testar o sinal antes do resultado, preservar `errno` quando necessário, libertar recursos parciais e não confundir todo valor limite com erro.

Intermédio · C23
C

expressions and operators — conceito C23

Uma expressão calcula um valor e pode causar efeitos laterais; precedência e associatividade determinam o agrupamento, não em geral a ordem de avaliação. Promoções inteiras, conversões aritméticas usuais e sequenciação importam, pois alterações não sequenciadas do mesmo objeto podem ser indefinidas.

Intermédio · C23
C

filtering and transformations — conceito C23

A filtragem conserva elementos que satisfazem um predicado e a transformação produz um novo valor por elemento; em C são normalmente ciclos explícitos ou funções com callback. Tamanho da saída, operação no local, sobreposição e comportamento em falha devem constar do contrato.

Intermédio · C23
C

finite state machines — conceito C23

Uma máquina de estados modela estados permitidos com `enum` e eventos como transições validadas; cada par estado-evento deve produzir estado seguinte ou erro. Um valor não tratado, fall-through acidental ou alteração antes do sucesso de um efeito cria transições inválidas.

Intermédio · C23
C

functions and parameters — conceito C23

Uma função tem tipo de resultado e parâmetros tipados; os argumentos passam por valor, pelo que alterar o objeto do chamador exige um ponteiro válido. Um protótipo compatível deve estar visível, a recursão precisa de caso terminal e um ponteiro devolvido não pode designar um objeto automático expirado.

Intermédio · C23
C

generic selection — conceito C23

Uma expressão `_Generic` escolhe uma associação pelo tipo da expressão de controlo sem a avaliar; valor e tipo são os da expressão escolhida. A lista não pode conter dois tipos compatíveis, só uma associação pode corresponder e sem correspondência é necessário `default`; verifica qualificadores e conversões da revisão C.

Intermédio · C23
C

input output and serialization — conceito C23

A E/S padrão usa objetos `FILE` com modo, posição e indicadores de erro/fim; o número de elementos processados integra o resultado. Serialização textual ou binária exige verificar tamanho, codificação, ordem dos bytes e operações curtas; dados externos nunca devem ser a cadeia de formato.

Intermédio · C23
C

iterators and generators — conceito C23

C não define geradores nem protocolo de iterador; a iteração usa pares ponteiro-fim ou uma estrutura cursor com função `next`. O contrato deve distinguir fim de erro, manter a coleção viva durante o percurso e proibir desreferenciar o cursor final.

Intermédio · C23
C

linear search — conceito C23

A pesquisa linear examina elementos por ordem e para na primeira correspondência; para `n` elementos faz até `n` comparações, tempo O(n) e espaço constante. O resultado deve distinguir índice zero de ausência e a comparação respeitar tipo e validade.

Intermédio · C23
C

Subsequência crescente mais longa (LIS)

Uma LIS é a subsequência estritamente crescente mais longa que preserva a ordem de entrada sem exigir que os elementos sejam adjacentes. O exemplo em C calcula o seu comprimento através de programação dinâmica, em O(n²) tempo e com O(n) espaço auxiliar.

Intermédio · C23; repository compiler flag, production runtime not attested
C

loops and iteration — conceito C23

Os ciclos `for`, `while` e `do` repetem enquanto uma condição escalar for verdadeira; `break` sai do ciclo mais próximo e `continue` avança para a iteração seguinte. Os limites devem impedir ultrapassar o array e o contador, e a condição garantir progresso mesmo com entrada vazia.

Intermédio · C23
C

memory ownership and copies — conceito C23

C exige propriedade explícita: um objeto automático vive até sair do bloco, um estático durante o programa e uma alocação dinâmica do sucesso até um único `free`. Copiar bytes não copia recursos apontados, sobreposição exige `memmove` e uso após libertação, dupla libertação ou acesso fora do objeto são indefinidos.

Intermédio · C23
C

modules and boundaries — conceito C23

C23 organiza programas sobretudo com cabeçalhos e fontes traduzidos separadamente: o cabeçalho expõe declarações e uma unidade fornece cada definição externa. Guardas evitam repetições, `static` oculta detalhes e declarações incompatíveis entre unidades violam o contrato.

Intermédio · C23