每周总结【2020/11/1】——动态生成树形组件，MapReduce，C++实现文法分析

　　本周学习的东西比较杂，主要是继续完成征集系统，其次是初学MapReduce，使用C++完成递归向下分析法，接下来作个总结：

　　征集系统仅展示动态树形结构的生成，使用layui实现，要求是项目名称作为子节点，后边有个数标识，先看代码：

　　TreeDao.java（遍历数据库，拿到数据并计数，后台构造出jsonarray形式的数据之后传到前端展示）

  1 package Dao;
  2 
  3 import java.sql.Connection;
  4 import java.sql.ResultSet;
  5 import java.sql.Statement;
  6 import java.util.HashMap;
  7 import java.util.Iterator;
  8 import java.util.Map;
  9 import java.util.Set;
 10 
 11 import net.sf.json.JSONObject;
 12 import net.sf.json.JSONArray;
 13 import util.DBUtil;
 14 
 15 public class TreeDao {
 16     public static JSONArray dochildren(Map<String,Integer>map, String id_str) {
 17         JSONArray ja=new JSONArray();
 18         Set<String> set=map.keySet();
 19         Iterator<String> it=set.iterator();
 20         while(it.hasNext()) {
 21             JSONObject ans=new JSONObject();
 22             String key=(String)it.next();
 23             int value=(int)map.get(key);
 24             String key_str=key+"("+value+")";
 25             ans.put("title", key_str);
 26             ans.put("id", id_str);
 27             ja.add(ans);
 28         }
 29         return ja;
 30     }
 31     public static String CreateTree(String sql) {
 32         String ans="";
 33         Connection con=DBUtil.getConn();
 34         Statement state=null;
 35         ResultSet rs=null;
 36         JSONArray jsonarray=new JSONArray();
 37         Map<String, Integer> jgmc=new HashMap<String, Integer>();
 38         Map<String, Integer> gkglbm=new HashMap<String, Integer>();
 39         Map<String, Integer> szdy=new HashMap<String, Integer>();
 40         Map<String, Integer> frdb=new HashMap<String, Integer>();
 41         Map<String, Integer> lxr=new HashMap<String, Integer>();
 42         Map<String, Integer> jgsx=new HashMap<String, Integer>();
 43         Map<String, Integer> jsxqmc=new HashMap<String, Integer>();
 44         Map<String, Integer> gjz=new HashMap<String, Integer>();
 45         Map<String, Integer> ntrzjze=new HashMap<String, Integer>();
 46         Map<String, Integer> jsxqjjfs=new HashMap<String, Integer>();
 47         Map<String, Integer> yjlx=new HashMap<String, Integer>();
 48         Map<String, Integer> xkfl=new HashMap<String, Integer>();
 49         Map<String, Integer> xqjsssly=new HashMap<String, Integer>();
 50         Map<String, Integer> xqjsyyhy=new HashMap<String, Integer>();
 51         Map<String, Integer> glcs=new HashMap<String, Integer>();
 52         try {
 53             state=con.createStatement();
 54             rs=state.executeQuery(sql);
 55             String jgmcmc="";
 56             String gkglbmmc="";
 57             String szdymc="";
 58             String frdbmc="";
 59             String lxrmc="";
 60             String jgsxmc="";
 61             String jsxqmcmc="";
 62             String gjzmc="";
 63             String ntrzjzemc="";
 64             String jsxqjjfsmc="";
 65             String yjlxmc="";
 66             String xkflmc="";
 67             String xqjssslymc="";
 68             String glcsmc="";
 69             String xqjsyyhymc="";
 70             while(rs.next()) {
 71                 if(rs.getString("JGMC")==null||rs.getString("JGMC").equals("")) {
 72                     jgmcmc="无";
 73                 }else {
 74                     jgmcmc=rs.getString("JGMC");
 75                 }
 76                 if(rs.getString("GKGLBM")==null||rs.getString("GKGLBM").equals("")) {
 77                     gkglbmmc="无";
 78                 }else {
 79                     gkglbmmc=rs.getString("GKGLBM");
 80                 }
 81                 if(rs.getString("SZDY")==null||rs.getString("SZDY").equals("")) {
 82                     szdymc="无";
 83                 }else {
 84                     szdymc=rs.getString("SZDY");
 85                 }
 86                 if(rs.getString("FRDB")==null||rs.getString("FRDB").equals("")) {
 87                     frdbmc="无";
 88                 }else {
 89                     frdbmc=rs.getString("FRDB");
 90                 }
 91                 if(rs.getString("LXR")==null||rs.getString("LXR").equals("")) {
 92                     lxrmc="无";
 93                 }else {
 94                     lxrmc=rs.getString("LXR");
 95                 }
 96                 if(rs.getString("JGSX")==null||rs.getString("JGSX").equals("")) {
 97                     jgsxmc="无";
 98                 }else {
 99                     jgsxmc=rs.getString("JGSX");
100                 }
101                 if(rs.getString("JSXQMC")==null||rs.getString("JSXQMC").equals("")) {
102                     jsxqmcmc="无";
103                 }else {
104                     jsxqmcmc=rs.getString("JSXQMC");
105                 }
106                 if(rs.getString("GJZ")==null||rs.getString("GJZ").equals("")) {
107                     gjzmc="无";
108                 }else {
109                     gjzmc=rs.getString("GJZ");
110                 }
111                 if(rs.getString("NTRZJZE")==null||rs.getString("NTRZJZE").equals("")) {
112                     ntrzjzemc="无";
113                 }else {
114                     ntrzjzemc=rs.getString("NTRZJZE");
115                 }
116                 if(rs.getString("JSXQJJFS")==null||rs.getString("JSXQJJFS").equals("")) {
117                     jsxqjjfsmc="无";
118                 }else {
119                     jsxqjjfsmc=rs.getString("JSXQJJFS");
120                 }
121                 if(rs.getString("YJLX")==null||rs.getString("YJLX").equals("")) {
122                     yjlxmc="无";
123                 }else {
124                     yjlxmc=rs.getString("YJLX");
125                 }
126                 if(rs.getString("XKFL")==null||rs.getString("XKFL").equals("")) {
127                     xkflmc="无";
128                 }else {
129                     xkflmc=rs.getString("XKFL");
130                 }
131                 if(rs.getString("XQJSSSLY")==null||rs.getString("XQJSSSLY").equals("")) {
132                     xqjssslymc="无";
133                 }else {
134                     xqjssslymc=rs.getString("XQJSSSLY");
135                 }
136                 if(rs.getString("XQJSYYHY")==null||rs.getString("XQJSYYHY").equals("")) {
137                     xqjsyyhymc="无";
138                 }else {
139                     xqjsyyhymc=rs.getString("XQJSYYHY");
140                 }
141                 if(rs.getString("GLCS")==null||rs.getString("GLCS").equals("")) {
142                     glcsmc="无";
143                 }else {
144                     glcsmc=StatusDao.UserStatus(rs.getString("GLCS"));
145                 }
146                 if(jgmc.get(jgmcmc)==null) {
147                     jgmc.put(jgmcmc, 1);
148                 }else {
149                     jgmc.put(jgmcmc, jgmc.get(jgmcmc)+1);                    
150                 }
151                 if(gkglbm.get(gkglbmmc)==null) {
152                     gkglbm.put(gkglbmmc, 1);
153                 }else {
154                     gkglbm.put(gkglbmmc, gkglbm.get(gkglbmmc)+1);                    
155                 }
156                 if(szdy.get(szdymc)==null) {
157                     szdy.put(szdymc, 1);
158                 }else {
159                     szdy.put(szdymc, szdy.get(szdymc)+1);                    
160                 }
161                 if(frdb.get(frdbmc)==null) {
162                     frdb.put(frdbmc, 1);
163                 }else {
164                     frdb.put(frdbmc, frdb.get(frdbmc)+1);                    
165                 }
166                 if(lxr.get(lxrmc)==null) {
167                     lxr.put(lxrmc, 1);
168                 }else {
169                     lxr.put(lxrmc, lxr.get(lxrmc)+1);                    
170                 }
171                 if(jgsx.get(jgsxmc)==null) {
172                     jgsx.put(jgsxmc, 1);
173                 }else {
174                     jgsx.put(jgsxmc, jgsx.get(jgsxmc)+1);                    
175                 }
176                 if(jsxqmc.get(jsxqmcmc)==null) {
177                     jsxqmc.put(jsxqmcmc, 1);
178                 }else {
179                     jsxqmc.put(jsxqmcmc, jsxqmc.get(jsxqmcmc)+1);                    
180                 }
181                 if(gjz.get(gjzmc)==null) {
182                     gjz.put(gjzmc, 1);
183                 }else {
184                     gjz.put(gjzmc, gjz.get(gjzmc)+1);                    
185                 }
186                 if(ntrzjze.get(ntrzjzemc)==null) {
187                     ntrzjze.put(ntrzjzemc, 1);
188                 }else {
189                     ntrzjze.put(ntrzjzemc, ntrzjze.get(ntrzjzemc)+1);                    
190                 }
191                 if(jsxqjjfs.get(jsxqjjfsmc)==null) {
192                     jsxqjjfs.put(jsxqjjfsmc, 1);
193                 }else {
194                     jsxqjjfs.put(jsxqjjfsmc, jsxqjjfs.get(jsxqjjfsmc)+1);                    
195                 }
196                 if(yjlx.get(yjlxmc)==null) {
197                     yjlx.put(yjlxmc, 1);
198                 }else {
199                     yjlx.put(yjlxmc, yjlx.get(yjlxmc)+1);                    
200                 }
201                 if(xkfl.get(xkflmc)==null) {
202                     xkfl.put(xkflmc, 1);
203                 }else {
204                     xkfl.put(xkflmc, xkfl.get(xkflmc)+1);                    
205                 }
206                 if(xqjsssly.get(xqjssslymc)==null) {
207                     xqjsssly.put(xqjssslymc, 1);
208                 }else {
209                     xqjsssly.put(xqjssslymc, xqjsssly.get(xqjssslymc)+1);                    
210                 }
211                 if(glcs.get(glcsmc)==null) {
212                     glcs.put(glcsmc, 1);
213                 }else {
214                     glcs.put(glcsmc, glcs.get(glcsmc)+1);                    
215                 }
216                 if(xqjsyyhy.get(xqjsyyhymc)==null) {
217                     xqjsyyhy.put(xqjsyyhymc, 1);
218                 }else {
219                     xqjsyyhy.put(xqjsyyhymc, xqjsyyhy.get(xqjsyyhymc)+1);                    
220                 }
221             }
222             
223             JSONArray j1=dochildren(jgmc, "JGMC");
224             jsonarray.add(j1);
225             JSONArray j2=dochildren(gkglbm,"GKGLBM");
226             jsonarray.add(j2);
227             JSONArray j3=dochildren(szdy,"SZDY");
228             jsonarray.add(j3);
229             JSONArray j4=dochildren(frdb,"FRDB");
230             jsonarray.add(j4);
231             JSONArray j5=dochildren(lxr,"LXR");
232             jsonarray.add(j5);
233             JSONArray j6=dochildren(jgsx,"JGSX");
234             jsonarray.add(j6);
235             JSONArray j7=dochildren(jsxqmc,"JSXQMC");
236             jsonarray.add(j7);
237             JSONArray j8=dochildren(gjz,"GJZ");
238             jsonarray.add(j8);
239             JSONArray j9=dochildren(ntrzjze,"NTRZJZE");
240             jsonarray.add(j9);
241             JSONArray j10=dochildren(jsxqjjfs,"JSXQJJFS");
242             jsonarray.add(j10);
243             JSONArray j11=dochildren(yjlx,"YJLX");
244             jsonarray.add(j11);
245             JSONArray j12=dochildren(xkfl,"XKFL");
246             jsonarray.add(j12);
247             JSONArray j13=dochildren(xqjsssly,"XQJSSSLY");
248             jsonarray.add(j13);
249             JSONArray j14=dochildren(xqjsyyhy,"XQJSYYHY");
250             jsonarray.add(j14);
251             JSONArray j15=dochildren(glcs,"GLCS");
252             jsonarray.add(j15);
253         }catch(Exception e) {
254             e.printStackTrace();
255         }
256         ans=jsonarray.toString();
257         return ans;
258     }
259     
260 }

