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

短命女 2022-01-10 11:07 300阅读 0赞

**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;**