java

面向对象程序设计—第二次总结性Blog

前言

　　　　　　对几周学习的内容，由本次博客来进行一个总结。

　　　　　　1.随着学期尾声的不断接近，作业的难度也逐渐回落，但电信收费系统的难度有点让人无从下手，感觉java的残酷在这个系列题上尽数体现了。最近的几次作业，所涉及的知识点仍然包含正则表达式、继承与多态还有抽象类与接口、集合框架等等。从题量上来说不是很大，但是难度比较大。有时候花几个小时做不出一道题目。

　　　　　　2.对于课程来说，主要讲解了javafx和集合框架，javafx相对于集合框架来说比较简单。

　　　　　　3.集合框架的内容虽然不会考，但是其实也会有所涉及，就像ArrayList和HashSet其实都是经常使用的。

·让我对类的聚合关系理解更加深刻，还有类的继承和多态，本次考察主要向我们渗透了一些关于Java的设计原则，让我们能更加深刻的思考类与类之间的关系，从而深入的了解面向对象的设计原则，这些都是这三次习题集考察的亮点。

第四次作业——题目集04 7-1

　　　　　　难度：偏大　　　　

　　整体思路分析

类图：

　　度量分析

　　　　　　圈复杂度54，可以看出来这题的难度很大，代码质量很差。

　　核心代码分析

　　　　　　下面是对点是否冗杂的判断，先看有没有点重复，将不重复的点加入ArrayList中，然后再对其中的点进行是否在一条边上的判断。

· 设计与分析：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.*;
public class Main {
public static void main(String[] args) {
Menu menu = new Menu(new Dish[]{new Dish("西红柿炒蛋", 15),new Dish("清炒土豆丝", 12),new Dish("麻婆豆腐", 12),new Dish("油淋生菜", 9)});
Order order = new Order();
List<String> notFounds = new ArrayList<>();
Scanner scanner = new Scanner(System.in);
dowhile (scanner.hasNextLine()) {
String line = scanner.nextLine();
if ("end".equals(line)) {
break;
}
String[] lineArray = line.split(" ");
String dishName = lineArray[0];
int portion = Integer.parseInt(lineArray[1]);
Dish dish = menu.searthDish(dishName);
if (dish == null) {
notFounds.add(dishName);
} else {
order.addARecord(dish, portion);
}
}

for (String dishName : notFounds) {
System.out.println(dishName + " does not exist");
}

System.out.println(order.getTotalPrice());
}
}
class Dish {
String name;//菜品名称
int unit_price; //单价
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getUnit_price() {
return unit_price;
}
public void setUnit_price(int unit_price) {
this.unit_price = unit_price;
}
public Dish(String name, int unit_price) {
this.name = name;
this.unit_price = unit_price;
}
//计算菜品价格的方法，输入参数是点菜的份额（输入数据只能是1/2/3，代表小/中/大份）
int getPrice(int portion)
{
float b[] = {1, 1.5f, 2};
return Math.round((unit_price * b[portion - 1]));
}
}
class Menu {
private Dish[] dishs;//菜品数组，保存所有菜品信息

Menu(Dish[] dishs) {
this.dishs = dishs;
}

Dish searthDish(String dishName) {
for (Dish dish : dishs) {
if (dish.getName().equals(dishName)) {
return dish;
}
}
return null;
}
}
class Record {
Dish d;//菜品
int portion;//份额（1/2/3代表小/中/大份）

public Dish getD() {
return d;
}

public void setD(Dish d) {
this.d = d;
}

public int getPortion() {
return portion;
}

public void setPortion(int portion) {
this.portion = portion;
}

public Record(Dish d, int portion) {
this.d = d;
this.portion = portion;
}

//计价，计算本条记录的价格
int getPrice()
{
return d.getPrice(portion);
}
}
class Order {
private List<Record> records = new ArrayList<>();//保存订单上每一道的记录

//计算订单的总价
int getTotalPrice()
{
int sum = 0;
for (Record record : records) {
sum += record.getPrice();
}
return sum;
}

//添加一条菜品信息到订单中。
Record addARecord(Dish dish, int portion) {
Record record = new Record(dish, portion);
records.add(record);
return record;
}
}

本代码为题目集二7-2，本题题目由0、1组成的二进制数据流，我对这道题的每一步基本都有Blog，操作的时候很困难，起初不知道怎么编程，后面看书和在网上查找像是问题，并问了些同学，得以解决。

此题大部分运用数组并对数组中数据的查找，数组的储存，中字符串的调用，输出等等。

下面是我从网上寻找的降低圈复杂度的方法，在今后的学习或者在解决PTA题目时会学着慢慢的渗透和尝试降低圈复杂度的方法。

Composing Methods（重新组织你的函数）

Extract Method（提炼函数）

Substitute Algorithm（替换你的算法）

第五次作业——题目集05 7-1

　　　　　　难度：偏大　

类图：

要求为抽象类，隐藏属性。增加了一个平面的类。其他与第一题大致相同。所以也看图写话。但是抽象类和抽象方法我不是很懂，当时也没有正确使用这个类和方法，导致空写了一个abstract类。

分析图：

图表数据看起来还是很不错的，继续保持。

