C++ priority_queue大小（）问题

2016-11-20 53 views 0 likes

我试图得到一个空的priority_queue的大小。发生了一些奇怪的事情有谁能解释为什么会发生这种情况吗非常感谢。C++ priority_queue大小（）问题

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

int main() 
{ 
    priority_queue<int, vector<int>, less<int> > asc_queue; 
    cout << asc_queue.size() << " " << asc_queue.size() - 1 << endl; 
}

输出：

0 18446744073709551615

来源

2016-11-20 daydayup

你的问题到底是什么？ –

为什么asc_queue.size（） - 1不是-1？ – daydayup

因为它是一个无符号值。没有-1的无符号值。 –

回答

std::priority_queue::size()返回所述容器的大小作为std::size_t（技术上的优先级队列的基本容器的size_type），其本质上是一个unsigned int - 因此试图减1从一个空的容器大小为您提供0xffffffffffffffffL的无符号十进制表示法，这就是为什么您可以看到大数值。

来源

2016-11-20 01:27:48 ArchbishopOfBanterbury

找到了你。谢谢。 – daydayup

它给你0xffffffffffffffffL的无符号十进制表示。这里没有溢出。 – EJP

@EJP编辑准确然后 – ArchbishopOfBanterbury

C++ priority_queue大小（）问题

回答

相关问题