Algoritmos restringidos (desde C++20)
De cppreference.com
C++20 proporciona versiones restringidas de la mayoría de los algoritmos en el espacio de nombres std::ranges. En estos algoritmos, un rango puede especificarse ya sea como un par iterador-centinela pair o como un único range, y se apoyan las proyecciones e invocables de puntero a miembro. Además, los tipos de retorno de la mayoría de los algoritmos se han cambiado para que devuelvan toda la información potencialmente útil calculada durante la ejecución del algoritmo.
[editar] Objetos función de algoritmos
Un objeto función de algoritmo (AFO por sus siglas en inglés), conocido informalmente como niebloid, es un objeto punto de personalización (CPO por sus siglas en inglés) que se especifica como una o más plantillas de función sobrecargadas. El nombre de estas plantillas de función designa el objeto función de algoritmo correspondiente.
Para un objeto función de algoritmo o, sea S el conjunto correspondiente de plantillas de función. Entonces, para cualquier secuencia de argumentos args..., o(args...) es de expresión equivalente a s(args...), donde el resultado de la búsqueda de nombre para s es el conjunto de sobrecarga S.
Los algoritmos restringidos en el espacio de nombres std::ranges se definen como objetos función de algoritmo. Como resultado:
- No se pueden especificar listas de argumentos de plantilla explícitas al llamar a cualquiera de ellos.
- Ninguno de ellos es visible para la búsqueda dependiente de argumentos.
- Cuando alguno de ellos se encuentra mediante la búsqueda normal no calificada como el nombre a la izquierda del operador de llamada a función, la búsqueda dependiente de argumentos se inhibe.
[editar] Algoritmos restringidos
| Definido en el archivo de encabezado
<algorithm> | |
| Definido en el espacio de nombres
std::ranges | |
Operaciones de secuencias no modificantes | |
| (C++20)(C++20)(C++20) |
Comprueba si un predicado es true para todos, alguno o ninguno de los elementos de un rango. (niebloid) |
| (C++20) |
Aplica una función a un rango de elementos. (niebloid) |
| (C++20) |
Aplica un objeto función a los primeros n elementos de una secuencia. (niebloid) |
| (C++20)(C++20) |
Devuelve el número de elementos que cumplan con un criterio específico. (niebloid) |
| (C++20) |
Encuentra la primera posición donde dos rangos difieren. (niebloid) |
| (C++20) |
Determina si dos conjuntos de elementos son iguales. (niebloid) |
Devuelve true si un rango es lexicográficamente menor que otro. (niebloid) | |
| (C++20)(C++20)(C++20) |
Encuentra el primer elemento que satisfaga un criterio específico. (niebloid) |
| (C++20) |
Encuentra la última secuencia de elementos en un cierto rango. (niebloid) |
| (C++20) |
Busca por cualquiera de un conjunto de elementos. (niebloid) |
| (C++20) |
Encuentra dos primeros elementos contiguos idénticos (o que satisfagan un predicado dado). (niebloid) |
| (C++20) |
Busca una subsecuencia de elementos en un rango. (niebloid) |
| (C++20) |
Busca un número de copias consecutivas de un elemento en un rango. (niebloid) |
| (C++23) |
Verifica si un rango comienza con otro rango. (niebloid) |
| (C++23) |
Verifica si un rango termina con otro rango. (niebloid) |
Operaciones de secuencias modificantes | |
| (C++20)(C++20) |
Copia un rango de elementos a una nueva ubicación. (niebloid) |
| (C++20) |
Copia un número de elementos a una nueva ubicación. (niebloid) |
| (C++20) |
Copia un rango de elementos en orden inverso. (niebloid) |
| (C++20) |
Mueve un rango de elementos a una nueva ubicación. (niebloid) |
| (C++20) |
Mueve un rango de elementos a una nueva ubicación en orden inverso. (niebloid) |
| (C++20) |
Asigna un cierto valor a un rango de elementos. (niebloid) |
| (C++20) |
Asigna un valor a un número de elementos. (niebloid) |
| (C++20) |
Aplica una función a un rango de elementos. (niebloid) |
| (C++20) |
Guarda el resultado de una función en un rango. (niebloid) |
| (C++20) |
Guarda el resultado de N aplicaciones de una función. (niebloid) |
| (C++20)(C++20) |
Elimina elementos que satisfacen un criterio específico. (niebloid) |
| (C++20)(C++20) |
Copia un rango de elementos, omitiendo aquellos que satisfacen un criterio específico (niebloid) |
| (C++20)(C++20) |
Reemplaza todos los valores que satisfacen un criterio específico con otro valor. (niebloid) |
| (C++20)(C++20) |
Copia un rango, reemplazando los elementos que satisfacen un criterio específico con otro valor. (niebloid) |
| (C++20) |
Intercambia dos rangos de elementos. (niebloid) |
| (C++20) |
Invierte el orden de los elementos en un rango. (niebloid) |
| (C++20) |
Crea una copia de un rango que está invertido. (niebloid) |
| (C++20) |
Rota el orden de los elementos en un rango. (niebloid) |
| (C++20) |
Copia y rota un rango de elementos. (niebloid) |
| (C++20) |
Reordena aleatoriamente los elementos en un rango. (niebloid) |
| (C++20) |
Selecciona n elementos al azar de una secuencia. (niebloid) |
| (C++20) |
Elimina elementos duplicados consecutivos en un rango. (niebloid) |
| (C++20) |
Crea una copia de algún rango de elementos que no contiene duplicados consecutivos. (niebloid) |
Operaciones de partición | |
| (C++20) |
Determina si el rango está dividido por el predicado dado. (niebloid) |
| (C++20) |
Divide un rango de elementos en dos grupos (niebloid) |
| (C++20) |
Copia un rango, dividiendo los elementos en dos grupos (niebloid) |
| (C++20) |
Divide elementos en dos grupos, conservando su orden relativo. (niebloid) |
| (C++20) |
Localiza el punto de partición de un rango particionado (niebloid) |
Operaciones de ordenamiento | |
| (C++20) |
Comprueba si un rango está ordenado en orden ascendente. (niebloid) |
| (C++20) |
Encuentra el mayor subrango ordenado. (niebloid) |
| (C++20) |
Ordena un rango en orden ascendente. (niebloid) |
| (C++20) |
Ordena los primeros N elementos de un rango (niebloid) |
| (C++20) |
Copia y ordena parcialmente un rango de elementos (niebloid) |
| (C++20) |
Ordena un rango de elementos conservando el orden entre elementos que son iguales. (niebloid) |
| (C++20) |
Ordena parcialmente el rango dado asegurándose de que esté particionado por el elemento dado (niebloid) |
Operaciones de búsqueda binaria (en rangos ordenados) | |
| (C++20) |
Devuelve un iterador al primer elemento no menor que el valor dado. (niebloid) |
| (C++20) |
Devuelve un iterador al primer elemento mayor que un cierto valor. (niebloid) |
| (C++20) |
Determina si un elemento existe en un cierto rango. (niebloid) |
| (C++20) |
Devuelve un rango de elementos que coinciden con una clave especifica. (niebloid) |
Operaciones de conjuntos (en rangos ordenados) | |
| (C++20) |
Fusiona dos rangos ordenados (niebloid) |
| (C++20) |
Fusiona dos rangos ordenados in situ. (niebloid) |
| (C++20) |
Devuelve true si una secuencia es una subsecuencia de otra. (niebloid) |
| (C++20) |
Calcula la diferencia entre dos conjuntos. (niebloid) |
| (C++20) |
Calcula la intersección de dos conjuntos. (niebloid) |
| Calcula la diferencia simétrica entre dos conjuntos. (niebloid) | |
| (C++20) |
Calcula la unión de dos conjuntos. (niebloid) |
Operaciones de montículo (heap) | |
| (C++20) |
Comprueba si el rango dado es un montículo de máximos. (niebloid) |
| (C++20) |
Encuentra el mayor subrango que es un montículo de máximos. (niebloid) |
| (C++20) |
Crea un montículo de máximos a partir de un rango de elementos. (niebloid) |
| (C++20) |
Agrega un elemento a un montículo de máximos (niebloid) |
| (C++20) |
Elimina el elemento más grande de un montículo de máximos (niebloid) |
| (C++20) |
Convierte un montículo de máximos en un rango de elementos ordenado de manera ascendente. (niebloid) |
Operaciones de máximos y mínimos | |
| (C++20) |
Devuelve el mayor de los valores dados (niebloid) |
| (C++20) |
Devuelve el elemento más grande en un rango (niebloid) |
| (C++20) |
Devuelve el menor de los valores dados (niebloid) |
| (C++20) |
Devuelve el elemento menor en un rango (niebloid) |
| (C++20) |
Devuelve el menor y mayor de dos elementos (niebloid) |
| (C++20) |
Devuelve los elementos menor y mayor en un rango (niebloid) |
| (C++20) |
Sujeta un valor entre un par de valores límite. (niebloid) |
Operaciones de permutación | |
| (C++20) |
Determina si una secuencia es una permutación de otra secuencia. (niebloid) |
| (C++20) |
Genera la siguiente permutación lexicográfica mayor de un rango de elementos. (niebloid) |
| (C++20) |
Genera la siguiente permutación lexicográfica más pequeña de un rango de elementos (niebloid) |
[editar] Operaciones numéricas restringidas
| Definido en el archivo de encabezado
<numeric> | |
| Definido en el espacio de nombres
std::ranges | |
| (C++23) |
Llena un rango con incrementos sucesivos del valor inicial. (niebloid) |
[editar] Algoritmos restringidos de memoria sin inicializar
| Definido en el archivo de encabezado
<memory> | |
| Definido en el espacio de nombres
std::ranges | |
| (C++20) |
Copia un rango de objetos a un área de memoria sin inicializar. (niebloid) |
| (C++20) |
Copia un número de objetos a un área de memoria sin inicializar. (niebloid) |
| (C++20) |
Copia un objeto en un área de memoria sin inicializar, definido por un rango. (niebloid) |
| (C++20) |
Copia un objeto a un área de memoria sin inicializar, definido por un inicio y una cuenta. (niebloid) |
| (C++20) |
Mueve un rango de objetos a un área de memoria sin inicializar. (niebloid) |
| (C++20) |
Mueve un número de objetos a un área de memoria sin inicializar. (niebloid) |
| Construye objetos mediante la
inicialización por defecto en un área de memoria sin inicializar, definido por un rango. | |
| (niebloid) | |
| Construye objetos mediante la inicialización de un valor en un área de memoria sin inicializar, definido por un rango. (niebloid) | |
| Construye objetos mediante la inicialización de un valor en un área de memoria sin inicializar, definido por un inicio y una cuenta. (niebloid) | |
| (C++20) |
Destruye un rango de objetos. (niebloid) |
| (C++20) |
Destruye un número de objetos en un rango. (niebloid) |
| (C++20) |
Destruye un objeto en una dirección dada. (niebloid) |
| (C++20) |
Crea un objeto en una dirección dada (niebloid) |
[editar] Tipos de retorno
| Definido en el archivo de encabezado
<algorithm> | |
| Definido en el espacio de nombres
std::ranges | |
| (C++20) |
Proporciona una manera de almacenar un iterador y un objeto función como una sola unidad. (plantilla de clase) |
| (C++20) |
Proporciona una manera de almacenar dos iteradores como una sola unidad. (plantilla de clase) |
| (C++20) |
Proporciona una manera de almacenar dos iteradores como una sola unidad. (plantilla de clase) |
| (C++20) |
Proporciona una manera de almacenar tres iteradores como una sola unidad. (plantilla de clase) |
| (C++20) |
Proporciona una manera de almacenar tres iteradores como una sola unidad. (plantilla de clase) |
| (C++20) |
Proporciona una manera de almacenar dos objetos o referencias al mismo tipo como una sola unidad. (plantilla de clase) |
| (C++20) |
Proporciona una manera de almacenar un iterador y una bandera booleana como una sola unidad. (plantilla de clase) |
