std::is_partitioned
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody>| Определено в заголовочном файле <algorithm>
|
||
template< class InputIt, class UnaryPredicate > bool is_partitioned( InputIt first, InputIt last, UnaryPredicate p ); |
(начиная с C++11) | |
Вернёт true, если все элементы в диапазоне [first, last), которые удовлетворяют предикату p находятся перед всеми элементами, которые этого не делают. Также вернёт true если [first, last) не содержит в себе элементов.
Параметры
| first, last | — | диапазон элементов для проверки |
| p | — | унарный предикат, который возвращаетtrue для элементов, которые должны находиться в начале диапазона. Определение функции предиката должно быть эквивалентно следующему:
Присутствие |
| Требования к типам | ||
-InputIt должен соответствовать требованиям InputIterator.
| ||
Возвращаемое значение
true, если диапазон [first, last) пуст или успешно разбивается предикатом p на две части. Иначе false.
Сложность
В худшем случае std::distance(first, last) применений p.
Возможная реализация
template< class InputIt, class UnaryPredicate >
bool is_partitioned(InputIt first, InputIt last, UnaryPredicate p)
{
for (; first != last; ++first)
if (!p(*first))
break;
for (; first != last; ++first)
if (p(*first))
return false;
return true;
}
|
Пример
#include <algorithm>
#include <array>
#include <iostream>
int main()
{
std::array<int, 9> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
auto is_even = [](int i){ return i % 2 == 0; };
std::cout.setf(std::ios_base::boolalpha);
std::cout << std::is_partitioned(v.begin(), v.end(), is_even) << ' ';
std::partition(v.begin(), v.end(), is_even);
std::cout << std::is_partitioned(v.begin(), v.end(), is_even) << ' ';
std::reverse(v.begin(), v.end());
std::cout << std::is_partitioned(v.begin(), v.end(), is_even);
}
Вывод:
false true false
См. также
| делит диапазон элементов на две группы (шаблон функции) | |
(C++11) |
находит точку раздела разделённого на две группы диапазона (шаблон функции) |