Comment puis-je accéder au conteneur sous-jacent dans les adaptateurs de conteneur STL tels que la pile, la file d'attente et la file d'attente prioritaire ?

Accès au conteneur sous-jacent dans les adaptateurs de conteneur STL

Accès au conteneur sous-jacent dans les adaptateurs de conteneur STL, tels que la pile, la file d'attente et la file d'attente prioritaire, a longtemps été un sujet de curiosité. Bien qu'il n'existe pas de méthode standard officielle, une technique intelligente connue sous le nom de « piratage de conteneur » peut être utilisée.

Piratage de conteneur

Cette approche implique la création d'une classe d'assistance. dérivé de l’adaptateur de conteneur d’intérêt. Cette classe dérivée expose une méthode statique Container() qui renvoie une référence au conteneur sous-jacent.

Considérez l'extrait de code suivant :

<code class="cpp">template <class T, class S, class C>
S& Container(priority_queue<T, S, C>& q) {
    struct HackedQueue : private priority_queue<T, S, C> {
        static S& Container(priority_queue<T, S, C>& q) {
            return q.*&HackedQueue::c;
        }
    };
    return HackedQueue::Container(q);
}

int main() {
    priority_queue<SomeClass> pq;
    vector<SomeClass>& tasks = Container(pq);
    return 0;
}</code>

Ici, la structure HackedQueue, qui hérite de priorité_queue , expose la méthode Container(). Cette méthode accorde l'accès au vecteur sous-jacent qui stocke les éléments dans la file d'attente prioritaire.

Approches non standard

Dans Visual Studio 2008, certains adaptateurs de conteneur fournissent un -méthode standard _Get_container() pour accéder au conteneur sous-jacent. Cependant, cette méthode ne fait pas partie du standard officiel et peut ne pas être disponible dans toutes les implémentations.

Documentation officielle

Pour une documentation faisant autorité sur la bibliothèque standard C, reportez-vous à la référence de la bibliothèque standard C sur https://www.cppreference.com/. Ce site Web fournit des informations complètes sur la syntaxe, la sémantique et l'utilisation de tous les composants de bibliothèque standard.

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!