Fork me on GitHub

C++ Error C2678: no operator found which takes a left-hand operand of type 'const_ty'

今天在Windows平台下面用Visual Studio编写C++程序时遇到了一个这样的错误:

Severity Code Description Project File Line Suppression State
Error C2678 binary ‘<’: no operator found which takes a left-hand operand of type ‘const _Ty’ (or there is no acceptable conversion)

error的定位指向了
c:\program files (x86)\microsoft visual studio\2017\community\vc\tools\msvc\14.15.26726\include\xstddef文件的141行。
起初看这个错误很奇怪,不知道是哪里代码有问题,后来一行一行测试代码,定位到这是包含自定义structset初始化时出错!于是我大概就明白了。

这里我构造了一个简单的例子来复现这个error, 尝试将struct Edge放入set中:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <set>
using namespace std;
struct Edge
{
int src, dest;
};

int main(int argc, char const *argv[])
{
Edge edge = { 0,1 };
set<Edge> edges = { edge };
return 0;
}

C++ STL 中的set容器的特点是:

  1. set集合中不存在重复元素;
  2. set集合中的元素都为有序排列,不管插入的顺序如何;
  3. set不支持下标的操作。

所以插入set中元素需是可排序类型,上面我们定义的struct Edge CPP的比较运算<无法直接处理。解决办法就是通过重载 < 运算符来支持对我们自定义的struct的比较

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <set>
using namespace std;
struct Edge
{
int src, dest;
// compare for order.
bool operator <(const Edge& pt) const
{
return (src < pt.src) || ((!(pt.src < src)) && (dest < pt.dest));
}
};

int main(int argc, char const *argv[])
{
Edge edge = { 0,1 };
set<Edge> edges = { edge };
return 0;
}

References:

  1. How to create std::set of structures
  2. How to have a set of structs in C++
您的支持将鼓励我继续创作!