• <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>
            

    
            

            




            







												


        

            
	
            
		
			

            

            
	
            
		
			
            微塵--KeepMoving
            
			為了忘卻的記憶
		            		
	
            

            

            

            
	
            

            posts - 3, comments - 2, trackbacks - 0, articles - 13
            
	
 
C++博客 ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理


            
		            		
	
            
	
            
		
			
            
			
            
		            		
		
			
            
				
					
	
            
		
		
            作者：未知[獲得此文檔時(shí)候沒有作者記錄，深感抱歉，本文檔全為轉(zhuǎn)載]   


            在STL（標(biāo)準(zhǔn)模板庫）中經(jīng)常會(huì)碰到要?jiǎng)h除容器中部分元素的情況，本人在編程中就經(jīng)常編寫這方面的代碼，在編碼和測(cè)試過程中發(fā)現(xiàn)在STL中刪除容器有很多陷阱，網(wǎng)上也有不少網(wǎng)友提到如何在STL中安全刪除元素這些問題。

            上一篇文章主要討論序列式容器vector、list中安全刪除元素的方法和可能會(huì)遇到的陷阱，這一次討論在map（multimap）容器中如何安全的刪除和插入元素。

            map（multimap）容器為關(guān)聯(lián)式容器，是編程中經(jīng)常使用的容器，有鍵值（key）和實(shí)值（value），又稱字典、映射表。

            你能看出以下代碼有什么問題？

            例1：

            #pragma warning (disable : 4786)

            #include 

            #include 

            using namespace std;

            void main() {

                  map< int, int* > mapInt;

                  for ( int i = 0; i < 5; i++ ) {

                         mapInt[ i ] = new int( i );

                  }

                  //     再插入鍵值為2的元素

                  mapInt[ 2  ] = new int( 2 );

                  

                  //     做一些操作

                  //     刪除內(nèi)存。

                  map< int, int* >::iterator itMap = mapInt.begin();

                  for ( ; itMap != mapInt.end();  ++itMap ) {

                         delete itMap->second;

                  }

            }



            例2：

            void main() {



                  map< int, int* > mapInt;

                  for ( int i = 0; i < 5; i++ ) {

                         mapInt.insert( make_pair( i, new int( i ) ) );

                  }

                  //     再插入鍵值為2的元素

                  mapInt.insert( make_pair( 2, new int( 2 ) ) );

                  

                  //     做一些操作

                  //     刪除內(nèi)存。

                  map< int, int* >::iterator itMap = mapInt.begin();

                  for ( ; itMap != mapInt.end();  ++itMap ) {

                         delete itMap->second;

                  }

            }



            例3：

            void main() {

                  map< int, int > mapInt;

                  for ( int i = 0; i < 5; i++ ) {

                         mapInt.insert( make_pair( i,  i ) );

                  }

                  

                  mapInt.insert( make_pair( 5,  2 ) );

                  

                  //     刪除所有實(shí)值為2的元素

                  map< int, int >::iterator itMap = mapInt.begin();

                  for ( ; itMap != mapInt.end();  ++itMap ) {

                         if (  itMap->second == 2 ) {

                                mapInt.erase( itMap );

                         }

                  }

            }



            分析：

                  例1將導(dǎo)致內(nèi)存泄露，因?yàn)閙apInt[ 2  ] = new int( 2 );這條語句把原來鍵值為2的元素的實(shí)值指針覆蓋了，原來的指針就成為野指針，導(dǎo)致內(nèi)存泄露。

            例2也將導(dǎo)致內(nèi)存泄露，因?yàn)閙apInt.insert( make_pair( 2, new int( 2 ) ) );這條語句因?yàn)殒I值為2的元素已經(jīng)存在，導(dǎo)致插入元素失敗，所以指向剛分配的內(nèi)存的指針成為野指針，導(dǎo)致內(nèi)存泄露。

            map容器插入元素的方法?？梢哉{(diào)用map容器的insert成員函數(shù)插入元素，或者直接用map容器的下標(biāo)運(yùn)算式賦值，但這里有一個(gè)地方要注意，如果實(shí)值為指針的話，插入重復(fù)鍵值的元素時(shí)，會(huì)導(dǎo)致內(nèi)存泄露。所以對(duì)于插入元素時(shí)，必須檢查是否插入成功。



            正確的方法：

            void main() {

                  map< int, int* > mapInt;

                  bool bRet;

                  for ( int i = 0; i < 5; i++ ) {

                         int* pI = new int( i );

                         bRet = mapInt.insert( make_pair( i, pI ) ).second;

                         if ( !bRet ) {

                                //       插入元素不成功。

                                delete pI;

                         }

                  }

                  //     再插入鍵值為2的元素

                  int* pI = new int( 2 );

                  bRet = mapInt.insert( make_pair( 2, pI ) ).second;

                  if ( !bRet ) {

                         //       插入元素不成功。

                         delete pI;

                  }

                  

                  //     做一些操作

                  //     刪除內(nèi)存。

                  map< int, int* >::iterator itMap = mapInt.begin();

                  for ( ; itMap != mapInt.end();  ++itMap ) {

                         delete itMap->second;

                  }

            }



            例3將導(dǎo)致程序未定義的錯(cuò)誤，在windows中即是訪問非法內(nèi)存，程序當(dāng)?shù)?。因?yàn)閙apInt.erase( itMap );調(diào)用后itMap迭代器已無效了，所以當(dāng)執(zhí)行++itMap時(shí)，訪問非法內(nèi)存，導(dǎo)致程序當(dāng)?shù)簟?br>
            如果erase（）總是返回下一元素的位置，那就可以像在vector容器中刪除元素一樣，如：

            //     刪除所有實(shí)值為2的元素

                  map< int, int >::iterator itMap = mapInt.begin();

                  for ( ; itMap != mapInt.end();   ) {

                         if (  itMap->second == 2 ) {

                                itMap = mapInt.erase( itMap ); 

                         }

                         else {

                                ++itMap;

                         }



                  }

            但是，注意，以上的方式只在vc使用P.J.STL中才能編譯通過，而使用SGI STL庫則編譯不過，因?yàn)镾GISTL庫在設(shè)計(jì)中考慮到如果用戶不需要這一特性，就會(huì)損失性能，因此否決了這種想法。所以要保證可移植性，最好采用下面的方法：



            //       刪除所有實(shí)值為2的元素

                    map< int, int >::iterator itMap = mapInt.begin();

                    for ( ; itMap != mapInt.end();  ) {

                              if (  itMap->second == 2 ) {

                                       //         itMap++將使itMap指向下一個(gè)元素，但返回原迭代器的副本，所以

                                       //         erase（）被調(diào)用時(shí)，itMap不指向?qū)⒁粍h除的元素

                                       mapInt.erase( itMap++ ); 

                              }

                              else {

                                       ++itMap;

                              }

                    }
            

            
	
            


            
	    
    

            Feedback
            
	
			
            
				
            
					
            
						# re: （轉(zhuǎn)）在例3這個(gè)問題上栽了一回!關(guān)于multimap的刪除問題   回復(fù)  更多評(píng)論
						  
					
            
					2008-02-26 21:00 by 微塵
				
            
				
            看了這篇文章，一定要搞懂map的operator[]和insert不同啊～ HOHO
            
			
            
		




            



            


            

	
            
		
		
            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			
		
            
		
            
			
		
            
		
            
			
            網(wǎng)站導(dǎo)航:
			博客園  
			IT新聞  
			BlogJava  			
			博問  
			Chat2DB  
			管理
			
            		
		
            
		
            
			
				

            


            

            		
		
            
	
            	

            



            

				
			
            
		            		
	
            
	
            
		
			


		
	
            

            

    
    







            
	   
	



