C++语法基础--关联容器--set

1.set(#include<set>)

  template < class T,                        // set::key_type/value_type
           class Compare = less<T>,        // set::key_compare/value_compare
           class Alloc = allocator<T> >    // set::allocator_type
           > class set
 

2.构造函数

  原型：
  empty：
     explicit set (const key_compare& comp = key_compare(),
              const allocator_type& alloc = allocator_type());
  range：
     template <class InputIterator>
      set (InputIterator first, InputIterator last,
            const key_compare& comp = key_compare(),
             const allocator_type& alloc = allocator_type());
  copy:
      set (const set& x)
 Examples:
  set<int> first;                           // empty set of ints
  int myints[]= {10,20,30};
  set<int> second (myints,myints+3);        // range
  set<int> third (second);                  // a copy of second
  set<int> fourth (second.begin(), second.end());  // iterator ctor.




2.添加元素，insert()
  *与map容器的操作一样，带一个参数的insert版本返回pair类型的对象，包含一个迭代器和一个bool值
   原型：
     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);
 Examples:
 int main ()
 {
     set<int> myset;
    set<int>::iterator it;
    pair<set<int>::iterator,bool> ret;


  // set some initial values:
   for (int i=1; i<=3; ++i) 
    {
myset.insert(i*10); // set: 10 20 30 
   }


  ret = myset.insert(20);               // no new element inserted


  if (!ret.second)
  {
it=ret.first;   // "it" now points to element 20
  }


  myset.insert (it,15);                 
  int myints[]= {5,10,15};              // 10,15 already in set, not inserted
  myset.insert (myints,myints+3);


  cout << "myset contains:"<<endl;
  for (it=myset.begin(); it!=myset.end(); ++it)
   {
cout << ' ' << *it; //5 10 15 20 30
  }
  
  return 0;
}






3.从set中获取元素find()
  *set容器不提供下标操作符
  *正如不能修改map中元素的键一样，在获得指向set中某元素的迭代器后，只能对其做读操作。
    原型：
      iterator find (const value_type& val) const;
  Examples:
    int main ()
{
   set<int> myset;
  set<int>::iterator it;


  // set some initial values:
  for (int i=1; i<=3; i++)
  {
 myset.insert(i*10);    // set: 10 20 30
  }


  it=myset.find(20);
  myset.erase (it);
  


  cout << "myset contains:"<<endl;
  for (it=myset.begin(); it!=myset.end(); ++it)
   {
  std::cout << ' ' << *it; //10 30
  }
  
  return 0;
}





4.简单判断某个元素是否存在count().
  *与map容器一样，count的返回值只能是1或0
   原型：
   size_type count (const value_type& val) const;