SortedList.hpp

#ifndef BITES_SORTEDLIST_HPP_INCLUDED
#define BITES_SORTEDLIST_HPP_INCLUDED

#include <list>

namespace bites {

template<typename T>
class SortedList
{
public:

    SortedList(const std::list<T>& donor = std::list<T>())
        : m_data(donor)
    {
        m_data.sort();
    }

    void add(const T& item)
    {
        m_data.push_back(item);
        m_data.sort();
    }

    unsigned int getCountLT(const T& item) const
    {
        auto lower = lower_bound(m_data.begin(), m_data.end(), item);
        return distance(m_data.begin(), lower);
    }

    unsigned int getCountGT(const T& item) const
    {
        auto upper = lower_bound(m_data.begin(), m_data.end(), item);
        return distance(++upper, m_data.end());
    }

    unsigned int removeLT(const T& item)
    {
        auto lower = lower_bound(m_data.begin(), m_data.end(), item);
        unsigned int count = distance(m_data.begin(), lower);
        m_data.erase(m_data.begin(), lower);
        return count;
    }

private:
    std::list<T> m_data;
};

}  // namespace bites.

#endif  // BITES_SORTEDLIST_HPP_INCLUDED