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

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

一:map

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

一、map的说明  
  1   头文件 

  #include    
  
  2   定义 

  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
int main()
{
string str;
char c;
//getline(cin,str);
map map_s;//创建map
while(cin.get(c))
++map_s[c];//插入数值,不存在创建并将value++,存在使其value++,也可用map_s.insert({c,1})来插入,此时若存在就不做任何操作
map::iterator my_Itr=map_s.begin();//创建迭代器指向首,迭代器返回pair类型,第一个值指向key,第二个值指向value
while(my_Itr!=map_s.end())
{
cout<first;//输出key,只读,value是可写的
my_Itr++;
}
}

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

要求: 将mymap中itemstruct   的a大于100的项删除  
struct   itemstruct 
  { 
            int   a; 
            char   b[20]; 
  }; 
  map     mymap. 
  
解答1:
  #include    
  #include    
  #include    
  using   namespace   std; 
  typedef   struct   itemstruct 
  { 
            int   a; 
            char   b[20]; 
  }itemS; 
  itemS   s[4]   =   {{102,"what"}, 
                          {33,   "hello"}, 
                          {198,"world"}, 
                          {45,   "c++"} 
                      };; 
  
  
  int     main() 
  { 
            map     mymap; 
            string   str[4]   =   {"1st","2nd","3rd","4th"}; 
            for(int   i   =   0;   i<4;   i++) 
            { 
                 mymap.insert(make_pair(str[i],   s[i])); 
            } 
            
            map::iterator   it; 
            for(it=mymap.begin();   it!=mymap.end(); it++) 
            { 
               if(it->second.a >100){ 
                  i=mymap.erase(it);  ----->正确
    mymap.erase(it);     ----->it失效..
        }
            }
  //first是Key, second是value;
            for(it = mymap.begin();  it!=mymap.end(); it++) 
            { 
                          cout<first<<"   "<second.a<<"   "<second.b<             } 
          system("pause"); 
          return   0; 
  }

解答2:
#include 
  #include 
  #include 
  #include 
  #include 
  using   namespace   std; 
  struct   itemstruct 
  { 
            int   a; 
            char   b[20]; 
            itemstruct(int   t,char*str) 
    { 
    a=t; 
    strcpy(b,str); 
    } 
  }; 
  int   main() 
  { 
  mapmymap; 
  mymap.insert(make_pair("a",itemstruct(10,"hanzhou"))); 
  mymap.insert(make_pair("ab",itemstruct(20,"fuzhou"))); 
  mymap.insert(make_pair("abc",itemstruct(30,"zhengzhou"))); 
  mymap.insert(make_pair("abcd",itemstruct(200,"wuhan"))); 
  mymap.insert(make_pair("abcde",itemstruct(150,"kunming"))); 
  mymap.insert(make_pair("abcdef",itemstruct(50,"xiamen"))); 
  map::iterator   it=mymap.begin(); 
  while(it!=mymap.end()) 
  { 
  if((it->second).a>100)mymap.erase(it++); 
  else   it++; 
  } 
  it=mymap.begin(); 
  while(it!=mymap.end()) 
  { 
  cout<first<<"   "<<(it->second).a<<"   "<<(it->second).b<   it++; 
  } 
  system("PAUSE"); 
  return   0; 
  }

解答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++;
}
}


你可能感兴趣的:(C/C++)