在Map数据结构的实现中使用stl :: set

时间:2016-03-18 02:36:58

标签: c++ dictionary stl set

对于学校的实验室,我们必须使用集合来实现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

我知道必须要对模板进行一些操作,但我无法弄明白。 我已经查找了有关分配器的内容,但其中大部分内容都没有意义。如果这个问题措辞错误,我道歉。

0 个答案:

没有答案