boost multi-index map

1. nth_index 로 접근하는 방식은 deprecated 되어있다. 태그를 정의해서 사용 하도록 하자.
2. index 정의는 필요한 것만 하도록 한다.
3. hashed_ , oredred_ .. , unique, non_unique .. 취사 선택은 적절히 알아서..

#include <boost/multi_index_container.hpp> #include <boost/multi_index/ordered_index.hpp> #include <boost/multi_index/member.hpp> #include <boost/multi_index/composite_key.hpp> // 태그 정의 namespace INDEX_TAGS { struct AREA {}; struct ZONE {}; struct AREA_ZONE {}; struct ITEM_CODE {}; // ... } // 데이터 정의 struct sample_data { unsigned int area; unsigned int zone; unsigned int loc; }; // 맵 정의 typedef boost::multi_index::multi_index_container < sample_data, boost::multi_index::indexed_by < boost::multi_index::ordered_non_unique < boost::multi_index::tag<INDEX_TAGS::AREA>, boost::multi_index::member<sample_data, unsigned int, &sample_data::area> >, boost::multi_index::ordered_non_unique < boost::multi_index::tag<INDEX_TAGS::ZONE>, boost::multi_index::member<sample_data, unsigned int, &sample_data::zone> >, boost::multi_index::ordered_non_unique < boost::multi_index::tag<INDEX_TAGS::AREA_ZONE>, boost::multi_index::composite_key< sample_data, boost::multi_index::member<sample_data, unsigned int, &sample_data::area>, boost::multi_index::member<sample_data, unsigned int, &sample_data::zone> > > > > sample_map; int main() { sample_map sample; // 찾기 { // 1 sample_map::index<INDEX_TAGS::AREA>::type& idxr = sample.get<INDEX_TAGS::AREA>(); sample_map::index_const_iterator<INDEX_TAGS::AREA>::type iter_lb, iter_ub; boost::tie(iter_lb, iter_ub) = idxr.equal_range(0); for (; iter_lb != iter_ub; ++iter_lb) { // ... } } { // 2 sample_map::index<INDEX_TAGS::AREA_ZONE>::type& idxr = sample.get<INDEX_TAGS::AREA_ZONE>(); sample_map::index_const_iterator<INDEX_TAGS::AREA_ZONE>::type iter_lb, iter_ub; boost::tie(iter_lb, iter_ub) = idxr.equal_range(boost::make_tuple(1, 2)); for (; iter_lb != iter_ub; ++iter_lb) { // ... } } }

boost::serialization

boost::serialization 을 이용한 간단한 직렬화 역직렬화 코드이다.

#pragma warning ( push ) #pragma warning ( disable:4244 ) #include <boost/archive/binary_oarchive.hpp> #include <boost/archive/binary_iarchive.hpp> #include <boost/serialization/array.hpp> #include <boost/serialization/vector.hpp> #include <boost/serialization/list.hpp> #include <boost/serialization/string.hpp> #include <boost/iostreams/stream.hpp> #include <boost/iostreams/device/array.hpp> #include <boost/iostreams/device/back_inserter.hpp> #include <string> #include <vector> typedef std::vector<char> STREAM_BUFFER_TYPE; typedef boost::iostreams::back_insert_device<stream_buffer_type > BOOST_STREAM_DEVICE; typedef boost::iostreams::basic_array_source<char> BOOST_ARRAY_DEVICE; typedef boost::iostreams::stream<boost_stream_device> OUT_STREAM_TYPE; typedef boost::iostreams::stream_buffer<boost_array_device> IN_STREAM_TYPE; template <typename T> inline void Serialize(T const& obj/* _in_ */, STREAM_BUFFER_TYPE& buffer_/* _out_ */) { OUT_STREAM_TYPE out_s_(buffer_); boost::archive::binary_oarchive out_ar_(out_s_); out_ar_ << obj; out_s_.flush(); } template <typename T> inline bool Deserialize(T& obj/* _out_ */, char const* pRawData/* _in_ */, size_t dataSize/* _in_ */) { try { IN_STREAM_TYPE in_s_(pRawData, dataSize); boost::archive::binary_iarchive in_ar_(in_s_); in_ar_ >> obj; } catch (boost::archive::archive_exception const&) { return false; } return true; } template <typename AR> class serialize_helper { AR & ar_; public: explicit serialize_helper(AR & ar) : ar_(ar) {} template <typename T> void serialize_data(T& data) { ar_ & data; } template <typename T, typename ... args> void serialize_data(T& first, args&... rest) { ar_ & first; serialize_data(rest...); } }; template <typename AR, typename ... ARGS> inline void SerializeMember(AR & ar, ARGS & ... rest) { serialize_helper<ar>(ar).serialize_data(rest...); } #pragma warning ( pop ) struct sample_data { int id; std::string name; private: friend class boost::serialization::access; template <typename AR> void serialize(AR & ar, const unsigned int ver) { SerializeMember(ar, id, name); } }; int main() { sample_data src, dst; STREAM_BUFFER_TYPE buffer; src.id = 1001; src.name = "Hohoho"; Serialize(src, buffer); Deserialize(dst, &buffer.front(), buffer.size()); }

