11

std::set<MyData*>とstd::map<MyData*, MyValue>標準アルゴリズムで定義された 2 つの構造を交差または区別する方法があるかどうか疑問に思っています (のようにstd::set_intersect)

問題は、マップのセットとキーセットの違いを計算する必要があることですが、再割り当てを避けたいと思います (大きなデータ構造で毎秒何度も行われるため)。の「キー ビュー」を取得する方法はありstd::mapますか? 結局のところ、私が探しているのは、セット操作を行うときにキーだけを考慮することなので、実装の時点からは可能であるはずですが、何も見つけることができませんでした.

4

2 に答える 2

8

イテレータtransform_iteratorを適応させ、キーのみを返すために、boostから使用できます。std::map

#include <algorithm>
#include <iostream>
#include <map>
#include <iterator>
#include <string>
#include <set>
#include <vector>

#include <boost/iterator/transform_iterator.hpp>

typedef std::map<std::string, int> map_t;
typedef std::set<std::string> set_t;

const map_t::key_type & getKey(const map_t::value_type & pair)
{
    return pair.first;
}

typedef const map_t::key_type & (*getKey_t)(const map_t::value_type &);

typedef boost::transform_iterator<getKey_t, map_t::iterator> key_iterator_t;

int main()
{
    map_t map;
    map["a"]=1; map["b"]=2;
    set_t set;
    set.insert("a"); set.insert("c");

    std::vector<std::string> v;

    std::set_intersection(set.begin(), set.end(),
        key_iterator_t(map.begin(), getKey),
        key_iterator_t(map.end(), getKey),
        std::back_inserter(v));
    std::copy(v.begin(), v.end(),
        std::ostream_iterator<std::string>(std::cout," , "));
}
于 2012-04-10T14:36:22.160 に答える
1

set_intersectionは、順序付けられたコレクションで機能します。標準のマップイテレータをラップしてキーを返すカスタムイテレータを作成できます。その後、これを使用できますset_intersect

于 2012-04-10T14:36:38.963 に答える