数据结构实验报告 - 查找与排序(2)

数据结构实验报告

vectora; //股票代码 vectorb; //股票交易日期 vectorc;

//股票开盘价_最高价_最低价_收盘价 vectord;

//将交易量转换为float用于比较不过有的会被舍去 vectore;

//交易量的原始数据用于输出到排序的文件中 void HeapAdjust(vector&x,long s,long n){ long x1=x[s]; float x2=d[x[s]];

for(long j=2*s;j<=n;j*=2){

if(j

x[s]=x[j];//将子节点上调为父节点 s=j;//进入下一深度节点的判断 } x[s]=x1;

5

数据结构实验报告

}

bool HeapSort(){

fstream file;//文件变量

vector x;//存储下标

string name;

cout<<\输入要存的文件名\

cin>>name;

file.open(name.c_str());

if(!file){

cout<<\不能打开指定文件\

return false; } else{

time_t start=clock(); //开始计时

long n=d.size();

x.push_back(1);//x[0]不能用来建堆

for(long i=0;i0;--i){

HeapAdjust(x,i,n);//建堆

}

for(long i=n;i>1;--i){

6

数据结构实验报告

swap(x[1],x[i]); //把最小的放在最后面

HeapAdjust(x,1,i-1); //调整头结点 }

for(long i=1;i

file<

time_t end=clock(); cout<<\

堆

排

序

时

间

为

\秒\

return true; } }

bool serach(){ string data,code;

cout<<\输入要查看的股票代码及交易日期\ cin>>code>>data; time_t start=clock(); long number=a.size(); for(long i=0;i

for(long j=i;j

time_t end=clock();

7

数据结构实验报告

cout<<\你选择的股票当前日期交易量为\耗时为\毫秒\

}

return true; }

}

return false; }

bool read_file(){

int flag=0; //读到第几个数据的标记 string filename; char dean[100]; fstream file; string x;

cout<<\输入文件名\ cin>>filename;

file.open(filename.c_str()); if(!file){

cout<<\不能打开指定文件\

return false;

8

数据结构实验报告

} else{

time_t start=clock();

while(1){

file.getline(dean,100,'_'); string shuju(dean);

flag++;

switch(flag){ case 1: a.push_back(shuju);

break; //股票代码

case 2:

b.push_back(shuju);

break; //股票交易日期

case 3:

x.clear(); shuju+='_'; x+=shuju;

break;

case 4:

shuju+='_';

9