6.对数组进行排序、求最大值和求元素和的函数采用静态成员函数的方式封装成数组算法类模板ArrayAlg,并采用相关数据进行测试。
2013-12-08 18:27
726 查看
#include<iostream>
using namespace std;
template<class T>
class ArrayAlg{
private:
T *elem;
int size;
public:
ArrayAlg(int a[],int s):elem(a),size(s){}
static T Max(T elem[],int size);
static T Sum(T elem[],int size);
static void Sort(T elem[],int size);
static void Display(T elem[],int size);
};
template <class T>
T ArrayAlg<T>::Max(T elem[],int size){
T max=elem[0];
for(int i=1;i<size;i++)
{
if(max<elem[i])
max=elem[i];
}
return max;
}
template <class T>
T ArrayAlg<T>::Sum(T elem[],int size)
{
T sum=0;
for(int i=0;i<size;i++)
{
sum+=elem[i];
}
return sum;
}
template<class T>
void ArrayAlg<T>::Sort(T elem[],int size)
{ for(int i=0;i<size-1;i++)
{
int k=i;
for(int j=i+1;j<size;j++)
if(elem[k]>elem[j])
k=j;
if(k!=i)
{ int tem;
tem=elem[i];
elem[i]=elem[k];
elem[k]=tem;
}
}
}
template <class T>
void ArrayAlg<T>::Display(T elem[],int size)
{
for(int i=0;i<size;i++)
cout<<" "<<elem[i]<<" ";
cout<<endl;
}
void main()
{
int a[]={7,10,8,9,6,2,1,4,5,3};
ArrayAlg<int>obj(a,10);
cout<<"各元素的值:";
obj.Display(a,10);
cout<<"max:"<<obj.Max(a,10)<<endl;
cout<<"sum:"<<obj.Sum(a,10)<<endl;
obj.Sort(a,10);
cout<<"sort:";
obj.Display(a,10);
}
using namespace std;
template<class T>
class ArrayAlg{
private:
T *elem;
int size;
public:
ArrayAlg(int a[],int s):elem(a),size(s){}
static T Max(T elem[],int size);
static T Sum(T elem[],int size);
static void Sort(T elem[],int size);
static void Display(T elem[],int size);
};
template <class T>
T ArrayAlg<T>::Max(T elem[],int size){
T max=elem[0];
for(int i=1;i<size;i++)
{
if(max<elem[i])
max=elem[i];
}
return max;
}
template <class T>
T ArrayAlg<T>::Sum(T elem[],int size)
{
T sum=0;
for(int i=0;i<size;i++)
{
sum+=elem[i];
}
return sum;
}
template<class T>
void ArrayAlg<T>::Sort(T elem[],int size)
{ for(int i=0;i<size-1;i++)
{
int k=i;
for(int j=i+1;j<size;j++)
if(elem[k]>elem[j])
k=j;
if(k!=i)
{ int tem;
tem=elem[i];
elem[i]=elem[k];
elem[k]=tem;
}
}
}
template <class T>
void ArrayAlg<T>::Display(T elem[],int size)
{
for(int i=0;i<size;i++)
cout<<" "<<elem[i]<<" ";
cout<<endl;
}
void main()
{
int a[]={7,10,8,9,6,2,1,4,5,3};
ArrayAlg<int>obj(a,10);
cout<<"各元素的值:";
obj.Display(a,10);
cout<<"max:"<<obj.Max(a,10)<<endl;
cout<<"sum:"<<obj.Sum(a,10)<<endl;
obj.Sort(a,10);
cout<<"sort:";
obj.Display(a,10);
}
相关文章推荐
- 对数组进行排序、求最大值和求元素和的算法都编写为函数模板,采用相关数据进行测试。
- 对数组进行排序、求最大值和求元素和的算法都编写为函数模板,采用相关数据进行测试
- 对数组进行排序、求最大值和求元素和的算法都编写为函数模板,采用相关数据进行测试。
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- //设计一个函数模板 max <T>求一个数组中最大的元素,并以整数数组和字符数 //组进行调用。
- 个有10个元素的整型一维数组,用户输入9个数据,调用函数,对数组元素进行从小到大排序后,在函数中输入一个数,插入到数组中正确的位置,并输出
- 10.2 设计一个函数模板 max <T>求一个数组中最大的元素,并以整数数组和字符数 组进行调用
- 使用函数指针,完成一个sort()函数,能对任何类型的数组元素进行排序: 回调函数 以及 memcpy ()原型实现
- 学生类封装 , (链表)插入排序成绩 无动态数组 ,动态开辟空间 以及静态函数,数据成员的使用
- php数组函数序列之rsort() - 对数组的元素值进行降序排序
- 【php数组函数序列】之sort() - 对数组的元素值进行升序排序
- 用同一个函数名对n个数据进行从小到大排序 用函数模板
- 选择法对数据进行排序 指针和数组两种方式 经典
- //设计一个点类,其中包含一对坐标点数据成员、一个求两个点之间距离的友元函 //数 dist 和显示坐标点的成员函数,并用数据进行测试
- 【php数组函数序列】之arsort() - 对数组的元素值进行降序排序,保持索引关系
- 对JSON数组对象排序-有键相同的元素,分组数量不一致,可采用如下的JS进行循环表格输出
- C++学习模板篇(静态数据成员与静态成员函数)
- 第64+65讲 函数基本数据类型和数组方式 成员方法
- 【php数组函数序列】之asort() - 对数组的元素值进行升序排序,保持索引关系