　　TryTree.html（动态构造树形结构，使用了layui组件）

 1 <!DOCTYPE html>
 2 <html>
 3 <head>
 4 <meta charset="UTF-8">
 5 <title>Insert title here</title>
 6 <script type="text/javascript" src="js/jquery.js"></script>
 7 <script type="text/javascript" src="js/cookie.js"></script>
 8 <link rel="stylesheet" type="text/css" href="layui/css/layui.css"/>
 9 </head>
10 <body>
11 <div id="test1"></div>
12 <script src="layui/layui.all.js"></script>
13 <script>
14 layui.use('tree',function(){
15     var tree=layui.tree;
16     $.post(
17             'OrganServlet?method=tree',
18             {"where":"formal"},
19             function (msg) {
20                 var json=JSON.parse(msg);
21                 console.log(json);
22                 var inst1=tree.render({
23                     elem:'#test1',
24                     data:[{
25                         title:'机构全称',
26                         children:json[0]
27                     },{
28                         title:'归口管理单位',
29                         children:json[1]
30                     },{
31                         title:'所在地域',
32                         children:json[2]
33                     },{
34                         title:'法人代表',
35                         children:json[3]
36                     },{
37                         title:'联系人',
38                         children:json[4]
39                     },{
40                         title:'机构属性',
41                         children:json[5]
42                     },{
43                         title:'技术需求名称',
44                         children:json[6]
45                     },{
46                         title:'关键字',
47                         children:json[7]
48                     },{
49                         title:'拟投入资金总额',
50                         children:json[8]
51                     },{
52                         title:'技术需求解决方式',
53                         children:json[9]
54                     },{
55                         title:'科技活动类型',
56                         children:json[10]
57                     },{
58                         title:'学科分类',
59                         children:json[11]
60                     },{
61                         title:'需求技术所属领域',
62                         children:json[12]
63                     },{
64                         title:'需求技术应用行业',
65                         children:json[13]
66                     },{
67                         title:'管理处室',
68                         children:json[14]
69                     }
70                     ],
71                     click:function(obj){
72                         layer.msg(JSON.stringify(obj.data));
73                     }
74                 })
75              }
76         );
77 });
78 </script>
79 </body>
80 </html>

