Tema 3
Funciones y paso de parámetros
Patrón de examen
Extrae en funciones cualquier bloque que se repita. El MCD de Euclides es uno de los algoritmos más útiles en olimpiadas.
Explicación
Paso de parámetros
| Modo | Sintaxis | Modifica original |
|---|---|---|
| Por valor | int x | No |
| Por referencia | int& x | Sí |
| Const referencia | const vector<int>& v | No (evita copia) |
Usar const& para pasar objetos grandes (strings, vectores) sin copiarlos.
Funciones útiles de la STL
sort(v.begin(), v.end());
sort(v.begin(), v.end(), greater<int>()); // desc
reverse(v.begin(), v.end());
min(a, b); max(a, b);
abs(x); swap(a, b);
lower_bound(v.begin(), v.end(), x); // búsqueda binaria
Lambdas (C++11)
sort(v.begin(), v.end(), [](int a, int b) {
return a > b; // descendente
});