C map基本操作例項

2021-08-07 20:54:05 字數 724 閱讀 9392

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