在下面的程序中为什么deque
的建设失败但vector
的建设是好的?
两者都提供priority_queue
期望的函数和RandomAccess迭代器。我没有看到原因。
我测试了C ++ 98,C ++ 11和C ++ 14:see test program
#include <vector>
#include <deque>
#include <queue>
using namespace std;
int main()
{
deque<int> d;
priority_queue<int> q(d.begin(), d.end());
vector<int> v;
priority_queue<int> q1(less<int>(), v); //compiles
deque<int> d1;
priority_queue<int> q2(less<int>(), d1); //does not compile
return 0;
}
您错过了将deque<int>
指定为priority_queue
的模板参数:
deque<int> d1;
priority_queue<int,deque<int>> q2(less<int>(), d1);
// ^^^^^^^^^^
请参阅工作示例here。
请参阅std::priority_queue
的参考文档。 std::vector
被视为模板的默认类型参数:
template< class T, class Container = std::vector<T>, // <<<<<<<<<<<<<<<< class Compare = std::less<typename Container::value_type> > class priority_queue;
这就是其他版本编译的原因。