　　这部分的关键在于要明白layui树形组件中data的构造结构。最终实现情况如下，点击事件设置为显示节点数据，整合到项目时该数据将作为查询条件返回后台完成查询效果：

 　　第二部分是MapReduce，使用MapReduce实现字符统计，因MapReduce包含在hadoop内，使用wordcount实现，所以不必再进行安装。实现的是核心思路是编写必要的java运行文件，之后将项目打成jar包传到Linux上，调用即可。

　　编写的三个java文件：

　　WordCountDriver.java（调用）

 1 package com.mapr;
 2 
 3 import org.apache.hadoop.conf.Configuration;
 4 import org.apache.hadoop.fs.Path;
 5 import org.apache.hadoop.io.IntWritable;
 6 import org.apache.hadoop.io.Text;
 7 import org.apache.hadoop.mapreduce.Job;
 8 import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;
 9 import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;
10 import java.io.IOException;
11 
12 public class WordCountDriver {
13     public static void main(String[]args)throws IOException, ClassNotFoundException, InterruptedException{
14         // 1 获取配置信息以及封装任务
15         Configuration configuration = new Configuration();
16         Job job = Job.getInstance(configuration);
17         // 2 设置jar加载路径
18         job.setJarByClass(WordCountDriver.class);
19         // 3 设置map和reduce类
20         job.setMapperClass(WordCountMapper.class);
21         job.setReducerClass(WordCountReducer.class);
22         // 4 设置map输出
23         job.setMapOutputKeyClass(Text.class);
24         job.setMapOutputValueClass(IntWritable.class);
25         // 5 设置Reduce输出
26         job.setOutputKeyClass(Text.class);
27         job.setOutputValueClass(IntWritable.class);
28         // 6 设置输入和输出路径
29         FileInputFormat.setInputPaths(job, new Path("hdfs://192.168.132.128:9000/mymapreduce1/in/MapReduceTry.txt"));
30         FileOutputFormat.setOutputPath(job, new Path("hdfs://192.168.132.128:9000/mymapreduce1/out"));
31         // 7 提交
32         job.waitForCompletion(true);
33     }
34 }

