A modified priority queue used to order image modifications. More...
#include <image_modifications.hpp>
Public Member Functions | |
modification_queue () | |
bool | empty () const |
void | push (std::unique_ptr< modification > mod) |
Adds mod to the queue (unless mod is nullptr). More... | |
void | pop () |
Removes the top element from the queue. More... | |
std::size_t | size () const |
Returns the number of elements in the queue. More... | |
modification * | top () const |
Returns the top element in the queue . More... | |
Private Types | |
typedef std::map< int, std::vector< std::unique_ptr< modification > >, std::greater< int > > | map_type |
Map from a mod's priority() to the mods having that priority. More... | |
Private Attributes | |
map_type | priorities_ |
Map from a mod's priority() to the mods having that priority. More... | |
A modified priority queue used to order image modifications.
The priorities for this queue are to order modifications by priority(), then by the order they are added to the queue.
Definition at line 36 of file image_modifications.hpp.
|
private |
Map from a mod's priority() to the mods having that priority.
Definition at line 55 of file image_modifications.hpp.
|
inline |
Definition at line 42 of file image_modifications.hpp.
|
inline |
Definition at line 47 of file image_modifications.hpp.
References priorities_.
Referenced by image::load_image_sub_file().
void image::modification_queue::pop | ( | ) |
Removes the top element from the queue.
Definition at line 47 of file image_modifications.cpp.
References priorities_.
Referenced by BOOST_AUTO_TEST_CASE(), and image::load_image_sub_file().
void image::modification_queue::push | ( | std::unique_ptr< modification > | mod | ) |
Adds mod to the queue (unless mod is nullptr).
Definition at line 41 of file image_modifications.cpp.
References priorities_.
Referenced by BOOST_AUTO_TEST_CASE(), and image::modification::decode().
std::size_t image::modification_queue::size | ( | ) | const |
Returns the number of elements in the queue.
Definition at line 61 of file image_modifications.cpp.
References priorities_.
Referenced by BOOST_AUTO_TEST_CASE().
modification * image::modification_queue::top | ( | ) | const |
Returns the top element in the queue .
Definition at line 72 of file image_modifications.cpp.
References priorities_.
Referenced by BOOST_AUTO_TEST_CASE(), and image::load_image_sub_file().
|
private |