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) { // ... } } }