题目
1190: 按出生日期排序(结构体专题)
时间限制: 1 Sec 内存限制: 128 MB
提交: 4854 解决: 3130
送人玫瑰手有余香,小明希望自己能带给他人快乐,于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序,这样就查看起来方便多了,也避免错过好友的生日。为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。
输入
首先输入一个整数n(1<=n<=10),表示好友人数,然后输入n行,每行包含一个好友的信息:姓名(不超过20位),以及三个整数,分别表示出生日期的年月日。
输出
按过生日的先后(月份和日期)输出所有好友的姓名和出生日期,用空格隔开,出生日期的输出格式见输出样例。
样例输入
3
Zhangling 1985 2 4
Wangliang 1985 12 11
Fangfang 1983 6 1
样例输出
Zhangling 1985-02-04
Fangfang 1983-06-01
Wangliang 1985-12-11
代码
#include <iostream>
#include <vector>
using namespace std;
struct Fri {
string name;
int year;
int month;
int day;
};
vector<Fri> fri_vec;
void inputFri();
void printFri();
void sortFri();
int compByBir(Fri f1, Fri f2);
int main() {
inputFri(); // 输入朋友信息
sortFri(); // 按生日排序
printFri(); // 顺序输出
return 0;
}
void inputFri()
{
int n;
cin >> n;
Fri temp_fri;
for (int i = 0; i < n; i++) {
cin >> temp_fri.name >> temp_fri.year
>> temp_fri.month >> temp_fri.day;
fri_vec.push_back(temp_fri);
//cout << (temp_fri).name << " ";
//printf("%d-%02d-%02d\n", (temp_fri).year, temp_fri.month, temp_fri.day);
}
//printFri();
}
void printFri()
{
for (auto it = fri_vec.begin(); it != fri_vec.end(); it++) {
cout << (*it).name << " ";
printf("%d-%02d-%02d\n", (*it).year, (*it).month, (*it).day);
}
}
void sortFri()
{
//通过交换指针来排序(尝试)失败:会影响迭代器 it
//auto temp_fri = fri_vec.begin();
//for (auto it = fri_vec.begin(); it != fri_vec.end() - 1; it++) {
// auto k = it;
// for (auto j = it + 1; j != fri_vec.end(); j++) {
// if (compByBir(*j, *k) == -1) {
// k = j;
// }
// }
// temp_fri = it; it = k; k = temp_fri;
//
//}
//交换指针所指向的 值 (即结构体)
Fri temp_fri;
for (auto it = fri_vec.begin(); it != fri_vec.end() - 1; it++) {
auto k = it;
for (auto j = it + 1; j != fri_vec.end(); j++) { // 用 k 选择排序
if (compByBir(*j, *k) == -1) {
k = j;
}
}
temp_fri = *it; *it = *k; *k = temp_fri;
}
}
int compByBir(Fri f1, Fri f2) { // 大于返回 1, 等于 返回 0, 小于返回 -1
if (f1.month < f2.month) return -1;
else if (f1.month == f2.month) {
if (f1.day < f2.day) return -1;
else if (f1.day == f2.day) return 0;
else return 1;
}
else return 1;
}
小结
修改指针所指的值,对指针本身修改,一般会产生意想不到的结果!
迭代器和 C++ 的指针非常类似,它可以是需要的任意类型,通过迭代器可以指向容器中的某个元素,如果需要,还可以对该元素进行读/写操作。
迭代器(iterator)功能:访问容器对象的元素。
所有标准库容器都可以使用迭代器,其中只有少数几种(vector)才同时支持下标运算符。
string对象不属于容器类型,但是string支持很多与容器类型类似的操作。
迭代器分为有效和无效,这点与指针差不多:
有效的迭代器:指向某个元素,或者指向容器中尾元素的下一个位置; 无效的迭代器:除上述的其他所有情况。