使用红黑树查找最小n个数，适合处理大数据

最新推荐文章于 2022-01-06 19:19:46 发布

不忘初心-慢慢懂

最新推荐文章于 2022-01-06 19:19:46 发布

阅读量1.9k

点赞数 1

分类专栏：算法数据结构文章标签：红黑树查找最小n个数适合处理大数据

本文链接：https://blog.csdn.net/buyingfei8888/article/details/38368485

版权

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

39 篇文章 0 订阅

订阅专栏

使用STL容器 multiset

代码：

#include <iostream>
#include <vector>
#include <set>
using namespace std;

typedef multiset<int,greater<int> > intSet;
typedef multiset<int,greater<int> >::iterator intIter;


void findMaxNum(const vector<int> &data,int k){
	intSet Max; 
	Max.clear();
	if(k < 1 || data.size() < k)
    	return ;
	vector<int>::const_iterator iter = data.begin();

	

	for(;iter != data.end();++iter){
		if(Max.size() < k){
			Max.insert(*iter);
			
		}else{
			intIter least=Max.begin();
			if((*iter) < *( Max.begin())){ //只能是begin（）删除
				
				Max.erase(least);
				Max.insert(*iter);
			}

		}
	}
	for( intIter it = Max.begin(); it != Max.end();it ++){
		cout<<*it << "  ";
	}
}
int main()
{	
	
	vector<int> data;
	for(int i=0;i<1000;i++){
		data.push_back(i);
	}
	findMaxNum(data,10);
    return 0;
}

运行结果：