STL之关联式容器

Sets

      没有重叠的数字，没有权利指定新元素的位置

set

     typedef std::set <int> obj;

     obj col;

 

     col.insert (3);

     col.insert (1);

     col.insert (5);

     col.insert (4);

     col.insert (1);

     col.insert (6);

     col.insert (2);

 

     for(std::set <int>::const_iterator iter = col.begin (); iter != col.end (); ++iter)

         std::cout <<*iter<<' ';

     cout<<endl;

Multisets

 

Maps

      成对的键值/实值make_pair、first、second

Multimaps

      允许单一索引对应到多个不同元素

      Obj.insert(make_pair(1,”this”));

      Obj.insert(make_pair(1,”that”));

multimap

     typedef multimap<int,string> IntStringMMap;

     IntStringMMap col;

 

     col.insert (make_pair(1,"it"));

     col.insert (make_pair(2,"is"));

    

     IntStringMMap::iterator pos;

 

     for(pos = col.begin (); pos!=col.end ();++pos)

         cout<<pos->second <<' ';

     cout<<endl;