set和multiset容器

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类型的对象比较她们。