综合网日日天干夜夜久久|
久久精品九九亚洲精品天堂|
久久天天躁狠狠躁夜夜不卡|
久久久久久久久波多野高潮|
999久久久无码国产精品|
欧美一区二区精品久久|
亚洲精品午夜国产va久久|
亚洲欧美日韩中文久久
|
无遮挡粉嫩小泬久久久久久久|
久久免费的精品国产V∧|
欧美国产精品久久高清|
国产成人精品免费久久久久|
欧美激情一区二区久久久|
久久免费线看线看|
欧美噜噜久久久XXX|
久久久久国产|
人妻无码αv中文字幕久久
|
久久99精品国产99久久6|
久久丫忘忧草产品|
久久精品二区|
久久久精品一区二区三区|
午夜不卡久久精品无码免费|
香蕉久久夜色精品国产尤物|
国产日韩欧美久久|
88久久精品无码一区二区毛片|
久久亚洲国产成人精品性色|
四虎影视久久久免费|
久久无码国产|
色狠狠久久综合网|
亚洲国产成人久久综合野外|
久久天天日天天操综合伊人av|
国产福利电影一区二区三区久久老子无码午夜伦不
|
久久综合偷偷噜噜噜色|
久久AⅤ人妻少妇嫩草影院|
久久久精品午夜免费不卡|
久久亚洲精品视频|
成人亚洲欧美久久久久|
国产福利电影一区二区三区久久久久成人精品综合
|
国内精品人妻无码久久久影院导航|
亚洲国产精品成人AV无码久久综合影院|
国产精品成人久久久久久久|