Comment puis-je copier l'intégralité d'un vecteur dans une file d'attente?

Je suis à la recherche pour copier tout le contenu d'un vecteur dans une file d'attente en C++. Est-ce une fonction intégrée ou est-il nessesary faire une boucle sur chaque élément?

voir question à ce sujet: stackoverflow.com/questions/1723515/...
Voulez-vous dire un std::vector et un std::queue? Sinon, utilisez un std::deque.

OriginalL'auteur Bill Cheatham | 2011-11-17

  1. 14

    Si vous faites une nouvelle file d'attente, vous pouvez utiliser le constructeur:

    std::vector<int> v = get_vector();

std::queue<long int, std::deque<long int>> q(std::deque<long int>(v.begin(),
                                                                  v.end()));

    (Vous pouvez changer le conteneur sous-jacent au goût, si deque est probablement la meilleure.)

    Si la file d'attente existe déjà, il n'y a pas de gamme à base de l'algorithme, bien que, vous pouvez facilement créer votre propre:

    template <typename Iter, typename Q>
push_range(Q & q, Iter begin, Iter end)
{
    for ( ; begin != end; ++begin)
        q.push(*begin);
}

    En aparté: Si votre algorithme exige que le montant de la flexibilité, vous êtes probablement mieux de simplement en utilisant un std::deque en premier lieu. Le conteneur de cartes (queue et stack) ne devrait être utilisé si vous voulez le dire explicitement, "c'est le comportement que je veux" (c'est à dire push/pop).

    L'OP est de demander à propos de queue, pas deque.
    Dans un algorithme générique je préfère toujours ++begin à begin++ car elle permet d'éviter une potentielle (selon Iter::value_type dans ce cas) copie coûteux, même si elle rend le code de trois lignes de plus.
    Nope, même nombre de lignes 🙂 Merci encore!

    OriginalL'auteur Kerrek SB

  2. 6

    Probablement la meilleure façon est de pousser les éléments dans la file d'attente.

    std::vector<T> v;
...
std::queue<T> q;
for (const auto& e: v)
  q.push(e)

    Même en utilisant std::copy est fastidieux car il faut les enrouler la file d'attente dans un adaptateur (Insérer dans une file d'attente STL en utilisant std::copy).

    Vrai, mais dépend de ce que l'on veut. J'ai eu une situation où étant donné un vecteur, j'ai voulu à son tour dans une file d'attente (même pas -- j'ai seulement besoin de la méthode pop sans les supprimer des éléments). Aussi, je ne voulais pas copier les éléments (chaque milliseconde importait). Dans une telle situation, il est beaucoup plus facile de simplement mettre en œuvre sa propre simple file d'attente qui prend comme argument le vecteur donné. Le reste est trivial.

    OriginalL'auteur log0

  3. 2

    La file d'attente du constructeur est comme suit:

    explicit queue ( const Container& ctnr = Container() );

    De sorte que vous pouvez avoir du vecteur v et de construire une file d'attente.

    vector<int> v;
deque<int> d;
/* some random magic code goes here */
queue<int, deque<int>> q(d(v));

    Cependant, vous ne pouvez pas le faire à push_back les éléments déjà initialisé q. Vous pouvez utiliser un autre Récipient, vider la file d'attente, ajouter votre vecteur de ce conteneur, et de créer une nouvelle file d'attente à partir de ce vecteur, mais je devrais itérer plutôt que de faire tout cela.

    Finale réponse: Non, il n'y a pas une telle méthode mise en œuvre pour les files d'attente, vous pouvez utiliser deque ou iterate votre vecteur.

    À l'aide d'un vecteur sous-jacentes de discbased pour une file d'attente peut-être pas la meilleure idée, en terme de performance.
    J'ai pensé qu'il était possible de le faire de cette façon, mais le principal problème est que vous ne seriez pas en mesure de pop éléments depuis le conteneur sous-jacent doit mettre en œuvre pop_font().
    Alors que vous auriez à faire une file d'attente à partir d'un deque à partir d'un vecteur, c'est pourquoi je serais plutôt d'itérer.

    OriginalL'auteur Goodwine