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

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

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 有两个非常“自以为是”烦人的问题急期待大家解决!
  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥15 pyqt信号槽连接写法
  • ¥500 把面具戴到人脸上,请大家贡献智慧,别用大模型回答,大模型的答案没啥用
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注