一、實驗內容
1.問題
選單是一對多的樹型結構，如下圖是早期TurboC2.0的選單結構：
根據給定的選單資料檔案：
File
Load F3
Pick Alt-F3
New
Save F2
Write to
Diretory
Change Dir
Os Shell
Quit Alx-X Edit Run
Program reset Ctrl-F2
Go To cursor F4
Trace into F7
Step over F8
User Screen Alt-F5 Compile
Compile to OBJ
Make EXE file
Link EXE file
Build all
Primary C file
Get info Project
Project name
Break make on
Auto dependencies
Clear project
Remove messages Break/Watch
Add watch Ctrl-F7
Delete watch
Edit watch
Remove all watches
Toggle breakpoint Ctrl-F8
Clear all breakpoints
View next breakpoint Debug
Evalute Ctrl-F4
Call stack Ctrl-F3
Find function
Refresh display
Display swapping
Source debugging Options
Compiler
Model
Defines
Code generation
Optimization
Source
Errors
Names
Linker
Map file
Initialize segments
Default library
Warn duplicate symbols
Stack warning
Case-sensitive link
Environment
Message Tracking
Keep messages
Config auto save
Edit auto save
Backup files
Tab Size
Zoomed windows
Screen size
Directories
Include directories
Library directories
Output directories
Turbo C directory
Pick file name
Current pick file
Arguments
Save options
Retrieve options
3.要求
①讀選單資料檔案，建立如上圖的樹的實體；
②用寬度遍歷，輸出選單標題驗證，
③請看選單專案.ppt后完成，
注：該資料只有一個頁面是跟Java有關，部分是按C寫的材料，請結合Java語言來完成，
二、程式設計
1.UML圖
2.設計思路
①存盤結構MenuItem、MenuAnalyseStru
MenuIterm類用來存盤選單選項，其內有私有屬性menuTitle（存盤選單選項內容）和私有屬性menu（存盤子節點的list），對外提供相應的get，set方法，同時提供print方法，用來遞回列印自身以及子節點
MenuAnalyseStru類用來存盤每層的選單資訊，其內用屬性preBlankCount（存盤前導空格數）和list（存盤改成的選單選項），對外提供相應的get，set方法，同時提供add方法，用來添加該層的選單選項
②檔案讀取工具類MyFileReader
為了符合設計模式中的單一職責原則，將檔案讀取、計算前置空格和處理存盤等操作進行抽象成單獨的類，降低程式的復雜度，
利用加載器中的方法獲取該程式的運行路徑，在利用該路徑得到相應的檔案輸入流，逐行讀入回傳String串列，
③正則運算式封裝類RegexUtil
此類為工具類，主要根據傳入的正則運算式字串回傳匹配到的第一個字串（即前置空格）
主要是封裝了相應操作（利用jdk中的Pattern和Matcher類讀取我們所需要的字串）
④處理類Handler
此類主要功能是對從檔案讀取到的字串list進行處理，將其存盤在我們設定好的存盤結構MenuItem、MenuAnalyseStru中，
具體思路如下：
⑤測驗類
之前將各個操作抽象成單獨類，所以測驗類只需按次序呼叫相應的類中的方法即可
三、代碼詳情
1.選單項MenuItem類
package com.dreamchaser.work4;
import java.util.ArrayList;
import java.util.List;
/**
* 存盤每項資訊
*/
class MenuItem{
/**
* 選單內容
*/
private String menuTitle;
/**
* 子選單
*/
private List<MenuItem> menu=new ArrayList<>(3);
public MenuItem(String menuTitle) {
this.menuTitle = menuTitle;
}
/**
* 列印自身及以下結點
*/
public void print(){
System.out.println(menuTitle);
/**
* 遞回列印子節點
*/
for (MenuItem menuItem:menu){
menuItem.print();
}
}
public String getMenuTitle() {
return menuTitle;
}
public void setMenuTitle(String menuTitle) {
menuTitle = menuTitle;
}
public List<MenuItem> getMenu() {
return menu;
}
public void setMenu(List<MenuItem> menu) {
this.menu = menu;
}
}
2.選單層MenuAnalyseStru類
package com.dreamchaser.work4;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
/**
* 存盤每層資訊
*/
public class MenuAnalyseStru {
/**
* 前導空格數
*/
private Integer preBlankCount=0;
/**
* 同層的選單項
*/
private LinkedList<MenuItem> list=new LinkedList<>();
public MenuAnalyseStru(Integer preBlankCount) {
this.preBlankCount = preBlankCount;
}
/**
* 添加一個選單項
* @param menuItem
*/
public void add(MenuItem menuItem){
list.add(menuItem);
}
public Integer getPreBlankCount() {
return preBlankCount;
}
public LinkedList<MenuItem> getList() {
return list;
}
}
3.檔案讀取工具類MyFileReader
package com.dreamchaser.work4;
import java.io.*;
import java.util.ArrayList;
import java.util.List;
/**
* 檔案讀取類
*/
public class MyFileReader {
/**
* 讀取專案檔案，以行字串list回傳
* @param name
* @return
*/
public static List<String> readFile(String name){
List<String> list=new ArrayList<>(20);
//獲取檔案加載時的絕對路徑
String filePath=MyFileReader.class.getClassLoader().getResource(name).getFile();
File file=new File(filePath);
if (file.exists()&&file.isFile()){
BufferedReader reader=null;
try {
reader=new BufferedReader(new FileReader(file));
String line=null;
// //前置空格
while ((line=reader.readLine())!=null){
list.add(line);
}
} catch (FileNotFoundException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}finally {
try {
//最后將輸入流關閉
reader.close();
} catch (IOException e) {
e.printStackTrace();
}
}
}
return list;
}
}
4.正則運算式封裝類RegexUtil
package com.dreamchaser.work4;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class RegexUtil {
/**
* 回傳單個字串，若匹配到多個的話就回傳第一個，方法與getSubUtil一樣
* @param soap
* @param rgex
* @return
*/
public static String getSubUtilSimple(String soap,String rgex){
Pattern pattern = Pattern.compile(rgex);// 匹配的模式
Matcher m = pattern.matcher(soap);
int i=0;
while(m.find()){
return m.group(0);
}
return "";
}
}
5.處理類Handler
package com.dreamchaser.work4;
import java.util.ArrayList;
import java.util.List;
/**
* 用于處理讀取檔案后的list，將其處理成根目錄回傳
*/
public class Handler {
public static List<MenuAnalyseStru> handle(List<String> strings){
List<MenuAnalyseStru> menuAnalyseStrus=new ArrayList<>(5);
/**
* 表示層數
*/
Integer layer=0;
/**
* 前置空格數
*/
Integer pre=0;
for (String s:strings){
//通過正則運算式匹配相應的前置空格，然后統計長度賦值給pre
pre=RegexUtil.getSubUtilSimple(s,"^ +").length();
//創建相應的選單選項
MenuItem menuItem=new MenuItem(s);
if (menuAnalyseStrus.size()==pre/4){
//當前層如果沒有創建物件則先創建物件
MenuAnalyseStru menuAnalyseStru=new MenuAnalyseStru(pre);
menuAnalyseStru.add(menuItem);
menuAnalyseStrus.add(menuAnalyseStru);
}else {
menuAnalyseStrus.get(pre/4).add(menuItem);
}
//如果不是第一層的話,則要把子節點加入父節點中
if (pre!=0){
//獲取上一層的最后一個,即父節點
MenuItem father=menuAnalyseStrus.get(pre/4-1).getList().getLast();
//再將其加入父節點的子節點中
father.getMenu().add(menuItem);
}
}
return menuAnalyseStrus;
}
}
6.測驗類Test
package com.dreamchaser.work4;
import java.util.List;
/**
* 測驗類
*/
public class Test {
public static void main(String[] args) {
//讀取檔案
List<String> list=MyFileReader.readFile("TurboC.txt");
//處理資料
List<MenuAnalyseStru> strus=Handler.handle(list);
//列印輸出,只需獲取頂層的選單選項遍歷即可
for (MenuItem m:strus.get(0).getList()){
m.print();
}
}
}
四、運行結果（測驗結果）
五、識訓心得
主要花時間的地方在于handler將陣列讀取進我們設計好的資料結構中，那部分邏輯有點繞，一開始想復雜了，后來發現其實可以挺簡單的，
還有就是如何讀取前置空格，那時候我只知道可以用正則運算式去做，至于怎么做還是有點模糊的（之前沒怎么遇到就沒什么印象了），后來去翻了別人的博客才漸漸掌握，
除此之外，檔案路徑的讀取也是一個難點，這個路徑一般只能用絕對路徑（在maven專案中，把資源檔案放在resouces目錄下），用相對路徑會報檔案未找到的例外，所以如何根據程式運行環境去讀取檔案的絕對路徑也是一個難點，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/219352.html
標籤：python
上一篇：POI匯出之我的實踐篇