std::push_heap
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody>| Определено в заголовочном файле <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) | |
last-1 в кучу определяется диапазон [first, last-1). Первая версия функции используется operator< для сравнения элементов, второй использует данную функцию сравнения comp.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.Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Параметры
| first, last | — | диапазон элементов, определяющих кучу изменить
Оригинал: the range of elements defining the heap to modify Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| comp | — | объект функции сравнения (т.е. объект, удовлетворяющий требованиям Compare), который возвращает true, если первый аргумент "меньше", чем второй.Определение сравнения должно быть эквивалентно:
Использование |
| Требования к типам | ||
-RandomIt должен соответствовать требованиям RandomAccessIterator.
| ||
-The type of dereferenced RandomIt must meet the requirements of MoveAssignable and MoveConstructible.
| ||
Возвращаемое значение
(Нет)
Сложность
N=std::distance(first, last).N=std::distance(first, last).Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Заметки
[f,l), который имеет следующие свойства:[f,l) that has the following properties:Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
*fявляется крупнейшим элементом в ассортиментеОригинал:*fis the largest element in the rangeТекст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.- Новый элемент может быть добавлена с помощью
std::push_heap()Оригинал:a new element can be added usingstd::push_heap()Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. - Первый элемент можно удалить с помощью
std::pop_heap()Оригинал:the first element can be removed usingstd::pop_heap()Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Пример
#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';
}
Вывод:
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
См. также
| удаляет наибольший элемент из максимальной кучи (шаблон функции) |
