queue.inl

Go to the documentation of this file.

 
namespace CppCommon {
 
template <typename T>
template <class InputIterator>
inline Queue<T>::Queue(InputIterator first, InputIterator last) noexcept
{
    for (auto it = first; it != last; ++it)
        push(*it);
}
 
template <typename T>
inline typename Queue<T>::iterator Queue<T>::begin() noexcept
{
    return iterator(front());
}
 
template <typename T>
inline typename Queue<T>::const_iterator Queue<T>::begin() const noexcept
{
    return const_iterator(front());
}
 
template <typename T>
inline typename Queue<T>::const_iterator Queue<T>::cbegin() const noexcept
{
    return const_iterator(front());
}
 
template <typename T>
inline typename Queue<T>::iterator Queue<T>::end() noexcept
{
    return iterator(nullptr);
}
 
template <typename T>
inline typename Queue<T>::const_iterator Queue<T>::end() const noexcept
{
    return const_iterator(nullptr);
}
 
template <typename T>
inline typename Queue<T>::const_iterator Queue<T>::cend() const noexcept
{
    return const_iterator(nullptr);
}
 
template <typename T>
inline void Queue<T>::push(T& item) noexcept
{
    if (_back != nullptr)
        _back->next = &item;
    item.next = nullptr;
    _back = &item;
    if (_front == nullptr)
        _front = _back;
    ++_size;
}
 
template <typename T>
inline T* Queue<T>::pop() noexcept
{
    if (_front == nullptr)
        return nullptr;
 
    T* result = _front;
    _front = result->next;
    result->next = nullptr;
    if (_front == nullptr)
        _back = nullptr;
    --_size;
    return result;
}
 
template <typename T>
inline void Queue<T>::reverse() noexcept
{
    T* current = _front;
    T* prev = nullptr;
    T* next = nullptr;
 
    _back = current;
    while (current != nullptr)
    {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    _front = prev;
}
 
template <typename T>
inline void Queue<T>::clear() noexcept
{
    _size = 0;
    _front = nullptr;
    _back = nullptr;
}
 
template <typename T>
inline void Queue<T>::swap(Queue& queue) noexcept
{
    using std::swap;
    swap(_size, queue._size);
    swap(_front, queue._front);
    swap(_back, queue._back);
}
 
template <typename T>
inline void swap(Queue<T>& queue1, Queue<T>& queue2) noexcept
{
    queue1.swap(queue2);
}
 
template <typename T>
QueueIterator<T>& QueueIterator<T>::operator++() noexcept
{
    if (_node != nullptr)
        _node = _node->next;
    return *this;
}
 
template <typename T>
inline QueueIterator<T> QueueIterator<T>::operator++(int) noexcept
{
    QueueIterator<T> result(*this);
    operator++();
    return result;
}
 
template <typename T>
typename QueueIterator<T>::reference QueueIterator<T>::operator*() noexcept
{
    assert((_node != nullptr) && "Iterator must be valid!");
 
    return *_node;
}
 
template <typename T>
typename QueueIterator<T>::pointer QueueIterator<T>::operator->() noexcept
{
    return _node;
}
 
template <typename T>
void QueueIterator<T>::swap(QueueIterator& it) noexcept
{
    using std::swap;
    swap(_node, it._node);
}
 
template <typename T>
void swap(QueueIterator<T>& it1, QueueIterator<T>& it2) noexcept
{
    it1.swap(it2);
}
 
template <typename T>
QueueConstIterator<T>& QueueConstIterator<T>::operator++() noexcept
{
    if (_node != nullptr)
        _node = _node->next;
    return *this;
}
 
template <typename T>
inline QueueConstIterator<T> QueueConstIterator<T>::operator++(int) noexcept
{
    QueueConstIterator<T> result(*this);
    operator++();
    return result;
}
 
template <typename T>
typename QueueConstIterator<T>::const_reference QueueConstIterator<T>::operator*() const noexcept
{
    assert((_node != nullptr) && "Iterator must be valid!");
 
    return *_node;
}
 
template <typename T>
typename QueueConstIterator<T>::const_pointer QueueConstIterator<T>::operator->() const noexcept
{
    return _node;
}
 
template <typename T>
void QueueConstIterator<T>::swap(QueueConstIterator& it) noexcept
{
    using std::swap;
    swap(_node, it._node);
}
 
template <typename T>
void swap(QueueConstIterator<T>& it1, QueueConstIterator<T>& it2) noexcept
{
    it1.swap(it2);
}
 
} // namespace CppCommon