c++ stl的map是乙個基於紅黑樹的容器類,查詢和刪除的效率都是o(logn),這是乙個通過空間消耗獲得時間效率的典型模式。通過具體的例子來看下這個容器類的插入,刪除和查詢操作。
#include
#include
#include
using
namespace
std;
void mapexample()
/*我們測試一下第二次插入相同的key值,是否能插入成功*/
pair
::iterator, bool> result;
result = maptest.insert(pair(1, "i am a chengxuyuan"));
cout
<< "the result is: "
<< result.second << endl; //為0則表示失敗,為1則表示成功
/*刪除操作*/
int n = maptest.erase(1);//刪除key=1的元素
C map基本操作
map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 mapmapstring mapmapint mapmapstring map char string mapchar mapmap...
c map基本操作
map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 mapmapstring mapmapint mapmapstring map char string mapchar mapmap...
C map的基本操作
map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 map mapstring map mapint mapchar mapstring map char string mapchar...