TArrayHeap.h

Go to the documentation of this file.

#pragma once
 
#include <cstddef>
#include <array>
#include <functional>
#include <concepts>
 
namespace ph
{
 
template<typename T, std::size_t N, typename IsLess = std::less<T>>
class TArrayHeap final
{
public:
    TArrayHeap() requires std::default_initializable<IsLess>;
 
    explicit TArrayHeap(IsLess isLess);
 
    template<typename U>
    void push(U&& item);
 
    void pop();
 
    T& top();
    const T& top() const;
 
    std::size_t size() const;
    void clear();
    bool isEmpty() const;
 
private:
    // Must be signed type
    using Index = int;
 
    std::array<T, N> m_data;
    Index            m_currentIndex;
 
    [[no_unique_address]] IsLess m_isLess;
};
 
}// end namespace ph
 
#include "Utility/TArrayHeap.ipp"