Hi,
I am trying to create an std::map, one of its elements is an std::set:
I'm unable to compile this, the insert() function isn't accepting the std::set as a parameter type.Code:string key = "a1"; set<int> setone; map<string,set<int>> mapname; setone.insert(1); setone.insert(2); setone.insert(3); mapname.insert(key,setone);
How should I create a map which has std::sets as the second element type?
Many thanks for any advice
Why not just use the most common operator[] indexation technique:
Or, if you won't use setone anymore from there, you can optimize this into:mapname[key] = setone;
As for why it doens't work; because the function isn't supported. See here for a list of supported insert functions: http://www.sgi.com/tech/stl/Map.htmlmapname[key].swap(setone);
Thanks Evo for pointing that out.
Here is my full program:
I cannot get it to compile, it says because of the type. I'm confused on how to assign the set as the maps element.Code:#include <iostream> #include <map> #include <set> using namespace std; int main() { map<string,set<int>> mapname; set<int> setname; setname.insert(1); setname.insert(2); setname.insert(3); string key = "a1"; mapname[key] = setname; //compile error here system ("pause"); return 0; }
Much appreciated
As a general rule it would be better to post the exact error message rather than paraphrasing something like "it says because of the type". Also, are you sure about which line is causing your error?
I think it's this one:
You need a space between the angle brackets on the right side. It should be:Code:map<string,set<int>> mapname;
Code:map<string,set<int> > mapname;
My mistake, sorry for that.
I added the space, visual studio gives the following when I try to compile:
I understand a std::set is implemented as a tree, could this be affecting things?1>c:\program files (x86)\microsoft visual studio 9.0\vc\include\functional(143) : error C2784: 'bool std:perator <(const std::_Tree<_Traits> &,const std::_Tree<_Traits> &)' : could not deduce template argument for 'const std::_Tree<_Traits> &' from 'const std::string'
1> c:\program files (x86)\microsoft visual studio 9.0\vc\include\xtree(1466) : see declaration of 'std:
1> c:\program files (x86)\microsoft visual studio 9.0\vc\include\functional(142) : while compiling class template member function 'bool std::less<_Ty>:
1> with
1> [
1> _Ty=std::string
1> ]
EDIT:
I tried using a typedef:
But still it fails:Code:#include <iostream> #include <map> #include <set> using namespace std; int main() { typedef map<string,set<int> > maptype; maptype mapname; set<int> setname; setname.insert(1); setname.insert(2); setname.insert(3); string key = "a1"; mapname[key] = setname; system ("pause"); return 0; }
1>c:\program files (x86)\microsoft visual studio 9.0\vc\include\functional(143) : error C2784: 'bool std:
1> c:\program files (x86)\microsoft visual studio 9.0\vc\include\xtree(1466) : see declaration of 'std:
1> c:\program files (x86)\microsoft visual studio 9.0\vc\include\functional(142) : while compiling class template member function 'bool std::less<_Ty>:
1> with
1> [
1> _Ty=std::string
1> ]
Last edited by Orange Lozenge; 01-23-2011 at 10:56 AM.
Beats me. I have no problem compiling it with g++, except for the missing space between the brackets, and the system("pause").
Maybe it's a bug in msvc++.
Edit: Oh, I just noticed that you didn't #include <string>. I'll bet that's the problem.
Yey it works now! I was stuck for ages trying to create this type structure.
Hey thanks so much.
