1

我想实现我自己的“简单”容器，该容器将具有地图属性但也保持插入顺序。我听说过 boost::multi_index 但我发现很难理解我想要什么。

所以我做了一个模板类：

template<typename KEY, typename VALUE>
class MyMap {
    private : 
        std::vector<KEY>    m_keys;
        std::vector<VALUE>  m_values;

    public :
        void insert(KEY& key, VALUE& val) {
            //Test if key exists //
            m_keys.push_back(key);
            m_values.push_back(val);
        }

        /* Other methods like erase/size/operator[]/begin/etc. */

};

只是为了测试它，我想做这样的事情：

int main() {
    MyMap<string,int> m;
    m.insert("test",1);
    m.insert("cat",2);

    for(auto& item : m) {
        cout << item << endl;
        cout << m[item] << endl;
    }
}

但是我在插入（和 []）时不断收到编译错误，因为它将我的 KEY 转换为 basic_string 而不是字符串。这让我发疯，我找不到任何答案（或任何词来正确描述我的问题以寻找答案）。我想这与分配器有关，但我无法理解如何解决它。我怎样才能让我的地图进行这种转换，但又保持通用，因为我需要它与其他（自己实现的）类？

编辑：解决“字符串”问题后，我在传递 int 时遇到问题，因为它正在等待 &int。遵循 kebs 的建议并实现了 vector> 并摆脱了转换问题... :)

4

1 回答 1

1

您无法从 a 构建引用const char*（即使它被强制转换为字符串），请尝试以下操作：

    template<typename KEY, typename VALUE>
    void insert(KEY key, VALUE val) {
        m_keys.push_back(key);
        m_values.push_back(val);
    }

更准确地说，编译器非常清楚这个问题：

错误：从“std::basic_string”类型的右值对“std::basic_string&”类型的非常量引用的初始化无效 m.insert("test",1);

于 2016-01-27T16:31:13.613 回答