如何在 C++ 中使用 map 作为 multiset 中的数据类型

Question

我正在尝试为多重集使用地图数据类型结构。这是我下面的代码

#include <iostream>
#include <set>
#include <iterator>
#include <map>
#include <functional>

using namespace std;

int main()
{
   map<string, int> student_marks_map;
   student_marks_map["Student1"] = 100;
   student_marks_map["Student2"] = 20;
   student_marks_map["Student3"] = 230;

   multiset<int, greater<int>> multiset1 = {1,2,3,2,10};
   multiset<int, greater<int>>::iterator itr;
   //multiset1.insert(1);
   for(itr = multiset1.begin(); itr != multiset1.end(); itr++)
   {
       cout<<*itr<<endl;
   }

   multiset<map<int, int>> multiset_map;
   multiset_map.insert(1,4);

   /*for(const auto& iter: multiset1)
   {
      cout<< iter <<endl;
   }*/
   return 0;
}

我知道有一种 multimap 类型的数据结构，但我想在 multiset 中实现它。当我尝试插入一个元素时它显示编译错误。

这是什么原因？我在网上搜索了一下，好像没有人做过这种事

错误：

In file included from /usr/include/c++/7/set:60:0,
             from main.cpp:2:
/usr/include/c++/7/bits/stl_tree.h: In instantiation of ‘void std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_equal(_II, _II) [with _InputIterator = int; _Key = std::map<int, int>; _Val = std::map<int, int>; _KeyOfValue = std::_Identity<std::map<int, int> >; _Compare = std::less<std::map<int, int> >; _Alloc = std::allocator<std::map<int, int> >]’: /usr/include/c++/7/bits/stl_multiset.h:542:4:   required from ‘void std::multiset<_Key, _Compare, _Alloc>::insert(_InputIterator, _InputIterator) [with _InputIterator = int; _Key = std::map<int, int>; _Compare = std::less<std::map<int, int> >; _Alloc = std::allocator<std::map<int, int> >]’ <span class="error_line" onclick="ide.gotoLine('main.cpp',26)">main.cpp:26:28</span>:   required from here /usr/include/c++/7/bits/stl_tree.h:2464:28: error: invalid type argument of unary ‘*’ (have ‘int’) _M_insert_equal_(end(), *__first, __an);

Answer 1

None 的两个参数 insert 成员 multiset 从参数构造一个值，即使它们构造了一个值，1, 4 也无法初始化一个 map<int, int>.

如果您想要一个包含单个元素 1, 4 的地图，您需要指定

multiset_map.insert(map<int, int>{{1,4}});

如何在 C++ 中使用 map 作为 multiset 中的数据类型

How to use map as data type inside multiset in C++

c++

stl

c++-standard-library