蓝桥杯-2021年 B组第三题直线解题中 有关set的了解 C++

对于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