Неограниченные наборы позволяют пользователю отключить один из просмотров бикарты. Это делает операции с двумя картами выполнять быстрее и снижает потребление памяти. Это завершает двунаправленную систему картирования путем включения однонаправленных карт в качестве конкретного случая.
Неограниченные наборы полезны по следующим причинам:
- Тип бикарты имеет более сильные гарантии, чем его стандартный эквивалент, и включает в себя некоторые полезные функции (заменить, изменить), которые стандарт не имеет.
- Вы можете рассматривать карту как совокупность отношений.
- Использование такого рода карты делает код очень расширяемым. Если в любой момент разработки возникает необходимость проведения поисковых запросов с правой стороны картирования, единственное необходимое изменение -
typedef.
Учитывая этот бикартовый экземпляр,
typedef bimap< std::string, unconstrained_set_of<int> > bm_type;
typedef bm_type::left_map map_type;
bm_type bm;
map_type & m = bm.left;
или эта стандартная карта один
typedef std::map< std::string, int > map_type;
map_type m;
Следующий фрагмент кода действителен
m["one"] = 1;
assert( m.find("one") != m.end() );
for( map_type::iterator i = m.begin(), iend = m.end(); i != iend; ++i )
{
++(i->second);
}
m.erase("one");
| Правильная коллекция бикарта является мутной, поэтому ее элементы могут быть изменены с помощью итераторов. |
Но использование бикарты имеет некоторые преимущества
typedef map_type::const_iterator const_iterator;
typedef std::pair<const_iterator,const_iterator> const_range;
const_range r = m.range( "one" <= _key, _key <= "two" );
for( const_iterator i = r.first; i != r.second; ++i )
{
std::cout << i->first << "-->" << i->second << std::endl;
}
m.modify_key( m.begin(), _key = "1" );
| Этот диапазон является моделью BidirectionalRange, читайте docs of Boost. Проверить больше информации. |
Go to source code
