c++ - マップ内のマップに要素が存在するかどうかを確認する

Question

私はフォームのマップを持っていますmap<key1, map<key2, value> > :

例: 次のマップの 2D 座標 (x,y) に強度値を格納しています。

map<int, map<int, double> > intensityValue;

ここで、座標 (x,y) の強度値がこのマップに存在するかどうかを確認します。私が知っている1つの方法は、次を確認することです：

if(intensityvalue[x][y] >=0)

この場合、intensityValue[x][y]マップに存在しない場合、チェックした後、不要なマップに自動的に挿入intensityValue[x][y]されます。

intensityValue[x][y]マップに挿入せずに、マップに既に存在するかどうかを確認できる効率的な方法を提案してください。

score 6 · Accepted Answer

std::map::find短絡評価と一緒に使用できます。

bool foundXY = instensityValue.find(x) != intensityValue.end() &&
               intensityValue[x].find(y) != intensityValue[x].end();

またはstd::map::count:

bool foundXY = instensityValue.count(x) && intensityValue[x].count(y)

score 1 · Accepted Answer

std::map::findアクセスする前に、要素が存在するかどうかを使用して確認できます。ここで使用法/ドキュメントを読むことができます: http://en.cppreference.com/w/cpp/container/map/find

score 1 · Accepted Answer

最小数のマップ検索が呼び出されるようにするための短い関数を記述します。

bool hasIntensity(int x, int y)
{
    map<int, map<int, double> >::const_iterator i = intensityValue.find(x);
    if (i == intensityValue.end()) return false;
    map<int, double>::const_iterator j = i->second.find(y);
    return j != (i->second.end());
}

要素が見つかったときに実際の値を取得したい場合は、を利用してj->secondください。

score 1 · Accepted Answer

使用するstd::map::find

auto outerIt = intensityValue.find(x);
if (outerIt != intensityValue.end()) {
    auto innerIt = outerIt->find(y);
    if (innerIt != outerIt->end()) {
        // Do something with the found value
        return;
    }
}
// Didn't return, so it wasn't found

とはいえ、私の経験では、この種のことに対してペアの単一のマップを使用する方が、ネストされたマップよりも効率的で使いやすいです。これは標準アルゴリズムによりよく適合し、ほとんどツリーナビゲーションを必要としません。

template <typename T, typename U, typename V>
using map2d = std::map<std::pair<T, U>, V>;

int main() {
    map2d<int, int, double> myMap {
        {{3, 4}, 808.14f},
        {{1, 2}, 333.33f}
    };
    auto it = myMap.find({3, 4});
    if (it != myMap.end()) {
        std::cout << it->second << std::endl;
    }
}

score 0 · Accepted Answer

これは少し醜いですが、うまくいくはずです:(C++11を使用)

std::map<int, std::map<int, double> > intensityValue;
int x,y;
auto it = std::find_if(intensityValue.begin(),
                    intensityValue.end(),
                    [x,y](const std::pair<int, std::map<int, double>>& p){
                      return p.first==x && 
                             p.second.find(y) !=p.second.end();
                    }
                    );

  if(it != intensityValue.end())
  {
      //Got it !
  }

c++ - マップ内のマップに要素が存在するかどうかを確認する

5 に答える 5

Related

Reference