std::partition_copy
Материал из cppreference.com
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
<metanoindex/>
<tbody> </tbody>| Определено в заголовочном файле <algorithm>
|
||
template< class InputIt, class OutputIt1, class OutputIt2, class UnaryPredicate > std::pair<OutputIt1, OutputIt2> partition_copy(InputIt first, InputIt last, OutputIt1 d_first_true, OutputIt2 d_first_false, UnaryPredicate p); |
(начиная с C++11) | |
Копирует элементы, которые удовлетворяют предикату
p из серии [first, last) в диапазоне начиная с d_first_true, и копирует элементы, которые не удовлетворяют p в диапазоне начиная с d_first_false.Оригинал:
Copies the elements that satisfy the predicate
p from the range [first, last) to the range beginning at d_first_true, and copies the elements that do not satisfy p to the range beginning at d_first_false.Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Параметры
| first, last | — | диапазон элементов для сортировки
Оригинал: the range of elements to sort Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| d_first_true | — | Начало выходной диапазон для элементов, которые удовлетворяют р
Оригинал: the beginning of the output range for the elements that satisfy p Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| d_first_false | — | Начало выходной диапазон для элементов, которые не удовлетворяют р
Оригинал: the beginning of the output range for the elements that do not satisfy p Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. |
| p | — | унарный предикат, который возвращаетtrue если элемент должен быть помещен в d_first_true . Оригинал: if the element should be placed in d_first_true Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. Определение функции предиката должно быть эквивалентно следующему:
Присутствие |
| Требования к типам | ||
-InputIt должен соответствовать требованиям InputIterator.
| ||
-OutputIt1 должен соответствовать требованиям OutputIterator.
| ||
-OutputIt2 должен соответствовать требованиям OutputIterator.
| ||
Возвращаемое значение
pair построены из итератор в конце диапазона d_first_true и итератор к концу d_first_false диапазон.Оригинал:
A
pair constructed from the iterator to the end of the d_first_true range and the iterator to the end of the d_first_false range.Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Сложность
Именно
distance(first, last) применения p.Оригинал:
Exactly
distance(first, last) applications of p.Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Возможная реализация
template<class InputIt, class OutputIt1,
class OutputIt2, class UnaryPredicate>
std::pair<OutputIt1, OutputIt2>
partition_copy(InputIt first, InputIt last,
OutputIt1 d_first_true, OutputIt2 d_first_false,
UnaryPredicate p)
{
while (first != last) {
if (p(*first)) {
*d_first_true = *first;
++d_first_true;
} else {
*d_first_false = *first;
++d_first_false;
}
++first;
}
return std::pair<OutputIt1, OutputIt2>(d_first_true, d_first_false);
}
|
Пример
Запустить этот код
#include <iostream>
#include <algorithm>
#include <utility>
int main()
{
int arr [10] = {1,2,3,4,5,6,7,8,9,10};
int true_arr [5] = {0};
int false_arr [5] = {0};
std::partition_copy(std::begin(arr), std::end(arr), std::begin(true_arr),std::begin(false_arr),
[] (int i) {return i > 5;});
std::cout << "true_arr: ";
for (const auto& elem : true_arr) {
std::cout << elem << ' ';
}
std::cout << '\n';
std::cout << "false_arr: ";
for (const auto& elem : false_arr) {
std::cout << elem << ' ';
}
std::cout << '\n';
return 0;
}
Вывод:
true_arr: 6 7 8 9 10
false_arr: 1 2 3 4 5
См. также
| делит диапазон элементов на две группы (шаблон функции) | |
| делит элементы на две группы с сохранением их относительного порядка (шаблон функции) |