Espacios de nombres
Variantes
Acciones

Diferencia entre revisiones de «cpp/algorithm/push heap»

De cppreference.com
< cpp‎ | algorithm
m (r2.7.3) (Bot Añadido: de, en, fr, it, ja, pt, zh)
m (Use {{lc}}. Update links. Various fixes.)
 
Línea 2: Línea 2:
 
{{cpp/title|push_heap}}
 
{{cpp/title|push_heap}}
 
{{cpp/algorithm/navbar}}
 
{{cpp/algorithm/navbar}}
−
{{ddcl list begin}}
+
{{begin}}
−
{{ddcl list header | algorithm}}
+
{{header | algorithm}}
−
{{ddcl list item | num=1 |
+
{{| num=1 |
 
template< class RandomIt >
 
template< class RandomIt >
 
void push_heap( RandomIt first, RandomIt last );
 
void push_heap( RandomIt first, RandomIt last );
 
}}
 
}}
−
{{ddcl list item | num=2 |
+
{{| num=2 |
 
template< class RandomIt, class Compare >
 
template< class RandomIt, class Compare >
 
void push_heap( RandomIt first, RandomIt last,
 
void push_heap( RandomIt first, RandomIt last,
 
                 Compare comp );
 
                 Compare comp );
 
}}
 
}}
−
{{ddcl list end}}
+
{{end}}
  
 
{{tr|Inserta el elemento en la posición {{tt|last-1}} en el montón definido por la {{tt|[first, last-1)}} rango. La primera versión de la función utiliza {{c|operator<}} para comparar los elementos, el segundo utiliza la función de comparación dado {{tt|comp}} .|Inserts the element at the position {{tt|last-1}} into the heap defined by the range {{tt|[first, last-1)}}. The first version of the function uses {{c|operator<}} to compare the elements, the second uses the given comparison function {{tt|comp}}.}}
 
{{tr|Inserta el elemento en la posición {{tt|last-1}} en el montón definido por la {{tt|[first, last-1)}} rango. La primera versión de la función utiliza {{c|operator<}} para comparar los elementos, el segundo utiliza la función de comparación dado {{tt|comp}} .|Inserts the element at the position {{tt|last-1}} into the heap defined by the range {{tt|[first, last-1)}}. The first version of the function uses {{c|operator<}} to compare the elements, the second uses the given comparison function {{tt|comp}}.}}
  
 
===Parámetros===
 
===Parámetros===
−
{{param list begin}}
+
{{begin}}
−
{{param list item | first, last |{{tr| la gama de elementos que definen el montón de modificar| the range of elements defining the heap to modify}}}}
+
{{| first, last |{{tr| la gama de elementos que definen el montón de modificar| the range of elements defining the heap to modify}}}}
−
{{param list cmp | comp | p1=RandomIt}}  
+
{{cmp | comp | p1=RandomIt}}  
−
{{param list hreq}}
+
{{hreq}}
−
{{param list req concept | RandomIt | RandomAccessIterator}}
+
{{req concept | RandomIt | RandomAccessIterator}}
−
{{param list req concept deref | RandomIt | MoveConstructible | MoveAssignable}}
+
{{req concept deref | RandomIt | MoveConstructible | MoveAssignable}}
−
{{param list end}}
+
{{end}}
  
 
===Valor de retorno===
 
===Valor de retorno===
Línea 71: Línea 71:
  
 
===Ver también===
 
===Ver también===
−
{{dcl list begin}}
+
{{begin}}
−
{{dcl list template | cpp/algorithm/dcl list pop_heap}}
+
{{| cpp/algorithm/pop_heap}}
−
{{dcl list end}}
+
{{end}}
  
 
[[de:cpp/algorithm/push heap]]
 
[[de:cpp/algorithm/push heap]]

Última revisión de 22:58 1 jul 2013

Esta página se ha traducido por ordenador/computador/computadora de la versión en inglés de la Wiki usando Google Translate.

La traducción puede contener errores y palabras aparatosas/incorrectas. Planea sobre el texto para ver la versión original. Puedes ayudar a corregir los errores y mejorar la traducción. Para instrucciones haz clic aquí.

 
C++
Apoyo de compiladores
Implementaciones independientes y albergadas
Lenguaje
Biblioteca estándar
Encabezados de la biblioteca estándar
Requisitos denominados
Macros de prueba de característica (C++20)
Biblioteca de apoyo del lenguaje
Biblioteca de conceptos (C++20)
Biblioteca de diagnósticos
Biblioteca de gestión de memoria
Biblioteca de metaprogramación (C++11)
Biblioteca de servicios generales
Biblioteca de contenedores
Biblioteca de iteradores
Biblioteca de rangos (C++20)
Biblioteca de algoritmos
Biblioteca de cadenas
Biblioteca de procesamiento de texto
Biblioteca numérica
Biblioteca de fecha y hora
Biblioteca de entrada/salida
Biblioteca del sistema de archivos (C++17)
Biblioteca de apoyo de concurrencia (C++11)
Biblioteca de apoyo de ejecución (C++26)
Especificaciones técnicas
Índice de símbolos
Bibliotecas externas
 
