web-dev-qa-db-ja.com

マップ要素でのfor_eachの使用

すべてのデータ型オブジェクトメンバー関数で呼び出しを実行したいマップがあります。私はまだどのシーケンスでもこれを行う方法を知っていますが、連想コンテナで行うことは可能ですか？

私が見つけた最も近い答えはこれでした： std :: for_eachのstd :: map要素にアクセスするためのBoost.Bind 。しかし、私は私のプロジェクトでブーストを使用することはできませんので、ブーストするために欠落しているSTLの代替手段があります::バインド？

不可能な場合は、データオブジェクトへのポインターの一時的なシーケンスを作成し、その上でfor_eachを呼び出します。

class MyClass
{
public:
 void Method() const;
}

std::map<int, MyClass> Map;
//...

std::vector<MyClass*> Vector;
std::transform(Map.begin(), Map.end(), std::back_inserter(Vector), std::mem_fun_ref(&std::map<int, MyClass>::value_type::second));
std::for_each(Vector.begin(), Vector.end(), std::mem_fun(&MyClass::Method));

それはあまりにも難読化されているように見え、私はそれが本当に好きではありません。助言がありますか？

c++algorithmstlstdmapstd-pair
39
Antonio Pérez

std::mapオブジェクトを反復処理できます。各イテレータは、std::pair<const T,S>を指します。TとSは、mapで指定したタイプと同じです。

これは次のようになります。

for (std::map<int, MyClass>::iterator it = Map.begin(); it != Map.end(); ++it)
{
  it->second.Method();
}

それでもstd::for_eachを使用したい場合は、代わりにstd::pair<const int, MyClass>&を引数として取る関数を渡します。

例：

void CallMyMethod(std::pair<const int, MyClass>& pair) // could be a class static method as well
{
  pair.second.Method();
}

そして、それをstd::for_eachに渡します：

std::for_each(Map.begin(), Map.end(), CallMyMethod);
52
ereOn

C++ 11では次のことができます。

for (const auto& kv : myMap) {
    std::cout << kv.first << " has value " << kv.second << std::endl;
}

C++ 17では次のことができます。

for (const auto& [key, value] : myMap) {
    std::cout << key << " has value " << value << std::endl;
}

構造化バインディング を使用します。

更新：

マップを変更したくない場合は、const autoの方が安全です。

78
Sebastian

プレーンなC++はどうですか？ （@Noah Robertsのメモに従って修正された例）

for(std::map<int, MyClass>::iterator itr = Map.begin(), itr_end = Map.end(); itr != itr_end; ++itr) {
  itr->second.Method();
}
8
bobah

C++ 14は汎用ラムダをもたらします。つまり、std :: for_eachを非常に簡単に使用できます。

std::map<int, int> myMap{{1, 2}, {3, 4}, {5, 6}, {7, 8}};

std::for_each(myMap.begin(), myMap.end(), [](const auto &myMapPair) {
    std::cout << "first " << myMapPair.first << " second "
              << myMapPair.second << std::endl;
});

Std :: for_eachは、forループに基づく単純な範囲よりも適している場合があると思います。たとえば、マップのサブセットのみをループする場合。

7
Christian Rapp

Boostがないのは残念ですが、STL実装に拡張機能がある場合は、mem_fun_refとselect2ndを構成して、for_eachでの使用に適した単一のファンクターを作成できます。コードは次のようになります。

#include <algorithm>
#include <map>
#include <ext/functional>   // GNU-specific extension for functor classes missing from standard STL

using namespace __gnu_cxx;  // for compose1 and select2nd

class MyClass
{
public:
    void Method() const;
};

std::map<int, MyClass> Map;

int main(void)
{
    std::for_each(Map.begin(), Map.end(), compose1(std::mem_fun_ref(&MyClass::Method), select2nd<std::map<int, MyClass>::value_type>()));
}

Compose1（またはunary_composeテンプレート）およびselect2ndにアクセスできない場合は、かなり簡単に作成できることに注意してください。

