template<typename Key, typename U, std::size_t capacity>
class fixed_size_unordered_map {
The underlying map allows for policy customizations of the allocator, key comparator, and hash. You may want to provide these customization points to users.
fixed_size_unordered_map(const fixed_size_unordered_map&) = default;
fixed_size_unordered_map& operator=(const fixed_size_unordered_map&) = default;
fixed_size_unordered_map(fixed_size_unordered_map&&) = default;
fixed_size_unordered_map& operator=(fixed_size_unordered_map&&) = default;
Rule of Zero/Three/Five. If you explicitly define any of the special member functions for a class, you must define them all. The following five are considered special member functions.
- Destructor
- Copy Constructor
- Copy Assignment
- Move Constructor
- Move Assignment
Either explicitly provide the missing destructor (Rule of Five) or don't explicitly define any of them (Rule of Zero).
if(iter_queue[queue_idx] != items.end()){
items.erase(iter_queue[queue_idx]);
}
const auto ret = items.insert(v);
if(ret.second){
Undefined behavior here. If the iter_queue is full, you erase. If insert succeeds, an iterator get written back. If insertion doesn't succeed, you now have an invalidated iterator. Since you only want to erase on inserts, you will need to check before erasing.
Consider using a circular buffer or writing your own LRU cache adaptor for some buffer type. By decoupling the LRU functionality, this object can focus on just adapting its interface to the composed-from objects. It also removes the need to explicitly define a default constructor (unless you define a conversion ctor).