Maison >développement back-end >C++ >Quels sont les moyens efficaces pour additionner les éléments d'un std::vector en C ?

Quels sont les moyens efficaces pour additionner les éléments d'un std::vector en C ?

DDD
DDDoriginal
2024-12-03 16:45:13612parcourir

What are the Efficient Ways to Sum the Elements of a std::vector in C  ?

Méthodes efficaces pour additionner des éléments dans un std :: vector

Dans les scénarios où vous devez vérifier la somme cumulée des éléments dans un std ::vecteur, plusieurs approches efficaces existent.

C 03 Solutions :

  1. Boucle For classique :

    int sum_of_elems = 0;
    for (std::vector<int>::iterator it = vector.begin(); it != vector.end(); ++it)
        sum_of_elems += *it;
  2. Algorithme standard :

    #include <numeric>
    
    sum_of_elems = std::accumulate(vector.begin(), vector.end(), 0);

    Remarque : La finale Le type de l'argument détermine la valeur initiale et le type de résultat. Pour les entrées à virgule flottante, utilisez 0,0 au lieu de 0.

Extensions C 11 et supérieures :

  1. Type de vecteur automatique Manipulation :

    #include <numeric>
    
    sum_of_elems = std::accumulate(vector.begin(), vector.end(),
                                   decltype(vector)::value_type(0));
  2. std::for_each Utilisation :

    std::for_each(vector.begin(), vector.end(), [&](int n) {
        sum_of_elems += n;
    });
  3. Basé sur la plage pour Boucle :

    for (auto& n : vector)
        sum_of_elems += n;

C 17 et ajouts ultérieurs :

  1. std :: réduire avec le type de résultat automatique :

    #include <numeric>
    
    auto result = std::reduce(v.begin(), v.end());

    Les surcharges de cette fonction permettre le traitement parallèle pour des collections étendues.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn