3

我编写了代码,允许按照输入的顺序遍历映射数据。

我编码了几次的解决方案是:

给定键类型 K 和数据类型 D,std::map std::vector

如果想随机查找数据条目,请使用map.find(K). 如果想按入口顺序遍历地图,请使用std::vector::iterator (begin(), end()].

这很好,但作为练习,我想把它写成'OrderedMap'一个符合 STL 的容器。我也有(精简到这个讨论):

template <typename K, typename D>
class OrderedMapValue
{
private:
    K first_ref;
    std::map<K,size_t>& m;
    std::vector<D>& v;
public:
    const K& first
    D& second
    assignment operator=(const D& data) 
    {
        std::map<K,size_t>::const_iterator iter = m.find(first_ref);
        v[iter.second] = data;  // error checking of iter stripped
    }
};

进一步假设

template <typename K, typename D>
class OrderedMap
{
public:
     typename OrderedMapValue<K,D>& OrderedMap<K,D>::operator[](const K&);
     // snip...
};

class MyClass
{
public:
    MyClass(std::string s) : _my_data(s) {}
private:
    std::string _my_data;
};

以下代码有效:

OrderedMap<std::string,MyClass*> omap;
omap["MyKey"] = new MyClass("dummy");

但是,此代码不会:

OrderedMap::iterator iter = omap.find("MyKey");
MyClass * obj = iter->second;
delete obj;
iter->second = new MyClass("dummy");

假设我做了某事 a) 结构愚蠢或 b) 不必要的复杂,应该怎么做?

我意识到我很可能在这里重新发明轮子,但同样,这项工作主要是为了增加我对 STL 容器、它们的设计模式和正确使用的知识。

提前感谢您的任何见解,

4

2 回答 2

2

I don't have a compiler right now to test this, so there could be errors, but I think you want it more like:

template <typename K, typename D>
class OrderedMap
{
private:
        std::map<K,size_t> &m;
        std::vector<D> &v;
public:
    typename pair<K,D> TYPE;

        TYPE& operator[](const K &k)
    {
        return v[ m[ k ]];
    }

    TYPE& operator[](size_t idx)
    {
        return v[ idx ];
    }

    pair<iterator,bool> insert( const TYPE& pair )
    {
        map<K, size_t>::const_iterator iter;
        iter = m.find( pair.first );

        if( iter != m.end() )
            return make_pair( v[ iter.second], false );

        m.insert( make_pair( pair->first, v.size() ));
        v.push_back( pair->second );

        return make_pair(  v.last() , inserted );
    }

    iterator &begin()
    {
        return v.begin();
    }
    // etc
};
于 2009-03-20T04:04:32.417 回答
0

OrderedMapValue::operator=中,您有:

    std::map<K,size_t>::const_iterator iter = m.find(first_ref);

是什么first_ref?该代码没有在其他地方引用它(没有双关语)。在我看来,它可能是旧实现的痕迹,在其他地方被公共成员取代

const K& first.

这可能是问题吗?

从评论中编辑:代码没有显示 first_ref 在任何地方被初始化;所以据我所知,调用m.find(first_ref)是搜索一个空字符串,而不是 OrderedMapValue 的键。

于 2009-03-20T03:23:58.927 回答