在 C++ 中迭代 std::map 的鍵/值

Question

我的問題是對這個問題的輕微概括。 為了便於討論，我將重點介紹 map 的鍵的迭代。 我想要一個通用助手 function, key_iterator ，它采用 map 迭代器並返回 map 密鑰迭代器。 例如，下面的代碼：

#include "key_iterator.hpp"
#include <algorithm>
#include <iostream>
#include <iterator>
#include <map>

int main(int argc, char** argv)
{
    std::map<std::string, int> m;
    m["One"] = 1;
    m["Two"] = 2;
    std::copy(key_iterator(m.begin()), key_iterator(m.end()), std::ostream_iterator<std::string>(std::cout, " "));
    return 0;
}

應產生以下 output：

One Two

正如上述問題的解決方案中所建議的， boost::transform_iterator 似乎是實施key_iterator的合適起點。 對於 key_iterator.hpp，我有一個看起來像這樣的中途解決方案：

#pragma once

#include <functional>
#include <map>
#include <boost/iterator/transform_iterator.hpp>

template <typename Key, typename Value>
class KeyGetter : public std::unary_function<std::pair<Key,Value>, Key>
{
public:
    const Key& operator()(const std::pair<Key,Value>& p) const {return p.first;}
};

template<typename Key, typename Value>
boost::transform_iterator<KeyGetter<Key,Value>, typename std::map<Key,Value>::iterator>
key_iterator(typename std::map<Key,Value>::iterator itr)
{
    return boost::make_transform_iterator<KeyGetter<Key,Value>, typename std::map<Key,Value>::iterator>(itr, KeyGetter<Key,Value>());
}

但是通過這個實現，鍵和值類型不會被自動推導出來，我需要手動提供它們以使其編譯：

std::copy(key_iterator<std::string,int>(m.begin()), key_iterator<std::string,int>(m.end()), std::ostream_iterator<std::string>(std::cout, " "));

關於如何以我想要的方式工作的任何想法？

Answer 1

嘗試這個：

template <typename Iter>
struct KeyGetter : std::unary_function<typename Iter::value_type,
        typename Iter::value_type::first_type>
{
    const typename Iter::value_type::first_type& operator()
            (const typename Iter::value_type& p) const
        { return p.first; }
};

template<typename Iter>
boost::transform_iterator<KeyGetter<Iter>, Iter> key_iterator(Iter itr)
{
    return boost::make_transform_iterator<KeyGetter<Iter>, Iter>
        (itr, KeyGetter<Iter>());
}

想法是調用站點的 function 應直接在其參數上進行模板化，以避免必須明確指定模板 arguments。