Rango de búsqueda particionado
`std::lower_bound` no exige ordenar todo el rango: para la clave dada, los elementos que cumplen la condición deben aparecer antes que los que no la cumplen.
CKTIS / C++
Sintaxis, operadores y conceptos de programación. Encuentra una explicación, consulta un ejemplo y sigue aprendiendo.
`std::lower_bound` no exige ordenar todo el rango: para la clave dada, los elementos que cumplen la condición deben aparecer antes que los que no la cumplen.
Construye un objeto en un espacio preparado, gestiona su tiempo de vida por separado del almacenamiento e impide copiar y mover el objeto propietario.
Aprende cómo `*` declara punteros en ISO C++23, a qué se aplica `const` y cómo distinguir un puntero a un array de un array de punteros.
`&C::m` puede identificar un miembro no estático sin elegir un objeto. El puntero resultante se puede aplicar a un objeto o usar como proyección en un algoritmo de rangos.
Distingue las obligaciones de quien llama de las reglas del estado válido. Valida las entradas externas sin depender de `assert` y preserva el invariante mediante la interfaz pública.
Desde C++17, un prvalue del mismo tipo de clase construye el resultado directamente, sin copiar ni mover el objeto completo. NRVO es opcional y aún pueden copiarse datos a los miembros.
La notación `= 0` declara una función miembro virtual pura. Sirve para definir una interfaz abstracta que permite invocar distintas implementaciones según el tipo del objeto.
Con `|` puedes aplicar un cierre de adaptador a un rango o combinar dos cierres en una cadena reutilizable. Esta sobrecarga no es el OR bit a bit.
`resize` cambia cuántos elementos existen; `reserve` prepara espacio para futuros elementos sin modificar el tamaño ni el contenido actual.
Usa `auto [it, inserted]` para nombrar el iterador y el indicador que devuelve `std::map::insert` al insertar un único valor sin sugerencia de posición.
El declarador `&&` forma un tipo de referencia a rvalue. La resolución de sobrecargas depende de la categoría de la expresión: el nombre de una variable declarada `T&&` es un lvalue cuando se usa como argumento.
Estos tres patrones separan la identidad y la vida útil de un objeto, la elección de la implementación que se construye y la ampliación del comportamiento sin cambiar la interfaz.
C++23 define la duración del almacenamiento y las reglas de vida de los objetos, no su ubicación física. Un objeto automático puede contener un `std::string` que reserve memoria dinámica para sus caracteres.
Aprende a leer nombres como `std::cout` y `std::chrono::seconds`, a disponer de sus declaraciones y a abreviar los nombres con cuidado. Los ejemplos del curso distinguen las reglas del espacio de nombres del contrato de cada API.
En C++23, esta sobrecarga obsoleta copia un `std::shared_ptr` de forma atómica y permite elegir el orden de memoria de la carga.
La sobrecarga antigua publica un std::shared_ptr mediante una escritura release y una lectura acquire. Sigue en C++23; para código nuevo, prefiere std::atomic<std::shared_ptr<T>>.
`setf` cambia los indicadores de formato de un flujo. Con `std::ios::boolalpha` y la configuración regional clásica, los valores `bool` se imprimen como `true` y `false`.
Elige la sobrecarga de `append` según el origen: una cadena completa, un fragmento o un búfer de longitud conocida. Añade los separadores de forma explícita y conserva los nulos internos.
Elige la sobrecarga según el origen. Si el búfer tiene una longitud conocida, pasa un puntero y un número de elementos para conservar los caracteres nulos internos.
Crea una cadena con exactamente `count` copias de `ch`. Usa paréntesis para seleccionar la sobrecarga de relleno en lugar de la de lista de inicialización.
Combina `data()` con `size()` para conservar los ceros internos y comprueba los límites y el tiempo de vida de la cadena antes de usar el puntero.
Busca la primera coincidencia desde una posición dada, comprueba `npos` e indica la longitud del patrón si el búfer puede contener caracteres nulos internos.
Compara el resultado de `find` con `npos` antes de usarlo como índice. Como cantidad en `substr`, esa misma constante indica que se toma el resto de la cadena.
Añade una unidad de código al final de una cadena, directamente o con un iterador de salida, y conserva los caracteres nulos de los datos de longitud conocida.