set类型

map容器是键-值对的集合，好比以任命为键的地址和电话号码。而set容器只是单纯的键的集合。当只想知道一个值是否存在时，使用set容器是最适合。

使用set容器必须包含set头文件：

#include 
     

set容器支持大部分map操作，包括：

• 中通用的操作。
• 三种构造函数。
• insert操作。
• count和find操作。
• erase操作。

另外，还有些例外，包括：set不支持下标操作符，而且没有定义mapped_type类型。在set容器中，value_type不是pair类型，而是与key_type相同的类型。

1 set容器的定义和使用

与map一样，set容器存储的键也必须唯一，且不能修改。以一段范围内的元素初始化set对象，或在set对象中插入一组元素时，对于每个键，事实上都只添加了一个元素：

// define a vector with 20 elements, holding two copies of each number from 0 to 9vector
     
       ivec(20);for ( int i=0; i<10; ++i ){    ivec[2*i] = i;    ivec[2*i+1] = i;}// iset holds unique elements form ivecset
      
        iset( ivec.begin(), ivec.end() );cout << ivec.size() << endl; // prints 20cout << iset.size() << endl; // prints 10
      
     

上段代码，首先创建了一个名为ivec的int型vector容器，存储20个元素：0~9（包括9）中每个整数都出现了2次，然后用ivec中所有的元素初始化一个int型的set容器，且这个set容器仅含有10个不同的元素。

2 在set容器中添加元素

// firstset
     
       mySet; // empty setmySet.insert("the"); // mySet now has one elementmySet.insert("and"); // mySet now has two elements// secondset
      
        mySet2;  // empty setmySet2.insert( ivec.begin(), ivec.end() ); // mySet2 has 10 elements
      
     

3 从set中获取元素

set容器不提供下标操作符。为了通过键从set中获取元素，可使用find运算。如果只需简单地判断某元素是否存在，同样可以使用count运算，当然其返回值只能是1（存在）或0（不存在）：

iset.find(1);   // returns iterator that refers to the element with key == 1iset.find(11);  // returns iterator == iset.end()iset.count(1);  // returns 1iset.count(11); // returns 0

set中的键为const类型，在获得指向set中某元素的迭代器后，只能对其做读操作，而不能做写操作：

// iter refers to the element with key == 1set
     
      ::iterator iter = iset.find(1);*iter = 11; // error; keys in a set are read-onlycout << *iter << endl; // ok; can read the key
     

其他操作就不再累述。

参考文献：

• 《C++ Primer中文版（第四版）》，Stanley B.Lippman et al. 著， 人民邮电出版社，2013。