(本人代码小白,大学才开始接触编程,这也是我的第一篇博客文章,就贡献给数据结构吧(ง •_•)ง,但数据结构看着简单,写起来对我来说好难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作比较。但构造函数又不能返回对象,我就不知道怎么整了。
跪求大神们救救孩子吧!! 孩子要枯了〒▽〒