閱讀955 返回首頁    go 小米 go MIUI米柚

編程能力強化（4）——模擬SQL語句解析

這是2010年軟件大賽的樣題，用到的知識點比較多，也比較實用。

 

題目：

數據庫中有“表”的概念。“表”由若幹“行”組成，每“行”由許多“列”組成。一般的數據庫都提供了對SQL的支持。

我們可以模擬一個最簡單版的SQL，隻能實現簡單的排序，簡單的選擇條件，列的顯示順序等功能。

具體如下：

（1）輸入help，會輸出幫助信息

（2）輸入load data.txt，會輸出文件中的內容

（3）輸入sort weight，會根據重量排序，然後輸出，也可以根據其他幾個屬性排序，每次指定一個

（4）輸入select *，顯示所有的數據

（5）輸入select name，顯示某一列，如果要顯示多列，多列之間使用空格隔開

（6）輸入select * where price>50，條件隻能使用大於或者小於，單個條件不用空格，多個條件之間使用空格隔開

（7）輸入exit，程序退出

自己看看能不能做出來，如果做不出來，看看後麵的參考答案。

數據文件（data.txt）內容如下：

名稱 長度 重量 威力 價格
A 25.1 12.3 24.6 105.3
B 180.5 11.6 41.2 36.5
C 103.6 33.1 28.4 78
D 21.5 18.6 17.6 38.5
E 33.6 28.5 11.9 27.0
F 31.6 19.8 23.5 36.3
G 88.3 17.9 16.4 22.9

 

下麵是參考答案：


