c++ - STL中的 vector 图？

Question

我想要一个 vector 图，(但我不想使用指针作为内部 vector )，可以吗？

// define my map of vector
map<int, vector<MyClass> > map;

// insert an empty vector for key 10. # Compile Error
map.insert(pair<int, vector<MyClass> >(10, vector<MyClass>)); 

我知道如果我使用了vector的指针，如下，就可以了，但是我想知道我是否可以避免使用指针并使用上面的数据结构(我不想手动删除)

// define my map of vector
map<int, vector<MyClass>* > map;

// insert an empty vector for key 10.
map.insert(pair<int, vector<MyClass>* >(10, new vector<MyClass>)); 

Answer 1

第一个数据结构将起作用。您可能希望 typedef 一些代码以使将来的工作更容易:

typedef std::vector<MyClass>      MyClassSet;
typedef std::map<int, MyClassSet> MyClassSetMap;

MyClassSetMap map;
map.insert(MyClassSetMap::value_type(10, MyClassSet()));

或(感谢 quamrana):

map[10] = MyClassSet();