IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 东华大学java实验十三 成绩统计4-链表韦俊银) -> 正文阅读

[数据结构与算法]东华大学java实验十三 成绩统计4-链表韦俊银)


前言

学校JAVA实验13


一、要求是什么?

学生成绩保存在score3.txt中,输入学生姓名,输出各科成绩和总成绩, 以及各科成绩排名和总成绩的排名。
要求:
1) 使用LinkedList<E>或ArrayList<E>泛型类和Iterator<E>迭代器类来
   查找成绩和确定成绩排名。参照课本15.2节的内容。

2) 如果没有该学生的成绩,则给出提示信息. 

二、思路

  • 先构建一个结构体学生,它包含名字成绩和排名
  • 然后构建四个比较器,方便之后将链表分别按成绩和总分排序( 不懂比较器的可以点击这里参考我的另外一篇博客)当然下面的代码我也写了注释
  • 然后建立文件,判断文件是否可读写
  • 接着建立结构体链表
  • 将第一行读入舍去,然后接着读入每一行,每读一行建立一个结构体,将名字,成绩读入。然后加入链表
  • 然后根据建立的四个比较器,排序四次,每一次排序,都便利一遍链表,将遍历的下标也就是排名,记录下来
  • 基本就完成了,然后输入一个名字,遍历一次链表就行,如果存在就输出,不存在就输出对应的话

三代码实现

代码如下

import java.util.*;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.io.Reader;
import java.io.Writer;
import java.util.Scanner;

public class exex {
	   public static class Comparator2 implements Comparator<student>{
		   @Override
		   public int compare(student b,student a) {
			   return (int)(a.shu - b.shu);
			   //注意成绩是浮点数,比较器只能返回int
			   //并且要注意事后面的减去前面的
			   //因为比较器是,返回一个正数就让后面的放到前面
			   //返回一个负数,就让前面的放到后面
			   //后面的减前面的,如果后面的大,就会返回正数,就会交换
		   }
	   }
	   public static class Comparator1 implements Comparator<student>{
		   @Override
		   public int compare(student b,student a) {
			   return (int)(a.yu - b.yu);
		   }
	   }
	   public static class Comparator3 implements Comparator<student>{
		   @Override
		   public int compare(student b,student a) {
			   return (int)(a.wai - b.wai);
		   }
	   }
	   public static class Comparator4 implements Comparator<student>{
		   @Override
		   public int compare(student b,student a) {
			   return (int)(a.zong - b.zong);
		   }
	   }
       public static class student{
    	   String name;
    	   double yu,shu,wai,zong;
    	   int ryu,rshu,rwai,rzong;
    	   student(){}
       }
       public static void main(String[] args) {
		   File f = new File("D:\\学习\\Java实验\\Java实验要求\\13 实验十三 成绩统计4-链表\\13 实验十三 成绩统计4-链表","score3.txt");;
		   String str= f.getName();
		   System.out.println("文件的名字:"+str);
		   if(f.exists()){
			   System.out.println("文件是存在的");
		   }
		   else{
			   System.out.println("文件是不存在的");
		   }
		   if(f.canRead()){
			   System.out.println("文件是可读的");
		   }
		   else{
			   System.out.println("文件是不可读的");
		   }
		   if(f.canWrite()){
			   System.out.println("文件是可写的");
		   }
		   else{
			   System.out.println("文件是不可写的");
		   }

		   System.out.println("文件的长度:"+f.length());
		   System.out.println("文件的父路径"+f.getAbsolutePath());
		   try {
			   LinkedList<student> stu = new LinkedList<student>();
			   Reader in = new FileReader("D:\\\\学习\\\\Java实验\\\\Java实验要求\\\\13 实验十三 成绩统计4-链表\\\\13 实验十三 成绩统计4-链表\\score3.txt");
			   BufferedReader in1 = new BufferedReader(in);
			   String str1 = in1.readLine();
			   String str2 = null;
			   boolean f3 = false;
			   while((str2=in1.readLine())!=null) {
				   int num=0;
				   student sd;
				   sd= new student();
				   Scanner cin = new Scanner(str2);
				   if(cin.hasNext()) {  
					   
					String str8 = cin.next();
					 if(str8.equals("平均")) {break;}
					System.out.println(str8);
				   sd.name=str8;
				   }
				   cin.useDelimiter("[^0123456789.]+");
				   while(cin.hasNextInt()) {
					   double price = cin.nextInt();
					   System.out.println(price);
					   if(num==0) {
						   sd.yu=price;
					   }else if(num==1) {
						   sd.shu=price;
					   }else if(num==2) {
						   sd.wai=price;
					   }else if(num==3) {
						   sd.zong=price;
					   }
					   num++;
				   }
				   stu.add(sd);
				   num=0;
			   }
			   in1.close();
			   in.close();
			   Iterator<student> iter = stu.iterator();
			   Collections.sort(stu, new Comparator1());
			   iter = stu.iterator();
			   int nn=1;
			   while(iter.hasNext()) {
				   student st=iter.next();
				   st.ryu=nn;
				   nn++;
			   }
			   Collections.sort(stu, new Comparator2());
			   iter = stu.iterator();
			   nn=1;
			   while(iter.hasNext()) {
				   student st=iter.next();
				   st.rshu=nn;
				   nn++;
			   }
			   Collections.sort(stu, new Comparator3());
			   iter = stu.iterator();
			   nn=1;
			   while(iter.hasNext()) {
				   student st=iter.next();
				   st.rwai=nn;
				   nn++;
			   }
			   Collections.sort(stu, new Comparator4());
			   iter = stu.iterator();
			   nn=1;
			   while(iter.hasNext()) {
				   student st=iter.next();
				   st.rzong=nn;
				   nn++;
			   }
		   while(true) {
				   Scanner c = new Scanner(System.in);
				//   if(c.hasNext()) {
					   String s = c.next();
					   iter = stu.iterator();
					   boolean f1 = false;
					   while(iter.hasNext()) {
						   student st=new student();
						   st=iter.next();
						   if(s.equals(st.name)){
							   f1=true;
							   System.out.println(s+"的语文,数学,外语,总分成绩为:"+st.yu+","+st.shu+","+st.wai+","+st.zong);
							   System.out.println(s+"的语文,数学,外语, 总成绩的排名为:"+st.ryu+","+st.rshu+","+st.rwai+","+st.rzong);
						   }
					   }
					   if(!f1) {
						   System.out.println(s+"同学不存在");
					   }
				 //  }
				   
			   }
			   
			   }catch(IOException e){
			   e.printStackTrace();
			   System.out.println("不能打开文件");
			 
			   }
		   
		   
			   
		   }
}

结果截图

在这里插入图片描述


总结

有一些小细节还是要注意的,像退出循环的条件啊
排序后记录排名啊重载运算符啊。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-12-01 17:57:48  更:2021-12-01 17:59:02 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 14:48:59-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码