比较数据排序前后的查找次数
作者:宋科
作者主页:kesongemini.diy.163.com

下载本文源代码

题目：
随机产生 1000 个 1-2000 以内的互不相同的整数，
1）存储于一个数组中（不排序）
2）存储于一个数组中（排序）
分别应用查找运算，要求输入一个查找元素，输出各自的查找比较次数。

要求：
1）查找元素 2
2）查找元素 1000


目的：
练习一下C++的神仙眷侣所提倡的用“类”来表达观点的编程风格。

用类来思考：

查找（CFind）是一个概念，作用于特定的数据（CData），因为数据有各种不同的特性，有排序了的（CDataSorted），和没有排序过的（CDataChaos），对于不同特性的数据，应该应用不同的查找方法， 对于排序过的数据(CDataSorted)，应该使用一种查找方法（CFindBinarySearch）， 对于没有排序过的数据(CDataChaos)，应该使用另一种查找方法（CFindWorker）， 呵呵，所以产生了如下的类图:

 +----------+ +-------+ + CFind +<>-------------------------->+ CData + +-+------+-+ +---+---+ ^ ^ ^ ^ ^ +--------+------+ ^ ^ ^ ^ +-----------+-+ +-+-----------------+ +-----+-------+ +---+--------+ + CFindWorker + + CFindBinarySearch + + CDataSorted + + CDataChaos + +-------------+ +-------------------+ +-------------+ +------------+

数据的基类：(每个类的实现请在本文提供的源代码中查找)

class CData{public:	CData();	CData(int iNum, int iMax); // generate the data : _v	virtual ~CData(){};	CData(const CData& rhs);	void get_data(vector& v);protected:	vector _v;private:	CData& operator=(const CData& rhs);	const int _iMin;};

排序数据类：

class CDataSorted : public CData{public:	CDataSorted(CData rhs);	virtual ~CDataSorted(){};private:	CDataSorted();	CDataSorted& operator=(const CDataSorted& rhs);};

原始数据类：

class CDataChaos : public CData{public:	CDataChaos(CData rhs);	virtual ~CDataChaos(){};private:	CDataChaos();	CDataChaos& operator=(const CDataChaos& rhs);};

查找的基类：

class CFind{public:	CFind(const CData& data);	virtual ~CFind();	virtual bool to_find(int elem, int& num);protected:	CData* _pdata;private:	CFind& o 
 
 
   递归的应用 -- 最简单分形图形实现  根据前序和中序序列生成二叉树  
  
   
 
 
  评论 (0)  All  
 
 
  
 登陆 还没注册？           
 
 
 

 



	
	设为首页 |	加入收藏 |	关于我们 |	联系我们 |	广告服务 |	网站地图 |	友情链接 |	在线帮助 |	免责声明	Sitemap	W3school	
	
	如果您觉得本站不错，别忘了告诉您的同学和同事哟 ^_^	
	
欢迎各网站转载我们的原创，转载时请注明出处。
	
	All copyright is reserved by 软晨网（RuanChen.com）