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