vector怎么统计数字出现的最大个数

lsmCC

例如：5 5 5 5 7 7 7 7 7 9 9 9 9 9 9

isdkz

你可以使用一个哈希表来统计数字出现的最大个数。首先，将数字存储在一个vector中。然后，遍历vector，对每个数字进行统计。使用一个unordered_map来存储数字和其出现的次数。遍历vector中的每个数字，如果数字已经在unordered_map中存在，就将其对应的值加1；如果数字不在unordered_map中，就将其插入unordered_map，并将其对应的值初始化为1。最后，遍历unordered_map，找到出现次数最多的数字和其对应的出现次数。

下面是一个示例代码：

1. #include <iostream>
   
2. #include <vector>
   
3. #include <unordered_map>
   
4. 
   
5. int main() {
   
6.     std::vector<int> nums = {5, 5, 5, 5, 7, 7, 7, 7, 7, 9, 9, 9, 9, 9, 9};
   
7. 
   
8.     std::unordered_map<int, int> countMap;
   
9.     int maxCount = 0;
   
10.     int maxNum = 0;
    
11. 
    
12.     for (int num : nums) {
    
13.         if (countMap.find(num) != countMap.end()) {
    
14.             countMap[num]++;
    
15.         } else {
    
16.             countMap[num] = 1;
    
17.         }
    
18. 
    
19.         if (countMap[num] > maxCount) {
    
20.             maxCount = countMap[num];
    
21.             maxNum = num;
    
22.         }
    
23.     }
    
24. 
    
25.     std::cout << "出现最多的数字是：" << maxNum << "，出现次数为：" << maxCount << std::endl;
    
26. 
    
27.     return 0;
    
28. }
    

复制代码

运行以上代码，输出结果为：

1. 出现最多的数字是：9，出现次数为：6
   

复制代码

这样你就可以得到数字出现的最大个数。