if1005,顺序表中的类模板如何实现调用

恒浩网

if1005,顺序表中的类模板如何实现调用?

可以将模板类SeqList的定义及成员函数的实现代码全部写到SeqList.h头文件中,则在实例化该类后可进行基本的线性表操作

具体的代码怎么写,其实核心就是 template<class T> 其中 T 就是一个未知的类型,在写头文件时,变量的类型都用T代替。用户在使用此模板时应该把要使用的变量类型填入进去(可以是基本类型 如 int char 等等 也可以是用户自定义的复杂类型 如 结构体、类)

if1005,顺序表中的类模板如何实现调用

下面是SeqList.h头文件的写法(这里把实现代码也写在了头文件中)

[cpp] view plain copy

#ifndef SEQLIST_H_INCLUDED

#define SEQLIST_H_INCLUDED

#include <iostream>

using namespace std;

const int MAX = 1005;

template <class T>

class SeqList{

public:

SeqList(){length = 0;}//无参构造函数

SeqList(const T a[], int n);//有参构造函数,使用含有n个元素的数组a初始化

int GetSeqList(){return length;}//获取顺序表的长度

void PrintSeqList();//按顺序打印表中的元素

void Insert(int i, T x);//在顺序表的第i个位置插入值为x的新元素

T Delete(int i);//删除顺序表第i个元素,并返回该元素的值

T Get(int i);//获取顺序表第i个元素

int Locate(T x);//查找顺序表中值为x的元素,找到后返回其位置

private:

T date[MAX];

int length;

};

template<class T>

SeqList<T>::SeqList(const T a[], int n)

{

if(n > MAX) throw "数组长度超过线性表最大长度" ;

for(int i = 0; i < n; i++)

date[i] = a[i];

length = n;

}

template<class T>

void SeqList<T>::PrintSeqList()

{

cout << "按序号一次遍历线性表中的各个数据元素:" << endl;

for(int i = 0; i < length; i++)

cout << date[i] << " ";//若数据类型为复杂类型,应当对 << 进行重载

cout << endl;

}

template<class T>

void SeqList<T>::Insert(int i, T x)

{

if(length >= MAX) throw "上溢异常";

if(i < 1 || i > length + 1) throw "位置异常";

for(int j = length; j >= i; j--)

date[j] = date[j-1];

date[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 = date[i-1];

for(int j = i; j < length; j++)

date[j-1] = date[j];

length--;

return x;

}

template<class T>

T SeqList<T>::Get(int i)

{

if(i < 1 || i > length) throw "查找位置非法";

return date[i-1];

}

template<class T>

int SeqList<T>::Locate(const T x)

{

for(int i = 0; i < length; i++)

if(x == date[i]) return i + 1;

return 0;//查找失败

}

#endif // SEQLIST_H_INCLUDED

下面是使用该头文件

[cpp] view plain copy

#include <iostream>

#include "SeqList.h"

using namespace std;

int main()

{

int a[7] = {1, 2, 3, 4, 5, 6, 7};

SeqList<int> List(a, 7);

List.PrintSeqList();

List.Insert(1, 0);

List.PrintSeqList();

int x = List.Delete(8);

cout << "删除元素:" << x << endl;

List.PrintSeqList();

int p = List.Locate(4);

cout << "元素4的位置:" << p << endl;

return 0;

}

成都朗沃教育,国内知名的it培训机构,12年教育培训经验!以上是小编的个人见解分享,希望对大家有所帮助,如有不当的地方还请包涵!

工资表如何1分钟快速核算个税?

1、打开工资表,如图添加:应纳所得额,个税,实发工资 三项。

2、应纳所得额的首行,输入=IF(K3-3500<0,0,K3-3500) ,点中实心﹢向下快捷格式填充。

3、个税的首行,输入=ROUND(IF(M3<1500,M3*3%,IF(M3<4500,M3*10%-105,IF(M3<9000,M3*20%-555,IF(M3<35000,M3*25%-1005,IF(M3<55000,M3*30%-2755,IF(M3<80000,M3*35%-5505,M3*45%-13505)))))),2),同理,向下快捷格式填充。

4、实发工资=K3-N3,向下快捷填充。

5、简单一分钟,工资表就快速完成。

excel怎么算扣除?

EXCEl中扣税计算公式的书写及使用方法和步骤: 1. 首先打开需要操作的工作表,输入员工实发工资数额。 2. 假设我们需要在F列计算出应交税费。 3. 首先在F2单元格输入公式:=IF(E2>=83500,(E2-3500)*45%-13505,IF(E2>=58500,(E2-3500)*35%-5505,IF(E2>=38500,(E2-3500)*30%-2755,IF(E2>=12500,(E2-3500)*25%-1005,IF(E2>=8000,(E2-3500)*20%-555,IF(E2>=5000,(E2-3500)*10%-105,IF(E2>3500,(E2-3500)*3%,))))))),单击回车键返回结果。 4. 选中F2单元格,鼠标置于右下角,下拉填充柄,则可批量计算出其他个税应交税费。

ecxl怎么批量查找对应行?

Excel表格可以通过筛选功能进行批量查找。

首先点击数据选项卡,选择“筛选”,然后点击“高级”。

在弹出的高级筛选对话框中,选择要筛选的范围和条件,然后点击确定即可完成批量查找的功能。

除此之外,也可以通过Excel的搜索功能进行批量查找,方法是按下Ctrl + F快捷键,输入要查找的内容,再点击“查找下一个”,即可找到所有符合条件的内容。

思锐A1005和百诺IF19两款铝合金三脚架?

铝合金唯一的优点就是便宜,唯一的缺点就是重,大约重1/3。买三脚架是一门学问,比如你的身高与三脚架不升中轴的高度要匹配,长时间使用不累,比如165身高,匹配125高的脚架,加上云台约7cm,相机约10cm,正好与站姿的眼睛差不多高。还有经常旅游要考虑轻便,室内用稳定就好。相机加最重镜头的重量,是你选择脚架和云台型号的依据,厂家指标仅供参考,至少留两倍的余地,比如说支撑3kg设备,至少承重8kg的脚架和云台,风大的时候还要挂配重。搞懂以上各点,你就有答案了。云台其实比脚架更重要,球台还是三维,锁紧机构是否可靠?不同品牌同样球径的云台,价格可以差几倍的。

免责声明:由于无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权,根据《信息网络传播权保护条例》,如我们转载的作品侵犯了您的权利,请您通知我们,请将本侵权页面网址发送邮件到qingge@88.com,深感抱歉,我们会做删除处理。