std :: map :: вставьте проблему

Question

У меня очень простая и глупая проблема:

std::map<b2Vec2, b2Body*> mTakePoints;
mTakePoints.insert(std::make_pair(point, body));

Компилятор говорит:

In file included from /usr/include/c++/4.4/string:50,
                 from /usr/include/ClanLib-2.2/ClanLib/Display/../Core/Text/string_types.h:34,
                 from /usr/include/ClanLib-2.2/ClanLib/Display/display.h:35,
                 from /usr/include/ClanLib-2.2/ClanLib/display.h:40,
                 from /home/pfight/Themisto/include/World/Actions/Action.hpp:21,
                 from /home/pfight/Themisto/include/World/Actions/TakeAction.hpp:21,
                 from /home/pfight/Themisto/src/World/Actions/TakeAction.cpp:18:
/usr/include/c++/4.4/bits/stl_function.h: In member function ‘bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = b2Vec2]’:
/usr/include/c++/4.4/bits/stl_tree.h:1170:   instantiated from ‘std::pair<typename std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::iterator, bool> std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_unique(const _Val&) [with _Key = b2Vec2, _Val = std::pair<const b2Vec2, b2Body*>, _KeyOfValue = std::_Select1st<std::pair<const b2Vec2, b2Body*> >, _Compare = std::less<b2Vec2>, _Alloc = std::allocator<std::pair<const b2Vec2, b2Body*> >]’
/usr/include/c++/4.4/bits/stl_map.h:500:   instantiated from ‘std::pair<typename std::_Rb_tree<_Key, std::pair<const _Key, _Tp>, std::_Select1st<std::pair<const _Key, _Tp> >, _Compare, typename _Alloc::rebind<std::pair<const _Key, _Tp> >::other>::iterator, bool> std::map<_Key, _Tp, _Compare, _Alloc>::insert(const std::pair<const _Key, _Tp>&) [with _Key = b2Vec2, _Tp = b2Body*, _Compare = std::less<b2Vec2>, _Alloc = std::allocator<std::pair<const b2Vec2, b2Body*> >]’
/home/pfight/Themisto/src/World/Actions/TakeAction.cpp:43:   instantiated from here
/usr/include/c++/4.4/bits/stl_function.h:230: error: no match for ‘operator<’ in ‘__x < __y’
/usr/include/ClanLib-2.2/ClanLib/Display/../Core/Text/string_data16.h:383: note: candidates are: bool operator<(const CL_StringData16&, const wchar_t*)
/usr/include/ClanLib-2.2/ClanLib/Display/../Core/Text/string_data16.h:382: note:                 bool operator<(const wchar_t*, const CL_StringData16&)
/usr/include/ClanLib-2.2/ClanLib/Display/../Core/Text/string_data16.h:381: note:                 bool operator<(const CL_StringData16&, const CL_StringData16&)
/usr/include/ClanLib-2.2/ClanLib/Display/../Core/Text/string_data8.h:383: note:                 bool operator<(const CL_StringData8&, const char*)
/usr/include/ClanLib-2.2/ClanLib/Display/../Core/Text/string_data8.h:382: note:                 bool operator<(const char*, const CL_StringData8&)
/usr/include/ClanLib-2.2/ClanLib/Display/../Core/Text/string_data8.h:381: note:                 bool operator<(const CL_StringData8&, const CL_StringData8&)

TakeAction.cpp: 43 это строка с вызовом вставки. Ради интереса я попробовал следующее:

std::pair<b2Vec2, b2Body*> item(point, body);
mTakePoints.insert(item);

Все то же самое.
Я в замешательстве, объясните пожалуйста, что не так?

Answer 1

Определили ли вы следующий оператор:?

bool operator< (const b2Vec2&, const b2Vec2&)

std::map требует, чтобы для ключей был определен оператор меньше чем или чтобы в качестве аргумента шаблона был указан оператор меньше чем.В частности, std::map реализован в виде (отсортированного) двоичного дерева и нуждается в операторе <, чтобы выяснить, куда помещать новые элементы. </p>

Answer 2

Для карт, комплектов и тому подобного заказанных контейнеров нужно указать, куда ставить новые предметы.Это делается путем реализации оператора меньше чем:

bool operator< (const b2Vec2& first, const b2Vec2& second) 
{
   return first.some_attribute < second.some_attribute;
}

В ошибке компиляции вы можете увидеть, что она отсутствовала:

/usr/include/c++/4.4/bits/stl_function.h:230: error: no match for ‘operator<’ in ‘__x < __y’

В остальной части вывода сообщается, чтоКомпилятор попытался найти подходящий оператор и не смог.