• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        

            



            


            
    
            
        
            
            
            

            統計
            
	
              
		
            • 隨筆 - 50
		
            • 文章 - 42
		
            • 評論 - 147
		
            • 引用 - 0
	
              • 

            
            

            留言簿(6)
            


		
            隨筆分類
            
		
				
			
	
		
            文章分類
            
		
				
			
	
		
            Link
            
		
				
			
	



            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            積分與排名
            

              
	
            • 
		積分 -
		164688
	
            • 
		排名 -
		159
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            

            
        
    
            
    
            
        
					
	
            
		
            
			簡版 容器vector 實現
		
            
		
            vector為我們提供了可伸縮的順序存儲容器，在順序和隨機存儲方面效率很高

            實現vector的關鍵在于實現內存分配和對象構造的分離，一般來講我們直接用new來構造對象就經歷了這兩個過程，而實現vector就需要我們先申請請到一片連續的內存區域，然后在需要時在改內存上構造對象。這里用到allocator模板類
            該類內部封裝了如下方法：
            template<typename elm>
            class allocator
            {
            elm *allocate(size_t n)      //分配n個對象存儲空間
            void construct(elm* p,size_t n) //在以p為開始的內存上構造n個對象
            void destroy(elm* p) //銷毀對象
            void deallocate(elm*p,size_t n) //釋放從p開始的n個對象內存
            
}
            有了這些就足夠了，一下就是簡版Vector實現LyVector
            

             1#include "stdafx.h"
             2#include "memory"
             3template <typename elmType>
             4class LyVector
             5{
             6private:
             7    elmType* _first;
             8    elmType* _last;
             9    elmType* _end;
            10    allocator<elmType> _alc;
            11public:
            12    typedef typename elmType valueType;
            13    LyVector():
            14      _first(0),_last(0),_end(0){};
            15    bool push_back(const elmType &t)
            16    {
            17        if (_last==_end)
            18        {
            19            size_t size=_last-_first;
            20
            21            size_t capacity=2*size;
            22            if (capacity==0)
            23            {
            24                capacity=2;
            25            }
            26            //創建新的存儲區域并賦值
            27            elmType* newElm=_alc.allocate(capacity);
            28            if (newElm==NULL)
            29            {
            30                return false;
            31            }
            32            uninitialized_copy(_first,_last,newElm);
            33            //刪除就有存儲區
            34            for(;_first!=_last;)
            35                _alc.destroy(--_last);
            36            _alc.deallocate(_first,size);
            37            _first=newElm;
            38            _last=newElm+size;
            39            _end=newElm+capacity;
            40        }
            41        _alc.construct(_last++,t);
            42        return true;
            43    }
            44    void popBack()
            45    {
            46        if (size()==0)
            47        {
            48            _DEBUG_ERROR("No element fount");
            49            return;
            50        }
            51        _alc.destroy(--_last);
            52    }
            53    
            54    size_t size()
            55    {
            56        return _last-_first;
            57    }
            58    size_t capacity()
            59    {
            60        return _end-_first;
            61    }
            62    
            63    elmType* operator[](size_t pos)
            64    {
            65        if (pos>=size())
            66        {
            67            _DEBUG_ERROR("out of range");
            68            return NULL;
            69        }
            70        return _first+pos;
            71    }
            72
            73
            74    friend ostream& operator<<(ostream &o,const LyVector &im)
            75    {
            76        for (LyVector::valueType * first=im._first;first!=im._last;first++)
            77        {
            78            o<<*first<<endl;
            79        }
            80        return o;
            81    }
            82}            ;
            

            從實現看來，我覺得在使用vector，有以下幾點注意：
            1. 最好為所存儲對象實現拷貝構造函數，不然在重新分配存儲空間時可能會產生內存訪問違規問題，原因是對象在存入vector和在vecotr重新構造是都會調用拷貝構造函數
            2. 對象存入是會在制定位置產生新的對象，不必擔心原對象生存期

            
		
            
			posted on 2009-08-12 15:46 pear_li 閱讀(2487) 評論(0)  編輯 收藏 引用  所屬分類: C++  
		
            
	
            
	
	


	


            
	    
    




            






            

				
    
            
    

            
	

            


                
    







            
	   
	



久久久久久久女国产乱让韩|
婷婷久久久亚洲欧洲日产国码AV|
91精品国产乱码久久久久久|
久久婷婷五月综合色奶水99啪
|
久久久久高潮综合影院|
久久久无码一区二区三区|
国产精品成人久久久久三级午夜电影|
热久久这里只有精品|
97久久婷婷五月综合色d啪蜜芽|
国产精品青草久久久久婷婷|
日韩亚洲国产综合久久久|
国产美女久久精品香蕉69|
蜜臀久久99精品久久久久久|
久久精品国产亚洲av影院|
久久亚洲av无码精品浪潮|
国产午夜福利精品久久2021|
国产精品久久久久久久久软件|
国产麻豆精品久久一二三|
久久久精品久久久久影院|
久久精品免费一区二区三区|
麻豆AV一区二区三区久久|
久久www免费人成看国产片|
久久精品国产69国产精品亚洲|
一本色道久久99一综合|
伊人色综合九久久天天蜜桃|
国产成人久久精品麻豆一区|
国内精品久久国产大陆|
影音先锋女人AV鲁色资源网久久|
午夜精品久久影院蜜桃|
国产精品免费久久久久电影网|
国产精品久久久久久福利69堂|
久久综合给久久狠狠97色
|
欧美熟妇另类久久久久久不卡
|
精品久久久久久久久久久久久久久|
精品国产VA久久久久久久冰|
国产成人综合久久精品红|
久久综合伊人77777麻豆|
香蕉99久久国产综合精品宅男自
|
国产精品久久久久影视不卡|
www.久久精品|
伊人久久免费视频|