qq_45735316
qq_45735316
采纳率100%
2020-09-23 17:58

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

已采纳

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条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 6月前

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

    template <class T>
    ```用class
    
    这个是题目的要求,你也只有一个类,实际开发中也并不会每个类都重载运算符。
    
    点赞 评论 复制链接分享