1190: 按出生日期排序（结构体专题）迭代器探究一下

题目

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支持很多与容器类型类似的操作。

迭代器分为有效和无效，这点与指针差不多：

  有效的迭代器：指向某个元素，或者指向容器中尾元素的下一个位置；
  无效的迭代器：除上述的其他所有情况。