C++中multiset和set容器及用法

C++中set和multiset都是关联容器，与顺序容器的差别在于，关联容器中的元素都是按照某一排序规则，有序排列的。而set与multiset的区别在于，插入set中已有元素时，忽略插入。

1.0 multiset类模板

template<class Key,class Pred=less<Key>,class A=allocator<Key> >
class multiset{...};

其中参数Pred可以是函数指针或者函数对象，Pred决定了“一个比另一个小”的规则。缺省情况下规则为less< Key >。less模板的定义如下：

tempalte<class T>
struct less:public binary_function<T,T,bool>
{bool operator()(const T&x,const T&y){return x<y;} const;};

缺省规则是普通意义上的大小比较原则，但是也可以自己定义比较的规则，比如按照个位数大小关系决定大小。

2.0 multiset成员函数

3.0 实例

• 利用函数对象重定义比大小规则，按照个位数大小比较

//**函数对象类定义
class A {
private:
	int n;
public:
	A(int n_):n(n_){}
	friend bool operator<(const A&a1, const A&a2) { return a1.n < a2.n; }
	friend ostream&operator<<(ostream&o, const A&a3) { o << a3.n; return o; }
	friend class Myless;
};

//**圆括号重载，定义比大小规则
struct Myless
{
	bool operator()(const A&a1,const A&a2)
	{
		return (a1.n % 10) < (a2.n % 10);	//按个位数比大小
	}
};

• 分别按照默认和新规则建立的关联容器

typedef multiset<A> MSET1;		//默认less<Key>比大小函数的关联容器
typedef multiset<A, Myless> MSET2;		//以Myless定义的比大小函数的关联容器

• 成员函数实例（count(),find(),lower_bound,upper_bound(),erase()）

int main()
{
	const int SIZE = 6;
	A a[SIZE] = { 4,22,19,8,33,40 };
	MSET1 m1;		//m1中元素按照从小到大排列
	m1.insert(a, a + SIZE);
	m1.insert(22);

	//**count函数
	cout << "1)" << m1.count(22) << endl;
	cout << "2)";Print_interval(m1.begin(), m1.end());		//4 8 19 22 22 33 40

	//**find函数
	MSET1::iterator pp = m1.find(19);
	if (pp != m1.end())
		cout << "Found" << endl;

	//**lower_bound：找最大位置it，使得[begin(),it)中所有元素小于指定值
	//**upper_bound：找最小位置it，使得(it,end()]中所有元素大于指定值
	cout << "3)";cout << *m1.lower_bound(22) << "," << *m1.upper_bound(22) << endl;	//22 33

	//**erase函数，返回迭代器为删除元素后一个元素位置
	pp = m1.erase(m1.lower_bound(22), m1.upper_bound(22)); //删22 22，erase也是左闭右开，因此不包括33
	cout << "4)";Print_interval(m1.begin(), m1.end());		//4 8 19 33 40
	cout << "5)";cout << *pp << endl;		//33

	MSET2 m2;		//m2中元素按照个位数从小到大排列
	m2.insert(a, a + SIZE);
	cout << "6)";Print_interval(m2.begin(), m2.end());		//40 22 33 4 8 9
	return 0;
}

需要注意的是，erase（）函数当删除某一区间时，所包含的区间也是左闭右开的区间。即区间最后一个元素不删除！