std::make_heap
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody>| Определено в заголовочном файле <algorithm>
|
||
template< class RandomIt > void make_heap( RandomIt first, RandomIt last ); |
(1) | |
template< class RandomIt, class Compare > void make_heap( RandomIt first, RandomIt last, Compare comp ); |
(2) | |
[first, last). Первая версия функции используется operator< для сравнения элементов, вторая использует заданную функцию сравнения comp.[first, last). 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 to make the heap from Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| comp | — | объект функции сравнения (т.е. объект, удовлетворяющий требованиям Compare), который возвращает true, если первый аргумент "меньше", чем второй.Определение сравнения должно быть эквивалентно:
Использование |
| Требования к типам | ||
-RandomIt должен соответствовать требованиям RandomAccessIterator.
| ||
-The type of dereferenced RandomIt must meet the requirements of MoveAssignable and MoveConstructible.
| ||
Возвращаемое значение
(Нет)
Сложность
3*std::distance(first, last).3*std::distance(first, last) comparisons.Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Заметки
[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::cout << "initially, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
std::make_heap(v.begin(), v.end());
std::cout << "after make_heap, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
std::pop_heap(v.begin(), v.end());
auto largest = v.back();
v.pop_back();
std::cout << "largest element: " << largest << '\n';
std::cout << "after removing the largest element, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
}
Вывод:
initially, v: 3 1 4 1 5 9
after make_heap, v: 9 5 4 1 1 3
largest element: 9
after removing the largest element, v: 5 3 4 1 1
См. также
| превращает максимальную кучу в диапазон элементов, отсортированных в порядке возрастания (шаблон функции) |
