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

报告相同问题?

悬赏问题

  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c