queue.h

Go to the documentation of this file.

#pragma once
 
#include "fl/deque.h"
#include "fl/move.h"
#include "fl/namespace.h"
 
namespace fl {

template <typename T, typename Container = fl::deque<T>>
class queue {
public:
    using value_type = T;
    using size_type = fl::size;
    using reference = T&;
    using const_reference = const T&;
    using container_type = Container;
 
private:
    Container mContainer;
 
public:
    queue() = default;

    explicit queue(const Container& container) : mContainer(container) {}

    explicit queue(Container&& container) : mContainer(fl::move(container)) {}

    queue(const queue& other) = default;

    queue(queue&& other) = default;

    queue& operator=(const queue& other) = default;

    queue& operator=(queue&& other) = default;

    ~queue() = default;

    reference front() {
        return mContainer.front();
    }

    const_reference front() const {
        return mContainer.front();
    }

    reference back() {
        return mContainer.back();
    }

    const_reference back() const {
        return mContainer.back();
    }

    bool empty() const {
        return mContainer.empty();
    }

    size_type size() const {
        return mContainer.size();
    }

    void push(const value_type& value) {
        mContainer.push_back(value);
    }

    void push(value_type&& value) {
        mContainer.push_back(fl::move(value));
    }

    void pop() {
        mContainer.pop_front();
    }

    void swap(queue& other) {
        mContainer.swap(other.mContainer);
    }

    Container& get_container() {
        return mContainer;
    }

    const Container& get_container() const {
        return mContainer;
    }
};

template <typename T, typename Container>
void swap(queue<T, Container>& lhs, queue<T, Container>& rhs) {
    lhs.swap(rhs);
}
 
} // namespace fl