　　WordCountMapper.java（提取文档中的字符串，按指定要求划分成段）

 1 package com.mapr;
 2 
 3 import org.apache.hadoop.io.*;
 4 import org.apache.hadoop.mapreduce.Mapper;
 5 import java.io.IOException;
 6 
 7 public class WordCountMapper extends Mapper<LongWritable,Text,Text,IntWritable>{
 8     Text k=new Text();
 9     IntWritable v=new IntWritable(1);
10     protected void map(LongWritable key,Text value,Context context)throws IOException,InterruptedException{
11         String line=value.toString();
12         String[] words=line.split(" ");
13         for(String word:words){
14             k.set(word);
15             context.write(k,v);
16         }
17     }
18 }

　　WordCountReducer.java（对每个字段进行个数统计）

 1 package com.mapr;
 2 
 3 import org.apache.hadoop.io.*;
 4 import org.apache.hadoop.mapreduce.Reducer;
 5 import java.io.IOException;
 6 
 7 public class WordCountReducer extends Reducer<Text,IntWritable,Text,IntWritable>{
 8     int sum;
 9     IntWritable v=new IntWritable();
10     protected void reduce(Text key, Iterable<IntWritable> values,Context context)throws IOException,InterruptedException{
11         sum=0;
12         for(IntWritable count:values){
13             sum+=count.get();
14         }
15         v.set(sum);
16         context.write(key,v);
17     }
18 }

