Contêineres e algoritmos da STL em C++
Nesta lição, você vai comparar laços escritos à mão para processar arrays em C com a combinação de algoritmos prontos da biblioteca padrão de C++.
Introdução
A biblioteca padrão de C++ (STL) oferece contêineres como vector e muitos algoritmos prontos, como filtrar, somar e ordenar. Esses algoritmos trabalham sobre um intervalo de iteradores, o que separa o processamento da forma como os dados são guardados.
Pontos importantes
- Entenda como se faz em C antes de aprender as abstrações de C++.
- Use RAII e semântica de valor (value semantics) para expressar a posse dos recursos.
- Prefira as ferramentas com segurança de tipos de C++ a macros e conversões de tipo.
Exemplos de código C e C++
#include <stdio.h>
int main(void) {
int values[] = {3, 8, 2, 7, 6};
int even[5];
int count = 0;
int sum = 0;
for (int index = 0; index < 5; ++index) {
if (values[index] % 2 == 0) {
even[count++] = values[index];
}
}
for (int index = 0; index < count; ++index) {
sum += even[index];
}
printf("count=%d sum=%d\n", count, sum);
}
count=3 sum=16
#include <algorithm>
#include <iostream>
#include <iterator>
#include <numeric>
#include <vector>
int main() {
std::vector values{3, 8, 2, 7, 6};
std::vector<int> even;
std::copy_if(values.begin(), values.end(),
std::back_inserter(even),
[](int value) { return value % 2 == 0; });
std::cout << "count=" << even.size()
<< " sum="
<< std::accumulate(even.begin(), even.end(), 0) << '\n';
}
count=3 sum=16
Comparação entre C e C++
A versão em C precisa escrever todos os laços e controlar à mão o tamanho do array even para filtrar os pares e depois somá-los. A versão em C++ combina std::copy_if para filtrar e std::accumulate para somar sobre um vector. O código fica mais curto e reutilizável, e a complexidade continua tão clara quanto no laço escrito à mão.
C usa convenções de nomes, callbacks, macros e structs com contexto.
C++ oferece abstrações com escopo claro, seguras quanto a tipos e que normalmente não custam nada a mais na execução.
Exercícios práticos
Execute as duas versões e depois mude o código para observar a diferença de segurança que cada linguagem oferece.
- Escreva primeiro o mecanismo em C e só depois use o recurso equivalente de C++.
- Troque a liberação manual de recursos por RAII.
- Verifique se o recurso causa alocações de memória ou chamadas de funções virtuais.
Pratique com um desafio
Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.
- Mediana de uma Lista Encontre o valor central de uma lista após ordená-la. Fácil
- Segundo Maior Valor Encontre o segundo maior valor distinto. Fácil