Visualizza wikitesto di cpp/algorithm/partition copy

Non si dispone dei permessi necessari per modificare questa pagina, per il seguente motivo:

La funzione richiesta è riservata agli utenti che appartengono a uno dei seguenti gruppi: Utenti, Amministratori.

È possibile visualizzare e copiare il codice sorgente di questa pagina.

{{tr_note}}
{{cpp/title|partition_copy}}
{{cpp/algorithm/navbar}}
{{dcl begin}}
{{dcl header | algorithm}}
{{dcl | since=c++11 |
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);
}}
{{dcl end}}

{{tr|Copia gli elementi che soddisfano la {{tt|p}} predicato dal {{tt|[first, last)}} gamma all'inizio gamma a {{tt|d_first_true}}, e copia gli elementi che non soddisfano {{tt|p}} all'inizio gamma a {{tt|d_first_false}}.|Copies the elements that satisfy the predicate {{tt|p}} from the range {{tt|[first, last)}} to the range beginning at {{tt|d_first_true}}, and copies the elements that do not satisfy {{tt|p}} to the range beginning at {{tt|d_first_false}}.}}

===Parametri===
{{par begin}}
{{par | first, last |{{tr| la gamma di elementi da ordinare| the range of elements to sort}}}}
{{par | d_first_true |{{tr| l'inizio del campo di uscita per gli elementi che soddisfano p| the beginning of the output range for the elements that satisfy p}}}}
{{par | d_first_false |{{tr| l'inizio del campo di uscita per gli elementi che non soddisfano p| the beginning of the output range for the elements that do not satisfy p}}}}
{{par pred1 | p |{{tr| se l'elemento deve essere posto in d_first_true | if the element should be placed in d_first_true }}| p1=InputIt}}
{{par hreq}}
{{par req concept | InputIt | InputIterator}}
{{par req concept | OutputIt1 | OutputIterator}}
{{par req concept | OutputIt2 | OutputIterator}}
{{par end}}

===Valore di ritorno===
{{tr|Un {{c|pair}} costruito dal iteratore alla fine del campo {{tt|d_first_true}} e l'iteratore alla fine del campo {{tt|d_first_false}}.|A {{c|pair}} constructed from the iterator to the end of the {{tt|d_first_true}} range and the iterator to the end of the {{tt|d_first_false}} range.}}

===Complessità===
{{tr|Esattamente {{tt|distance(first, last)}} applicazioni di {{tt|p}}.|Exactly {{tt|distance(first, last)}} applications of {{tt|p}}.}}

===Possibile implementazione===
{{eq fun | 1=
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);
}
}}

===Esempio===
{{example
 |
 | code= 

#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 (auto it = std::begin(true_arr); it != std::end(true_arr); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n'; 

    std::cout << "false_arr: ";
    for (auto it = std::begin(false_arr); it != std::end(false_arr); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n'; 

    return 0;

}

 | output= 
true_arr: 6 7 8 9 10
false_arr: 1 2 3 4 5

}}

===Vedi anche===
{{dsc begin}}
{{dsc inc | cpp/algorithm/dsc partition}}
{{dsc inc | cpp/algorithm/dsc stable_partition}}
{{dsc end}}

[[de:cpp/algorithm/partition copy]]
[[en:cpp/algorithm/partition copy]]
[[es:cpp/algorithm/partition copy]]
[[fr:cpp/algorithm/partition copy]]
[[ja:cpp/algorithm/partition copy]]
[[pt:cpp/algorithm/partition copy]]
[[ru:cpp/algorithm/partition copy]]
[[zh:cpp/algorithm/partition copy]]

Template utilizzati in questa pagina:

Torna a cpp/algorithm/partition copy.

cppreference.com

Ricerca

Namespace

Varianti

Visite

Azioni

Visualizza wikitesto di cpp/algorithm/partition copy

Navigazione

Strumenti