7-1 数组模板1 分数 30 作者 J.Liau 单位 泉州师范学院 编写一个使用类模板对数组进行排序、查找和显示所有元素值的程序，要求如下： template<typename T> class MyArray { …… }; 用于对T类型的数组进行排序、查找、显示所有元素，构造函数有两个参数：传递数组首地址和数组元素个数。主函数中实例化MyArray 产生模板类Array和Array，输入两个数组的长度，再依次输入各元素的值，调用相应的成员函数完成：输出数组的原序列、从键盘输入需要查找的元素值，完成查找（如有相同的元素，则返回找到的第一个数位置）、对数组进行由小到大排序，输出排序后的结果。 输入描述： 输入6行数据： 第1行：int型数组元素的个数 第2行：int型数组元素的值 第3行：double型数组元素的个数 第4行：double型数组元素的值 第5行：要查找的int型数据值 第6行：要查找的double数据值 输出描述： 原int型序列 查找数据所在的位置 排序后的int型序列 原double型序列 查找数据所在的位置 排序后的double型序列 输入样例： 9 6 3 8 1 9 4 7 5 2 6 2.3 6.1 1.5 8.4 6.7 3.8 9 8.5 输出样例： array1: 原序列:6 3 8 1 9 4 7 5 2 9在array1中的位置:5 排序后:1 2 3 4 5 6 7 8 9 array2: 原序列:2.3 6.1 1.5 8.4 6.7 3.8 8.5在array2中不存在 排序后:1.5 2.3 3.8 6.1 6.7 8.4

这是一道程序设计题目，需要编写代码实现要求。以下是一个可能的代码实现，供参考：

#include <iostream>
#include <algorithm>
using namespace std;

template<typename T>
class MyArray {
private:
    T* data;
    int size;
public:
    MyArray(T* data, int size) {
        this->data = data;
        this->size = size;
    }

    void display() {
        for (int i = 0; i < size; i++) {
            cout << data[i] << " ";
        }
        cout << endl;
    }

    int search(T value) {
        for (int i = 0; i < size; i++) {
            if (data[i] == value) {
                return i;
            }
        }
        return -1;
    }

    void sort() {
        std::sort(data, data + size);
    }
};

int main() {
    int n1, n2;
    cin >> n1;
    int* a = new int[n1];
    for (int i = 0; i < n1; i++) {
        cin >> a[i];
    }
    MyArray<int> array1(a, n1);
    cout << "array1: " << endl;
    cout << "原序列: ";
    array1.display();
    int value1;
    cin >> value1;
    int pos1 = array1.search(value1);
    if (pos1 == -1) {
        cout << value1 << "在array1中不存在" << endl;
    } else {
        cout << value1 << "在array1中的位置:" << pos1 << endl;
    }
    array1.sort();
    cout << "排序后:";
    array1.display();

    cin >> n2;
    double* b = new double[n2];
    for (int i = 0; i < n2; i++) {
        cin >> b[i];
    }
    MyArray<double> array2(b, n2);
    cout << "array2: " << endl;
    cout << "原序列: ";
    array2.display();
    double value2;
    cin >> value2;
    int pos2 = array2.search(value2);
    if (pos2 == -1) {
        cout << value2 << "在array2中不存在" << endl;
    } else {
        cout << value2 << "在array2中的位置:" << pos2 << endl;
    }
    array2.sort();
    cout << "排序后:";
    array2.display();

    delete[] a;
    delete[] b;
    return 0;
}

此代码中，我们首先定义了一个类模板 `MyArray`，其中包含了排序、查找和显示数组元素的功能。在主函数中，我们实例化了两个 `MyArray` 对象，分别对应一个 `int` 类型的数组和一个 `double` 类型的数组。我们先输入两个数组的长度和各自的元素值，然后对每个数组依次调用相应的成员函数完成题目要求，并输出结果。

需要注意的是，在实现 `MyArray` 类的成员函数时，我们借助了 C++ 标准库中的 `std::sort` 函数进行排序，这需要包含 `<algorithm>` 头文件。在搜索函数中，如果找到了目标元素，我们返回其索引；否则，返回 `-1` 表示未找到。