Map 求助

yjqyml

template <
typename KEY,
typename VALUE,
typename IMPL
>
class Map
{
public:
typedef MapEntry<KEY, VALUE> Entry;
typedef typename IMPL::iterator Cursor;
typedef typename IMPL::const_iterator ConstCursor;
typedef AssociativeIteratorImpl<Entry, IMPL> Iterator;
typedef ConstIteratorImpl<const Entry, IMPL> ConstIterator;
typedef KeyIteratorImpl<const KEY, IMPL> KeyIterator;
typedef ConstKeyIteratorImpl<const KEY, IMPL> ConstKeyIterator;
typedef ValueIteratorImpl<VALUE, IMPL> ValueIterator;
typedef ConstValueIteratorImpl<const VALUE, IMPL> ConstValueIterator;

protected:
IMPL _impl;

其中 IMPL 是什么东西啊。一般用的时候我是直接Map<int,value>, 不用那个IMPL的。
高人指点~~

renstone921

IMPL就是IMPLEMENTATION,Map仅仅是表现了一个接口，比如它定义的insert等操作。具体实现可以采用数组、可以采用链表、可以采用树等数据结构，

就像你定义一个
template <typename elementType>
class Array
{
public:
   void Append(const elementType& element);
   int Find(const elementType& element);
   
private:
  ...
};

这里面，最简单的情况，使用一个数组来存储实际的数据，或者也可以使用一个链表，而你的Array类的对外的接口---也就是类所提供的public成员函数是一定的，但他的内部实现是不确定的。

这个具体的实现，被抽象成了IMPL,然后作为一个容器对象，为其提供了Allocator, Iterator,等东西。

不知道你这是从哪里看到的，但这和你通常用的东西根本就没关系，你通常用的是stl提供的map类模板，而你所说的应当是一个自定义的东西。

柳五随风

这是STL的实现代码部分.
impl是具体的实现.一般不写STL module的话,不用关心这些.
想知道具体细节的话,打开source code自己看.

jeffwang8001

可以参考一下设计模式，这是一个Bridge模式