使用 .*& 访问基类成员（访问 priority_queue 容器）

Question

我试图从以下代码中理解

How to iterate over a priority_queue?

我认为，由于 HackedQueue 是从 priority_queue 私有派生的，因此它可以访问其私有数据。所以，我假设*&HackedQueue::c 返回基类对象的地址，并且它被调用为 q。不过，并不完全清楚，甚至更清楚它是如何成为有效语法的。

---

提到priority_queue，我想知道是否仍然没有更干净的解决方法。例如，此链接上的 4th c'tor

priority_queue( const Compare& compare, Container&& cont );

https://en.cppreference.com/w/cpp/container/priority_queue/priority_queue

似乎提供了一个可以使用的容器，而不是只读输入。我在visual studio头文件中看不到它，我不清楚&&是什么。

---

相关，我不明白反对的问题，例如为什么我需要访问私有容器，它不是为此而设计的。那么，如何调试优先级队列，基本需要打印其元素？

---

#include <queue>
#include <cstdlib>
#include <iostream>
using namespace std;

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<int> pq;
    vector<int> &tasks = Container(pq);

    cout<<"Putting numbers into the queue"<<endl;
    for(int i=0;i<20;i++){
        int temp=rand();
        cout<<temp<<endl;
        pq.push(temp);
    }

    cout<<endl<<"Reading numbers in the queue"<<endl;
    for(vector<int>::iterator i=tasks.begin();i!=tasks.end();i++)
        cout<<*i<<endl;

    cout<<endl<<"Taking numbers out of the queue"<<endl;
    while(!pq.empty()){
        int temp=pq.top();
        pq.pop();
        cout<<temp<<endl;
    }

    return 0;
}

Answer 1

我试图理解下面的代码

让我们说点：

• .* 是指向成员的访问运算符。见https://en.cppreference.com/w/cpp/language/operator_member_access
• 代码使用priority_queue 的内部表示，它使用队列使用的底层容器来存储数据并使用名称为c 的protected 成员访问该数据。

  • 来自glibc stl_queue.h：

    class priority_queue
    {
         ...
    protected:
         //  See queue::c for notes on these names.
         _Sequence  c;
         _Compare   comp;
    

  • 请参阅 this note in queue::c，了解为什么它只是命名为 c。和 C++98 标准。

• HackedQueue 继承自 priority_queue，因此它可以访问它的 protected 成员，
• &HackedQueue::c 是类HackedQueue 中成员c 的指针（继承自priority_queue），
• q.*(&HackedQueue::c); 使用指向成员的指针访问对象 q 中的成员 c，
• 然后该函数在传递的对象q 中返回对该成员的引用。

什么是&&。

右值引用声明器。见https://en.cppreference.com/w/cpp/language/reference

如何调试优先级队列，基本需要打印其元素？

带有调试器。无论如何，这个问题也在链接问题How to iterate over a priority_queue?中得到了回答。