1

マルチマップで std::for_each やその他のアルゴリズムを使用するのが難しいので、適切なパラメーターを「ジェネリック」関数に渡すことができるファンクターの開発を誰かが手伝ってくれるかどうか知りたいです。

マップ/マルチマップに関する私の特定の問題は、それらのイテレータが、作業する必要がある含まれている値 (つまり、mapped_type) ではなく std::pair に評価されることです。それで、私の質問は、含まれているタイプのマップ/マルチマップの1つで動作するように設計された関数に適切な値を渡す方法はありますか?

ここに私のサンプルコードがあります:

// the key type for the multimap
typedef enum { ... } Module;

// my class as the mapped type for the multimap
struct Patch
{
    void Apply(bool enable);
}

// I have some functors designed to work directly with Patch pointers
// because in other places I use set<Patch*> or other containers
struct ApplyOnCondtion: public unary_function<Patch*, void>
{
    void operator() (Patch* patch)
    {
        if(some_condition) patch->Apply(enable_or_not);
    }
}

// somewhere I have a collection of patches attributed to some module
multimap<Module, Patch*> patches;

// the problem is that using for_each with a map or a multimap results in
// a `pair<Module,Patch*>` as argument to the functor, not the Patch* as desired.
for_each(patches.begin(), patches.end(), ApplyOnCondition(...));

おそらく bind1st または bind2nd を mem_fun と組み合わせてこの問題を解決できると思います。または、元のファンクターを格納してペアの正しいメンバーを渡す新しいファンクターを作成することも考えられますが、私はそうではありませんなんとか良い結果を得ることができました。STLの経験がある人は、アドバイスをいただけますか?

EDIT 1

ブーストや追加の一時コンテナを使用せずに、私が得ることができる最高のものは次のとおりです。

#include <functional>
#include <utility>
using namespace std;


//////////////////////////////////////////////////////////////////////////
// any functor to be called must be derived from unary_function or
// have defined result_type and argument_type.
// template 'First' should be set to pair::first_type
template<typename First, typename Func>
class passSecond_t: public unary_function<
                        pair<First,typename Func::argument_type>,
                        typename Func::result_type>
{
    Func* func;

public:
    passSecond_t(Func &functor): func(&functor) {}

    result_type operator()(argument_type value)
    {
        return (*func)(value.second);
    }
};

// construction helper, unfortunately 'First' must be explicitly specified
template <typename First, typename Func>
passSecond_t<First, Func> passSecond(Func& functor)
{
    return passSecond_t<First, Func> (functor);
}


// the following is a sample
#include <map>
#include <algorithm>
#include <iostream>

struct SampleClass 
{
    void execute(char* text)
    {
        cout << "this: " << this << ", text: " << text << endl;
    }
};

struct SampleFunctor: public unary_function<SampleClass*,void>
{
    char* text;
    SampleFunctor(char* text_): text(text_) {}

    result_type operator() (argument_type argu)
    {
        argu->execute(text);
    }
};

void main()
{
    map<int,SampleClass*> mymap;
    SampleClass s1, s2;
    mymap[0] = &s1;
    mymap[1] = &s2;

    SampleFunctor myfunctor("my text");

    for_each(mymap.begin(), mymap.end(), passSecond<int>(myfunctor));
}
4

3 に答える 3

1

次を使用してすべての値を取得できますstd::transform。

std::multimap<Module, Patch *> patches;

std::vector<Patch *> values(patches.size());
std::transform(patches.begin(), patches.end(), values.begin(),
    std::select2nd<std::multimap<Module, Patch *>::value_type>());

次にstd::for_each、そのベクトルについて：

std::for_each(values.begin(), values.end(), ApplyOnCondition(...));
于 2009-01-27T02:35:03.240 に答える
1

最初にブーストソリューションがあります：

for_each(patches.begin(), patches.end(), 
         boost::bind(ApplyOnCondition(...),
                     boost::bind(&map_type::value_type::second, _1)));

これはペアの ::second メンバーを取り、それを ApplyOnCondition の operator() にプッシュします。map_typeマップのタイプです（multimap<Module, Patch*>もちろん）。

于 2009-01-27T01:46:47.893 に答える