std::map使用结构体自定义键值
使用STL中的map时候,有时候需要使用结构题自定义键值,比如想统计点的坐标出现的次数
1 2 3 4 5 6 7 8 | struct Node{ int x,y; }; ...... map<Node, int >mp; mp[(Node){x,y}]++; |
这样子的话,会出现一堆报错
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h||In instantiation of 'bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = Node]' :| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_map.h|483|required from 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](std::map<_Key, _Tp, _Compare, _Alloc>::key_type&&) [with _Key = Node; _Tp = int; _Compare = std::less<Node>; _Alloc = std::allocator<std::pair<const Node, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = Node]' | E:\Programming Design\practice\ceshi.cpp|27|required from here| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|error: no match for 'operator<' (operand types are 'const Node' and 'const Node' )| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: candidates are:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_pair.h|220|note: template < class _T1, class _T2> constexpr bool std::operator<( const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_pair.h|220|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::pair<_T1, _T2>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|297|note: template < class _Iterator> bool std::operator<( const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|297|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::reverse_iterator<_Iterator>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|347|note: template < class _IteratorL, class _IteratorR> bool std::operator<( const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|347|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::reverse_iterator<_Iterator>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|1055|note: template < class _IteratorL, class _IteratorR> bool std::operator<( const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|1055|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::move_iterator<_Iterator>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|1061|note: template < class _Iterator> bool std::operator<( const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_iterator.h|1061|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::move_iterator<_Iterator>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\basic_string.h|2569|note: template < class _CharT, class _Traits, class _Alloc> bool std::operator<( const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\basic_string.h|2569|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::basic_string<_CharT, _Traits, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\basic_string.h|2581|note: template < class _CharT, class _Traits, class _Alloc> bool std::operator<( const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\basic_string.h|2581|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::basic_string<_CharT, _Traits, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\basic_string.h|2593|note: template < class _CharT, class _Traits, class _Alloc> bool std::operator<( const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\basic_string.h|2593|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: mismatched types 'const _CharT*' and 'Node' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_vector.h|1420|note: template < class _Tp, class _Alloc> bool std::operator<( const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_vector.h|1420|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::vector<_Tp, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\array|238|note: template < class _Tp, unsigned int _Nm> bool std::operator<( const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\array|238|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::array<_Tp, _Nm>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\tuple|822|note: template < class ... _TElements, class ... _UElements> constexpr bool std::operator<( const std::tuple<_Elements ...>&, const std::tuple<_Elements ...>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\tuple|822|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::tuple<_Elements ...>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_deque.h|273|note: template < class _Tp, class _Ref, class _Ptr> bool std::operator<( const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _Ref, _Ptr>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_deque.h|273|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_deque.h|281|note: template < class _Tp, class _RefL, class _PtrL, class _RefR, class _PtrR> bool std::operator<( const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _RefR, _PtrR>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_deque.h|281|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_deque.h|1975|note: template < class _Tp, class _Alloc> bool std::operator<( const std::deque<_Tp, _Alloc>&, const std::deque<_Tp, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_deque.h|1975|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::deque<_Tp, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_list.h|1631|note: template < class _Tp, class _Alloc> bool std::operator<( const std::list<_Tp, _Alloc>&, const std::list<_Tp, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_list.h|1631|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::list<_Tp, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_tree.h|914|note: template < class _Key, class _Val, class _KeyOfValue, class _Compare, class _Alloc> bool std::operator<( const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&, const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_tree.h|914|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_map.h|978|note: template < class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<( const std::map<_Key, _Tp, _Compare, _Alloc>&, const std::map<_Key, _Tp, _Compare, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_map.h|978|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::map<_Key, _Tp, _Compare, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_multimap.h|880|note: template < class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<( const std::multimap<_Key, _Tp, _Compare, _Alloc>&, const std::multimap<_Key, _Tp, _Compare, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_multimap.h|880|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::multimap<_Key, _Tp, _Compare, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\unique_ptr.h|523|note: template < class _Tp, class _Dp, class _Up, class _Ep> bool std::operator<( const std::unique_ptr<_Tp, _Dp>&, const std::unique_ptr<_Up, _Ep>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\unique_ptr.h|523|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::unique_ptr<_Tp, _Dp>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\unique_ptr.h|534|note: template < class _Tp, class _Dp> bool std::operator<( const std::unique_ptr<_Tp, _Dp>&, std::nullptr_t)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\unique_ptr.h|534|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::unique_ptr<_Tp, _Dp>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\unique_ptr.h|540|note: template < class _Tp, class _Dp> bool std::operator<(std::nullptr_t, const std::unique_ptr<_Tp, _Dp>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\unique_ptr.h|540|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: cannot convert '__x' (type 'const Node' ) to type 'std::nullptr_t' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr_base.h|1090|note: template < class _Tp1, class _Tp2, __gnu_cxx::_Lock_policy _Lp> bool std::operator<( const std::__shared_ptr<_Tp1, _Lp>&, const std::__shared_ptr<_Tp2, _Lp>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr_base.h|1090|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::__shared_ptr<_Tp1, _Lp>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr_base.h|1099|note: template < class _Tp, __gnu_cxx::_Lock_policy _Lp> bool std::operator<( const std::__shared_ptr<_Tp, _Lp>&, std::nullptr_t)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr_base.h|1099|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::__shared_ptr<_Tp, _Lp>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr_base.h|1104|note: template < class _Tp, __gnu_cxx::_Lock_policy _Lp> bool std::operator<(std::nullptr_t, const std::__shared_ptr<_Tp, _Lp>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr_base.h|1104|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: cannot convert '__x' (type 'const Node' ) to type 'std::nullptr_t' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr.h|359|note: template < class _Tp1, class _Tp2> bool std::operator<( const std::shared_ptr<_Tp1>&, const std::shared_ptr<_Tp2>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr.h|359|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::shared_ptr<_Tp1>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr.h|368|note: template < class _Tp> bool std::operator<( const std::shared_ptr<_Tp1>&, std::nullptr_t)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr.h|368|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::shared_ptr<_Tp1>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr.h|373|note: template < class _Tp> bool std::operator<(std::nullptr_t, const std::shared_ptr<_Tp1>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\shared_ptr.h|373|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: cannot convert '__x' (type 'const Node' ) to type 'std::nullptr_t' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_queue.h|286|note: template < class _Tp, class _Seq> bool std::operator<( const std::queue<_Tp, _Seq>&, const std::queue<_Tp, _Seq>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_queue.h|286|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::queue<_Tp, _Seq>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_set.h|769|note: template < class _Key, class _Compare, class _Alloc> bool std::operator<( const std::set<_Key, _Compare, _Alloc>&, const std::set<_Key, _Compare, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_set.h|769|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::set<_Key, _Compare, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_multiset.h|754|note: template < class _Key, class _Compare, class _Alloc> bool std::operator<( const std::multiset<_Key, _Compare, _Alloc>&, const std::multiset<_Key, _Compare, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_multiset.h|754|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::multiset<_Key, _Compare, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_stack.h|261|note: template < class _Tp, class _Seq> bool std::operator<( const std::stack<_Tp, _Seq>&, const std::stack<_Tp, _Seq>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_stack.h|261|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::stack<_Tp, _Seq>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template < class _Dom1, class _Dom2> std::_Expr<std::_BinClos<std::__less, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__less, typename _Dom1::value_type>::result_type> std::operator<( const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template < class _Dom> std::_Expr<std::_BinClos<std::__less, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__less, typename _Dom1::value_type>::result_type> std::operator<( const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template < class _Dom> std::_Expr<std::_BinClos<std::__less, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__less, typename _Dom1::value_type>::result_type> std::operator<( const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template < class _Dom> std::_Expr<std::_BinClos<std::__less, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__less, typename _Dom1::value_type>::result_type> std::operator<( const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray< typename _Dom::value_type>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template < class _Dom> std::_Expr<std::_BinClos<std::__less, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__less, typename _Dom1::value_type>::result_type> std::operator<( const std::valarray< typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\valarray_after.h|416|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::valarray<typename _Dom::value_type>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\valarray|1168|note: template < class _Tp> std::_Expr<std::_BinClos<std::__less, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__less, _Tp>::result_type> std::operator<( const std::valarray<_Tp>&, const std::valarray<_Tp>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\valarray|1168|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::valarray<_Tp>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\valarray|1168|note: template < class _Tp> std::_Expr<std::_BinClos<std::__less, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__less, _Tp>::result_type> std::operator<( const std::valarray<_Tp>&, const _Tp&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\valarray|1168|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::valarray<_Tp>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\valarray|1168|note: template < class _Tp> std::_Expr<std::_BinClos<std::__less, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__less, _Tp>::result_type> std::operator<( const _Tp&, const std::valarray<_Tp>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\valarray|1168|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::valarray<_Tp>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\system_error|177|note: bool std::operator<( const std::error_code&, const std::error_code&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\system_error|177|note: no known conversion for argument 1 from 'const Node' to 'const std::error_code&' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\system_error|250|note: bool std::operator<( const std::error_condition&, const std::error_condition&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\system_error|250|note: no known conversion for argument 1 from 'const Node' to 'const std::error_condition&' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\forward_list.h|1359|note: template < class _Tp, class _Alloc> bool std::operator<( const std::forward_list<_Tp, _Alloc>&, const std::forward_list<_Tp, _Alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\forward_list.h|1359|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::forward_list<_Tp, _Alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|879|note: template < class _BiIter> bool std::operator<( const std::sub_match<_BiIter>&, const std::sub_match<_BiIter>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|879|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::sub_match<_BiIter>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|955|note: template < class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::operator<(std::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const std::sub_match<_BiIter>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|955|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'std::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1029|note: template < class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::operator<( const std::sub_match<_BiIter>&, std::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1029|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::sub_match<_BiIter>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1103|note: template < class _Bi_iter> bool std::operator<( const typename std::iterator_traits<_Iter>::value_type*, const std::sub_match<_BiIter>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1103|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: mismatched types 'const typename std::iterator_traits<_Iter>::value_type*' and 'Node' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1177|note: template < class _Bi_iter> bool std::operator<( const std::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1177|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::sub_match<_BiIter>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1254|note: template < class _Bi_iter> bool std::operator<( const typename std::iterator_traits<_Iter>::value_type&, const std::sub_match<_BiIter>&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1254|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::sub_match<_BiIter>' | c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1334|note: template < class _Bi_iter> bool std::operator<( const std::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\regex.h|1334|note: template argument deduction/substitution failed:| c:\mingw\lib\gcc\mingw32\4.8.1\include\c++\bits\stl_function.h|235|note: 'const Node' is not derived from 'const std::sub_match<_BiIter>' | ||=== Build failed: 1 error(s), 3 warning(s) (0 minute(s), 4 second(s)) ===| |
看着似乎满屏错误,其实就是少了一个键值比较函数,因为我们知道map插入键值后默认从小到大排序,使用自定义结构体作为键值,但是没有自定义比较函数的话,编译器无法为插入的元素排序。
1 2 3 4 5 6 7 8 | struct Node{ int x,y; bool operator < ( const Node &a) const { if (x == a.x) return y < a.y; else return x < a.x; } }; |
这样子修改后,就可以成功运行了。其实从这个例子,我们可以类比用结构体自定义优先队列,也是需要自写比较函数的。
┆ 凉 ┆ 暖 ┆ 降 ┆ 等 ┆ 幸 ┆ 我 ┆ 我 ┆ 里 ┆ 将 ┆ ┆ 可 ┆ 有 ┆ 谦 ┆ 戮 ┆ 那 ┆ ┆ 大 ┆ ┆ 始 ┆ 然 ┆
┆ 薄 ┆ 一 ┆ 临 ┆ 你 ┆ 的 ┆ 还 ┆ 没 ┆ ┆ 来 ┆ ┆ 是 ┆ 来 ┆ 逊 ┆ 没 ┆ 些 ┆ ┆ 雁 ┆ ┆ 终 ┆ 而 ┆
┆ ┆ 暖 ┆ ┆ 如 ┆ 地 ┆ 站 ┆ 有 ┆ ┆ 也 ┆ ┆ 我 ┆ ┆ 的 ┆ 有 ┆ 精 ┆ ┆ 也 ┆ ┆ 没 ┆ 你 ┆
┆ ┆ 这 ┆ ┆ 试 ┆ 方 ┆ 在 ┆ 逃 ┆ ┆ 会 ┆ ┆ 在 ┆ ┆ 清 ┆ 来 ┆ 准 ┆ ┆ 没 ┆ ┆ 有 ┆ 没 ┆
┆ ┆ 生 ┆ ┆ 探 ┆ ┆ 最 ┆ 避 ┆ ┆ 在 ┆ ┆ 这 ┆ ┆ 晨 ┆ ┆ 的 ┆ ┆ 有 ┆ ┆ 来 ┆ 有 ┆
┆ ┆ 之 ┆ ┆ 般 ┆ ┆ 不 ┆ ┆ ┆ 这 ┆ ┆ 里 ┆ ┆ 没 ┆ ┆ 杀 ┆ ┆ 来 ┆ ┆ ┆ 来 ┆
分类:
C++ Libraries
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)