map类型的基本操作总结

map类型的基本操作总结

创建初始化

map<string, int> myMap;                                    //创建一个以string类型变量为关键字，int类型为内容的节点数组

string类型在map中表现出来的类型为map<string,int>::key_type；

int类型在map中表现出来的类型为map<string,int>::mapped_type;

pair<string, int>在map中表现出来的类型为map<string,int>::value_type;

添加元素

map类型的元素插入有两种方式一种是使用insert函数，一种是直接下标操作，但是下标操作的过程是先查找map中是否有这个key值的元素存在，如果存在，则使用新的值去修改原来的值，如果没有查找到，则在map中插入该键值，再用内容去初始化该键内容。

建议:最好使用insert进行插入

pair<map<string, int>::iterator,bool> ret = myMap.insert(pair<string, int>("xxxxxx", 2));

此处要注意insert函数的返回值，它返回的是pair类型的值，first元素是myMap的迭代器，指向插入键值表示的元素，second元素是一个bool变量，表示是否插入成功，如果为false，表示该键值已经在map中存在，并不做任何改变，如果为true，则表示插入成功

查找元素

查找元素有find函数和count函数，find函数返回指像查找元素的迭代器，count返回的是map中查找元素的个数，由于map关键词不重复，所有这里至能为0或者1；

map<string, int>::iterator iter =myMap.find("xxxxxx");

if (iter != myMap.end())

{

  std::cout<<"find success!"<<std::endl;

}

删除元素

删除元素使用erase函数，该函数输入为迭代器，可以是指向某元素的迭代器，也可以是指向范围的迭代器，函数删除迭代器指向的元素或者指向范围内的元素，返回值为void。该函数还可以接受一个key_type类型的输入，如果map中有该键值，则删除该值，返回为1，否则返回0.

Int ret = myMap.erase(“xxxxxx”);                                        //返回为0或者1

myMap.erase(myMap.find(“xxxxxx”));                               //无返回，请注意，在使用迭代器进行删除时，必须保证迭代器的有效性，即必须myMap.begin()和myMap.end()之间的迭代器，否则程序会蹦！

其他操作

map中的元素都是以关键字的大小进行升序排列的，所以如果以自己定义的数据类型作为关键字使用map容器的话，必须保证自定义类型定义了<操作，不然，无法使用map进行操作。

当然map容器也可以使用关键字进行降序排列，具体如何操作，在今后继续总结。

 

 

                                                                                                                                                                                                                                                                         参考资料：C++Primer