10亿个浮点数,求出其中最大的10000个.

最新推荐文章于 2020-08-28 12:50:34 发布

cnki_ok

最新推荐文章于 2020-08-28 12:50:34 发布

阅读量1.6k

点赞数

分类专栏：数据结构和算法文章标签： float iterator vector random include

数据结构和算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种利用堆结构高效维护固定大小最大堆的方法，通过不断替换最小元素并重新调整堆来确保堆中始终保存最大的10000个浮点数。此方法适用于实时更新大量数据场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"
#include <vector>
#include <iostream>
#include <algorithm>
#include <functional> // for greater<>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
vector<float> bigs(10000,0);
vector<float>::iterator it;

// Init vector data
for (it = bigs.begin(); it != bigs.end(); it++)
{
*it = (float)rand()/7; // random values;
}

cout << bigs.size() << endl;

make_heap(bigs.begin(),bigs.end(), greater<float>()); // The first one is the smallest one!

float ff;
for (int i = 0; i < 1000000000; i++)
{
ff = (float) rand() / 7;
if (ff > bigs.front()) // replace the first one ?
{
// set the smallest one to the end!
pop_heap(bigs.begin(), bigs.end(), greater<float>());

// remove the last/smallest one
bigs.pop_back();

// add to the last one
bigs.push_back(ff);

// mask heap again, the first one is still the smallest one
push_heap(bigs.begin(),bigs.end(),greater<float>());
}
}

// sort by ascent
sort_heap(bigs.begin(), bigs.end(), greater<float>());

// sort by descent
//sort_heap(bigs.begin(), bigs.end());
//sort_heap(bigs.begin(), bigs.end(), less<float>());

return 0;
}