C++中关联容器map和set使用说明

C++中关联容器map和set使用说明

一：map

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。   (所以map关键字独一无二，重复插入不做操作)

一、map的说明  
  1   头文件 

  #include   

  map   my_Map; //第一个string是key，也可是char等数据类型，第二个值是value，也可为其他数据类型
  或者是typedef     map   MY_MAP; 
  MY_MAP   my_Map; 
  3 迭代器：

  map::iterator map_it;//从声明可以看出返回pair类型，有两个值，first代表const(只读)的关键字key，second代表value

 map_it=my_Map.begin();//指向首
  3   插入数据 

  (1)   my_Map["a"]   =   1; //下标操作其实是map遍历的方法，因为下标遍历时候key不存在就插入，存在不做操作，++my_Map["a"]存在不存在都将其值                                                                                                                                                                                                   +1
  (2)   my_Map.insert(map::value_type("b",2)); //或者my_Map.insert({"b",2});
  (3)   my_Map.insert(pair("c",3)); 
  (4)   my_Map.insert(make_pair("d",4)); 
  
  4   查找数据和修改数据 
  (1)   int   i   =   my_Map["a"]; 
            my_Map["a"]   =   i; 
  (2)   MY_MAP::iterator   my_Itr; 
            my_Itr.find("b"); 
            int   j   =   my_Itr->second; 
            my_Itr->second   =   j; 
  不过注意，键本身是不能被修改的，除非删除。 
  
  5   删除数据 
  (1)   my_Map.erase(my_Itr); 
  (2)   my_Map.erase("c"); 
  还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。 
  
  6   迭代数据 
  for   (my_Itr=my_Map.begin();   my_Itr!=my_Map.end();   ++my_Itr)   {} 
  
  7   其它方法 
  my_Map.size()               返回元素数目 
  my_Map.empty()       判断是否为空 
  my_Map.clear()           清空所有元素 
  可以直接进行赋值和比较：=,   >,   >=,   <,   <=,   !=   等等 
  
 8.map使用练习1：输出不重复的输入字符
#include

9.map使用练习2：输出不重复的输入字符

要求: 将mymap中itemstruct   的a大于100的项删除  
struct   itemstruct 
  { 
            int   a; 
            char   b[20]; 
  }; 
  map     mymap. 
  
解答1:
  #include    
  #include    
  #include   

解答2：
#include

解答3：
  for(map::iterator   i   =   mymap.begin();   i   !=   mymap.end();) 
  { 
          if(i->second.a   >   100) 
                  i   =   mymap.erase(i); 
          else 
                  ++i; 
  } 

解答4: VC6中编译map编译出错的解决方法
Warnings similar to the following are generated even if you use the warning pragma to disable the warning: warning C4786: 'std::rb_tree>::TransClosureNode, CAiSpanningTree>::TransClosureNode,std::ident>::TransClosureNode,CAiSpanningTree>::TransClosureNode>,std::less>::TransClosureNode>>' : identifier was truncated to '255' characters in the debug information

解决code 加在stdafx.h的头文件处:

   #pragma warning(disable:4786)

二：set

C++中set容器是map的缩减版，只包含一个关键字 (关键字独一无二，只有一个，重复插入不做操作只是插入返回值会有显示)

一、set的说明  
  1   头文件 

  #include   <set> 
  
  2   定义 

  set   my_set; //string是关键字，类似map中的第一个，也可是char等数据类型
  3 迭代器：

  set::iterator set_it;//从声明可以看出指向关键字

 set_it=my_set.begin();//指向首
  3   插入数据 

  (1)   //不可用下标方法插入遍历
  (2)   my_set.insert({‘a’}); //insert返回一个pair类型，第一个是一个迭代器指向元素，第二个是一个bool值，插入成功返回true，已经存在返回false
  (3)   vector vec={2,4,6,8,10};my_set.insert(vec.begin(),vec.end()); 
  (4)   my_set.insert({1,2,3,4,5,6,7}); 
  
  4   查找数据和修改数据 
  (2)   set::iterator   my_Itr=my_set.begin(); 
            *my_Itr;//元素

          my_set.find('a');//返回迭代器，指向key=='a'的元素,若没有此元素返回my_set.end();

          my_set.count('a');//返回关键字等于'a'的数量，对已set不允许重复关键字，返回值永远是0或1
  不过注意，键本身是不能被修改的，除非删除。 
  
  5   删除数据 
  (1)   my_set.erase(my_Itr); 
  (2)   my_set.erase("c"); 
  还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。 
  
  6   迭代数据 
  for   (my_Itr=my_Map.begin();   my_Itr!=my_Map.end();   ++my_Itr)   {} 
  
  7   其它方法 
  my_set.size()               返回元素数目 
  my_set.empty()       判断是否为空 
  my_set.clear()           清空所有元素 
  可以直接进行赋值和比较：=,   >,   >=,   <,   <=,   !=   等等 

8..set使用练习：输出字符中不重复的字符
#include
int main()
{
char c;
set set_c;//创建set
while(cin.get(c))
set_c.insert(c);//插入，set不支持下标,insert返回pair,first指向元素，second是一个boll值，true表示插入成功，false表示已有元素
set::iterator iterator=set_c.begin();//创建迭代器指向首
while(iterator!=set_c.end())
{
cout<<* iterator;//输出迭代器指向，只读，不可修改值
iterator++;
}
}