[java] view plaincopy
  1. import java.io.*;  
  2. import java.util.*;  
  3.   
  4.   
  5. // 代表每行數據  
  6. class MyRow  
  7. {  
  8.     private String name;    // 名字  
  9.     private double length;  // 長度  
  10.     private double weight;  // 重量  
  11.     private double power;   // 威力  
  12.     private double price;   // 價格  
  13.       
  14.     public MyRow(String x)  
  15.     {  
  16.         String[] ss = x.split("/t");  
  17.         name = ss[0].trim();  
  18.         length = Double.parseDouble(ss[1]);  
  19.         weight = Double.parseDouble(ss[2]);  
  20.         power = Double.parseDouble(ss[3]);  
  21.         price = Double.parseDouble(ss[4]);  
  22.     }  
  23.       
  24.     public String toString()  
  25.     {  
  26.         return name + "/t" + length + "/t" + weight + "/t" + power + "/t" + price;  
  27.     }  
  28.       
  29.     public String getName() { return name; }  
  30.     public double getLength() { return length; }  
  31.     public double getWeight() { return weight; }  
  32.     public double getPower() { return power; }  
  33.     public double getPrice() { return price; }  
  34. }  
  35.   
  36. // 代表所有數據  
  37. class MyData  
  38. {  
  39.     // 內部類，“裁判”類，用於裁決Vector中的對象的比較大小問題    
  40.     class CaiPan implements Comparator  
  41.     {  
  42.         private int type;  
  43.           
  44.         public CaiPan(int type)  
  45.         {  
  46.             this.type = type;  
  47.         }  
  48.           
  49.         public int compare(Object o1, Object o2)      
  50.         {  
  51.             if(!(o1 instanceof MyRow)) return 0;  
  52.             if(!(o2 instanceof MyRow)) return 0;  
  53.               
  54.             MyRow r1 = (MyRow)o1;  
  55.             MyRow r2 = (MyRow)o2;  
  56.               
  57.             switch(type){  
  58.             case 1:  
  59.                 return Double.compare(r1.getLength(),r2.getLength());  
  60.             case 2:  
  61.                 return Double.compare(r1.getWeight(),r2.getWeight());  
  62.             case 3:  
  63.                 return Double.compare(r1.getPower(),r2.getPower());  
  64.             case 4:  
  65.                 return Double.compare(r1.getPrice(),r2.getPrice());  
  66.             default:  
  67.                 return 0;  
  68.             }  
  69.         }  
  70.     }  
  71.           
  72.           
  73.     private Vector _v = new Vector();  
  74.       
  75.     public void show()  
  76.     {  
  77.         System.out.println("................................");  
  78.         System.out.println("名稱/t長度/t重量/t威力/t價格");  
  79.         for(int i=0; i<_v.size(); i++){  
  80.             System.out.println(_v.get(i));  
  81.         }  
  82.         System.out.println("................................");  
  83.     }  
  84.       
  85.     public boolean load(String x)  
  86.     {  
  87.         try{  
  88.             BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(x)));  
  89.             _v.clear();  
  90.             br.readLine();  // 第一行不要  
  91.             for(;;){  
  92.                 String s = br.readLine();  
  93.                 if(s==null) break;  
  94.                 MyRow row = new MyRow(s);  
  95.                 _v.add(row);  
  96.             }         
  97.               
  98.             show();  
  99.               
  100.             return true;      
  101.         }  
  102.         catch(Exception e){  
  103.             //e.printStackTrace();  
  104.             return false;  
  105.         }  
  106.     }  
  107.       
  108.     public boolean sort(String x)  
  109.     {  
  110.         if(x.equals("length")){  
  111.             Collections.sort(_v, new CaiPan(1));  
  112.             show();  
  113.             return true;  
  114.         }  
  115.         if(x.equals("weight")){  
  116.             Collections.sort(_v, new CaiPan(2));  
  117.             show();  
  118.             return true;  
  119.         }  
  120.         if(x.equals("power")){  
  121.             Collections.sort(_v, new CaiPan(3));  
  122.             show();  
  123.             return true;  
  124.         }  
  125.         if(x.equals("price")){  
  126.             Collections.sort(_v, new CaiPan(4));  
  127.             show();  
  128.             return true;  
  129.         }  
  130.           
  131.         return false;  
  132.     }  
  133.       
  134.     // 初步解析命令  
  135.     public boolean select(String x)  
  136.     {  
  137.         Vector sort = new Vector();  // 顯示的字段  
  138.         Vector where = new Vector();  // 過濾的條件語句  
  139.           
  140.         String[] ss = x.split(" ");  
  141.           
  142.         Vector t = sort;  
  143.         for(int i=0; i<ss.length; i++){  
  144.             if(ss[i].length()==0) continue;  // 防止多個空格  
  145.             if(ss[i].equals("where")){  
  146.                 t = where;  
  147.                 continue;  
  148.             }  
  149.             t.add(ss[i]);  
  150.         }  
  151.           
  152.         if(sort.size()==0) return false;  // 字段必須指定  
  153.         if(sort.size()>5) return false;  // 字段太多  
  154.           
  155.         return select(sort, where);   
  156.     }     
  157.       
  158.     // 執行select任務  
  159.     public boolean select(List sort, List where)  
  160.     {  
  161.     try{  
  162.         System.out.println("................................");  
  163.         //輸出標題  
  164.         for(int k=0; k<sort.size(); k++){  
  165.             if(sort.get(k).equals("name"))  
  166.                 System.out.print("姓名/t");  
  167.             else if(sort.get(k).equals("length"))  
  168.                 System.out.print("長度/t");  
  169.             else if(sort.get(k).equals("weight"))  
  170.                 System.out.print("重量/t");  
  171.             else if(sort.get(k).equals("power"))  
  172.                 System.out.print("威力/t");  
  173.             else if(sort.get(k).equals("price"))  
  174.                 System.out.print("價格/t");  
  175.             else if(sort.get(k).equals("*"))  
  176.                 System.out.print("名稱/t長度/t重量/t威力/t價格/t");  
  177.             else  
  178.                 return false;  
  179.         }// 枚舉sort  
  180.         System.out.println("");  
  181.           
  182.           
  183.         //輸出內容  
  184.         for(int i=0; i<_v.size(); i++){  
  185.             MyRow row = (MyRow)_v.get(i);  
  186.             if(checkWhere(row, where)){  
  187.                 for(int k=0; k<sort.size(); k++){  
  188.                     if(sort.get(k).equals("name"))  
  189.                         System.out.print(row.getName() + "/t");  
  190.                     else if(sort.get(k).equals("length"))  
  191.                         System.out.print(row.getLength() + "/t");  
  192.                     else if(sort.get(k).equals("weight"))  
  193.                         System.out.print(row.getLength() + "/t");  
  194.                     else if(sort.get(k).equals("power"))  
  195.                         System.out.print(row.getLength() + "/t");  
  196.                     else if(sort.get(k).equals("price"))  
  197.                         System.out.print(row.getLength() + "/t");  
  198.                     else if(sort.get(k).equals("*"))  
  199.                         System.out.print(row + "/t");  
  200.                     else  
  201.                         return false;  
  202.                 }// 枚舉sort  
  203.                 System.out.println("");  
  204.             }//檢查過濾條件     
  205.         }//對每個行處理  
  206.           
  207.         System.out.println("................................");  
  208.         return true;  
  209.     }  
  210.     catch(Exception e){  
  211.         //e.printStackTrace();  
  212.         return false;  
  213.     }  
  214.     }  
  215.       
  216.       
  217.     // 返回true 則該行記錄顯示，返回false,則不顯示  
  218.     public boolean checkWhere(MyRow row, List where) throws Exception  
  219.     {  
  220.         boolean op=true;  // true: 表示比較符號為 > , 否則為 <  
  221.         String field = "";  // 過濾條件的字段  
  222.         String value = "";  // 過濾值  
  223.       
  224.         // 對每一個條件處理   
  225.         for(int i=0; i<where.size(); i++){  
  226.             String s = (String)where.get(i);  
  227.             String[] ss = s.split(">");  
  228.             if(ss.length==2){  
  229.                 field = ss[0];  
  230.                 op = true;  
  231.                 value = ss[1];  
  232.             }  
  233.             else{  
  234.                 ss = s.split("<");  
  235.                 if(ss.length==2){  
  236.                     field = ss[0];  
  237.                     op = false;  
  238.                     value = ss[1];  
  239.                 }  
  240.                 else  
  241.                     return false;  // 既沒有"<"也沒有">"的情況  
  242.             }  
  243.               
  244.             double d_value = Double.parseDouble(value);  
  245.               
  246.             if(field.equals("length")){  
  247.                 if(op){  
  248.                     if(row.getLength() <= d_value)   return false;  
  249.                 }         
  250.                 else{  
  251.                     if(row.getLength() >= d_value) return false;  
  252.                 }  
  253.             }  
  254.             else if(field.equals("weight")){  
  255.                 if(op){  
  256.                     if(row.getWeight() <= d_value) return false;  
  257.                 }  
  258.                 else{  
  259.                     if(row.getWeight() >= d_value) return false;  
  260.                 }  
  261.             }  
  262.             else if(field.equals("power")){  
  263.                 if(op){  
  264.                     if(row.getPower() <= d_value) return false;  
  265.                 }  
  266.                 else{  
  267.                     if(row.getPower() >= d_value) return false;  
  268.                 }  
  269.             }  
  270.             else if(field.equals("price")){  
  271.                 if(op){  
  272.                     if(row.getPrice() <= d_value) return false;  
  273.                 }  
  274.                 else{  
  275.                     if(row.getPrice() >= d_value) return false;  
  276.                 }  
  277.             }  
  278.             else  
  279.                 throw new Exception("valid field name!");  // 無法識別的 field，則算錯表達式錯  
  280.         }  
  281.           
  282.         return true;  
  283.     }  
  284. }  
  285.   
  286. // 負責解釋用戶輸入的命令  
  287. class MyCommand  
  288. {  
  289.     private MyData data;  
  290.       
  291.     public MyCommand(MyData x)  
  292.     {  
  293.         data = x;  
  294.     }  
  295.       
  296.     public boolean execute(String x)  
  297.     {  
  298.         int d = x.indexOf(" ");  // 找第一個空格的位置  
  299.         if(d<0) return false;  
  300.           
  301.         String x1 = x.substring(0,d);    
  302.         String x2 = x.substring(d+1);    
  303.           
  304.         if(x1.equals("load")){  
  305.             if(!data.load(x2.trim()))  
  306.                 System.out.println("裝入文件出錯！");  
  307.             return true;  
  308.         }  
  309.               
  310.         if(x1.equals("sort"))  
  311.             return data.sort(x2.trim());  
  312.           
  313.         if(x1.equals("select"))  
  314.             return data.select(x2);  
  315.           
  316.         return false;  
  317.     }  
  318. }  
  319.   
  320.   
  321. public class My  
  322. {  
  323.     private static BufferedReader br_keyboard;    
  324.       
  325.     static  
  326.     {  
  327.         br_keyboard = new BufferedReader(new InputStreamReader(System.in));  // 將它用於從鍵盤讀入  
  328.     }  
  329.       
  330.     public static void main(String[] args) throws Exception  
  331.     {  
  332.         MyData data = new MyData();  
  333.         MyCommand cmd = new MyCommand(data);  // cmd 服務於 data  
  334.           
  335.         for(;;){  
  336.             System.out.print("請輸入命令(輸入help顯示幫助信息)：");  
  337.             String s = br_keyboard.readLine();  
  338.               
  339.             if(s.equals("exit")) break;  
  340.               
  341.             if(s.equals("help")){  
  342.                 System.out.println("----------------------------");  
  343.                 System.out.println("load data.txt");  
  344.                 System.out.println("從當前目錄裝入文件data.txt，並顯示");  
  345.                 System.out.println("sort weight");  
  346.                 System.out.println("按“重量”排序，並顯示");  
  347.                 System.out.println("類似地，還可以是 sort length, sort price，sort power等");  
  348.                 System.out.println("select weight length");  
  349.                 System.out.println("隻顯示 重量，長度兩列");  
  350.                 System.out.println("select weight length where price > 50");  
  351.                 System.out.println("隻顯示 重量，長度兩列, 隻包含價格 > 50 的行");  
  352.                 System.out.println("select * where price>50 length<30");  
  353.                 System.out.println("顯示所有列, 隻包含價格>50 且 長度<30 的行");  
  354.                 System.out.println("其它的組合，從上邊類推");  
  355.                 System.out.println("exit");  
  356.                 System.out.println("退出程序");  
  357.                 System.out.println("----------------------------");  
  358.                 continue;  
  359.             }  
  360.               
  361.             if(!cmd.execute(s)){  
  362.                 System.out.println("無效的命令");  
  363.             }  
  364.         }  
  365.           
  366.     }  
  367. }  

最後更新：2017-04-03 22:15:32

  上一篇：go Struts 2基礎
  下一篇：go 賤人就是矯情——當打假成為一門生意