std::is_heap_until
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody>| Определено в заголовочном файле <algorithm>
|
||
template< class RandomIt > RandomIt is_heap_until( RandomIt first, RandomIt last ); |
(1) | (начиная с C++11) |
template< class RandomIt, class Compare > RandomIt is_heap_until( RandomIt first, RandomIt last, Compare comp ); |
(2) | (начиная с C++11) |
[first, last) и находит самый большой набор начиная с first который' кучи. Первая версия функции используется operator< для сравнения элементов, второй использует данную функцию сравнения comp.[first, last) and finds the largest range beginning at first which is heap. 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 examine Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| comp | — | объект функции сравнения (т.е. объект, удовлетворяющий требованиям Compare), который возвращает true, если первый аргумент "меньше", чем второй.Определение сравнения должно быть эквивалентно:
Использование |
| Требования к типам | ||
-RandomIt должен соответствовать требованиям RandomAccessIterator.
| ||
Возвращаемое значение
first который' кучи. То есть, последний it итератора, для которых диапазон [first, it) является' кучи.first which is heap. That is, the last iterator it for which range [first, it) is heap.Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Сложность
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::make_heap(v.begin(), v.end());
// probably mess up the heap
v.push_back(2);
v.push_back(6);
auto heap_end = std::is_heap_until(v.begin(), v.end());
std::cout << "all of v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
std::cout << "only heap: ";
for (auto i = v.begin(); i != heap_end; ++i) std::cout << *i << ' ';
std::cout << '\n';
}
Вывод:
all of v: 9 5 4 1 1 3 2 6
only heap: 9 5 4 1 1 3 2
См. также
| проверяет, является ли указанный диапазон максимальной кучей (шаблон функции) |
