C++大作业

题目：面向对象程序设计大作业
学号：
姓名：
顺序表的排序
一、问题描述：
该程序主要功能是利用c++语言实现顺序表的排序。

用户先输入要输入数据的个数，接着再输入需要排序的数据（数字或字符）。

输入数据后，程序对初始数据输出，接着对读入的数据（冒泡法）正序的排序，最后输出排序后的结果。

程序结束。

二、c++语言的具体方法：
该程序中主要利用的c++方法有：
1. 类函数模板；
2. 运算符的重载；
3. 模板函数；
4. 有元函数；
5. 冒泡法。

三、程序代码及注释：
/*该程序主要利用了冒泡法对数据进行排序，定义int和char两种类型的类，定义的queue友元函数可以实现顺序表的冒泡法正向排序；此顺序表模板可以实现的功能有：建立用户需要的顺序表（包括大小和类型）、对输入的顺序表进行正向排序*/
#include<iostream.h>
#include<iomanip.h>
//定义顺序表类模板
template <typename T>
class sq_list
{
protected:
int mm; //顺序表空间容量
int nn; //顺序表长度
public:
T*L; //指向顺序表向量的指针
sq_list(int); //构造函数，建立空顺序表
int length(); //成员函数，计算顺序表当前长度
T get(int); //成员函数，读取顺序表中第i个元素
void insert(T,int); //成员函数，在顺序表的第i个元素插入一个元素
friend ostream&operator<<(ostream&,const sq_list<T>&); //插入符<<重载为友元函数
friend void queue(sq_list<T>&);//友元函数，对顺序表冒泡法排序
};
//定义构造函数
template<typename T>
sq_list<T>::sq_list(int m)
{
mm=m;
L=new T[mm]; //动态分配顺序表存储空间
nn=0; //空表，长度为0
}
//定义成员函数
template<typename T>
int sq_list<T>::length() //成员函数，计算顺序表当前长度
{
return nn;
}
template<typename T>
T sq_list<T>::get(int i) //成员函数，读取顺序表中第i个元素
{
return L[i-1];
}
template<typename T>
void sq_list<T>::insert(T x,int i) //成员函数，在顺序表第i个位置插入一个元素{
if(nn==mm) cout<<"顺序表上溢!"<<endl;
else
{
L[i-1]=x;
nn++;
}
}
//定义友元函数
template <typename T>
ostream&operator<<(ostream&out,const sq_list<T>&x) //插入符<<重载为友元函数{
for(int i=1;i<=x.nn;i++) out<<setw(5)<<x.L[i-1];
out<<endl;
return out;
}
template<typename T>
void queue(sq_list<T>&LA) //友元函数，对顺序表冒泡法排序{
int i, j, flag; //flag为标记本次是否有元素交换T temp;
for (i=0; i<LA.nn-1;i++) //进行n-1趟排序
{ flag=1; // 置未交换标志
for (j=LA.nn-1;j>i; j--) //从下往上扫描
if (LA.L[j-1]>LA.L[j]) //比较临近2个元素前一个是否大于
{ temp=LA.L[j-1]; //后一个元素大于则交换，否则不变LA.L[j-1]=LA.L[j];
LA.L[j]=temp;
flag=0;
}
if (flag) break; //本趟排序中未发生交换，则终止算法}
}
//int型和char型的顺序表升序排序输入数据为10个
void main()
{
int x=0,i,count;
char y=0,j;
sq_list<int>A(20);
sq_list<char>B(20);
//int型排序
cout<<"请输入数字个数："<<endl; cin>>count;
for(i=1;i<=count;i++)
{ cin>>x;
A.insert(x,i);
}
queue(A);
cout<<"排序结果输出：";
cout<<A<<endl;
//char型排序
cout<<"请输入字符个数："<<endl; cin>>count;
for(j=1;j<=count;j++)
{ cin>>y;
B.insert(y,j);
}
queue(B);
cout<<"排序结果输出：";
cout<<B<<endl;
}
四、程序运行结果：。