vs2013 에서 variadic 을 지원하기 시작하면서 기존에 만들어봤던 코드를 조금 간략하게 표현할 수 있게 되었다.

기존 :
/* serialization help function 그냥 노가다로 미리 마련해줌 */ template <typename AR, typename T> inline void SerializeMember(AR& ar, T& d1) { ar & d1; } template <typename AR, typename T, typename T2> inline void SerializeMember(AR& ar, T& d1, T2& d2) { ar & d1; ar & d2; } template <typename AR, typename T, typename T2, typename T3> inline void SerializeMember(AR& ar, T& d1, T2& d2, T3& d3) { ar & d1; ar & d2; ar & d3; } template <typename AR, typename T, typename T2, typename T3, typename T4> inline void SerializeMember(AR& ar, T& d1, T2& d2, T3& d3, T4& d4) { ar & d1; ar & d2; ar & d3; ar & d4; } template <typename AR, typename T, typename T2, typename T3, typename T4, typename T5> inline void SerializeMember(AR& ar, T& d1, T2& d2, T3& d3, T4& d4, T5& d5) { ar & d1; ar & d2; ar & d3; ar & d4; ar & d5; } template <typename AR, typename T, typename T2, typename T3, typename T4, typename T5, typename T6> inline void SerializeMember(AR& ar, T& d1, T2& d2, T3& d3, T4& d4, T5& d5, T6& d6) { ar & d1; ar & d2; ar & d3; ar & d4; ar & d5; ar & d6; } template <typename AR, typename T, typename T2, typename T3, typename T4, typename T5, typename T6, typename T7> inline void SerializeMember(AR& ar, T& d1, T2& d2, T3& d3, T4& d4, T5& d5, T6& d6, T7& d7) { ar & d1; ar & d2; ar & d3; ar & d4; ar & d5; ar & d6; ar & d7; } template <typename AR, typename T, typename T2, typename T3, typename T4, typename T5, typename T6, typename T7, typename T8> inline void SerializeMember(AR& ar, T& d1, T2& d2, T3& d3, T4& d4, T5& d5, T6& d6, T7& d7, T8& d8) { ar & d1; ar & d2; ar & d3; ar & d4; ar & d5; ar & d6; ar & d7; ar & d8; } template <typename AR, typename T, typename T2, typename T3, typename T4, typename T5, typename T6, typename T7, typename T8, typename T9> inline void SerializeMember(AR& ar, T& d1, T2& d2, T3& d3, T4& d4, T5& d5, T6& d6, T7& d7, T8& d8, T9& d9) { ar & d1; ar & d2; ar & d3; ar & d4; ar & d5; ar & d6; ar & d7; ar & d8; ar & d9 }
변경 :
template <typename AR> class serialize_helper { AR & ar_; public: explicit serialize_helper(AR & ar) : ar_(ar) {} template <typename T> void serialize_data(T& data) { ar_ & data; } template <typename T, typename ... args> void serialize_data(T& first, args&... rest) { ar_ & first; serialize_data(rest...); } }; template <typename AR, typename ... ARGS> inline void SerializeMember(AR & ar, ARGS & ... rest) { serialize_helper<ar>(ar).serialize_data(rest...); }

boost 1.55 build with Visual Studio 2013

visual studio 2013 에서 boost 1.55 버전 빌드를 하다 보면

serialization 이 빌드가 안되어있는 것을 볼 수 있다.

--with-serialization 으로 serialization 라이브러리만 따로 빌드를 돌려서 출력을 따로 뽑아 보면,

boost_1_55_0\boost/archive/iterators/transform_width.hpp(154) : error C2039: 'min' : is not a member of 'std'

이런식으로 에러가 뜨는 것을 확인할 수 있는데 visual studio 자체적으로 min, max 에 대해서 정의를 하고 있어서다. 이 문제는 std numeric_limits 를 사용할 때도 마주치게 되는데, 이 때는 NOMINMAX 를 전처리 정의에 포함 시켜주면 된다.

boost 빌드의 경우에는 위에 나온 transform_width.hpp 파일을 열고 상단에 #include <algorithm> 을 한 줄 넣어주면 된다.

• 2014.10.12
• boost 1.56 버전에서는 그냥 빌드된 바이너리를 가져다 사용해도 됩니다.
• http://sourceforge.net/projects/boost/files/boost-binaries/1.56.0/