好资源导航 » 文章资讯 » 在 STL 中实现 Multimap 的 C++ 程序

在 STL 中实现 Multimap 的 C++ 程序

2023-06-20 11:24:08 409

Multimap类似于map，不同之处在于多个元素可以具有相同的键。键值和映射值对在多映射中必须是唯一的。

这里使用函数-

mm::find()–如果找到，则返回指向multimap中键值为'b'的元素的迭代器，否则返回结束的迭代器。

mm::erase()–从多重映射中删除键值。

mm::equal_range()–返回对的迭代器。该对指的是一个范围的边界，该范围包括容器中具有等效于key的键的所有元素。

mminsert()–在多图容器中插入元素。

mmsize()–返回多图容器中的元素数。

示例代码

#include
#include 
#include 
using namespace std;
int main () {
   multimap mm;
   multimap::iterator it;
   mm.insert (pair('a', 10));
   mm.insert (pair('b', 20));
   mm.insert (pair('b', 30));
   mm.insert (pair('a', 40));
   cout<<"多图的大小： "<< mm.size() < " << (*it).second << '\n';
   for (char c = 'a'; c <= 'b'; c++) {
      cout << "有 " << mm.count(c) << " elements with key " << c << ":";
      multimap::iterator it;
      for (it = mm.equal_range(c).first; it != mm.equal_range(c).second; ++it)
         cout << ' ' << (*it).second;
         cout << endl;
   }
   it = mm.find('b');
   mm.erase (it);
   cout<<"多图的大小： "< " << (*it).second << '\n';
   return 0;
}

输出结果

多图的大小： 4
Multimap contains:
a => 10
a => 40
b => 20
b => 30
有 2 elements with key a: 10 40
有 2 elements with key b: 20 30
多图的大小： 3
Multimap contains:
a => 10
a => 40
b => 30

返回顶部
3162201930
czq8825@qq.com

在 STL 中实现 Multimap 的 C++ 程序

示例代码

热门推荐

随机推荐