Contenedores y algoritmos de la STL en C++
En esta lección vas a comparar los bucles escritos a mano para procesar un arreglo en C con la combinación de algoritmos listos para usar de la biblioteca estándar de C++.
Introducción
La biblioteca estándar de C++ (STL) ofrece contenedores como vector y muchísimos algoritmos listos para usar para filtrar, sumar u ordenar. Estos algoritmos trabajan sobre un rango de iteradores, lo que separa el procesamiento de la forma en que se guardan los datos.
Puntos importantes
- Entiende cómo se hace en C antes de aprender las abstracciones de C++.
- Expresa la propiedad de los recursos con RAII y la semántica de valor (value semantics).
- Usa las herramientas de C++ con seguridad de tipos en lugar de macros y conversiones de tipo.
Ejemplos de código C y 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
Comparación entre C y C++
La versión de C tiene que escribir todos los bucles y gestionar ella misma el tamaño del arreglo even para filtrar los números pares y luego sumarlos. La versión de C++ combina std::copy_if para filtrar y std::accumulate para sumar sobre un vector. El código es más corto y reutilizable, y la complejidad sigue siendo tan clara como con un bucle escrito a mano.
C usa convenciones de nombres, callbacks, macros y struct de contexto.
C++ ofrece abstracciones con un alcance bien delimitado, con seguridad de tipos y normalmente sin coste adicional al ejecutar.
Ejercicios de práctica
Ejecuta las dos versiones y después modifica el código para ver la diferencia de seguridad que aporta cada lenguaje.
- Escribe primero el mecanismo en C y después usa la función equivalente de C++.
- Sustituye la liberación manual de recursos por RAII.
- Comprueba si la función provoca reservas de memoria o llamadas a funciones virtuales.
Practica con un reto
Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.
- Mediana de una Lista Encuentra el valor central de una lista después de ordenarla. Fácil
- Segundo valor más grande Encuentra el segundo valor distinto más grande. Fácil