STL中容器大小的计算

1、vecotr

    class vector { 
         public: 
                  size_type size() const 
                   { return size_type(end() – begin()); } 
                  iterator begin() { return _M_start; } 
                  iterator end() { return _M_finish; } 
         protected: 
              _Tp* _M_start; 
              _Tp* _M_finish; 
              _Tp* _M_end_of_storage; 
      };

常量时间
2、list

 class list{ 
         public: 
            size_type size() const { 
                size