描述

一億個數(shù)找最大的1000個數(shù)，要求效率高占用內(nèi)存少。函數(shù)原型為：find_max_data(int* source_data, int* max_data)，其中source_data是存放一億個數(shù)的數(shù)組，max_data用于存放其中最大的1000個數(shù)。

思路

使用multiset的自動排序功能（默認從小到大排列），每次插入比最小數(shù)更大的值。

代碼

// 從1億個數(shù)中找到最大的1000個數(shù) void find_max_data(int *source_data, int length, int k) {int count = 0;multiset<int> set;multiset<int>::iterator it;for(int i = 0; i < length; i++){if(count < k){set.insert(source_data[i]);}else{it = set.begin();if(*it < source_data[i]){set.erase(it);set.insert(source_data[i]);}}count++;}it = set.begin();// 打印for (; it != set.end(); it++){cout<<*it<<endl;} }

總結(jié)

以上是生活随笔為你收集整理的Coding: 一亿个数找最大的1000个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。