洛谷P1104,生日

这题本身没有任何区别的难度,问题只是在于对stoi函数,对象数组初始化以及对于快速排序方法

先上题目

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cmath>
#include <string>
using namespace std;
class set {
public:
	static int count;
	int num;
	string name;
	long age ;//问题就出在这里
	//一开始初始化的时候,建立了一个长度极大的数组
	//里面看似每个空位置,实际上都调用了一个构造器...
	//对,传入了空参构造,造成的影响就是,xyz此时全是空串
	//stoi又碰到了一个坑点
	set() { num = count++; }
	//一天不重载我就浑身难受
	bool operator<(const set& a) {
		if (this->age != a.age) {
			return this->age < a.age;
		}
		else {
			return this->num > a.num;
		}
		
	}
};
int set::count = 0;
//关于快速排序里面这个判断参数,如果不输入这个,快速排序会默认比较大小,从小到大
//如果返回值为真,那么顺序就是a,b
//如果返回值为假的,那就是b,a;


//快速排序还有另一个问题,不能出现相等可为真的情况,一旦出现,可能会出现一些烂七八糟的死循环
//这里说的情况具体解释为,比如说这里应该是a=b;
//第一次的时候 b在前面a在后面
//可能这对组合会经历第二次的比较,那么再次互换位置变成原来的样子
//"皇军这不白来了吗"
//轻则比较失效,重则死循环开启
//但是这题偏偏需要我们考虑相等,所以相等后如何判断的操作,就放在重载里面了
bool cmp(set a, set b) {
	return a < b;
}
int main() {
	int a ;
	cin >> a;
	set arr[1000];
	for (int i = 0; i < a; i++) {
		//默认构造器已经完成了对于1000个对象的初始化了
		string x, y, z;
		cin >> arr[i].name >> x >> y >> z;
		if (y.length() == 1) {
			y = "0" + y;
		}
		if (z.length() == 1) {
			z = "0" + z;
		}
		arr[i].age = stol(x + y + z);
	}
	sort(&arr[0],&arr[0]+a,cmp);
	for (int i = 0; i < a; i++) {
		cout << arr[i].name << endl;
	}
}

(1)这题目遇到的第一个问题就是(对象数组的初始化,以及stoi)

一开始常识的是,类里面分别读取年月日三个字符串,然后再转化成另一个整数类型的属性int

但是问题在于这里

创建数组的时候,编译器会给里面的元素初始化(不同的编译器可能还不一样),当元素为对象的时候,会自动调用空参的构造器,这样造成的结果就是,每个对象的属性xyz都是null,对于null使用stoi方法,无疑是一种找死的行为.

破解方法,先读取xyz,转化成age之后,再塞进对象的属性里面,防止对于空串进行操作

另外,正经的stoi方法应该是这样子的

stoi(字符串,x位开始,转化为n进制数字)

(2)第二个遇到的问题就是关于快速排序的解析

快速排序方法,用于对数组的快速排序

sort(开头元素的地址 ,  结尾元素的地址  , cmp)

快速排序的本质详见算法的那篇笔记

关于这个cmp的本质

形参列表中输入ab两个元素,如果返回值为真,那么a在前b在后

如果返回数值为假,那么b在前a在后(这里运算符重载了,set是自己写的类)

但是这里有个问题,不要出现能重复交换位置的情况(因为快速排序的底层有点问题,两个元素可能不止一次地相遇)

比如a=b这种时候,可能会经历多次交换,最后结果是什么谁都不知道