　　将项目打包：

 　　上传到Linux文件之后，调用执行即可，显示结果如下（片段）

 　　最后是C++实现文法分析，这里读懂题目给的文法结构，照着写函数递归调用就行。

　　题目：

　　接下来照着文法写代码：

  1 #include<iostream>
  2 #include<string>
  3 #include<stdlib.h>
  4 using namespace std;
  5 
  6 int index = 0;
  7 char str[50];
  8 
  9 void E();
 10 void T();
 11 void G();
 12 void S();
 13 void F();
 14 
 15 int main()
 16 {
 17     cout << "请输入字符串（长度<50,以#号为结尾）" << endl;
 18     cin >> str;
 19     E();
 20     return 0;
 21 }
 22 void Output()
 23 {
 24     cout << "分析字符:" << str[index] << "    ";
 25     cout << "分析串:";
 26     int len = strlen(str);
 27     for (int i = 0; i < index; i++)
 28     {
 29         cout << str[i];
 30     }
 31     cout << "    ";
 32     cout << "剩余串:";
 33     for (int i = index; i < len; i++)
 34     {
 35         cout << str[i];
 36     }
 37     cout << endl;
 38 }
 39 void E()
 40 {
 41     cout << "文法:E->TG    ";
 42     Output();
 43     T();
 44     G();
 45 }
 46 void T()
 47 {
 48     cout << "文法:T->FS    ";
 49     Output();
 50     F();
 51     S();
 52 }
 53 void G()
 54 {
 55     if (str[index] == '+')
 56     {
 57         cout << "文法:G->+TG    ";
 58         Output();
 59         index++;
 60         T();
 61         G();
 62     }
 63     else if (str[index] == '-')
 64     {
 65         cout << "文法:G->-TG    ";
 66         Output();
 67         index++;
 68         T();
 69         G();
 70     }
 71     else
 72     {
 73         cout << "文法:G->^    ";
 74         Output();
 75     }
 76 }
 77 void S()
 78 {
 79     if (str[index] == '*')
 80     {
 81         cout << "文法:S->*FS    ";
 82         Output();
 83         index++;
 84         F();
 85         S();
 86     }
 87     else if (str[index] == '/')
 88     {
 89         cout << "文法:S->/FS    ";
 90         Output();
 91         index++;
 92         F();
 93         S();
 94     }
 95     else
 96     {
 97         cout << "文法:S->^    ";
 98         Output();
 99     }
100 }
101 void F()
102 {
103     if (str[index] == 'i')
104     {
105         cout << "文法:F->i    ";
106         Output();
107         index++;
108     }
109     else if (str[index] == '(')
110     {
111         cout << "文法:F->(E)    ";
112         Output();
113         index++;
114         E();
115         if (str[index] == ')')
116         {
117             cout << "文法:F->(E)    ";
118             Output();
119             index++;
120         }
121         else
122         {
123             cout << "文法:F->^    ";
124             Output();
125             cout << "ERROR" << endl;
126             exit(0);
127         }
128     }
129     else
130     {
131         cout << "文法:F->^    ";
132         Output();
133         cout << "ERROR" << endl;
134         exit(0);
135     }
136 }

　　这里并不难理解，以E->TG为例，就是E()函数内，先执行T()，再执行G()，其他类似，而那种包含或关系的，如G->+TG|-TG，就是在执行TG之前，使用if-else判断是+号还是-号，如代码中所示。

　　运行截图：

 

 　　以上是本周总结。

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/20183711PYD/p/13912126.html