TL/DR: Seu compilador / linkeditor está encontrando as dependências que você incluiu (e.g., stdlib.h
) em alguma biblioteca no caminho padrão. Conforme as opções de compilação / linkedição, a biblioteca está sendo incluída dinamicamente ou estaticamente.
Sua pergunta tem uma reposta simples, porém não é possível falar sobre o que acontece sem rever uma série de conceitos:
Bibliotecas dinâmicas vs estáticas
Bibliotecas em C / C++ podem ser linkadas estaticamente ou dinamicamente.
Em um simplificação grosseira, linkedição estática produz um executável independente com uma cópia da biblioteca; ou seja, você acaba com um executável maior contendo o binário da sua aplicação e da biblioteca. Caso você necessite alterar a biblioteca terá que recompilar o seu aplicativo para incluir as novas alterações.
Em oposição, linkedição dinâmica produz artefatos independentes. Uma biblioteca compartilhada (geralmente .so
em sistemas *NIX e .dll
no Windows) é carrega em load time ou run time. Grosseiramente a aplicação que referencia uma biblioteca dinâmica contém uma "tabela de símbolos" indicando dependências externas, quando alguma dessas dependências (e.g., uma função qualquer) é requisitada ela é "carregada em memória" (os detalhes do "algoritmo" que determina como e qual biblioteca deve ser "carregada" são complexos, não quero entrar nesse mérito).
A vantagem das bibliotecas dinâmicas é que uma única biblioteca pode ser compartilhada entre vários executáveis; adicionalmente as bibliotecas também podem ser atualizadas de forma independente (desde que seja mantida a compatibilidade binária). A desvantagem é que projetos complexos podem acabar com um grafo profundo de dependências, criando todo tipo de problema (incompatibilidade de versões, inclusão acidental de versões legadas da biblioteca, necessidade de fazer backport de fixes de segurança para versões legadas, etc, etc, etc).
Templates
Além de protótipos de funções, structs, classes e enumerações (parte da "assinatura / interface" de determinada biblioteca), templates são incluídos nos cabeçalhos. Em tempo de compilação / linkedição são geradas versões específicas das construções parametrizadas (e.g., uma versão com int
e outra com float
de um template da função) embarcadas no binário da aplicação. É por isso que em alguns compiladores o tamanho do binário cresce significamente quando você utiliza, por exemplo, a std.
Como o linkeditor encontra uma biblioteca
Como o seu linkeditor encontra uma biblioteca? Grosseiramente ele faz uma busca no path (caminho) em que bibliotecas são disponibilizadas. A resposta do @pmg menciona a libc
; o linkeditor pode encontrar uma implementação como a libc.so
ou msvcrt.lib
em uma infinidade de locais por uma infinidade de regras (flags passadas para o linkeditor, variáveis de ambiente como LD_LIBRARY_PATH
, diretórios padrão como /usr/lib
, diretório atual da aplicação, etc, etc, etc). As regras geralmente variam com o sistema operacional e a stack de build.
Então o que acontece de verdade quando incluo bibliotecas como stdlib.h
, iostream
, etc?
Em aplicações suficientemente complexas, as bibliotecas necessárias são localizadas e ocorre uma combinação de linkedição dinâmica e estática, bem como instanciação / expansão de templates.
Enquanto boa parte dos compiladores vão, por padrão, fazer o possível para linkar bibliotecas dinamicamente, uma parte do código das bibliotecas acaba sendo diretamente ou indiretamente copiado / expandido dentro do executável.
Linkeditores geralmente são capazes de reportar tudo o que foi linkado estaticamente e dinamicamente (e.g., gcc -Wl --verbose
). Adicionalmente, ferramentas como ldd
e Dependency Walker conseguem listar dependências.