核心代码分析

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Menu menu = new Menu();
Order order = new Order(menu);
Scanner scanner = new Scanner(System.in);
String line = scanner.nextLine();
while (!line.equals("end")) {
String[] lineArray = line.split(" ");

if (lineArray.length > 2) {
int orderNum = Integer.parseInt(lineArray[0]);
String dishName = lineArray[1];
int portion = Integer.parseInt(lineArray[2]);
int num = Integer.parseInt(lineArray[3]);
order.addARecord(orderNum, dishName, portion, num);
} else if ("delete".equals(lineArray[1])) {
order.delARecordByOrderNum(Integer.parseInt(lineArray[0]));
} else {
menu.addDish(lineArray[0], Integer.parseInt(lineArray[1]));
}

line = scanner.nextLine();
}

System.out.println(order.getTotalPrice());
}
}

class Menu {
private List<Dish> dishs = new ArrayList<>();//菜品数组，保存所有菜品信息

void addDish(Dish dish) {
}

Menu() {

}

Dish searthDish(String dishName) {
for (Dish dish : dishs) {
if (dish.getName().equals(dishName)) {
return dish;
}
}
return null;
}

//添加一道菜品信息
Dish addDish(String dishName, int unit_price) {
for (Dish dish : dishs) {
if (dish.getName().equals(dishName)) {
dish.setUnit_price(unit_price);
return dish;
}
}
Dish dish = new Dish(dishName, unit_price);
dishs.add(dish);
return dish;
}
}

class Dish {
String name;//菜品名称
int unit_price; //单价

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getUnit_price() {
return unit_price;
}

public void setUnit_price(int unit_price) {
this.unit_price = unit_price;
}

public Dish(String name, int unit_price) {
this.name = name;
this.unit_price = unit_price;
}

public Dish() {
}

//计算菜品价格的方法，输入参数是点菜的份额（输入数据只能是1/2/3，代表小/中/大份）
int getPrice(int portion) {
float b[] = {1, 1.5f, 2};
return Math.round((unit_price * b[portion - 1]));
}
}

class Record {
private int orderNum;//序号\
private Dish d;//菜品\
private int portion;//份额（1/2/3代表小/中/大份）\
private int num;
private boolean isDelete = false;

public boolean isNotFound() {
return notFound;
}

public void setNotFound(boolean notFound) {
this.notFound = notFound;
}

private boolean notFound = false;

public Record(Dish d, int portion) {
this.d = d;
this.portion = portion;
}

public Record(int orderNum, Dish d, int portion, int num) {
this.orderNum = orderNum;
this.d = d;
this.portion = portion;
this.num = num;
}

//计价，计算本条记录的价格
int getPrice() {
return d.getPrice(portion) * this.num;
}

public int getOrderNum() {
return orderNum;
}

public void setOrderNum(int orderNum) {
this.orderNum = orderNum;
}

public Dish getD() {
return d;
}

public void setD(Dish d) {
this.d = d;
}

public int getPortion() {
return portion;
}

public void setPortion(int portion) {
this.portion = portion;
}

public boolean isDelete() {
return isDelete;
}

public void setDelete(boolean delete) {
isDelete = delete;
}

public int getNum() {
return num;
}

public void setNum(int num) {
this.num = num;
}
}

class Order {
private Menu menu;

private static List<Record> records = new ArrayList<>();//保存订单上每一道的记录

public Order(Menu menu) {
this.menu = menu;
}

//计算订单的总价
int getTotalPrice() {
int sum = 0;
for (Record record : records) {
int price = record.getPrice();
if (!record.isDelete()) {
sum = sum + price;
}
}

return sum;
}

//添加一条菜品信息到订单中。
Record addARecord(int orderNum, String dishName, int portion, int num) {
Dish dish = menu.searthDish(dishName);
if (dish == null) {
System.out.println(dishName + " does not exist");
return null;
}
Record record = new Record(orderNum, dish, portion, num);
records.add(record);
int price = record.getPrice();
System.out.println(record.getOrderNum() + " " + record.getD().getName() + " " + price);
return record;
}

public boolean delARecordByOrderNum(int orderNum) {
for (Record record : records) {
if (!record.isNotFound() && !record.isDelete() && record.getOrderNum() == orderNum) {
record.setDelete(true);
return true;
}
}
System.out.println("delete error;");
return false;
}
}

本代码为题目集五7-1，此题因为时间问题和知识运用不够熟练，并没在pta联系中提交，有后余时间将其完成。本题考察点与线间的距离运算问题，本题目与数学结合，难度为输入数字正确进入相应判断运行公式中，正确输出，建立不同的数据类型，调用建立函数，进入计算运行，其他问题为情况不符合情况，判断问题的否定输出等等。本题出现多次Blog，多次看书，在网上查找学习资料，学习，了解，最后进行编程。

期中考试——题目集

　　　　　　难度：中等

　　整体思路分析

　　　　　　7-1 测验1-圆类设计

　　　　　　7-2 测验2-类结构设计

　　　　　　7-3 测验3-继承与多态

　　　　　　7-4 测验4-抽象类与接口

题目集期中考试已经被大大的降低了难度，题目已经给出了各个板块的类图

类图：