web-dev-qa-db-ja.com

boost :: foreachとstd :: mapを使用することはできますか？

boost :: foreach を使用すると、多くの文章を節約できるため、非常に便利です。たとえば、リスト内のすべての要素を印刷するとします。

std::list<int> numbers = { 1, 2, 3, 4 };
for (std::list<int>::iterator i = numbers.begin(); i != numbers.end(); ++i)
   cout << *i << " ";

boost :: foreachは上記のコードをよりシンプルにします：

std::list<int> numbers = { 1, 2, 3, 4 };
BOOST_FOREACH (int i, numbers)
   cout << i << " ";

ずっといい！ただし、std::mapsに使用する方法が（可能な場合）わかりませんでした。ドキュメントには、vectorやstringなどのタイプの例のみがあります。

c++boostforeach
52
Thomas Bonini

以下を使用する必要があります。

_typedef std::map<int, int> map_type;
map_type map = /* ... */;

BOOST_FOREACH(const map_type::value_type& myPair, map)
{
    // ...
}
_

その理由は、マクロが2つのパラメーターを予期しているためです。ペアの定義をインライン化しようとすると、2番目のコンマが導入され、代わりにマクロが3つのパラメーターになります。プリプロセッサは、C++構造を尊重せず、テキストのみを認識します。

したがって、BOOST_FOREACH(pair<int, int>, map)と言うと、プリプロセッサはマクロの次の3つの引数を見ます。

1 ._pair<int_
2。 _int>_
3。 map

それは間違っています。これは、for-eachドキュメントの 言及 です。

88
GManNickG

Boost's Range Ex library を使用します。これは、マップキーまたは値を反復処理するための空想的な範囲アダプターを実装します。例えば：

map<int, string> foo;
foo[3] = "three";
foo[7] = "seven";

BOOST_FOREACH(i, foo | map_keys)
   cout << i << "\n";


BOOST_FOREACH(str, foo | map_values)
   cout << str << "\n";
20
Manuel

もちろんできます。ただし、コツは、マップイテレータがキーと値のペアを指すことです。次のようになります。

typedef std::map<std::string, int> MapType;
MapType myMap;

// ... fill the map...

BOOST_FOREACH(MapType::value_type val, myMap)
{
    std::cout << val.first << ": " << val.second << std::endl;
}
3
Fred Larson

それは可能ですが、実際には最善の方法ではありません（前に何度か言ったように、for_eachはほとんどありません。BOOST_FOREACHはわずかに優れています）。最初の例については、次の方法をお勧めします。

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

Mapに対しても同様に機能しますが、演算子<<を定義する必要がありますが、まだ定義されていないためです。

typedef map<std::string, int>::value_type vt;

std::ostream &operator<<(std::ostream &os, vt &v) { 
    return os << v.first << ": " << v.second;
}

...そしてもう一度、std::copyは非常にうまく機能します。

std::copy(mymap.begin(), mymap.end(), 
          std::ostream_iterator<vt>(std::cout, "\n"));
2
Jerry Coffin

私は、マップでforeachを使用するたびにtypedefを追加するように強制されるという考えが好きではありませんでした。だから、ここにブーストforeachコードに基づいた私の実装があります：

#ifndef MUNZEKONZA_FOREACH_IN_MAP 

#include <boost/preprocessor/cat.hpp>
#define MUNZEKONZA_FOREACH_IN_MAP_ID(x)  BOOST_PP_CAT(x, __LINE__)

namespace munzekonza {
namespace foreach_in_map_private {
inline bool set_false(bool& b) {
  b = false;
  return false;
}

}
}

#define MUNZEKONZA_FOREACH_IN_MAP(key, value, map)                            \
for(auto MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_it) = map.begin();      \
        MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_it) != map.end();)       \
for(bool MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue) = true;       \
      MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue) &&               \
      MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_it) != map.end();          \
      (MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue)) ?              \
        ((void)++MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_it)) :          \
        (void)0)                                                              \
  if( munzekonza::foreach_in_map_private::set_false(                          \
          MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue))) {} else    \
  for( key = MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_it)->first;         \
        !MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue);              \
        MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue) = true)        \
  if( munzekonza::foreach_in_map_private::set_false(                          \
          MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue))) {} else    \
  for( value = MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_it)->second;      \
        !MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue);              \
        MUNZEKONZA_FOREACH_IN_MAP_ID(_foreach_in_map_continue) = true)

その後、コードで使用できます：#define foreach_in_map MUNZEKONZA_FOREACH_IN_MAP

std::map<int, std::string> mymap;
mymap[0] = "oi";
mymap[1] = "noi";

std::map<int, std::string> newmap;

foreach_in_map(int key, const std::string& value, mymap) {
  newmap[key] = value;
}

ASSERT_EQ( newmap.size(), 2 );
ASSERT_EQ( newmap.count(0), 1 );
ASSERT_EQ( newmap.count(1), 1 );
ASSERT_EQ( newmap.at(0), "oi" );
ASSERT_EQ( newmap.at(1), "noi" );

値を変更することもできます：#define foreach_in_map MUNZEKONZA_FOREACH_IN_MAP

std::map<int, std::string> mymap;

mymap[0] = "oi";
mymap[1] = "noi";

std::map<int, std::string> newmap;

foreach_in_map(int key, std::string& value, mymap) {
  value = "voronoi" + boost::lexical_cast<std::string>(key);
}

ASSERT_EQ( mymap.size(), 2 );
ASSERT_EQ( mymap.count(0), 1 );
ASSERT_EQ( mymap.count(1), 1 );
ASSERT_EQ( mymap.at(0), "voronoi0" );
ASSERT_EQ( mymap.at(1), "voronoi1" );
2
marko.ristin

マップペアの型定義はわかりにくいです。マップを反復する最も簡単な方法は、タプル（Pythonの場合と同様）を使用することです。

std::map<int, int> mymap;
int key, value;
BOOST_FOREACH(boost::tie(key, value), mymap)
{
    ...
}

心配する必要はありません。これらのコンマは、括弧をカッコで囲んでいるので、プリプロセッサを混乱させません。

2
Paul Fultz II

はい：

typedef std::map<std::string,int>    MyMap;

MyMap    myMap;

BOOST_FOREACH(MyMap::value_type loop, myMap)
{ 
       // Stuff
}
1
Martin York

C++ 0xでは、次のことがより簡単にできます。

map<int, string> entries;
/* Fill entries */

foreach(auto i, entries)
   cout << boost::format("%d = %s\n") % i.first % i.second;
0
Thomas Bonini