comment sélectionner un sous-ensemble d'un std::vector ou de la liste?

Si vous pouvez modifier votre vecteur std::partition serait le choix. Voici comment vous l'appelez:

std::vector<int>::iterator p =
    std::partition(v.begin(), v.end(), you_predicate);

Vous êtes la réponse se situent entre v.begin() et p.

OriginalL'auteur Johan

template<typename ForwardIterator, typename OutputIterator, typename UnaryPredicate>
    void find_elements(ForwardIterator first, ForwardIterator last, OutputIterator out, UnaryPredicate pred)
    {
        while(first != last)
        {
            if(pred(*first))
                *out++ = first;
            ++first;
        }
    }

Choses à garder à l'esprit:

1.) Vous avez dit que vous voulez que votre conteneur de iterator plutôt que const_iterator. Le type sera le même que le point de début et de fin de la plage de passer à la fonction. Par exemple, le type sera const_iterator pour const conteneurs, il sera également const_iterator si vous utilisez vector::cbegin et vector::cend, et il ne compile pas si vous utilisez différentes itérateurs comme vector::begin et vector::cend.

2.) Vecteurs perdent souvent leur itérateur de validité, donc soyez prudent avec l'utilisation de ces itérateurs. Si vous ajoutez le vecteur, par exemple, chaque itérateur renvoyé par cette fonction pourrait être nulle. Pour éviter cela, utilisez un autre conteneur (par exemple, liste) ou de l'utilisation vector::reserve.

3.) L'avant itérateur doit être quelque chose qui prend en charge ++, et quand déréférencé, a le même type que InputIterator (par exemple vector<int>::iterator). Il doit également rester valide itérateur après l'incrémentation ou la fonction serait vide de sens. La sortie itérateur doit aller à un endroit avec assez d'espace pour contenir tous les itérateurs trouvé pour satsify pred. Si vous ne connaissez pas l'espace à l'avance, vous pouvez utiliser std::back_inserter de <iterator> avec un conteneur qui a container::push_back défini, et il va augmenter si nécessaire.

Voici un test de la fonction pour vous de comprendre comment il fonctionne.

int main()
{
    vector<string> ss = {"hi", "yog", "engils", "pog"};

    //Define a predicate
    auto isSizeThree = [](string const &s)
    {
        return s.size() == 3;
    };

    //example one: Somehow I know how many satisfy the predicate. I just don't know where they are.
    vector<vector<string>::iterator> answer(2);
    find_elements(begin(ss), end(ss), begin(answer), isSizeThree);

    //Check answer
    cout << "Test 1" << endl;
    for(auto entry : answer)
        cout << *entry << endl;

    //Example two: I don't know how many there will be (more typical). If I use a continer with stuff in it - it will stack right on the back of it!
    find_elements(begin(ss), end(ss), back_inserter(answer), isSizeThree);

    //Check answer (has the answer from test 1 still in it)
    cout << "Test 2" << endl;
    for(auto entry : answer)
        cout << *entry << endl;

    //Example Three: Same as test 2 but clear the ansewr vector first.
    answer.clear();
    find_elements(begin(ss), end(ss), back_inserter(answer), isSizeThree);

    //Check answer
    cout << "Test 3" << endl;
    for(auto entry : answer)
        cout << *entry << endl;
}

OriginalL'auteur user904963