Definition at line 26 of file heap_test.cc.
◆ ~HeapTest()
tesseract::HeapTest::~HeapTest |
( |
| ) |
|
|
overridedefault |
◆ PushTestData()
Definition at line 35 of file heap_test.cc.
KDPairInc< int, int > IntKDPair
constexpr size_t countof(T const (&)[N]) noexcept
◆ SetUp()
void tesseract::HeapTest::SetUp |
( |
| ) |
|
|
inlineoverrideprotected |
Definition at line 28 of file heap_test.cc.
29 std::locale::global(std::locale(
""));
◆ VerifyHeapVectorMatch()
Definition at line 44 of file heap_test.cc.
45 EXPECT_FALSE(heap->empty());
46 EXPECT_EQ(heap->size(), v->size());
50 std::sort(v->begin(), v->end());
52 EXPECT_LT((*v)[0].key(), v->back().key());
53 for (
unsigned i = 0; i < v->size(); ++i) {
54 EXPECT_EQ((*v)[i].key(), heap->PeekTop().key());
56 if (i + 1 < v->size() && (*v)[i + 1].key() == (*v)[i].key()) {
57 while (i + 1 < v->size() && (*v)[i + 1].key() == (*v)[i].key()) {
60 EXPECT_FALSE(heap->empty());
61 EXPECT_EQ((*v)[i].key(), heap->PeekTop().key());
65 EXPECT_EQ((*v)[i].data(), heap->PeekTop().data());
67 EXPECT_FALSE(heap->empty());
68 EXPECT_TRUE(heap->Pop(
nullptr));
70 EXPECT_TRUE(heap->empty());
The documentation for this class was generated from the following file: