c++ - 神秘的模板模板参数错误

Question

我正在尝试创建一个从 astd::map或a 获取密钥的函数std::unordered_map。我可以使用简单的重载，但首先我很想知道这段代码有什么问题。

template<typename K, typename V, template<typename, typename> class TContainer>  
std::vector<K> getKeys(const TContainer<K, V>& mMap)
{
    std::vector<K> result;
    for(const auto& itr(std::begin(mMap)); itr != std::end(mMap); ++itr) result.push_back(itr->first);
    return result;
}

当使用 调用它时std::unordered_map，甚至手动指定所有模板类型名，clang++ 3.4 说：

模板模板参数的模板参数与其对应的模板模板参数不同。

Answer 1

问题在于，std::map实际上std::unordered_map并不是具有两个参数的模板。他们是：

namespace std {
    template <class Key, class T, class Compare = less<Key>,
              class Allocator = allocator<pair<const Key, T>>>
    class map;

    template <class Key, class T, class Hash = hash<Key>,
              class Pred = equal_to<Key>,
              class Allocator = allocator<pair<const Key, T>>>
    class unordered_map;
}

下面是一些类似的东西：

template <typename K, typename... TArgs, template<typename...> class TContainer>
std::vector<K> getKeys(const TContainer<K, TArgs...>& mMap)
{
    std::vector<K> result;
    for (auto&& p : mMap)
        result.push_back(p.first);
    return result;
}

我更喜欢的版本：

template <typename Container>
auto getKeys2(const Container& mMap) -> std::vector<typename Container::key_type>
{
    std::vector<typename Container::key_type> result;
    for (auto&& p : mMap)
        result.push_back(p.first);
    return result;
}

使用这两种功能的演示程序：http: //ideone.com/PCkcu6