容器 SET part2

 （6） insert   STL中为什么提供这样的set的insert呢？

这个成员函数存在的目的是为了插入效率的问题。函数参数中的 __position 只是一个提示值，表示在这个位置附近（可前可后）。如果要插入的数据其插入后的位置在 __position 附近的话，使用这个函数可以大大节省插入的时间。反之，如果这两个位置离得很远的话，反而没有用 insert(const value_type& )效率高。

et类的 insert() 的实现讲起来较复杂，举一个简单的例子来说明吧。

设有一排好序的整数序列（不妨假定他们存储在一个整型数组中）如下：
0 1 2 2 5 7 12 34 56 89 100 234

如果想插入下列数列到上面的数列中，要求插入后的数列仍保持有序：
15 12 14 20 25 第一个数 15 按照一般的算法（比如从数列开始搜索的方式）插入，得到插入的位置（在 12 之后）。有了这个位置值之后，下一次我们可以把它作为提示值使用，再次插入数据的时候不是从数列的开始处搜索，而是从这个提示位置开始搜索，定位要插入的数据的位置。如果要插入的数据之间比较接近的话（象上面提供的插入数列那样），由于位置比较接近，可以缩短搜索的次数，从而提高插入数据的效率。 还有很重要的一点，就是，参数不同，返回值也是不同的！single element (1)

pair<iterator,bool>     insert (const value_type& val);

with hint (2)

iterator                insert (iterator position, const value_type& val);

range (3)

template <class InputIterator>
  void                  insert (InputIterator first, InputIterator last);

（7）key_compReturns a copy of the comparison object used by the container.

By default, this is a less object, which returns the same as operator<. 用法：
std::set<T> myset; std::set<T>::key_compare mycomp = myset.key_comp()  

（8）自定义比较函数#include <set>
struct A
{
   int i;
   int j;
bool operator<(A const &ref)const
{  
      return i < ref.i;
}
bool operator==(A const &ref)const
{
    return i == ref.i && j == ref.j;
}
};
int main()
{
A val1 = {1, 2};
A val2 = {2,2};
std::set<A> my_set;
my_set.insert(val1);
my_set.insert(val2);
} 也就是说要在A中重载和A相关的比较运算符号！那么如果A 不是类或者结构体，就没办法重做比较函数了？

有办法！

就是set,不是这种set了！

struct SetCompare
{
bool operator()(const MyPair &it1,const MyPair &it2) const
{
if(it1.second >it2.second)
{
return true;
}
else
return false;

}
};

typedef set<MyPair,SetCompare> MyPairSetComP;
MyPairSetComP MyPairContainComp;

这样就可以！

 typedef set<MyPair,SetCompare>  MyPairSetComP;

 typedef  set<MyPair>  MyPairSet;

MyPairSetComP MyPairContainComp2=MyPairSetComP(SetCompare());///sucess !

MyPairSet MyPairContainComp2=MyPairSet(SetCompare());               /// failed!