海量数据处理(一) 求top k问题

优先级队列
给一组海量数据，限制内存为2M，，找出里面最大/小的Tokp k

 

int main()
{
	vector<int> vec;
	srand(time(NULL));
	for(int i =0;i<1000000;i++)
	{
		vec.push_back(rand()%1000000+1);
	}
	//默认是一个大根对
	priority_queue<int, vector<int>, greater<int> > queue;  //小根堆
	srand(time(NULL));
	for(int i =0;i<10;i++)
	{
	queue.push(vec[i]);
	}
	for(int i=0;i<vec.size();++i)
	{
		if(queue.top() < vec[i])
		{
			queue.pop();
			queue.push(vec[i]);
		}
	}
	while(!queue.empty())
	{
	cout<<queue.top()<<endl;
  	queue.pop();
	}
	system("pause");
	return 0;
}