3.cpp

从文件中读入内容

#include "3.h"

void Length_Sq(SqList &L)
{
	ifstream fin("a.txt");
	char ch;   
    int  nBlank=0;   //记录空格数   
    while((ch=fin.get())!='\n')
	{
      if(ch ==' ') 
	  {
	    nBlank++;   
	  }
	}
	//cout<<nBlank<<endl;
	L.length=nBlank+1;
	fin.close();
}

void CreateList(SqList &L) 
{
	ifstream fin("a.txt");
	L.rcd=new Record[L.length];
	for(int i=0;i<L.length;i++)
	{
		fin>>L.rcd[i].elem;
		//cout<<L.rcd[i].elem<<endl;
	}
	fin.close();
	srand((unsigned)time(NULL));                 //以TIME函数，来给rand设置不同的种子。
    for(i=0;i<L.length;i++)
    {
        L.rcd[i].num=rand()%100;
		//cout<<"The Num is : "<<L.rcd[i].num<<endl;
    }
}




void SelectSort(SqList &L)
{
	// 对顺序表L作简单选择排序。 
  
  int i,j,k; 	
  Record W; 
  for (i=0;i<L.length-1;++i )
  {   // 选择第i小的记录，并交换到位 
        j=i;
        for(k=i+1; k<L.length; k++)
              // 在L.r[i..L.length]中选择key最大的记录 
              if(L.rcd[k].num<L.rcd[j].num)  j=k;
        if(i!=j) 
              { W=L.rcd[j];L.rcd[j] =L.rcd[i];L.rcd[i] = W;}
    		// 与第i个记录交换 
  }
}//SelectSort



void Save_Sq(SqList &L)
{
	ofstream fout("b.txt");
	for(int i=0;i<L.length;i++)
	{
		fout<<L.rcd[i].elem<<'\t';
		if((i+1)%4==0) fout<<'\n';
	}
	fout<<endl;
}