qq_45735316 2020-09-23 17:58 采纳率: 94.1%
浏览 172
已采纳

是不是每定义一个新类都要进行输出运算符重载?实在不知道该怎样理解“增加对类类型数据的支持”这句话

1、将程序调试通过后,用模板类改写;
2、加入按值查找的基本操作,求线性表中值为x的元素序号;
3、增加对类类型数据的支持。
输出的参考样张如下所示。
图片说明

#include <iostream>           //引用输入输出流库函数的头文件
using namespace std;

/////////////////////////////////////
////  功能3.  增加对类类型的支持 ////

class B
{
public:
    B(int i = 0) :data(i) {}
    friend ostream& operator<<(ostream& stream, B b);
    int getdata() { return data; }
private:
    int data;
};

ostream& operator <<(ostream& out, B b)
{
    out << b.getdata();
    return out;
}


const int MaxSize = 10;    //10只是示例性的数据,可以根据实际问题具体定义
template <class T>
class SeqList
{
public:
    SeqList() { length = 0; }       //无参构造函数,创建一个空表
    SeqList(T a[], int n);       //有参构造函数
    void Insert(int i, T x);   //在线性表中第i个位置插入值为x的元素
    T Delete(int i);        //删除线性表的第i个元素
    void PrintList();      //遍历线性表,按序号依次输出各元素
    int Locate(T x);
private:
    T data[MaxSize];      //存放数据元素的数组
    int length;            //线性表的长度
};

template <class T>
SeqList<T>::SeqList(T a[], int n)
{
    if (n > MaxSize) throw "参数非法";
    for (int i = 0; i < n; i++)
        data[i] = a[i];
    length = n;
}

template<class T>
void SeqList<T>::Insert(int i, T x)
{
    if (length >= MaxSize) throw "上溢";
    if (i<1 || i>length + 1) throw "位置非法";
    for (int j = length; j >= i; j--)
        data[j] = data[j - 1];   //注意第j个元素存在数组下标为j-1处
    data[i - 1] = x;
    length++;
}

template<class T>
T SeqList<T>::Delete(int i)
{
    if (length == 0) throw "下溢";
    if (i<1 || i>length) throw "位置非法";
    int x = data[i - 1];
    for (int j = i; j < length; j++)
        data[j - 1] = data[j];   //注意此处j已经是元素所在的数组下标
    length--;
    return x;
}

template<class T>
void SeqList<T>::PrintList()
{
    for (int i = 0; i < length; i++)
        cout << data[i] << "  ";
    cout << endl;
}


template<class T>
int SeqList<T>::Locate(T x)
{
    for (int i = 0; i < length; i++)
    {
        if (data[i] == x)
        {
            return i + 1;
            break;
        }
    }
}



int main()
{
    int r[5] = { 1, 2, 3, 4, 5 };
    SeqList<int> L(r, 5);
    cout << "执行插入操作前数据为:" << endl;
    L.PrintList();              //输出所有元素
    L.Insert(2, 3);
    cout << "执行插入操作后数据为:" << endl;
    L.PrintList();              //输出所有元素

/////////////////////////////////////
//// 功能2.  增加按值查找的功能  ////
    cout << "值为3的元素位置为:";
    cout << L.Locate(3) << endl;    //查找元素3,并返回在单链表中位置

/////////////////////////////////////
//// 功能3.  增加对类类型的支持  ////
    cout << "支持类类型的数据元素:";
    B b[3] = { B(10),B(20),B(30) };
    SeqList<B> list(b, 3);
    list.PrintList();
    return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-09-23 18:33
    关注

    这个要问出题的人,按照我的理解,增加对类类型的支持应该就是泛型模板里

    template <class T>
    ```用class
    
    这个是题目的要求,你也只有一个类,实际开发中也并不会每个类都重载运算符。
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集