C++ 菜鸟的问题（2）

njkzkj

下面是一个求逆序数排序的程序。
目的是解一道题题目为
http://acm.pku.edu.cn/JudgeOnline/problem?id=1007

程序如下

2. #include <iostream>
3. #include <vector>
4. #include <string>
6. class DNA{
8. public:
9.         int get_input();
10.         int get_rank();
11.         int sort_rank ( );
13. private:
14.         std::vector<std::string> m_dna_list;
15.         int get_order(char a);
16.         std::vector< std::pair< int,int> > m_rank;
17. };
18. int DNA::get_order(char a)
19. {
20.         switch(a) {
21. case 'A':
22.         return 0;
23. case 'C':
24.         return 1;
25. case 'G':
26.         return 2;
27. case 'T':
28.         return 3;
29.         }
30.         return -1;
31. }
32. int DNA::get_input ( )
33. {
34.         int n;
35.         std::string input_string;
36.         std::cin >> n;
37.         for (int i=0;i<n;i++) {
38.                 std::cin >> input_string;
39.                 m_dna_list.push_back(input_string);
40.         }
41.         return 0;
42. }
44. int DNA::sort_rank()
45. {
46. //？？？？？？？？？
47. }
49. int DNA::get_rank ( )
50. {
51.         int p[4];
52.         int fake_char;
53.         int rank[4];
54.         int word_occur;
55.         std::vector<std::string>::size_type n;
56.         n = m_dna_list.size();
58.         for (std::vector<std::string>::size_type i=0;i<n;i++) {
59.                 std::string &pstring = (m_dna_list[i]);
60.                 rank[0]=rank[1]=rank[2]=rank[3]=0;p[0]=p[1]=p[2]=p[3]=0;
61.                 for (int j=1;j<4;j++) {
62.                         word_occur = 0;
63.                         for (std::string::size_type k = pstring.size(); k > 0 ; k--) {
64.                                 if (get_order(pstring[k-1]) == j)  {
65.                                         rank[j] += p[j];
66.                                         p[j]=rank[j]; //update rank
67.                                         word_occur = 1;
68.                                 }else if (get_order(pstring[k-1]) < j)
69.                                         rank[j]++;                               
70.                         }
71.                         if (word_occur == 0) rank[j] = 0;
73.                 }
74.                 m_rank.push_back( std::pair<int,int>(i,p[0]+p[1]+p[2]+p[3]) );
75.         }
77.         return 0;
78. }
81. int main( )
82. {
83. DNA dna;
84. dna.get_input();
85. dna.get_rank();
86. dna.sort_rank();
88. return 0;
90. }

复制代码

问题1：
for (std::string::size_type k = pstring.size(); k > 0 ; k--) {
好恶心得用法阿，我明明知道 k 为 size_t
问题2： 如何排序
std::vector< std::pair< int,int> > m_rank;
pair 中的第一项为一个数值，第二项为对应string vector的下标要以第一项排序，主要想利用范型算法
例如：
pair<int,int>(5,1)
pair<int,int>(6,2)
pair<int,int>(3,3)

===>

pair<int,int>(3,3)
pair<int,int>(5,1)
pair<int,int>(6,2)

问题3： C++容器怎么这么恶心啊

jeff_yecn

1.
- 在 include 之后加上 using namespace std; 那么你就不用写那么多 std::
- string::size_type 应该不是 size_t。string::size_type 是有符号的。

2. sort(m_rank.begin(),m_rank.end()); 不可以吗？

3. 我想你指的是 STL？这是很早之前的标准了，恐怕不够 powerful。所以，才会需要 Boost 作为补充。