求解篇: 顺序表类SeqList的验证与实现 (用模板类改写并增加对类类型的支持)

(本人代码小白,大学才开始接触编程,这也是我的第一篇博客文章,就贡献给数据结构吧(ง •_•)ง,但数据结构看着简单,写起来对我来说好难X﹏X )
顺序表用模板类改写,只要加个template,注意格式即可。
但增加对类类型的支持我就不ok了,请看:

#include <iostream>           //引用输入输出流库函数的头文件
using namespace std;
class B
{
public:
	B(int i=0):data(i) {}
private:
	int data;
};

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)         //查找元素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 "位置非法";
      T 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>
void SeqList<T>::Locate(T x)
{
    for(int j=0;j<length;j++){
       if(data[j]==x)
         return j;  //输出元素在单链表的位置
    }
}

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;
}

错误如下:
运行返回错误是“C2679 二进制“<<”: 没有找到接受“T”类型的右操作数的运算符(或没有可接受的转换)”,出现在Locate函数中的“data[j]==x”和PrintList函数中的“cout<<data[i]”,
我的想法:
类B的构造函数无法返回一个对象,因此用类B的构造函数去初始化顺序表再把顺序表打出来的话,它是不知道要cout啥出来的,也无法和实例化的x作比较。但构造函数又不能返回对象,我就不知道怎么整了。
跪求大神们救救孩子吧!! 孩子要枯了〒▽〒

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值