测试list sort,用输出数据,显示过程

原创 2012年04月01日 11:02:31
#include<iostream>
#include<list>
using namespace std;

void printlist(list<int> & l)
{
	
	for(list<int>::iterator it=l.begin();it!=l.end();++it)
		cout<<(*it)<<" ";
	cout<<endl;
}


template <typename T>
void sort_list(list<T> &lst)
{
	if(lst.size()<2)
		return;

	list<T> carry;
	list<T> counter[64];
	int fill = 0; 
	typename list<T>::iterator it;

	while (!lst.empty()) 
	{
		carry.splice(carry.begin(), lst, lst.begin());  //一个个的取list的元素 				
		int i = 0;


		cout<<"fill="<<fill<<endl;  //output
		cout<<"carry: ";
		printlist(carry);


		while(i < fill && !counter[i].empty())  //fill加1了,才会运行到这里
		{
			counter[i].merge(carry);
			carry.swap(counter[i]);  //源代码是carry.swap(counter[i++])


			cout<<"while的while的while的carry: ";  //output
			printlist(carry);  
			cout<<"counter[ "<<i<<" ]:";
			printlist(counter[i]);
			i++;
		}
		carry.swap(counter[i]);  
		

	 
		cout<<"after while after while after while的carry: "; //output
		printlist(carry);
		for(int j=0;j<=fill;j++)
		{			
			cout<<"after while after while after while的 counter[ "<<j<<" ]:";
			printlist(counter[j]);
		}
		cout<<endl;

		
		if (i == fill) ++fill;

	} 


    for (int i = 1; i < fill; ++i) 
		counter[i].merge(counter[i-1]);



    lst.swap(counter[fill-1]);

	cout<<"result:";  //output
	printlist(lst);  
}


int main()
{
	int arr[]={10,88,45,87,65,96,84,8,86,53,67,5,48,74,4,35,71,25,32}; //19个元素,fill=5就可以了
	list<int> lst(arr,arr+sizeof(arr)/sizeof(int));

	list<int>::iterator it=lst.begin();
	while(it!=lst.end())
		cout<<*it++<<" ";
	cout<<endl;

	sort_list(lst);  //counter[0]存1个元素,counter[1]存2个元素,...

	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

STL 中 sort map list tree 函数用法简介,数据结构的库函数

1.sort 函数用法简介 做 ACM 题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。 STL ...

【数据结构与算法】Project 1: Linear List // 测试心得

Project 1: Linear List   (4H) Goal: Practice the implementation andapplication of stack. Task:利用栈完成算...

TE过程数据集(训练集+测试集)

  • 2017年12月14日 17:24
  • 4.3MB
  • 下载

数据测试在勤哲excel服务器设计过程中的重要性

在勤哲excel服务器的设计开发过程中,由于大多数使用该工具的人极少是专业的软件开发人员,因此很多人往往忽略了数据测试的重要性。在为一些客户进行模板设计的过程中,一些客户也好奇为什么交给我们设计的时间...

sql2000,千万级大数据量分页存储过程效率测试附代码

在项目中,我们经常遇到或用到分页,那么在大数据量(百万级以上)下,哪种分页算法效率最优呢?我们不妨用事实说话。   测试环境 硬件:CPU 酷睿双核T5750  内存:2G 软...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:测试list sort,用输出数据,显示过程
举报原因:
原因补充:

(最多只允许输入30个字)