如何创建容器模板（例如 std::map）？

Question

所以，我有一个简单的工作代码，例如

template <typename T, typename VALUE>
VALUE mapAt(T key)
{
    std::map<T, VALUE>::const_iterator item_i(MyMap.find(key))
                                      , end_i(MyMap.end());
    if (item_i == end_i)
    {
        throw std::exception("No such key!");
    }

    return (*item_i).second;
}

问题：是否可以在不使用std::map的情况下创建一个新的模板函数，但使用不同的容器（例如 std::map、std::multimap...），如下所示：

template <class Container, typename T, typename VALUE>
VALUE mapAt(Container& MyMap, T key)
{
    Container<T, VALUE>::const_iterator item_i(MyMap.find(key))
                                       , end_i(MyMap.end());
    /* ... */
}

问题：当我我尝试使用它，例如：

std::map<int, char> my_map;
char ch = mapAt<std::map<int, char>(), int, char>(my_map, 123); // C2664 error

编译器给了我一个错误：

main.cpp(119) : 错误 C2664: 'mapAt' : 无法将参数 1 转换为 'std::map<_Kty,_Ty>'到 'std::map<_Kty,Ty>; (_cdecl &)' 1>
与 1> [ 1>
_Kty=int, 1> _Ty=字符1> ]1>没有用户定义的转换 可用的操作员可以执行 此转换或运算符 无法调用

Answer 1

你可以这样写：

template <class Container>
typename Container::mapped_type mapAt(Container& MyMap, typename const Container::key_type& key)
{
    typename Container::const_iterator iter = MyMap.find(key);
    return iter->second;
}

int main()
{
    std::map<int, char> my_map;
    char ch = mapAt(my_map, 123); 
}