对于学校的实验室,我们必须使用集合来实现Map数据结构。
我的教授希望我们通过包含我们自己的文件来使用我们自己的Set实现:
#include "../Lab8/Set.h"
但是我的Set.h还没有完成。我想问的是如何在我的程序中包含stl set。 这是:
#ifndef MAP_H
#define MAP_H
//Map.h
#include "Pair.h"
#include <set>
//#include "../Lab8/Set.h"
using namespace std;
template <class key, class value>
class Map : public Set < Pair < key, value > >
{
public:
typedef Set < Pair < key, value > > parent;
typedef Set_iterator < Pair < key, value> > iterator;
Map() : parent() {}
iterator find(const key & k);
value & operator[](const key & k);
void erase(const key & k);
};
#endif
我知道必须要对模板进行一些操作,但我无法弄明白。 我已经查找了有关分配器的内容,但其中大部分内容都没有意义。如果这个问题措辞错误,我道歉。