填空题:类模板---求数组的最大值

填空题:类模板---求数组的最大值

时间: 1ms        内存:128M

描述:

  类模板---求数组的最大值
   找出一个数组中的元素的最大值,数组大小为10。(用类模板来实现)
   数组元素类型作为类模板的参数。
   在下面的程序段基础上完成设计,只提交begin到end部分的代码
 
#include <iostream> 
#include <string> 
using namespace std; 
template <class T>   
class  Array_max         //声明类模板 
{
 public:                   //以下3行为成员函数原型声明 
     void set_value( );    //对数组元素设置值 
     T  max_value( );    //找出数组中的最大元素 
  private: 
     T array[10];         //T类型数组 
     T max;               //max用来存放数组中的最大值 
}; 
 
//将程序需要的其他成份写下来,只提交begin到end部分的代码
//******************** begin ********************
______(1)_______  
void Array_max<T>::set_value( ) 
{
int i;      
    for (i=0; i<10; i++)  
______(2)_______; 
 
______(3)________  
T Array_max<T>::max_value( ) 
{  
int i; 
        _____(4)________;  //此空可能需要多行才能实现要求的功能
return max;



//********************* end ********************
int main( ) 
{  
   Array_max<int>   arrmax_int; //定义对象arrmax_int,该对象中数组元素类型为整型 
   arrmax_int.set_value( );      //调用arrmax_int的set_value函数,向数组元素输入数值 
   cout<<arrmax_int.max_value( )<<endl;  //调用arrmax_int的max_value函数,找出数组元素中的最大值 
   
   
   Array_max<double>   arrmax_double; //定义对象arrmax_double,该对象中数组元素类型为双精度型 
   arrmax_double.set_value( );      //调用arrmax_double的set_value函数,向数组元素输入数值 
   cout<<arrmax_double.max_value( )<<endl;  //调用arrmax_double的max_value函数,找出数组元素中的最大值 
   
   
   Array_max<char>   arrmax_char; //定义对象arrmax_char,该对象中数组元素类型为字符型
   arrmax_char.set_value( );      //调用arrmax_char的set_value函数,向数组元素输入数值 
   cout<<arrmax_char.max_value( )<<endl;  //调用arrmax_char的max_value函数,找出数组元素中的最大值   
 
   
   Array_max<string>   arrmax_string; //定义对象arrmax_string,该对象中数组元素类型为字符串型
   arrmax_string.set_value( );      //调用arrmax_string的set_value函数,向数组元素输入数值 
   cout<<arrmax_string.max_value( )<<endl;  //调用arrmax_string,的max_value函数,找出数组元素中的最大值 
      
   return 0; 

输入:

10个int型数据

10个double型数据

10个char型数据

10gestring型数据

输出:

10个int型数据的最大值

10个double型数据的最大值

10个char型数据的最大值

10个string型数据的最大值

示例输入:

1 3 5 7 9 8 6 4 2 0
1.2 3.4 5.66 7.8 9.9 13.4 -2.5 6.7 0 -10
a b 1 2 +  - A B p Z
guo li   zhao sun zhou zhang yang lan zhai wang 

示例输出:

9
13.4
p
zhou

提示:

参考答案(内存最优[1268]):


#include <iostream>
using namespace std;

struct Node
{
    int data;
    Node *next;
};

Node *creat(int n)
{
    Node *t=new Node;
    cin>>t->data;
    if(n==1)
    {
        t->next = NULL;
        return t;
    }
    t->next = creat(n-1);
    return t;
}

int get_max(Node *p)
{
    int max=p->data;
while(p!=NULL)
    {
        if(p->data>max)
            max=p->data;
        p=p->next;
    }
 return max;
}

void del(Node *p)
{
    if(p==NULL)
        return ;
    Node *t;
    t=p->next;
    delete p;
    del(t);
}

int main()
{
    int n;
    Node *head;
    cin>>n;
    head=creat(n);
    cout<<get_max(head)<<endl;
    del(head);
    return 0;
}

参考答案(时间最优[0]):


#include <iostream>
using namespace std;

struct Node
{
    int data;
    Node *next;
};

Node *creat(int n)
{
    Node *t=new Node;
    cin>>t->data;
    if(n==1)
    {
        t->next = NULL;
        return t;
    }
    t->next = creat(n-1);
    return t;
}

int get_max(Node *p)
{
    int max=p->data;
while(p!=NULL)
    {
        if(p->data>max)
            max=p->data;
        p=p->next;
    }
 return max;
}

void del(Node *p)
{
    if(p==NULL)
        return ;
    Node *t;
    t=p->next;
    delete p;
    del(t);
}

int main()
{
    int n;
    Node *head;
    cin>>n;
    head=creat(n);
    cout<<get_max(head)<<endl;
    del(head);
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注