字符串转换的问题

perryhg

真麻烦，用map不挺简单吗？

1. public class CountedSet {
   
2. 
   
3.     private Map sortMap;
   
4. 
   
5.     /** Creates a new instance of CountedSet */
   
6.     public CountedSet() {
   
7.         sortMap = new TreeMap();
   
8.     }
   
9. 
   
10.     public void add(Object o)
    
11.     {
    
12.         int count;
    
13.         if(sortMap.containsKey(o))
    
14.         {
    
15.             count = ((Integer)(sortMap.get(o))).intValue();
    
16.             sortMap.put(o, new Integer(count+1));
    
17.         }
    
18.         else
    
19.         {
    
20.             sortMap.put(o, new Integer(1));
    
21.         }
    
22.     }
    
23.     public int get(Object o)
    
24.     {
    
25.         Integer itg;
    
26.         itg = (Integer)sortMap.get(o);
    
27.         if(itg!=null)
    
28.         {
    
29.             return itg.intValue();
    
30.         }
    
31.         else
    
32.         {
    
33.             return 0;
    
34.         }
    
35.     }
    
36. 
    
37.     public Map getMap()
    
38.     {
    
39.         return sortMap;
    
40.     }
    
41. }

复制代码

使用的时候

CountedSet cs = new CountedSet();

cs.add("a");
cs.add("b");
cs.add("a");

int a = cs.get("a"); // = 2
int b = cs.get("b"); // = 1
int c = cs.get("c"); // = 0

[ 本帖最后由 perryhg 于 2007-1-14 09:37 编辑 ]

perryhg

1. public class StringCount {
   
2.    
   
3.     /**
   
4.      * 锁定属性 string 的值。
   
5.      */
   
6.     private String string;
   
7.    
   
8.     /**
   
9.      * 锁定属性 count 的值。
   
10.      */
    
11.     private int count;
    
12.    
    
13.     /** Creates a new instance of StringCount */
    
14.     public StringCount(String string, int count) {
    
15.         this.string = string;
    
16.         this.count = count;
    
17.     }
    
18.    
    
19.     /**
    
20.      * 属性 string 的获取方法。
    
21.      * @return 属性 string 的值。
    
22.      */
    
23.     public String getString() {
    
24.         return this.string;
    
25.     }
    
26.    
    
27.     /**
    
28.      * 属性 string 的设置方法。
    
29.      * @param string 属性 string 的新值。
    
30.      */
    
31.     public void setString(String string) {
    
32.         this.string = string;
    
33.     }
    
34.    
    
35.     /**
    
36.      * 属性 count 的获取方法。
    
37.      * @return 属性 count 的值。
    
38.      */
    
39.     public int getCount() {
    
40.         return this.count;
    
41.     }
    
42.    
    
43.     /**
    
44.      * 属性 count 的设置方法。
    
45.      * @param count 属性 count 的新值。
    
46.      */
    
47.     public void setCount(int count) {
    
48.         this.count = count;
    
49.     }
    
50.    
    
51. }

复制代码

1. import java.util.*;
   
2. 
   
