Problem B: 数组类（II）

最新推荐文章于 2023-07-08 17:36:47 发布

原创最新推荐文章于 2023-07-08 17:36:47 发布 · 1.2k 阅读

本文介绍了一个通用的模板数组类的设计与实现方法，该类支持整数、浮点数和字符等多种数据类型，提供了排序及按需输出等功能。通过具体的代码示例展示了如何在不同场景下使用该数组类。

 
  Problem B: 数组类（II） 
  Time Limit: 1 Sec   
  Memory Limit: 128 MB 
  
  Submit: 3606   
  Solved: 1760 
  
[ 
  Submit][ 
  Status][ 
  Web Board] 
 Description
    封装一个模板数组类，用于存储数组和处理的相关功能，支持以下操作： 
  
    1. Array::Array(int l)构造方法：创建一个长度为l的组对象。 
  
    2. Array::size()方法：返回Array对象中元素个数。 
  
    3. Array::put(int n)方法：按从大到小的顺序输出前n大元素，若数组长度小于n则从大到小输出全部元素。 
  
    4. 下标运算符：返回下标所指的元素。 
  
    ----------------------------------------------------------------------------- 
  
    你设计一个模板数组类Array，使得main()函数能够正确运行。 
  
    函数调用格式见append.cc。 
  
    append.cc中已给出main()函数。 
  
Input
    输入的第一个整数n，表示有n组测试数据。 
  
    后面的每行以一个整数k开头，表示后面有k个同类型的数组元素。 
  
    数组元素有以下三种类型：整数、浮点数和字符，并且按固定的次序间隔出现。 
  
Output
    把输入的数组，按值从大到小输出前10个元素，若输入不足10个则全部输出。每行数据对应一个输出。格式见sample。 
  
Sample Input 
  310 1 2 3 4 5 6 7 8 9 05 1.1 2.2 3.3 4.4 5.520 ABCDEGHIJMNPRSTUVWXY 
 
Sample Output 
  9 8 7 6 5 4 3 2 1 05.5 4.4 3.3 2.2 1.1Y X W V U T S R P N 
 
HINT
Append Code 
  append.cc, 
 
   [ 
  Submit][ 
  Status][ 
  Web Board] 
 
 #include<bits/stdc++.h> 
 
 using 
 namespace 
 std; 
 
 template 
 < 
 class 
 T> 
 
 class  
 Array 
 
 { 
 
 private 
 : 
 
 T *s; 
 
 int 
 len; 
 
 public 
 : 
 
 Array( 
 int 
 l):len(l){s= 
 new 
 T[len];} 
 
 ~Array(){ 
 if 
 (s!=NULL) 
 delete 
 []s;} 
 
 void 
 put( 
 int 
 n) 
 
 { 
 
 int 
 i , j; 
 
 for 
 (i = 0;i < len - 1;i++) 
 
 { 
 
 for 
 (j = i + 1;j < len;j++) 
 
 { 
 
 if 
 (s[i]<s[j]) 
 
 { 
 
 T t = s[i]; 
 
 s[i] = s[j]; 
 
 s[j] = t; 
 
 } 
 
 } 
 
 } 
 
 if 
 (n>len) 
 
 n=len; 
 
 cout<<s[0]; 
 
 for 
 ( 
 int 
 i = 1;i < n;i++) 
 
 cout<< 
 " " 
 <<s[i]; 
 
 cout<<endl; 
 
 } 
 
 int 
 size(){ 
 return 
 len;} 
 
 T& operator[]( 
 int 
 a) 
 
 { 
 
 return 
 s[a]; 
 
 } 
 
 }; 
 
 int 
 main() 
 
 { 
 
 int 
 cases, len; 
 
 cin >> cases; 
 
 for 
 ( 
 int 
 ca = 1; ca <= cases; ca++) 
 
 { 
 
 cin >> len; 
 
 if 
 (ca % 3 == 0) 
 
 { 
 
 Array< 
 char 
 > chr_arr(len); 
 
 for 
 ( 
 int 
 i = 0; i < chr_arr.size(); i++) 
 
 cin >> chr_arr[i]; 
 
 chr_arr.put(10); 
 
 } 
 
 if 
 (ca % 3 == 1) 
 
 { 
 
 Array< 
 int 
 > int_arr(len); 
 
 for 
 ( 
 int 
 i = 0; i < int_arr.size(); i++) 
 
 cin >> int_arr[i]; 
 
 int_arr.put(10); 
 
 } 
 
 if 
 (ca % 3 == 2) 
 
 { 
 
 Array< 
 double 
 > dbl_arr(len); 
 
 for 
 ( 
 int 
 i = 0; i < dbl_arr.size(); i++) 
 
 cin >> dbl_arr[i]; 
 
 dbl_arr.put(10); 
 
 } 
 
 } 
 
 }