std::copy, std::copy_if

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

Bibliothèque d'algorithmes

Fonctions

Non-modification de la séquence des opérations

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

find
find_if
find_if_not

(C++11)

Modification de la séquence des opérations

copy
copy_if

(C++11)

(C++11)

(C++11)

(C++11)

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

unique

unique_copy

Des opérations de partitionnement

(C++11)

(C++11)

(C++11)

Opérations de tri (sur les gammes triés)

(C++11)

(C++11)

Opérations binaires de recherche (sur les gammes triés)

Définir les opérations (sur les gammes triés)

set_symmetric_difference

Opérations Heap

(C++11)

Minimum / maximum de fonctionnement

(C++11)

(C++11)

lexicographical_compare

is_permutation

(C++11)

next_permutation

prev_permutation

Opérations numériques

(C++11)

Bibliothèque C

Defined in header `<algorithm>`

template< class InputIt, class OutputIt > OutputIt copy( InputIt first, InputIt last, OutputIt d_first );	(1)

template< class InputIt, class OutputIt, class UnaryPredicate > OutputIt copy_if( InputIt first, InputIt last, OutputIt d_first, UnaryPredicate pred );	(2)	(depuis C++11)

Copier les éléments de la gamme, défini par [first, last), dans un autre intervalle au début d_first. La deuxième fonction ne copie que les éléments pour lesquels le prédicat renvoie pred true .

[modifier] Paramètres

first, last	-	l'éventail des éléments à copier Original: the range of elements to copy The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
d_first	-	le début de la plage de destination. Si `d_first` est dans `[first, last)`, std::copy_backward doit être utilisé à la place de std::copy . Original: the beginning of the destination range. If `d_first` is within `[first, last)`, std::copy_backward must be used instead of std::copy. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
pred	-	unary predicate which returns true pour les éléments requis Original: for the required elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. . The signature of the predicate function should be equivalent to the following: bool pred(const Type &a); The signature does not need to have const &, but the function must not modify the objects passed to it. The type Type must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type.
Type requirements
- `InputIt` must meet the requirements of `InputIterator`.
- `OutputIt` must meet the requirements of `OutputIterator`.

[modifier] Retourne la valeur

Itérateur de sortie de l'élément dans la zone de destination, une après le dernier élément copié .

[modifier] Complexité

1)

Exactement last - first missions

2)

Exactement last - first applications du prédicat

[modifier] Notes

Dans la pratique, les implémentations de std::copy évitent les affectations multiples et utilisent des fonctions de copie binaire telles que std::memmove si le type de valeur est TriviallyCopyable

[modifier] Mise en œuvre possible

First version

template<class InputIt, class OutputIt>
OutputIt copy(InputIt first, InputIt last, 
              OutputIt d_first)
{
    while (first != last) {
        *d_first++ = *first++;
    }
    return d_first;
}

Second version

template<class InputIt, class OutputIt, class UnaryPredicate>
OutputIt copy_if(InputIt first, InputIt last, 
                 OutputIt d_first, UnaryPredicate pred)
{
    while (first != last) {
        if(pred(*first))
            *d_first++ = *first;
         first++;
    }
    return d_first;
}

[modifier] Exemple

Le code suivant utilise la copie à la fois sur le contenu d'un vecteur à l'autre et d'afficher le vecteur résultant:

#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>
 
int main()
{
    std::vector<int> from_vector;
    for (int i = 0; i < 10; i++) {
        from_vector.push_back(i);
    }
 
    std::vector<int> to_vector(10);
 
    std::copy(from_vector.begin(), from_vector.end(), to_vector.begin());
 
    std::cout << "to_vector contains: ";
    std::copy(to_vector.begin(), to_vector.end(), 
              std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}

Résultat :

to_vector contains: 0 1 2 3 4 5 6 7 8 9

[modifier] Voir aussi


copy_backward	copie une plage d'éléments dans l'ordre inverse Original: copies a range of elements in backwards order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

remove_copy remove_copy_if	Copie une série d'éléments en omettant ceux qui satisfont à certains critères Original: copies a range of elements omitting those that satisfy specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

Langage
Concepts
Bibliothèque d'utilitaires
Bibliothèque pour les chaînes de caractères
Bibliothèque de conteneurs
Bibliothèque d'algorithmes
Bibliothèque d'itérateurs
Bibliothèque pour le calcul numérique
Bibliothèque pour les entrées/sorties
Bibliothèque pour la régionalisation
Bibliothèque pour les expressions régulières (C++11)
Bibliothèque pour les opérations atomiques (C++11)
Bibliothèque pour les processus légers (threads) (C++11)

cppreference.com

Rechercher

Espaces de noms

Variantes

Affichages

Actions

std::copy, std::copy_if

Sommaire

[modifier] Paramètres

[modifier] Retourne la valeur

[modifier] Complexité

[modifier] Notes

[modifier] Mise en œuvre possible

[modifier] Exemple

[modifier] Voir aussi

Navigation

Boîte à outils