queue.hpp

Go to the documentation of this file.

 
#pragma once
 
#include <optional>
#include <policy/policy.hpp>
#include <util/result.hpp>
 
namespace fur::policy {
 
template <typename T>
class Queue {
  std::list<T> _items;
 
 public:
  enum class Error {
    Empty,
    PolicyFailure
  };
 
  using Result = util::Result<T, Error>;
 
  // Function used to mutate the internal collection
  // returns false if the element should be kept, true otherwise
  using MutateFn = std::function<bool(T&)>;
 
 public:
  void insert(T&& item);
 
  template <typename... Args>
  void emplace(Args&&... args);
 
  [[nodiscard]] Result extract(const IPolicy<T>& policy);
 
  void mutate(MutateFn mutation);
 
  std::list<T>& items();
 
  [[nodiscard]] int64_t size() const;
};
 
}  // namespace fur::policy
 
#include <policy/queue.inl>