代码之家 › 专栏 › 技术社区 › user9196120

涉及std::equal\u range的操作数编译器错误无效

c++14 compiler-errors c++

0

user9196120 · 技术社区 · 8 年前

使用以下模板实现间隔映射

template<class K, class V>
intervalMap{
public:
intervalMap(V const&);
public:
void assign(K const&, K const&, V const&);
private:
std::map<K,V>m_map;
};

以及成员函数中的以下代码段 assign() :

template<class K, class V> void intervalMap::assign(
                                             K const& keyBegin, 
                                             K const& keyEnd,
                                             V const& val
                                            ){

            auto begin = m_map.find(keyBegin);
            auto end = m_map.find(keyEnd);

            auto p = std::equal_range(begin,end,val);

}

以及main()中的以下实例化

intervalMap<unsigned int, char> iMap('A');
iMap.assign(1,2,'A');

以下编译错误结果:

In file included from main.cpp:1:
In file included from ./code.hpp:4:
In file included from /Library/Developer/CommandLineTools/usr/
include/c++/v1/map:442:
In file included from /Library/Developer/CommandLineTools/usr
/include/c++/v1/__tree:18:
/Library/Developer/CommandLineTools/usr/include/
c++/v1/algorithm:701:71: 
error: invalid operands to binary expression 
('const std::__1::pair<const unsigned int, char>' and 'int')
    bool operator()(const _T1& __x, const _T2& __y) 
const {return __x < __y;}
              ~~~ ^ ~~~

该错误与以下源代码段有关(如错误日志中突出显示的):

./code.hpp:120:18: note: in instantiation of function 
template specialization 'std::__1::equal_range
<std::__1::__map_iterator
<std::__1::__tree_iterator
<std::__1::__value_type
<unsigned int, char>, 
std::__1::__tree_node
<std::__1::__value_type
<unsigned int, char>, 
void *> *, long> >, 
char>' 
requested here
        auto p = equal_range(begin,end,val);
                 ^
./code.hpp:205:10: note: 
in instantiation of member function 
'interval_map<unsigned int, char>::assign' 
requested here
    iMap.assign(1,2,'A');

感谢您的建议。

1 回复 | 直到 8 年前

1

0

liupsl 8 年前

错误是由于比较了std::pair和由V表示的模板变量,在本例中为char。为了避免这种情况,可以使用coust谓词,如下所示。

template<class K, class V>
class intervalMap{
public:
intervalMap(V  val)
{
   v = val;
}
public:
void assign(K const a, const K  b,  const V c);

private:
V v;
std::map<K,V> m_map;

};
template<class K, class V>
struct comp
{
    bool operator()(std::pair<K, V> a, V b)
    {
        return a.second < b;
    }
    bool operator()(V a, std::pair<K, V> b)
    {
        return a < b.second;
    }
};

template<class K, class V>
void intervalMap<K, V>::assign(const K  keyBegin, const K  keyEnd, const V  
val)
{
    auto begin = m_map.find(keyBegin);
    auto end = m_map.find(keyEnd);


    auto p = std::equal_range(begin, end, val,comp< K,  V>());
}