最新国产の精品合集bt伙计,亚洲一区欧美激情,欧美肉体xxxx裸体137大胆

（轉）在例3這個問題上栽了一回!關于multimap的刪除問題

Posted on 2008-02-26 20:35 微塵閱讀(979) 評論(1) 編輯收藏引用

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

在STL（標準模板庫）中經常會碰到要刪除容器中部分元素的情況，本人在編程中就經常編寫這方面的代碼，在編碼和測試過程中發現在STL中刪除容器有很多陷阱，網上也有不少網友提到如何在STL中安全刪除元素這些問題。

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

map（multimap）容器為關聯式容器，是編程中經常使用的容器，有鍵值（key）和實值（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 );

// 做一些操作

// 刪除內存。

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 ) ) );

// 做一些操作

// 刪除內存。

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 ) );

// 刪除所有實值為2的元素

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

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

if ( itMap->second == 2 ) {

mapInt.erase( itMap );

}

}

}

分析：

例1將導致內存泄露，因為mapInt[ 2 ] = new int( 2 );這條語句把原來鍵值為2的元素的實值指針覆蓋了，原來的指針就成為野指針，導致內存泄露。

例2也將導致內存泄露，因為mapInt.insert( make_pair( 2, new int( 2 ) ) );這條語句因為鍵值為2的元素已經存在，導致插入元素失敗，所以指向剛分配的內存的指針成為野指針，導致內存泄露。

map容器插入元素的方法。可以調用map容器的insert成員函數插入元素，或者直接用map容器的下標運算式賦值，但這里有一個地方要注意，如果實值為指針的話，插入重復鍵值的元素時，會導致內存泄露。所以對于插入元素時，必須檢查是否插入成功。

正確的方法：

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;

}

// 做一些操作

// 刪除內存。

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

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

delete itMap->second;

}

}

例3將導致程序未定義的錯誤，在windows中即是訪問非法內存，程序當掉。因為mapInt.erase( itMap );調用后itMap迭代器已無效了，所以當執行++itMap時，訪問非法內存，導致程序當掉。

如果erase（）總是返回下一元素的位置，那就可以像在vector容器中刪除元素一樣，如：

// 刪除所有實值為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庫則編譯不過，因為SGISTL庫在設計中考慮到如果用戶不需要這一特性，就會損失性能，因此否決了這種想法。所以要保證可移植性，最好采用下面的方法：

// 刪除所有實值為2的元素

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

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

if ( itMap->second == 2 ) {

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

// erase（）被調用時，itMap不指向將要被刪除的元素

mapInt.erase( itMap++ );

}

else {

++itMap;

}

}

Feedback

# re: （轉）在例3這個問題上栽了一回!關于multimap的刪除問題 回復 更多評論

2008-02-26 21:00 by 微塵

看了這篇文章，一定要搞懂map的operator[]和insert不同啊～ HOHO

刷新評論列表

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

微塵--KeepMoving

（轉）在例3這個問題上栽了一回!關于multimap的刪除問題

Feedback

# re: （轉）在例3這個問題上栽了一回!關于multimap的刪除問題 回復 更多評論

日歷

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

收藏夾

友情Blog

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

微塵--KeepMoving

（轉）在例3這個問題上栽了一回!關于multimap的刪除問題

Feedback

# re: （轉）在例3這個問題上栽了一回!關于multimap的刪除問題 回復 更多評論

日歷

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

收藏夾

友情Blog

搜索

最新評論

閱讀排行榜

評論排行榜

# re: （轉）在例3這個問題上栽了一回!關于multimap的刪除問題回復更多評論