目录

一，multimap介绍

二，multimap使用

---

一，multimap介绍

• multimap是关联式容器，按照特定顺序存储键值对<key、value>，其中多个键值对之间的key可以重复；
• 通常按照key排序和唯一标识元素，而映射的value存储与key关联的内容；key和value的类型可能不同，通过multimap内部的成员类型value_type组合在一起，value_type是组合key和value的键值对，别名为pair(typedef pair<const key, T> value_type)；
• multimap中的元素总是通过其内部比较对象，按照指定的严格弱排序标准对key进行排序的；
• multimap通过key访问单个元素的速度通常比unordered_multimap容器慢，但使用迭代器直接遍历multimap中的元素可以得到关于key有序的序列；
• multimap在底层用二叉搜索树(红黑树)来实现；

注：multimap与map唯一不同就是，map中key是唯一的，multimap中key是可以重复的；

二，multimap使用

• multimap中key是可以重复的；
• multimap中的元素默认将key按照小于来比较；
• multimap中没有重载operator[]操作；

构造函数

操作函数

//迭代器
      iterator begin() noexcept;
const_iterator begin() const noexcept;
      iterator end() noexcept;
const_iterator end() const noexcept;
      reverse_iterator rbegin() nothrow;
const_reverse_iterator rbegin() const nothrow;
      reverse_iterator rend() nothrow;
const_reverse_iterator rend() const nothrow;

//插入
single element (1)	
    iterator insert (const value_type& val);
    template <class P> iterator insert (P&& val);
with hint (2)	
    iterator insert (const_iterator position, const value_type& val);
    template <class P> iterator insert (const_iterator position, P&& val);
range (3)	
    template <class InputIterator>
    void insert (InputIterator first, InputIterator last);
initializer list (4)	
    void insert (initializer_list<value_type> il);

//删除	
iterator  erase (const_iterator position);
size_type erase (const key_type& k);
iterator  erase (const_iterator first, const_iterator last);

//查找
      iterator find (const key_type& k);
const_iterator find (const key_type& k) const;

bool empty() const noexcept;
size_type size() const noexcept;
size_type count (const key_type& k) const;
void swap (multimap& x);
void clear() noexcept;

key_compare key_comp() const;
value_compare value_comp() const;

      iterator lower_bound (const key_type& k);
const_iterator lower_bound (const key_type& k) const;
      iterator upper_bound (const key_type& k);
const_iterator upper_bound (const key_type& k) const;

pair<const_iterator,const_iterator> equal_range (const key_type& k) const;
            pair<iterator,iterator> equal_range (const key_type& k);

int main()
{
	multimap<string, string> m;
	
	m.insert(pair<string, string>("peach", "桃子")); 
	m.insert(make_pair("banan", "香蕉"));
	m.insert(make_pair("banan", "香蕉"));
	cout << m.size() << endl;
	cout << m.count("banan") << endl;

	for (auto& e : m)
	{
		cout << e.first << "-->" << e.second << endl;
	}

	m.erase("banan");

	multimap<string, string>::iterator it = m.begin();
	while (it != m.end())
	{
		cout << (*it).first << "-->" << (*it).second << endl;
		++it;
	}

	it = m.find("peach");
	cout << (*it).first << "-->" << (*it).second << endl;
	return 0;
}