Java XML SAX 解析注意 - 冷耳听语

本邮件内容由第三方提供，如果您不想继续收到该邮件，可 点此退订 。

Java XML SAX 解析注意 - 冷耳听语  阅读原文»

什么时候可以把解析值赋给对象

一般从网上看到的sax解析，都是在Handler中的characters方法进行对象数据的赋值。
示例代码如下：

```javaprivate TransportFile parseXML(String xml) { SAXParserFactory saxfac = SAXParserFactory.newInstance(); try { SAXParser saxparser = saxfac.newSAXParser(); InputStream is = new ByteArrayInputStream(xml.getBytes()); MySAXHandler handler = new MySAXHandler(); saxparser.parse(is, handler); return handler.getData(); } catch (ParserConfigurationException e) { e.printStackTrace(); } catch (SAXException e) { e.printStackTrace(); } catch (FileNotFoundException e) { e.printStackTrace(); } catch (IOException e) { e.printStackTrace(); } return null;}private class MySAXHandler extends DefaultHandler{ String currentTagName = ""; TransportFile mData = null ; @Override public void startElement(String uri, String localName, String qName, Attributes attributes) throws SAXException { currentTagName = qName ; if("file".equals(qName)){ mData = new TransportFile(); } }

@Override
public void characters(char[] ch, int start, int length)
throws SAXException {
String str = new String(ch,start,length);
if("guid".equals(currentTagName)){
mData.guid = str;
}else if("name".equals(currentTagName)){
mData.name = str;
}else if("type".equals(currentTagName)){
mData.type = str;
}else if("length".equals(currentTagName)){
mData.length = Long.parseLong(str);
}else if("index".equals(currentTagName)){
mData.index = Integer.parseInt(str);
}else if("count".equals(currentTagName)){
mData.count = Integer.parseInt(str);
}else if("data".equals(currentTagName)){
mData.data = Base64.decode(str);
}
}

@Override
public void endElement(String uri, String localName, String qName)
throws SAXException {
currentTagName = "";
}

public TransportFile getData(){
return mData ;
}


}```

普通的使用场景中上述代码没有问题，但是当xml中某一标签的内容很长时，就会引发上述代码的bug。
实践发现sax解析每次也就解析1k左右的数据，超出部分其实是要分段多次解析的。
所以问题来了，如果在characters方法中解析，那么其他几段的数据仍然会不断覆盖最终返回对象中的数据，导致数据丢失。
因此，对于赋值给最终传回对象的数据，在characters阶段只能不断拼接，解析必须在endElement时才可以完成。否则当数据内容比较大的时候，网上代码中的bug就会凸显出来。
顺便贴上我的代码：

```java private class MySAXHandler extends DefaultHandler{ String currentTagName = ""; TransportFile mData = null ; @Override public void startElement(String uri, String localName, String qName, Attributes attributes) throws SAXException { currentTagName = qName ; mStringBuilder = new StringBuilder(); if("file".equals(qName)){ mData = new TransportFile(); } } private StringBuilder mStringBuilder; @Override public void characters(char[] ch, int start, int length) throws SAXException { mStringBuilder.append(ch, start, length); }

@Override
public void endElement(String uri, String localName, String qName)
throws SAXException {
String str = mStringBuilder.toString();
if("guid".equals(currentTagName)){
mData.guid = str;
}else if("name".equals(currentTagName)){
mData.name = str;
}else if("type".equals(currentTagName)){
mData.type = str;
}else if("length".equals(currentTagName)){
mData.length = Long.parseLong(str);
}else if("index".equals(currentTagName)){
mData.index = Integer.parseInt(str);
}else if("count".equals(currentTagName)){
mData.count = Integer.parseInt(str);
}else if("data".equals(currentTagName)){
mData.data = Base64.decode(str);
}
currentTagName = "";
}

public TransportFile getData(){
return mData ;
}
}


```

characters方法参数注意

ch是当前解析到的字符数组，并不是精确的标签内的内容。下面是解析第一个标签时characters中 ch 、 start、length输出：

```===========characters ch: 678c6f92-d617-40af-bb87-a80c3b2be91f0CAQLTZGO.jpgimage7137401/9j/4AAQSkZJRgABAQAAAQABAAD/2wBDAAYEBQYFBAYGBQYHBwYIChAKCgkJChQODwwQFxQYGBcUFhYaHSUfGhsjHBYWICwgIyYnKSopGR8tMC0oMCUoKSj/2wBDAQcHBwoIChMKChMoGhYaKCgoKCgoK.....===========characters start:31===========characters length:36```

真正当前需要的数据是ch数组从start开始的length个字符。

本文链接：Java XML SAX 解析注意，转载请注明。

hdu----（1466）计算直线的交点数（dp） - 龚细军  阅读原文»

计算直线的交点数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8234 Accepted Submission(s): 3705

Problem Description

平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。

Input

输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.

Output

每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。

Sample Input

23

Sample Output

0 1

0 2 3

Author

lcy

Source

ACM暑期集训队练习赛（九）

转移方程思路：

/*
*这是个简单DP题目，但是最难找的是转移方程。
* f(n)为其交点方案，
* 假设有r条非互相平行线，则
* f[n] = (n-r) * r (n-r条互相平行线和其它r条线的交点) + f[r] 【刘春英PPT有讲，可百度

搜】
* 用dp[j]表示i条直线，是否有会有j个交点，如果有j个交点，则置为1，否则为0；
* 根据上面的方程：只要dp[r][j]=1（r条直线有j个交点是成立的），那么肯定有dp[(i-r)*r+j]=1;
* 记录i条直线所有可能的方案数
* n条直线最多有 n*(n-1)/2 个交点，n最大为20，交点数最多为190
*/

代码：

1 #include<cstdio>
2 #include<cstdlib>
3 #include<cstring>
4 int dp[21][191];
5 int main()
6 {
7 int n;
8 memset(dp,0,sizeof(dp));
9 for(int i=1;i<=20;i++)
10 {
11 dp[0]=1;
12 for(int j=0;j<=i;j++)
13 {
14 for(int k=0;k<=i*(i-1)/2;k++)
15 {
16 if(dp[j][k])
17 dp[(i-j)*j+k]=1;
18 }
19 }
20 }
21 while(scanf("%d",&n)!=EOF){
22 printf("0");
23 for(int i=1;i<=n*(n-1)/2;i++)
24 if(dp[n]) printf(" %d",i);
25 printf("\n");
26 }
27 return 0;
28 }

本文链接：hdu----（1466）计算直线的交点数（dp），转载请注明。

阅读更多内容