对vector中的数据排序

最新推荐文章于 2023-08-25 08:26:17 发布

JoeBlackzqq

最新推荐文章于 2023-08-25 08:26:17 发布

阅读量3.3k

点赞数

分类专栏： Linux_C++ Win_C++ 文章标签： vector iterator fp null file struct

本文链接：https://blog.csdn.net/JoeBlackzqq/article/details/7315555

版权

该博客介绍了如何从文件中读取以姓名和成绩格式存储的数据，利用vector进行排序，并将排序后的结果写入新的文件。内容强调了在没有进行vector节点增删操作的情况下，可以方便地对vector进行排序，类似于操作数组。还提及了整数数组的选择排序算法。

摘要由CSDN通过智能技术生成

要求：从文件fin中读取数据，每行的格式如"王明 85"，代表"姓名成绩"，具体有多少行不确定。按成绩从大到小排序，将结果写入文件fout.

/*
	功能：从文件fin中读取"name grade"，并按照grade从大到小排序
	经验：操作vector也可以像操作普通数组一样操作(使用下标)，前提是没有结点的删除或增加
*/
#include <stdio.h>
#include <iostream>
#include <vector>

using namespace std;

typedef struct
{
	char name[20];
	int grade;
}Node;


vector<Node>::iterator searchMax(vector<Node> &v)		// 返回vector中grade最大的结点
{
	vector<Node>::iterator ret = (vector<Node>::iterator)NULL;
	if(v.size() > 0)
	{
		ret = v.begin();
		for(vector<Node>::iterator it = ret + 1; it != v.end(); it++)
		{
			if(ret->grade < it->grade)
				ret = it;
		}
	}

	return ret;
}

void display(vector<Node> &v)
{
	for(vector<Node>::iterator it = v.begin(); it != v.end(); it++)
	{
		printf("%d ",