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

1关联容器类型
    
  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的构造函数
       
  
  原型：
     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定义的类型
      
      

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()

      
    
    原型：
      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;
}
  

运行结果：