set和multiset容器的能力
set 和multiset容器的内部结构通常由平衡二叉树(balanced binary tree)来实现。当元素放入容器中时，会按照一定的排序法则自动排序，默认是按照less<>排序规则来排序。这种自动排序的特性加速了元 素查找的过程，但是也带来了一个问题：不可以直接修改set或multiset容器中的元素值，因为这样做就可能违反了元素自动排序的规则。如果你希望修 改一个元素的值，必须先删除原有的元素，再插入新的元素。 2 set和multiset容器的操作 Constructor and Destructor
set c: 创建一个空的set或multiset容器
set c(op): 创建一个空的使用op作为排序法则的set或multiset容器
set c1(c2): 创建一个已存在的set或multiset容器的复制品，容器的类型和所有元素一同复制 set c(beg, end): 创建一个set或multiset容器，并且以[beg, end)范围中的元素进行初始化
set c(beg, end, op): 创建一个使用op作为排序法则的set或multiset容器，并且以[beg, end)范围中的元素进行初始化
c.~set(): 容器的析构函数，销毁所有的元素，释放所有的分配内存 上面的set可以是下面几种形式： set<type>: 以less<>为排序法则的set set<type, op>: 以op为排序法则的set
multiset<type>: 以less<>为排序法则的multiset
multiset<type, op>: 以op为排序法则的multiset 从上面我们可以看到，可以从两个地方来指定排序法则： （1）作为模板参数
例如：std::set<int, greater<int> > col1;
这种情况下，排序法则本身作为容器类型的一部分。对于一个set或者multiset容器，只有当元素类型和排序法则类型都相同时，他们的类型才被认为相同，否则就是不同类型的容器。 （2）作为构造函数参数
例如：std::set<int> col1(greater<int>);
这种情况下指定的排序法则不作为容器类型的一部分，你可以为相同类型的容器指定不同的排序规则。这通常应用于要求相同的容器类型，但排序规则可以不同的场合。 Size and Comparing
set 和multiset容器同样提供size(), empty(), max_size()三个关于查询元素数目的接口，提供==, !=, <, <=, >, >=等比较操作符。但值得注意的是比较操作符只针对相同类型的容器，元素类型和排序法则类型都必须相同。
Special Search Operations
set和multiset容器的内部结构对于元素的查找提供了优化空间，所以它们提供了一些特殊的查找接口，这些查找操作通常要比同名的通用算法高效，所以在相同的条件下应该优先使用这些接口。
count(val): 返回容器中值等于val的元素数目。
find(val): 返回容器中值等于val的第一个元素的iterator位置；如果没有匹配元素，则返回end()位置。 lower_bound(val): 返回容器中第一个值大于或等于val的元素的iterator位置。 upper_bound(val): 返回容器中第一个值大于val的元素的iterator位置。
equal_range(val): 返回容器中值等于val的所有元素的范围[beg, end)组成的pair<beg, end> 。
Pirmer上有这个例子:
关联容器使我们能够制定一个函数(或者函数对象)用作比较函数,这样做类似于将一个单独函数传给stable_sort算法的方式。任何在容器中增加或者查找元素的操作都要使用比较函数。原则上，每个这样的操作可以接受一个可选的附加实参，表示比较函数。但是，这种策略容易导致出错。
inline bool compare(const Szales_item &lhs,const Sales_item &rhs)
{
return lhs->book()<rhs->book();
}
typedef bool(*comp)(const Sales_item&,const Sales_item &);
这个语句将Comp定义为函数类型指针的同义词，该函数用来比较Sales_item对象的比较函数相匹配。
定义multiset,保存Sales_item类型的对象并在它的比较函数中使用这个Comp类型。
定义一个使用compare函数的空multiset:
std::multiset<Sales_item,Comp> items(compare);
items是一个multiset,它保存Sales_item对象并使用Comp类型的对象比较她们。