Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Tree: b768de5d66
Fetching contributors…

Cannot retrieve contributors at this time

70 lines (51 sloc) 1.631 kB
#include <iostream>
#include <cstdlib>
#include <rak/functional.h>
#include <rak/priority_queue_default.h>
rak::priority_queue_default queue;//(priority_compare(), priority_equal(), priority_erase());
rak::priority_item items[100];
int last = 0;
class test {
public:
test() {}
void f() { std::cout << "Called: " << std::endl; }
};
void
print_item(rak::priority_item* p) {
std::cout << (p - items)
<< ' ' << p->time().usec() << std::endl;
if (p->time().usec() < last) {
std::cout << "order bork." << std::endl;
exit(-1);
}
last = p->time().usec();
p->clear_time();
if (std::rand() % 5) {
int i = rand() % 100;
std::cout << "erase " << i << ' ' << items[i].time().usec() << std::endl;
priority_queue_erase(&queue, items + i);
}
}
int
main() {
try {
test t;
for (rak::priority_item* first = items, *last = items + 100; first != last; ++first) {
first->set_slot(rak::mem_fn(&t, &test::f));
priority_queue_insert(&queue, first, (std::rand() % 50) + 1);
}
// std::vector<rak::priority_item*> due;
// std::copy(rak::queue_popper(queue, rak::bind2nd(std::mem_fun(&rak::priority_item::compare), 20)),
// rak::queue_popper(queue, rak::bind2nd(std::mem_fun(&rak::priority_item::compare), rak::timer())),
// std::back_inserter(due));
// std::for_each(due.begin(), due.end(), std::ptr_fun(&print_item));
while (!queue.empty()) {
rak::priority_item* i = queue.top();
queue.pop();
print_item(i);
}
} catch (std::logic_error& e) {
std::cout << "Exception: " << e.what() << std::endl;
}
return 0;
}
Jump to Line
Something went wrong with that request. Please try again.