C++语法基础--关联容器--map(一）--constructor,operator[],insert

朱雀 2022-10-02 13:46 166阅读 0赞

**1关联容器类型  
![20130709133251812][]  
set和map类型的对象所包含的元素都具有不同的键，不允许为同一个键添加第二个元素  
  
  
2.map类型(\#include<map>)  
 原型：**

**template<class Key,class T,class Compare = std::less<Key>,**

**class Allocator = std::allocator<std::pair<const Key, T> >>**

**class map;  
  
\*map是键-值对的集合，可以用键作为下标来获取一个值  
  
  
3.map的构造函数  
![20130709133352187][]  
  
 原型：  
empty：  
explicit map (const key\_compare& comp = key\_compare(),  
const allocator\_type& alloc = allocator\_type());  
range：  
template <class InputIterator>  
map (InputIterator first, InputIterator last,  
const key\_compare& comp = key\_compare(),  
const allocator\_type& alloc = allocator\_type());  
copy ：  
map (const map& x);  
  
eg：  
map<char,int> mp1;  
mp1\['a'\]=10;  
mp1\['b'\]=30;  
map<char,int> mp2 (mp1.begin(),mp1.end());  
map<char,int> mp3 (mp2);  
  
  
  
  
4.键类型的约束  
\*默认情况下，标准库使用键类型定义的<操作符来实现键的比较  
\*键类型必须支持<操作符  
  
  
  
  
5.map定义的类型  
  
![20130709133456703][]  
  
6.map迭代器进行解引用将产生pair类型的对象  
\*解引用获得的pair对象，它的值成员可以修改，但键成员不可以修改  
eg：  
typedef map<char,int> my\_map;  
my\_map mp1;  
mp1\['a'\]=10;  
mp1\['b'\]=30;  
my\_map::iterator it=mp1.begin();  
cout<<(\*it).first<<endl;  
cout<<it->second<<endl;  
it->first='c'; //error  
it->second=20; //ok  
  
7.使用下标访问map对象  
原型：  
mapped\_type& operator\[\] (const key\_type& k)  
\*用下标访问不存在的元素，将会在map容器中添加一个新的元素，它的键即为该下标值  
 eg：  
typedef map<char,int> my\_map;  
my\_map mp1;  
mp1\['a'\]=10;  
cout<<mp1\['a'\]<<endl; //10,查找的键'a'存在，返回map中对应的值  
cout<<mp1\['b'\]<<endl; //0,查找的键'b不'存在，在map容器中添加一个新的元素，并把内置类型初始化为 //0（如果是类类型则调用默认构造函数）  
 cout<<mp1.size()<<endl;//2  
  
  
8.向map添加成员insert()  
  
![20130709133727718][]  
  
 原型：  
 single element:  
pair<iterator,bool> insert (const value\_type& val);  
with hint :  
iterator insert (iterator position, const value\_type& val);  
range :  
template <class InputIterator>  
void insert (InputIterator first, InputIterator last);  
  
 eg:  
int main ()  
\{  
typedef map<string,int> mymap;  
typedef map<string,int>::value\_type myvalue;  
mymap mp1;  
  
  
 // 第一种插入方法（single element）  
 mp1.insert ( myvalue(string("jack"),19) );  
 mp1.insert ( myvalue(string("tom"),20) );  
  
  
 pair<mymap::iterator,bool> res;  
 res = mp1.insert ( myvalue(string("tom"),21) );  
 if (res.second==false)  //检测insert的返回值  
 \{   
 cout << "element 'tom' already existed";  
 cout << " with a value of " << res.first->second << '\\n'; //20  
 \}  
  
  
// 第二种插入方法 (with hint position):  
 mymap::iterator it = mp1.begin();  
 mp1.insert (it, myvalue(string("jany"),17));   
  
 // 第三种插入方法 (range insertion):  
 mymap mp2;  
 mp2.insert(mp1.begin(),mp1.find(string("tom")));  
  
  
 //输出mp1的内容  
 cout << "mp1 contains:\\n";  
 for (it=mp1.begin(); it!=mp1.end(); ++it)  
 cout << it->first << " : " << it->second << '\\n';  
  
 //输出mp2的内容  
 cout << "mp2 contains:\\n";  
 for (it=mp2.begin(); it!=mp2.end(); ++it)  
 cout << it->first << " : " << it->second << '\\n';  
  
  
 return 0;  
\}**

**运行结果：**

**![Center][]**

[20130709133251812]: /images/20220112/98948a8ea1e64b7c92d3250da9e7b255.png
[20130709133352187]: /images/20220112/bb54a689d18e4c06b377ea47518b3815.png
[20130709133456703]: /images/20220112/1fc61b3e41644ae09c00fa11278e702a.png
[20130709133727718]: /images/20220112/e30d8a8543104919b44c30ebdf451b82.png
[Center]: /images/20220112/a94cffb902fd4395ad28ce0a8351c7c6.png