C++中的map使用方法详解.docx

第

C++中的map使用方法详解

目录C++中的mapmap的介绍创建和初始化mapmap中的查找操作map的删除操作map的遍历操作在map中使用自定义比较器排序使用lower_bound()和upper_bound()进行范围查找总结：

C++中的map

map的介绍

map是一种使用键值对的数据结构，它允许我们使用键来查找值。map中的键必须是唯一且有序的，而值可以重复并且没有特定的顺序。

map中的数据以树结构进行组织，其中每个节点都由一个键和一个值组成。根据键的大小，节点被插入到正确的位置以保持树的有序性。这使得在map中查找值非常高效，因为我们可以使用二分查找来快速定位值。

创建和初始化map

我们可以使用C++标准库中的map头文件来创建和初始化一个map。以下示例展示了如何创建一个map并将几个键值对添加到其中：

#includeiostream

#includemap

usingnamespacestd;

intmain()

//创建一个空的map

mapint,stringmyMap;

//向map中添加键值对

myMap.insert(pairint,string(1,apple));

myMap.insert(pairint,string(2,banana));

myMap.insert(pairint,string(3,cherry));

//输出map中的元素

for(autoit=myMap.begin();it!=myMap.end();++it){

coutit-first:it-secondendl;

return0;

}

输出：

1:apple

2:banana

3:cherry

在上面的示例中，我们首先创建了一个空的map，然后使用insert()函数将一些键值对添加到其中。最后，我们使用迭代器遍历该map并输出每个键值对。

我们还可以使用初始化列表来初始化map。以下示例展示了如何使用初始化列表来创建并初始化一个map：

mapstring,intmyMap{

{apple,1},

{banana,2},

{cherry,3}

};

map中的查找操作

向map中添加元素后，我们可以使用其键来查找相应的值。使用find()方法可以在map中查找给定键的值。如果键存在，则find()方法返回指向该元素的迭代器。否则，它将返回指向map结尾的迭代器。

以下示例展示了如何在map中查找值：

#includeiostream

#includemap

usingnamespacestd;

intmain()

mapstring,intmyMap{

{apple,1},

{banana,2},

{cherry,3}

//在map中查找元素

autoit=myMap.find(apple);

if(it!=myMap.end()){

coutappleisfoundendl;

}else{

coutappleisnotfoundendl;

it=myMap.find(pear);

if(it!=myMap.end()){

coutpearisfoundendl;

}else{

coutpearisnotfoundendl;

return0;

}

输出：

appleisfound

pearisnotfound

在上面的示例中，我们首先创建了一个map并向其中添加了一些键值对。然后，我们使用find()方法在map中查找给定的键，如果找到则输出相应的消息。

map的删除操作

我们可以使用erase()方法从map中删除元素。erase()函数需要一个迭代器作为参数，可以使用find()方法查找迭代器，然后使用erase()方法来删除元素。以下示例展示了如何从map中删除特定键值对：

#includeiostream

#includemap

usingnamespacestd;

intmain()

mapstring,intmyMap{

{apple,1},

{banana,2},

{cherry,3}

//删