3. public class CountedSet {
   
4.     private Map sortMap;
   
5.     public static final Comparator WORD_COUNT_ORDER
   
6.                                      = new WordCountComparator();
   
7.     private static class WordCountComparator
   
8.                          implements Comparator, java.io.Serializable {
   
9. 
   
10.         public int compare(Object o1, Object o2) {
    
11.             StringCount s1 = (StringCount) o1;
    
12.             StringCount s2 = (StringCount) o2;
    
13.             int n1=s1.getCount(), n2=s2.getCount();
    
14.             return n1 - n2;
    
15.         }
    
16.     }
    
17. 
    
18.     /** Creates a new instance of CountedSet */
    
19.     public CountedSet() {
    
20.         sortMap = new TreeMap();
    
21.     }
    
22. 
    
23.     public void add(Object o)
    
24.     {
    
25.         int count;
    
26.         if(sortMap.containsKey(o))
    
27.         {
    
28.             count = ((Integer)(sortMap.get(o))).intValue();
    
29.             sortMap.put(o, new Integer(count+1));
    
30.         }
    
31.         else
    
32.         {
    
33.             sortMap.put(o, new Integer(1));
    
34.         }
    
35.     }
    
36.     public int count(Object o)
    
37.     {
    
38.         Integer itg;
    
39.         itg = (Integer)sortMap.get(o);
    
40.         if(itg!=null)
    
41.         {
    
42.             return itg.intValue();
    
43.         }
    
44.         else
    
45.         {
    
46.             return 0;
    
47.         }
    
48.     }
    
49. 
    
50.     public List getCountSet()
    
51.     {
    
52.         String word;
    
53.         StringCount sc;
    
54.         int count;
    
55. //        Set countSortSet = new TreeSet(WORD_COUNT_ORDER);
    
56.         List countList = new ArrayList();
    
57.         Set keySet = sortMap.keySet();
    
58.         Iterator it = keySet.iterator();
    
59.         while(it.hasNext())
    
60.         {
    
61.             word = (String)it.next();
    
62.             count = ((Integer)sortMap.get(word)).intValue();
    
63.             sc = new StringCount(word, count);
    
64.             countList.add(sc);
    
65.         }
    
66.         Collections.sort(countList, WORD_COUNT_ORDER);
    
67.         return countList;
    
68.     }
    
69. }

复制代码

在main里面这样调用

1.         CountedSet cs = new CountedSet();
   
2.         cs.add("b");
   
3.         cs.add("b");
   
4.         cs.add("c");
   
5.         cs.add("a");
   
6.         cs.add("b");
   
7.         cs.add("a");
   
8.         cs.add("你");
   
9.         cs.add("好");
   
10.         cs.add("你");
    
11.         System.out.println("a "+cs.count("a"));
    
12.         System.out.println("b "+cs.count("b"));
    
13.         System.out.println("c "+cs.count("c"));
    
14.         System.out.println("d "+cs.count("d"));
    
15.         System.out.println("你 "+cs.count("你"));
    
16.         System.out.println("以下结果为升序排序结果");
    
17.         List ss = cs.getCountSet();
    
18.         Iterator it = ss.iterator();
    
19.         while(it.hasNext())
    
20.         {
    
21.             StringCount stc = (StringCount)it.next();
    
22.             System.out.println(stc.getString()+" "+stc.getCount());
    
23.         }

复制代码

得到结果为：
a 2
b 3
c 1
d 0
你 2
以下结果为升序排序结果
c 1
好 1
a 2
你 2
b 3

perryhg

要改变顺序有好多方法啊首先，我的Comparator类里面

1.     public static final Comparator WORD_COUNT_ORDER
   
2.                                      = new WordCountComparator();
   
3.     private static class WordCountComparator
   
4.                          implements Comparator, java.io.Serializable {
   
5. 
   
6.         public int compare(Object o1, Object o2) {
   
7.             StringCount s1 = (StringCount) o1;
   
8.             StringCount s2 = (StringCount) o2;
   
9.             int n1=s1.getCount(), n2=s2.getCount();
   
10.             return n1 - n2;
    
11.         }
    
12.     }

复制代码

把最后一行改成 return n2-n1; 就可以实现降序排列了。
另外，Collections.sort(list, Collections.reverseOrder()); 就可以实现list里面的顺序逆向排序，还有
那个list如果你要倒序的话，只要从最后一项开始取不就行了？

for(int i=list.size();i>;0;i--)
{
    StringCount sct = (StringCount) list.get(i);
}
要灵活应用的，不能死抱着sort不放啊。
我以前没有学过数据结构，后来自己买了本《数据结构和Java Collection Framework》看，慢慢摸索的。不过最好的办法还是多看文档，建议下载chm格式的java文档，只要你输入类名、函数名，马上就可以搜索到相关的类和函数，非常方便。