std::is_heap
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody>| Определено в заголовочном файле <algorithm>
|
||
template< class RandomIt > bool is_heap( RandomIt first, RandomIt last ); |
(1) | |
template< class RandomIt, class Compare > bool is_heap( RandomIt first, RandomIt last, Compare comp ); |
(2) | |
[first, last) являются' кучи. [first, last) are a heap. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
is_heap operator< использует для сравнения элементов, в то время как второй использует данную функцию сравнения comp.is_heap uses operator< to compare elements, whereas the second uses the given comparison function comp.Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Параметры
| first, last | — | диапазон элементов для изучения
Оригинал: the range of elements to examine Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| comp | — | объект функции сравнения (т.е. объект, удовлетворяющий требованиям Compare), который возвращает true, если первый аргумент "меньше", чем второй.Определение сравнения должно быть эквивалентно:
Использование |
| Требования к типам | ||
-RandomIt должен соответствовать требованиям RandomAccessIterator.
| ||
Возвращаемое значение
true если диапазон' кучи, false иначе.true if the range is heap, false otherwise.Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Сложность
first и lastfirst and 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::cout << "initially, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
if (!std::is_heap(v.begin(), v.end())) {
std::cout << "making heap...\n";
std::make_heap(v.begin(), v.end());
}
std::cout << "after make_heap, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
}
Вывод:
initially, v: 3 1 4 1 5 9
making heap...
after make_heap, v: 9 5 4 1 1 3
См. также
(C++11) |
находит самый большой поддиапазон, который составляет максимальную кучу (шаблон функции) |
