Форум программистов [Powered by Invision Power Board]

Код


class CValue;
typedef boost::shared_ptr<CValue> CValuePtr;

class CStack {

    class CData;
    typedef boost::shared_ptr< CData> CDataPtr;
    
    class CData {
        friend class CStack;
        
        std::size_t _count;
        std::vector< CValuePtr, boost::fast_pool_allocator<CValuePtr> > _params;        
    public:
        CData():_count(0) {
            _params.push_back( CValuePtr());
        }
        CData(const CData &other): _count(other._count), _params(other._params){  }
        ~CData() { }
    private:
    
        const CValue &getValue(const std::size_t index) const {
            return *(_params[index]);
        }
        
        void setValue(const std::size_t index, const CValue &v) {
            _params[index].reset(new CValue(v) );
        }
       
        CData* clone()  {
            return new CData(*this);
        }
    };
private:
   
    std::stack< CData * > _data;
    CData *_pTop;
public:
    CStack() {
        _data.push(_pTop = new CData);
    }
    ~CStack(){  _data.pop(); delete _pTop;  assert(_data.empty()); }
    void push() {
         _data.push(_pTop = _pTop->clone());
    }
    void pop() {
      _data.pop();
      delete _pTop;
      _pTop = _data.top();
    }
    const CValue &getValue(const std::size_t index) const {
        return _pTop->getValue(index);
    }
    void setValue(const std::size_t index, const CValue &v) {
        _pTop->setValue(index, v);
    }

/*
  //вариант номер 2
  std::stack< CData * > _data;
  
public:
    CStack() {
        _data.push(new CData);
    }
    ~CStack(){ pop(); std::cout << "size=" << _data.size() << std::endl; if (!_data.empty()){ std::cout <<  "smth wrong"; } }
    void push() {
         _data.push( _data.top()->clone());
    }
    void pop() {
       delete _data.top();
      _data.pop();
    }
    const CValue &getValue(const std::size_t index) const {
        return _data.top()->getValue(index);
    }
    void setValue(const std::size_t index, const CValue &v) {
        _data.top()->setValue(index, v);
    }
    void setValueByIndex(const std::size_t index, const CValue &indexPos, const CValue &v) {
        _data.top()->setValueByIndex(index, indexPos, v);
    }
*/
};

Цитата(varnie @ 30.8.2008, 08:06

)

что закомменченный вариант номер 2, в котором при кажд. увеличении стека запоминается указатель на его вершину

Цитата(JackYF @ 30.8.2008, 12:34)

Цитата(varnie @ 30.8.2008, 08:06

)

Судя по коду, это вариант №1. Ничего не перепутал?

Цитата(varnie @ 30.8.2008, 08:06

)

работает медленнее

Цитата(varnie @ 30.8.2008, 20:01

)

именно поэтому я и прикинул, что по-идее быстрее будет если мы при кажд увеличении/уменьшении стека будем запоминать указатель на его верхушку, а далее в getValue/setValue работать с стеком через этот указатель. но что-то эту скорость я неособо вижу) точнее, вообще не вижу.