multiset和multimap源码

最新推荐文章于 2023-12-09 17:27:23 发布

原创最新推荐文章于 2023-12-09 17:27:23 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

stl 专栏收录该内容

19 篇文章

订阅专栏

本文深入探讨了multiset和multimap的特性及用法，它们分别与set和map相似，但允许键值重复。文章详细解释了这两种数据结构如何在底层通过RB_tree的insert_equal()方法处理键值重复的情况，与set和map使用insert_unique()形成对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

multiset的特性以及用法个set完全相同，唯一的差别就在于它允许键值重复。因此的
它的插入操作采用的是底层机制RB_tree的isnert_equal()而不是insert_unqiue(),
下面是multiset的源代码提要，只是列出了与set的不同之处

template <class Key,class Compare=less<Key,class Alloc=alloc>
class multiset{
	public:
		typedef:
		......//与set相同
	//allocation/deallocation
	//注意，multiset一定使用的insert_equal而不是使用insert_unique()
	//set才使用insert_unique()
template <class InputIterator>
multiset(INputIterator first,InputIterator last)
:t(Compare()){t.insert_equal(first,last);}
template<class InputIterator>
multiset(InputIterator first,InputIterator last,const Compare&comp)
:t(comp){t.insert_equal(first,last);}
...(其他与set相同)
//insert/erase
iterator insert(const value_type&x){
	return t.insert_equal(x);
}
iterator insert(iterator position,const value_type &x)
{
	typedef typename rep_type::iterator rep_interator;
	return t.insert_equal((rep_iterator&)position,x);
}
template<class InputIterator>
void insert(InputIterator first,InputIterator last){
	t.insert_equal(first,last);
}
....(其他与set相同)
}

multimap的特性以及用法与map完全相同，唯一的差别在于它允许键值重复
因此它的插入的操作采用的是底层机制RB_tree的insert_equal(),而不是
insert_unique() 下面是multimap的源代码提要，只列出了与map不同


template <class Key ,class T,class Compare=less<Key>,class Alloc=alloc>
class multimap{
public:
	//typdefs:
		//....(与set相同)
	//allocation/deallocation
	//注意，multimap一定使用insert_equal()而不是使用insert_unique()
	//map才使用insert_unqiue()
	template <class InputIterator>
	multimap(InputIterator first,InputIterator last)
	:t(Compare()){t.insert_equal(first,last);}
	template<class InputIterator>
	multimap(InputIterator first,InputIterator last,const Compare&comp)
	:t(comp){t.insert_equal(first,last);}
	//....其他与map相同
	//insert/erase
	iterator insert(const value_type&x){return t.insert_equal(x);}
	iterator insert(iterator position,const value_type&x){
		return t.insert_equal(position,x);
}
template <class InputIterator>
void insert(InputIterator first,InputIterator last){
	t.insert_equal(first,last);
}
//....其他与map相同
}