3
David Joyner

Googleからこの質問に出くわした仲間のプログラマーには、boostを使用する良い方法があります。

ここで説明します： std :: mapでboost :: foreachを使用することは可能ですか？

あなたの便宜のための実際の例：

// typedef in include, given here for info : 
typedef std::map<std::string, std::string> Wt::WEnvironment::CookieMap

Wt::WEnvironment::CookieMap cookie_map = environment.cookies();

BOOST_FOREACH( const Wt::WEnvironment::CookieMap::value_type &cookie, cookie_map )
{
    std::cout << "cookie : " << cookie.first << " = " << cookie.second << endl;
}

楽しい。

2
Offirmo

次に、マップにfor_eachを使用する方法の例を示します。

std::map<int, int> map;

map.insert(std::pair<int, int>(1, 2));
map.insert(std::pair<int, int>(2, 4));
map.insert(std::pair<int, int>(3, 6));

auto f = [](std::pair<int,int> it) {std::cout << it.first + it.second << std::endl; };
std::for_each(map.begin(), map.end(), f);
0
HmdRmz

私が思い出したことから、C++ mapはmap.begin（）を使用してキーのイテレータを返すことができ、そのイテレータを使用してmap.end（）に到達するまですべてのキーをループし、対応する値を取得できます： C++マップ

0
vodkhang

あなたが探していることだけを行うために、私はこれをしばらく書き戻しました。

namespace STLHelpers
{
    //
    // iterator helper type for iterating through the *values* of key/value collections
    //

    /////////////////////////////////////////////
    template<typename _traits>
    struct _value_iterator
    {
        explicit _value_iterator(typename _traits::iterator_type _it)
            : it(_it)
        {
        }

        _value_iterator(const _value_iterator &_other)
            : it(_other.it)
        {
        }

        friend bool operator==(const _value_iterator &lhs, const _value_iterator &rhs)
        {
            return lhs.it == rhs.it;
        }

        friend bool operator!=(const _value_iterator &lhs, const _value_iterator &rhs)
        {
            return !(lhs == rhs);
        }

        _value_iterator &operator++()
        {
            ++it;
            return *this;
        }

        _value_iterator operator++(int)
        {
            _value_iterator t(*this);
            ++*this;
            return t;
        }

        typename _traits::value_type &operator->()
        {
            return **this;
        }

        typename _traits::value_type &operator*()
        {
            return it->second;
        }

        typename _traits::iterator_type it;
    };

    template<typename _tyMap>
    struct _map_iterator_traits
    {
        typedef typename _tyMap::iterator iterator_type;
        typedef typename _tyMap::mapped_type value_type;
    };

    template<typename _tyMap>
    struct _const_map_iterator_traits
    {
        typedef typename _tyMap::const_iterator iterator_type;
        typedef const typename _tyMap::mapped_type value_type;
    };
}
0
moswald

それはあなたのために働きますか？

class MyClass;
typedef std::pair<int,MyClass> MyPair;
class MyClass
{
  private:
  void foo() const{};
public:
static void Method(MyPair const& p) 
{
    //......
        p.second.foo();
};
}; 
// ...
std::map<int, MyClass> Map;
//.....
std::for_each(Map.begin(), Map.end(), (&MyClass::Method));
0
a1ex07

ほんの一例：

template <class key, class value>
class insertIntoVec
{
public:
    insertIntoVec(std::vector<value>& vec_in):m_vec(vec_in)
    {}

    void operator () (const std::pair<key, value>& rhs)  
    {   
        m_vec.Push_back(rhs.second);
    }

private:
    std::vector<value>& m_vec;
};

int main()
{
std::map<int, std::string> aMap;
aMap[1] = "test1";
aMap[2] = "test2";
aMap[3] = "test3";
aMap[4] = "test4";

std::vector<std::string> aVec;

aVec.reserve(aMap.size());
std::for_each(aMap.begin(), aMap.end(),
          insertIntoVec<int, std::string>(aVec) 
    );

}

0
aJ.