File size: 840 Bytes
158b61b |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 |
#pragma once
#include <queue>
#include <vector>
#include "Cube.h"
#include "SHyperedge.h"
#include "SHyperedgeBundle.h"
namespace Moses
{
namespace Syntax
{
class CubeQueue
{
public:
template<typename InputIterator>
CubeQueue(InputIterator, InputIterator);
~CubeQueue();
SHyperedge *Pop();
bool IsEmpty() const {
return m_queue.empty();
}
private:
class CubeOrderer
{
public:
bool operator()(const Cube *p, const Cube *q) const {
return p->Top()->label.futureScore < q->Top()->label.futureScore;
}
};
typedef std::priority_queue<Cube*, std::vector<Cube*>, CubeOrderer> Queue;
Queue m_queue;
};
template<typename InputIterator>
CubeQueue::CubeQueue(InputIterator first, InputIterator last)
{
while (first != last) {
m_queue.push(new Cube(*first++));
}
}
} // Syntax
} // Moses
|