C++ Map简介

你的名字 2022-08-05 10:30 190阅读 0赞

C++ Map简介：

C++主要的关联容器（associative-container），在map中的元素是一些关键字-值（key-value）对：关键字起到索引的作用，值则表示与索引相关联的数据。字典是一个很好的使用map的例子：可以将单词作为关键字，将单词解释作为值。map内部自建一棵红黑树，对数据具有自动排序的功能，所以在map内部所有的数据都是有序的。map支持快速查找，其复杂度基本是log(n)，支持快速插入，快速删除，快速修改。

1.定义关联容器：

map常用构造函数：

//默认构造函数，空容器
    map<string, size_t> myMap; 
    //key-value对包围在花括号中{key,value}     
    map<sring,string>myMap = {
    	{“aaaa”,”bbbb”},
    	{“bbbb”,”cccc”}
    };
    //拷贝构造函数
    map<int,int>myMap;
    map<int,int>myCopyMap(myMap);

2.map添加数据：

map<int,int>myMap;
    myMap.insert(pair<int,int>(2,2));
    myMap.insert(map<int,int>::value_type(3,3));
    myMap[4]=4;

tip：使用insert方法插入时，如果map中已经存在key关键字，则该次插入失败，容器中将保存上一次插入成功时key-value对。而使用数组方式插入时，则会更新本次插入结果key-new\_value。

例如insert方式：

map <int,int> myMap;
    pair<map<int, int>::iterator, bool> Insert_Pair;
    Insert_Pair=myMap.insert(pair<int,int>(1,2));
    cout<<(Insert_Pair.second==false)<<endl;
    Insert_Pair=myMap.insert(pair<int,int>(1,3));
    cout<<(Insert_Pair.second==false)<<endl;
    myMap.insert(pair<int,int>(3,4));
    myMap.insert(pair<int,int>(4,5));

例如数组方式：

map<int,int> myMap;
    myMap[1]=1;
    myMap[1]=2;
    myMap[1]=3;
    myMap[2]=4;
    myMap[3]=5;
    map <int,int>::iterator it=myMap.begin();
    while(it!=myMap.end())
    {
    	cout<<"first:"<<it->first<<endl;
    	cout<<"second:"<<it->second<<endl;
    	it++;
    }

tip：由上代码可知insert返回一个pair，告诉我们插入操作是否成功，返回的pair的first的成员是一个**迭代器**指向插入key-value对元素，second成员是一个**bool值**，指出元素是否插入成功。

3.map根据关键字key查找：

使用find()函数根据key进行查找，如果查找成功则返回指向该关键字对应的迭代器，如果没有找到，则返回尾后迭代器myMap.end()。

tip：当从map中提取元素时，会得到一个**pair类型的对象**，它保存名为first和second的公有数据成员，其中first成员保存关键字key，second保存相应的值value。

例如：

map<int,int>::iterator it;
    it=map.find(2);
    if(it!=myMap.end())
    {
    		cout<<”key=”<<it->first<<endl;
    		cout<<”value=”<<it->second<<endl;
    }

4.map容器的迭代

如下代码所示：

map<string,int>myMap;
    myMap.insert(pair<string,int>(“hello”,1));
    myMap.insert(pair<string,int>(“world”,2));
    map<string,int>::iterator it=myMap.begin();
    for(;it!=myMap.end();it++)
    {
    		cout<<it->first<<endl;
    		cout<<it->second<<endl;
    }

5.数据的清空与判断

清空map的数据可以用clear函数，判定map中是否有数据可以用empty()函数，它返回true则说明map为空。例如：

//myMap为非空关联容器

if(myMap.empty())
    {
    	cout<<"1"<<endl;
    }
    myMap.clear();
    if(myMap.empty())
    {
    	cout<<"2"<<endl;
    }

6.数据删除，使用erase()

//删除迭代器第一个元素
    map<string,int>::iterator it;
    it=myMap.begin();
    myMap.erase(it);
    //删除之后若要重新迭代容器，需要给迭代器变量重新赋值
    it=myMap.begin();
    
    //使用erase的一种重载可以清空map，作用相当于clear()
    myMap.erase(myMap.begin(),myMap.end());
    
    //使用erase的一种重载可以按照关键字删除
    //如果容器中不存在该关键字，函数返回0，删除失败，不改变原容器
    myMap.erase(“hello”);

参考：

《C++ primer》 （第五版）

http://www.kuqin.com/cpluspluslib/20071231/3265.html