Pourquoi la file d'attente std ne définit pas une spécialisation de méthode d'échange

Question

J'ai lu que tous les conteneurs stl fournissent une spécialisation de l'algorithme d'échange afin d'éviter d'appeler le constructeur de copie et deux opérations d'affectation que la méthode par défaut utilise. Cependant, quand j'ai pensé que ce serait bien d'utiliser une file d'attente dans un code sur lequel je travaillais j'ai remarqué que (contrairement à vector et deque) la file d'attente ne fournit pas cette méthode? J'ai juste décidé d'utiliser un deque au lieu d'une file d'attente, mais je suis toujours intéressé de savoir pourquoi c'est?

Answer 1

C++0x va ajouter un échange aux adaptateurs de conteneur comme std :: queue. Je pourrais seulement spéculer pourquoi il manque de la norme actuelle. Dans this discussion quelqu'un propose une solution de contournement:

Il y a une solution, car la norme rend les pièces nécessaires, protégées appelé héritage. [juste ne pas détruire via les adaptateurs std] créer une structure de modèle héritant de l'adaptateur désiré, fournir seulement les constructeurs et transmettre les arguments à la classe de l'adaptateur, en écrivant un membre de swap est un accroc puisque les éléments requis sont des membres protégés de les adaptateurs standards.

Answer 2

Je suis sûr qu'ils ont été omis comme un oubli. En toute honnêteté, j'utilise un peu std :: queue et std :: stack et je n'ai jamais eu à en échanger deux. Je pense que votre utilisation d'un deque au lieu d'une file d'attente est bien. Quelque chose comme typedef std::deque<MyType> QueueType devrait donner assez d'un indice comment le conteneur devrait être utilisé.