Biblioteca de algoritmos
Políticas de ejecución (C++17)
Operaciones de secuencia no modificantes
(C++11)(C++11)(C++11)
(C++17)
Operaciones de secuencia modificantes
Operaciones en almacenamiento no inicializado
Operaciones de partición
Operaciones de ordenación
(C++11)
(C++11)
Operaciones de búsqueda binaria
Operaciones de conjuntos (en rangos ordenados)
Operaciones de pila
(C++11)
(C++11)
push_heap
Operaciones mínimo/máximo
(C++11)
(C++11)
(C++17)
(C++20)
Permutaciones
Operaciones numéricas
Bibliotecas C
 
Definido en el archivo de encabezado <algorithm>
template< class RandomIt >
void push_heap( RandomIt first, RandomIt last );
 (1)
template< class RandomIt, class Compare >

void push_heap( RandomIt first, RandomIt last,

                Compare comp );
 (2)
Inserta el elemento en la posición last-1 en el montón definido por la [first, last-1) rango. La primera versión de la función utiliza operator< para comparar los elementos, el segundo utiliza la función de comparación dado comp .
Original:
Inserts the element at the position last-1 into the heap defined by the range [first, last-1). The first version of the function uses operator< to compare the elements, the second uses the given comparison function comp.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Contenido

[editar] Parámetros

first, last -
la gama de elementos que definen el montón de modificar
Original:
the range of elements defining the heap to modify
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
comp - objeto función de comparación (es decir, un objeto que satisface los requerimientos de Compare) que devuelve ​true si el primer argumento es menor que el segundo.

La signatura de la función de comparación deberá ser equivalente a lo siguiente:

 bool cmp(const Type1 &a, const Type2 &b);

Mientras que la signatura no necesita ser const &, la función no debe modificar los objetos que se le pasaron y debe admitir todos los valores de los tipos (posiblemente const) Type1 y Type2 a pesar de la categoría de valor (por consiguiente, no se permite a Type1 & , ni tampoco a Type1 a menos que para Type1 un movimiento sea equivalente a una copia (desde C++11)).
Los tipos Type1 y Type2 deben ser tales que un objeto de tipo RandomIt puede ser desreferenciado y luego convertido implícitamente a ambos. ​

Requisitos de tipo
-
RandomIt debe reunir los requerimientos de RandomAccessIterator.
-
The type of dereferenced RandomIt must meet the requirements of MoveAssignable and MoveConstructible.

[editar] Valor de retorno

(Ninguno)
Original:
(none)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

[editar] Complejidad

A lo sumo 2 × log (N) comparaciones N=std::distance(first, last) donde .
Original:
At most 2×log(N) comparisons where N=std::distance(first, last).
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

[editar] Notas

Un montón' es una serie de elementos [f,l) que tiene las siguientes propiedades:
Original:
A heap is a range of elements [f,l) that has the following properties:
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
  • *f es el elemento más grande en el intervalo
    Original:
    *f is the largest element in the range
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
  • un elemento nuevo puede añadirse utilizando std::push_heap()
    Original:
    a new element can be added using std::push_heap()
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
  • el primer elemento se puede eliminar con std::pop_heap()
    Original:
    the first element can be removed using std::pop_heap()
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
La disposición real de los elementos depende de la implementación .
Original:
The actual arrangement of the elements is implementation defined.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

[editar] Ejemplo

Ejecuta este código
#include <iostream>
#include <algorithm>
 
int main()
{
    std::vector<int> v { 3, 1, 4, 1, 5, 9 };
 
    std::make_heap(v.begin(), v.end());
 
    std::cout << "v: ";
    for (auto i : v) std::cout << i << ' ';
    std::cout << '\n';
 
    v.push_back(6);
 
    std::cout << "before push_heap: ";
    for (auto i : v) std::cout << i << ' ';
    std::cout << '\n';
 
    std::push_heap(v.begin(), v.end());
 
    std::cout << "after push_heap: ";
    for (auto i : v) std::cout << i << ' ';
    std::cout << '\n';
}

Salida: 

v: 9 5 4 1 1 3 
before push_heap: 9 5 4 1 1 3 6 
after push_heap:  9 5 6 1 1 3 4

[editar] Ver también

 Elimina el elemento más grande de un montículo de máximos.
(plantilla de función) [editar]
Obtenido de «https://es.cppreference.com/mwiki/index.php?title=cpp/algorithm/push_heap&oldid=26394»