对于set这个容器来说,由于最近备赛蓝桥杯用到,其中发现,当set存储的是结构体的话,不仅仅要重载<运算符,同时 有关于<的重载,也是有讲究的,刚开始为了测试,我的代码如下:
bool operator <(const line&b_line) const{
return true;
}
结果,报错了 我chatgpt搜了一下,发现
所以,返回的总是true,是不能混过去的,而是需要按照严格弱排列。同样,按照严格若排序的还有map等。
重载operator<时,返回true时为升序。在C++中,当左侧操作数小于右侧操作数时,通常视为true,这是严格弱序的要求,即升序,反之,若当左侧操作数大于右侧操作数时返回true,则为降序。
同时,如果你想利用set来实现存储结构体,并且做到去重效果,那么重载<的过程中,也要注意一点。你可以这样理解,比如 这里有数列 2,4,7,11四个数,operator<返回true时表示左侧操作数大于右侧操作数,那么,当插入4.5这个数时,会和2比较,发现比他大,下一个,4,也不行,到7,发现确实比7小,那么这时返回一个true,即插入到7前面。
如果插入的是12,我们发现,和前面的数比,都比他们大,那么逐渐比较之后,发现返回的都是一个false的结果,此时,set就会将此元素插到最后一个。
题目:
解题代码:
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
struct position {
double x;
double y;
position(int ax,int ay):x(ax),y(ay) {
}
};
struct line {
double k;
double b;
bool operator <(const line&b_line) const{
return (this->k<b_line.k)||(this->k==b_line.k&&this->b<b_line.b);
}
line() {
}
};
set<line>all_line;
vector<position>all_position;
//set 存放结构体需要重载< 因为会比较排序
void solution() {
for (int i = 0; i < 20; i++) {
for (int j = 0; j < 21; j++) {
position dd(i,j);
all_position.push_back(dd);
}
}
for (int i = 0; i < 420; i++) {
position p1 = all_position[i];
for (int j = i+1; j < 420; j++) {
position p2 = all_position[j];
if (p1.x == p2.x || p1.y == p2.y)continue;
line tt;
tt.k = (p2.y - p1.y) / (p2.x - p1.x);
tt.b = (p2.x * p1.y - p1.x * p2.y) /(p2.x - p1.x);
all_line.insert(tt);
}
}
}
int main() {
solution();
cout << all_line.size()+20+21 << endl;;
}
输出:40257