用c++语言编写代码,编写顺序表类模板的.cpp 和.h 文件代码

时间: 2024-02-06 20:10:47 浏览: 33
下面是一个简单的顺序表类模板的示例,包含 .cpp 和 .h 文件代码: 顺序表类模板的.h文件代码: ```c++ #pragma once #include <iostream> #include <exception> template<typename T> class SeqList { public: SeqList(int max_size); ~SeqList(); void clear(); bool is_empty(); bool is_full(); int length(); bool get_elem(int i, T &e); int locate_elem(T e); bool insert(int i, T e); bool remove(int i); private: T* data; int max_size; int len; }; template<typename T> SeqList<T>::SeqList(int max_size) { this->data = new T[max_size]; this->max_size = max_size; this->len = 0; } template<typename T> SeqList<T>::~SeqList() { delete[] this->data; } template<typename T> void SeqList<T>::clear() { this->len = 0; } template<typename T> bool SeqList<T>::is_empty() { return this->len == 0; } template<typename T> bool SeqList<T>::is_full() { return this->len == this->max_size; } template<typename T> int SeqList<T>::length() { return this->len; } template<typename T> bool SeqList<T>::get_elem(int i, T &e) { if (i < 1 || i > this->len) { return false; } e = this->data[i - 1]; return true; } template<typename T> int SeqList<T>::locate_elem(T e) { for (int i = 0; i < this->len; i++) { if (this->data[i] == e) { return i + 1; } } return 0; } template<typename T> bool SeqList<T>::insert(int i, T e) { if (i < 1 || i > this->len + 1 || this->is_full()) { return false; } for (int j = this->len; j >= i; j--) { this->data[j] = this->data[j - 1]; } this->data[i - 1] = e; this->len++; return true; } template<typename T> bool SeqList<T>::remove(int i) { if (i < 1 || i > this->len) { return false; } for (int j = i; j < this->len; j++) { this->data[j - 1] = this->data[j]; } this->len--; return true; } ``` 顺序表类模板的.cpp文件代码: ```c++ #include "SeqList.h" template<typename T> SeqList<T>::SeqList(int max_size) { this->data = new T[max_size]; this->max_size = max_size; this->len = 0; } template<typename T> SeqList<T>::~SeqList() { delete[] this->data; } template<typename T> void SeqList<T>::clear() { this->len = 0; } template<typename T> bool SeqList<T>::is_empty() { return this->len == 0; } template<typename T> bool SeqList<T>::is_full() { return this->len == this->max_size; } template<typename T> int SeqList<T>::length() { return this->len; } template<typename T> bool SeqList<T>::get_elem(int i, T &e) { if (i < 1 || i > this->len)

相关推荐

最新推荐

recommend-type

使用c++编写和使用.so动态链接库

1,使用 c 生成动态链接库mylib.so的简单示例  声明文件mylib.h   #ifndef __MY_LIB_H__ #define __MY_LIB_H__ void foobar(int i); #endif /* __MY_LIB_H__ */  实现文件...
recommend-type

模拟通讯录-数据结构(顺序表实现基本功能).doc

模拟通讯录,设计相关数据结构,用菜单选择方式实现:通讯录的建立、通讯联系人的插入、删除、修改、查找等功能。
recommend-type

学籍管理系统源代码 c++.docx

为了学校更加高效,快捷,方便的管理学生信息,并实现以下功能: (1)对学生信息进行录入...(6)将学生信息从文件中读取:从文件中将学生信息读入程序。 (7)将学生信息存入文件中:把程序中的学生信息存入文件中。
recommend-type

使用c++builder的串口通讯源代码.doc

使用c++builder的串口通讯源代码doc,使用c++builder的串口通讯源代码
recommend-type

vscode使用官方C/C++插件无法进行代码格式化问题

官方的C/C++插件是支持使用.clang-format配置文件进行自定义风格代码格式化的,无需另外安装clang-format插件。 但是使用clang-format -style=llvm -dump-config &gt; .clang-format导出的默认配置文件进行格式化的时候...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用

![MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用](https://img-blog.csdnimg.cn/2020050917173284.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2thbmdqaWVsZWFybmluZw==,size_16,color_FFFFFF,t_70) # 1. MATLAB取整函数概述** MATLAB取整函数是一组强大的工具,用于对数值进行
recommend-type

我想做python的算法工程师,我应该学什么?学习的顺序是什么?网上有什么推荐的免费课程吗?回答具体精确一点不要太笼统

对于想要成为 Python 算法工程师的人来说,他们应该先从掌握 Python 的基础语法开始,然后学习数据结构和算法,并且要深入了解 Python 中的一些科学计算和数据处理库,比如 NumPy、Pandas 等。 学习的顺序可以是先学习基础语法和编程技巧,然后再学习数据结构和算法相关的知识,最后深入了解数据处理和科学计算相关的库。 对于免费课程的推荐,我建议你可以先去 Coursera、edX、Udacity 等网站上寻找相关课程,这些网站上有很多优质的 Python 编程和算法课程,你可以根据自己的需求和学习进度进行选择。此外,还可以考虑一些在线编程网站,如 HackerRank、L
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。