VPF::ограничивающий буфер - Форум программистов

zss

Дата 21.12.2006, 09:54 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 708
Регистрация: 17.6.2004

Репутация: 1
Всего: 2

необходимо создать 2 класса-буфера, которые будет ограничены по количеству элементов и объему занимаемой памяти.

у них есть некий общий интерфейс и его разумно вынести в базовый класс

Код

template <typename T>
class BaseBuffer {
private :
    std::deque<T> m_deque;
    size_t m_size;

protected :
    virtual bool is_full (void) const = 0;
    size_t limit (void) const { return m_size; }
    virtual void OnOverflow (size_t value) const
    {
        std::stringstream stream;
        stream  << std::string ("Overflow buffer: ")
            << boost::lexical_cast<std::string>(value)
            << std::string (" bytes");

        std::string path = std::string ("overflow.dbg");
        FileStream fs (path);
        fs << stream.str() << std::endl;
    }

public :
    explicit BaseBuffer (size_t size) : m_size (size)
    {
        if (!m_size)
        {
            throw std::range_error ("Buffer size == 0");
        }
    }
    virtual ~BaseBuffer () {;}

    virtual void push (const T& value)
    {
        if (is_full())
        {
            OnOverflow (value->size());
            pop();
        }
        m_deque.push_back (value);
    }
    virtual void pop (void)
    {
        if (m_deque.empty()) return;
        m_deque.pop_front ();
    }

    const T& get (void) const
    {
        if (m_deque.empty())
        {
            throw std::out_of_range ("Buffer empty");
        }
        return m_deque.front();
    }
    size_t size (void) const { return m_deque.size(); }
    bool empty (void) const { return m_deque.empty(); }
    void clear (void) { m_deque.clear(); }
};

а далее унаследоваться и переопределить методы
1. Буфер с ограничением по количеству эл-ов

Код

template <typename T>
class CountBuffer : public BaseBuffer<T> {
protected :
    virtual bool is_full (void) const
    {
        return (size() >= limit());
    }

public :
    explicit CountBuffer (size_t size)    : BaseBuffer<T> (size){;}
    virtual ~CountBuffer () {;}
};

2. Буфер с ограничением по размеру занимаемой памяти

Код

template <class T>
class LimitBuffer : public BaseBuffer<T> {
private :
    size_t m_memory;

protected :
    virtual bool is_full (void) const
    {
        return (m_memory >= limit());
    }

public :
    explicit LimitBuffer (size_t size) : BaseBuffer<T>(size), m_memory (0)
    virtual ~LimitBuffer () {;}

    virtual void push (const T& value)
    {
        BaseBuffer<T>::push(value);
        m_memory += value.size();
    }
    virtual void pop (void)
    {
        const T& value = get();
        m_memory -= value.size();
        BaseBuffer<T>::pop();
    }
};

но что-то мне не совсем это нравится smile

1. Что должен делать метод get если буфер пуст (должен ли кидать исключение) ?
2. Правильно ли что методы push и pop виртуальные ? (можно ли как избавиться от этого)
3. Правильно ли вообще построена иерархия - или нужен вообще некий промежуточный proxy-класс, отвечающий за определение переполнения?
4. Для буфера с ограничением по количеству эл-ов при переполнении просто делаем pop, а потом push. А как быть со 2 буфером, если
например pop не освободит достаточно памяти для того, чтоб влез push ?

З.Ы. Или вообще может уже есть готовое решение ? smile

Daevaorn

Дата 21.12.2006, 10:42 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70