Question

如何使用std::priority_queue类型的容器预先分配std::vector？

std::priority_queue<unsigned char, std::vector<unsigned char>> pq;
pq.c.reserve(1024);

不编译，因为底层矢量是受保护的成员。是否可以使用priority_queue的构造函数将其包装在预先保留的向量周围？

Answer 1

是的，那里有一个constructor。你还必须指定一个比较器，这有点单调乏味：

std::vector<unsigned char> container;
container.reserve(1024);
std::priority_queue<unsigned char, std::vector<unsigned char>> pq (
    std::less<unsigned char>(), std::move(container));

您也可以使用evil shenanigans访问受保护的成员，但我不会推荐它。

Answer 2

另一种解决方案可能是使您自己的类派生自std :: priority_queue，例如：

class MyPQueue : public std::priority_queue<unsigned char, std::vector<unsigned char>>
{
public:
    MyPQueue(size_t reserve_size)
    {
        this->c.reserve(reserve_size);
    }
};

然后，在代码中，以这种方式创建一个MyPQueue对象：

MyPQueue mpq(1024);

哪个对象可以追溯到需要的基类。

std::priority_queue<unsigned char, std::vector<unsigned char>>& pq = mpq;

Answer 3

通常使用git checkout xyz --，您可以编写--函数，如下所示。

C++11

Answer 4

我没有足够的声誉来评论Mike Seymour的帖子，但是他忽略了std::priority_queue的第三个模板参数：

std::vector<unsigned char> container;
container.reserve(1024);
std::priority_queue<unsigned char, std::vector<unsigned char>, std::less<unsigned char>> pq(std::less<unsigned char>(), std::move(container));

肯定是很冗长，但确实可以。

如何预分配（保留）priority_queue <vector>？</vector>

4 个答案: