统计出现次数和对map按value排序

jimu

1. CDR_PILOT stPilotTemp;
   
2.         CDR_CELL_EX stCellExTemp;
   
3.         //map<__int64, CDR_CELL_EX> m_mapCellEx;
   
4.        
   
5.         for( map<string, CDR_CELL>::iterator itor = m_mapCell.begin(); itor != m_mapCell.end(); itor++ )
   
6.         {
   
7.                         vector<CDR_CELL_EX> vec_CellEx;
   
8.                         for( size_t i = 0; i < itor->second.vec_pilot_other.size() ; i++ )
   
9.                         {
   
10.                                 stPilotTemp = itor->second.vec_pilot_other[i];
    
11.                                 bool bfind = false;
    
12.                                 for (vector<CDR_CELL_EX>::iterator itcellex = vec_CellEx.begin(); itcellex != vec_CellEx.end(); itcellex++ )
    
13.                                 {
    
14.                                         if ( itcellex->stPilot.NE_SYS_ID == stPilotTemp.NE_SYS_ID )
    
15.                                         {
    
16.                                                 bfind = true;
    
17.                                                 itcellex->nPilotCount++;
    
18.                                                 break;
    
19.                                         }
    
20.                                 }
    
21.                                 if (!bfind)
    
22.                                 {
    
23.                                         stCellExTemp.nPilotCount = 1;
    
24.                                         stCellExTemp.stPilot = stPilotTemp;
    
25.                                         vec_CellEx.push_back(stCellExTemp);
    
26.                                 }
    
27.                                
    
28.                                 //map<__int64, CDR_CELL_EX>::iterator itfind = m_mapCellEx.find(stPilotTemp.NE_SYS_ID);
    
29.                                 //if (itfind == m_mapCellEx.end()) //没有查找到,则增加一条
    
30.                                 //{
    
31.                                 //        m_mapCellEx[stPilotTemp.NE_SYS_ID].nCountValue = 1;
    
32.                                 //        m_mapCellEx[stPilotTemp.NE_SYS_ID].stPilot = stPilotTemp;
    
33.                                 //}
    
34.                                 //else
    
35.                                 //{
    
36.                                 //        m_mapCellEx[stPilotTemp.NE_SYS_ID].nCountValue++;
    
37.                                 //}
    
38.                                
    
39.                         }
    
40. 
    
41. 
    
42. 上面如果使用map<__int64, CDR_CELL_EX> 把则需要对它的value进行排序
    
43. 
    
44. http://www.cnblogs.com/wanpengcoder/archive/2010/10/24/1859682.html
    
45. map默认是按照键（key）排序的。很多时候我们需要按值（value）排序，靠map里的
    
46. 
    
47. 算法当然是不行的，那么可以把它转存到vector中，在对vector按照一定的规则排序即可。
    
48. 
    
49. //示例代码：输入单词，统计单词出现次数并按照单词出现次数从多到少排序
    
50. 
    
51. 
    
52. #include <cstdlib>
    
53. 
    
54. #include <map>
    
55. 
    
56. #include <vector>
    
57. 
    
58. #include <string>
    
59. 
    
60. #include <algorithm>
    
61. 
    
62. #include <iostream>
    
63. 
    
64. 
    
65. 
    
66. void sortMapByValue(std::map<std::string, int>& tMap, std::vector<std::pair<std::string, int> >& tVector);
    
67. 
    
68. int cmp(const std::pair<std::string, int>& x, const std::pair<std::string, int>& y);
    
69. 
    
70. 
    
71. 
    
72. int main()
    
73. 
    
74. {
    
75. 
    
76. std::map<std::string, int> tMap;
    
77. 
    
78. std::string word;
    
79. 
    
80. while (std::cin >> word)
    
81. 
    
82. {
    
83. 
    
84. std::pair<std::map<std::string, int>::iterator, bool> ret = tMap.insert(std::make_pair(word, 1));
    
85. 
    
86. if (!ret.second)
    
87. 
    
88. ++ret.first->second;
    
89. 
    
90. }
    
91. 
    
92. 
    
93. 
    
94. std::vector<std::pair<std::string,int> > tVector;
    
95. 
    
96. sortMapByValue(tMap,tVector);
    
97. 
    
98. for(int i=0;i<tVector.size();i++)
    
99. 
    
100. {
     
101. 
     
102.   std::cout<<tVector[i].first<<": "<<tVector[i].second<<std::endl;
     
103. 
     
104. }  
     
105. 
     
106. 
     
107. 
     
108. system("pause");
     
109. 
     
110. return 0;
     
111. 
     
112. }
     
113. 
     
114. 
     
115. 
     
116. int cmp(const std::pair<std::string, int>& x, const std::pair<std::string, int>& y)
     
117. 
     
118. {
     
119. 
     
120. return x.second > y.second;
     
121. 
     
122. }
     
123. 
     
124. 
     
125. 
     
126. void sortMapByValue(std::map<std::string, int>& tMap, std::vector<std::pair<std::string, int> >& tVector)
     
127. 
     
128. {
     
129. 
     
130. for (std::map<std::string, int>::iterator curr = tMap.begin(); curr != tMap.end(); curr++)
     
131. 
     
132. {
     
133. 
     
134. tVector.push_back(std::make_pair(curr->first, curr->second));
     
135. 
     
136. }
     
137. 
     
138. 
     
139. 
     
140. std::sort(tVector.begin(), tVector.end(), cmp);
     
141. 
     
142. }
     
143. 
     

复制代码