利用C++模版类创建顺序表

最新推荐文章于 2023-09-16 22:06:24 发布
最新推荐文章于 2023-09-16 22:06:24 发布
阅读量259 收藏
点赞数 1
分类专栏： 数据结构 文章标签： c++ 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53552112/article/details/129316500
版权

目录

前言：

     1.主要代码结构:

2.运行截图

​编辑

3.同级目录下data.txt文件

​编辑 

 4.源代码

linerlist.h

seqlist.h

seqlist.cpp

mian.cpp

5.总结

前言：

        本文章代码参考《数据结构：c++描述》，主要原因是因为发现自己c++的特性平时用的太少了，又由于大三了要迷迷糊糊开始考研了，数据结构作为必考内容所以要学习一下，虽然c++模版类的代码风格与考研数据结构代码有点不同指针方面用的少，但是可以了解编程的主要思想。其中这一次的demo采用了类继承、模版类、虚函数这方面的知识，我自己平时掌握的也不好。经常忘记，所以我认为作为一个合格的c++程序员，对于基本的c++知识都改掌握。俗话说基础不牢地动山摇。以后在编程路上会吃亏。我现在感觉这方面的亏，我吃了好多。但是又下不下决心再去系统的学习一遍。很少苦恼，希望看见我这段话的刚刚入门的同道能够引起重视。

       注意：demo采用vs2019编辑。

     1.主要代码结构:

2.运行截图

3.同级目录下data.txt文件

 

 4.源代码

linerlist.h

#pragma once
#ifndef  LINERLIST_H
#define  LINERLIST_H

template <typename T>
class LinerList 
{
public:
	LinerList() {};
	~LinerList() {};
	//将不涉及内容更改的函数设为常函数 使const对象也可以调用 
	virtual int Size() const = 0;						//查询表的容量
	virtual int Length() const = 0;						//查询表的长度
	virtual int Search(T& x) const = 0;					//查询表中是否存在x
	virtual int Locate(int i) const = 0;				//查询表中第i个元素
	virtual bool GetData(int i, T& x) const = 0;		//取第i个元素的值
	virtual void SetData(int i, T& x) = 0;				//修改第i个元素的值
	virtual bool Insert(int i, T& x) = 0;				//在第i个位置插入x
	virtual bool Remove(int i, T& x) = 0;				//删除第i元素
	virtual bool IsEmpty() const = 0;					//判空
	virtual bool IsFull() const = 0;					//判满
	virtual void Sort() = 0;							//排序
	virtual void Input() = 0;							//输入
	virtual void Output() = 0;							//输出
};

#endif // ! LINERLIST_H

seqlist.h

#ifndef SEQLIST_H
#define SEQLIST_H

#include "linerlist.h"
#include <iostream>
#include <cstdlib>
#include <cassert>	//作用是如果它的条件返回错误，则终止程序执行


const int defaultSize = 100;


void SeqList_demo();

template<typename T>
class SeqList :public LinerList<T>
{
public:
	SeqList(int size = defaultSize);
	SeqList(SeqList<T>& L);
	~SeqList()
	{
		delete[] data_;
	}

public:
	void reSize(int newSize);
	virtual int Size() const override;						//查询表的容量
	virtual int Length() const override;						//查询表的长度
	virtual int Search(T& x) const override;					//查询表中是否存在x
	virtual int Locate(int i) const override;				//查询表中第i个元素
	virtual bool GetData(int i, T& x) const override;		//取第i个元素的值
	virtual void SetData(int i, T& x) override;				//修改第i个元素的值
	virtual bool Insert(int i, T& x) override;				//在第i个位置插入x
	virtual bool Remove(int i, T& x) override;				//删除第i元素
	virtual bool IsEmpty() const override;					//判空
	virtual bool IsFull() const override;					//判满
	virtual void Sort() override;							//排序
	virtual void Input() override;							//输入
	virtual void Output() override;

	SeqList<T> operator = (SeqList<T>& L);

public:
	friend std::istream& operator >> (std::istream& in, SeqList<T>& R)
	{
		R.last_ = -1;
		while (!in.eof())
		{
			R.last_++;
			if (R.last_ == R.maxSize_)
			{
				R.reSize(2 * R.maxSize_);
				
			}
			assert(in >> R.data_[R.last_]);
			
		}
		return in;
	}
	friend std::ostream& operator << (std::ostream& out, SeqList<T>& R)
	{
		for (int i = 0; i <= R.last_; i++)
		{
			std::cout << "#" << i + 1 << ":\t" << R.data_[i] << std::endl;
		}
		return out;
	}
protected:
	T* data_;					//存放数组
	int maxSize_;				//最大可容纳数
	int last_;					//当前已存放的最后位置 相当于“尾指针”
};



template<typename T>
inline SeqList<T>::SeqList(int size)
{
	//构造函数，通过指定参数定义数组长度
	if (size > 0)
	{
		maxSize_ = size;
		last_ = -1;			    //空表
		data_ = new T[maxSize_];//创建顺序表数组
		if(data_ == NULL)
		{
		std::cerr << "分配空间失败" << std::endl;
		exit(1);
		}
	}
	else
	{
		maxSize_ = 0;
		last_ = -1;
		data_ = nullptr;
		std::cerr << "分配空间失败" << std::endl;
		exit(1);
	}
}

template<typename T>
inline SeqList<T>::SeqList(SeqList<T>& L)
{
	//拷贝构造函数，用参数表中给出的已有顺序表初始化新建的顺序表
	maxSize_ = L.Size();
	last_ = L.Length() - 1;
	T value;
	data_ = new T[maxSize_];	//创建顺序表
	if (data_ == nullptr)		//分配空间失败
	{
		std::cerr << "分配空间失败" << std::endl;
		exit(1);
	}
	for (int i = 1; i <= last_+1 ; i++)
	{
		L.GetData(i, value);   //获取第i位置的元素
		data_[i - 1] = value;
	}
}

template<typename T>
inline void SeqList<T>::reSize(int newSize)		//重新分配空间
{
	//扩充顺序表存储空间大小，新数组为newsize
	if (newSize <= 0)
	{
		std::cerr << "输入数据错误" << std::endl;
		return;
	}
	//输入新数组大小
	if (newSize != maxSize_)
	{
		T* newarray = new T[newSize];
		if (newarray == nullptr)
		{
			std::cerr << "输入数据错误" << std::endl;
			exit(1);
		}
		int n = last_+1;		//获取数组实际长度
		T* srcptr = data_;      //原数组首地址
		T* destptr = newarray;	//新数组首地址
		while (n--)
		{
			*destptr++ = *srcptr++; //拷贝
		}
		delete[] data_;				//删除原数组元素
		data_ = newarray;			//复制新数组
		maxSize_ = newSize;			//更新新表最大容量
	}
	else
	{
		std::cerr << "输入数据错误" << std::endl;
		exit(1);
	}
}

//获取最大容量
template<typename T>
inline int SeqList<T>::Size() const
{
	return this->maxSize_;      
}

//获取表长
template<typename T>
inline int SeqList<T>::Length() const
{
	return this->last_+1;
}

//搜索
template<typename T>
inline int SeqList<T>::Search(T& x) const
{
	for (int i = 0; i < last_ + 1; i++)
	{
		if (data_[i] == x)
		{
			return i + 1;
		}
	}
	return 0;
}

template<typename T>
inline int SeqList<T>::Locate(int i) const
{
	if (i >= 1 && i <= last_ + 1)
	{
		return i;
	}
	else
	{
		return 0;
	}
	
}

template<typename T>
inline bool SeqList<T>::GetData(int i, T& x) const
{
	if (i > 0 && i <= last_ + 1)
	{
		x = data_[i - 1];
		return true;
	}
	else
	{
		return false;
	}
	
}

template<typename T>
inline void SeqList<T>::SetData(int i, T& x)
{
	if (i > 0 && i <= last_ + 1)
	{
		data_[i - 1] = x;
	}

	return;
}

template<typename T>
inline bool SeqList<T>::Insert(int i, T& x)
{
	if (last_ == maxSize_ - 1)
	{
		return false;
	}
	if (i<0 || i>last_ + 1)
	{
		return false;
	}
	for (int j = last_; j>=i; j--)
	{
		data_[j + 1] = data_[j];     //移位
	}
	data_[i] = x;					//放入
	last_++;						//+1
	return true;
}

template<typename T>
inline bool SeqList<T>::Remove(int i, T& x)
{
	if (last_ == -1)    
	{
		return false;
	}
	if (i<1 || i>last_ + 1)
	{
		return false;
	}
	x = data_[i - 1];
	for (int j = i; j < last_; j++)
	{
		data_[j - 1] = data_[j];	
	}
	last_--;
	return true;
}

template<typename T>
inline bool SeqList<T>::IsEmpty() const
{
	return (this->last_ == -1);
}

template<typename T>
inline bool SeqList<T>::IsFull() const
{
	return (this->maxSize_ - 1);
}

template<typename T>
inline void SeqList<T>::Sort()
{
	for (int i = 1; i <= last_; i++)
	{
		for (int j = last_; j >= i; j--)
		{
			if(data_[j-1]>data_[j])
			{
				int temp = data_[j - 1];
				data_[j - 1] = data_[j];
				data_[j] = temp;
			}
			
		}
	}
}

template<typename T>
inline void SeqList<T>::Input()
{
	std::cout << "请输入创建的链表大小：";
	while (1)
	{
		assert(std::cin >> last_);
		last_--;
		if (last_ < 0)
		{
			std::cout << "输入错误，数字太小\n";
			std::cout << "请重新输入：";
		}
		else if(last_>maxSize_-1)
		{
			std::cout << "输入错误，数字太大\n";
			std::cout << "请重新输入：";
		}
		else
		{
			break;
		}
	}
	std::cout << "\n请输入顺序表中的数据：\n";
	for (int i = 0; i < last_ + 1; i++)
	{
		std::cout << "*" << i + 1 << ":";
		assert(std::cin >> data_[i]);
	}

}

template<typename T>
inline void SeqList<T>::Output()
{
	std::cout << "\n顺序表的长度是：" << last_ + 1 << std::endl;
	for (int i = 0; i <= last_; i++)
	{
		std::cout << "*" << i + 1 << ":\t" << data_[i] << std::endl;
	}

}

template<typename T>
inline SeqList<T> SeqList<T>::operator=(SeqList<T>& L)
{
	maxSize_ = L.Size();
	last_ = L.Length() - 1;
	delete[] data_;
	data_ = new T[maxSize_];
	if(data_ == nullptr)
	{
		std::cerr << "分配空间失败\n";
		exit(1);
	}

	for (int i = 1; i <= last_ + 1; i++)
	{
		data_[i - 1] = L.GetData(i);
	}

	return L;
}

#endif // !SEQLIST_H

 seqlist.cpp

#include "seqlist.h"
#include <fstream>
#include <cassert>
using namespace std;

void SeqList_demo()
{
	SeqList<int> list(30);
	ifstream fin("data.txt");
	assert(fin); //如果为空，就返回
	fin >> list;
	cout << "初始化文件：\n" << list << endl;
	list.Sort();
	cout << "排序之后\n" << list << endl;

	cout << "========================================\n";
	int i, elem;
	cout << "测试插入、删除、查找函数：\n";
	cout << "请通过控制台进行输入";
	cout << "退出当前功能请输入i的值不大于0\n";
	cout << "\n----------------------------------------\n";

	cout << "1.测试插入元素Insert(int i, T &elem):\n";
	while (1) {
		cout << "请在插入删除函数输入位置i和数据elem：";
		cin >> i >> elem;
		if (!cin) {
			cin.clear();
			cin.ignore(100, '\n');
			break;
		}
		if (i < 0)
		{
			cout << "退出成功！" << endl;
			break;
		}
		if (list.Insert(i, elem))
		{
			cout << "插入成功！\n";
		}
		else
		{
			cout << "插入失败!\n";
		}
	}
	cout << "\n插入之后的数据\n" << list << endl;

	cout << "----------------------------------------\n";
	cout << "2. 测试删除元素Remove(int i, T &elem):\n";
	while (1) {
		cout << "Input the index i in which you want to remove: ";
		cin >> i;
		if (!cin) {
			cin.clear();
			cin.ignore(100, '\n');
			break;
		}
		if (i < 0)
		{
			cout << "退出成功！" << endl;
			break;
		}
		if (list.Remove(i, elem))
		{
			cout << "元素 " << elem << " 已经被删除!\n";
		}
		else
		{
			cout << "删除失败!\n";
		}
	}
	cout << "\n删除之后\n" << list << endl;

	cout << "----------------------------------------\n";
	cout << "3.测试查找元素Search(T &elem):\n";
	while (1)
	{
		cout << "请输入你想要查找的元素: ";
		cin >> elem;
		if (!cin) {
			cin.clear();
			cin.ignore(100, '\n');
			break;
		}
		if (elem < 0)
		{
			cout << "退出成功！" << endl;
			break;
		}
		i = list.Search(elem);
		if (i != 0)
		{
			cout << "元素" << elem << " 是顺序表第" << i << "元素" << ".\n";
		}
		else
		{
			cout << "元素在顺序表内不存在!\n";
		}
	}
	cout << "\n----------------------------------------\n";
	cout << "测试结束" << endl;
}

mian.cpp

#include "seqlist.h"

#include <fstream>
#include <cassert>
using namespace std;


int main() {

	SeqList_demo();
	return 0;
}

5.总结

        以上就是项目的源代码，之后还会创作C语言版本的，便于自己理解，结合王道考研书后的内容来进行创作，我希望自己可以坚持下去。加油。废话很多一方面是自己激励自己，另一方面则是CSDN这个无法描述的审核机制。有着字数的要求。不让人开心。希望的这个内容能够帮助到大家。

开开心累兮
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构实验一：顺序表 C++实现
qq_45050714的博客
08-21 3690
数据结构实验一：顺序表 C++实现 实验内容要求： 定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能（参见教材中基本操作）： (1) 根据指定学生个数，逐个输入学生信息（构建表或产生表）； (2) 逐个显示学生表中所有学生的相关信息（显示表，即遍历表）； (3) 根据姓名进行查找，返回此学生的学号和成绩（查找）； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）（取值 ）； (5) 给定一个学生信息，插入到表中指定的位置（插入）； (6) 删除指定位置的学生记录（删除
C++模板级 实现顺序表
qq_52788258的博客
07-04 682
利用C++模板的特性实现顺序表及操作
用c++实现创建学生类，并依据学生成绩来排序
m0_64071735的博客
04-20 4533
1.题目： 创建一个对象数组，数组的元素是学生对象，学生的信息包括学号、姓名和成绩(一门课成绩)，在main函数中将数组元素按学生成绩从小到大的顺序排序并显示出来。（学生对象不得少于5个，显示定义构造函数和析构函数，并在里面加上测试语句） 2.代码： #include<iostream> #include<string> using namespace std; class Student { public: Student() { cout <&l
顺序表练习——C++学生信息管理系统
若尘的博客
10-04 8980
C++顺序表简单实现学生信息管理系统，未加入文件输入输出流，界面较简单，编译通过
C++结构体，录入学生信息并排序，思维导图
tupkoo的博客
06-05 328
【代码】C++结构体，录入学生信息并排序，思维导图。
《数据结构C++版》-顺序表实验-使用类模板的方式实现
10-24
用C++实现了数据结构中的顺序表，并且使用了面向对象知识中的类模板
C++顺序表的基本操作（使用模版类）
08-19
C++中的顺序表是一种线性数据...通过上述知识点，我们可以理解如何在C++中使用模板类实现顺序表的基本操作，并了解了类的设计、内存管理和数据处理策略。这些基础知识对于理解和实现更复杂的数据结构和算法至关重要。
C++ 顺序栈和链式栈的实现 数据结构 类模板
02-03
类模板是C++中的一个重要特性，允许我们创建泛型类，适用于任何类型的数据。在上面的栈实现中，`T`是一个模板参数，代表可以存储的任意类型。当我们实例化这些类（如`SequentialStack<int>`或`LinkedStack...
模板类实现顺序表基本操作
10-23
模板类实现顺序表基本操作 C++程序代码 数据结构
用线性表建立学生信息管理系统（数据结构）
zy93721563的博客
01-20 3818
用线性表建立学生信息管理系统（数据结构）
学生信息管理系统的顺序表实现
10-29
案例问题描述： 班级是学生生活、学习和成长的重要组织机构。每个班级有很多成员，主要包括课任老师和学生两大类，其中课任老师有分担班级教学工作和管理工作差异；学生除了各科成绩外，也有在班级工作中的分工不同。本实验要求同学们根据自己所在班级成员管理的线性表特性，应用所学的线性表知识设计一个基本的班级管理系统。该系统至少包含新成员入社、老成员退社、成员查询，以及两个班级合并等功能。 案例用c语言实现，在VS的cpp文件中运行，用顺序表存储
c++模板类的实现学生类Student
11-08
模板类 2． 定义一个学生类Student，包括数据成员Num（学号）、Name（姓名）、Chinese（语文成绩）、Maths（数据成绩）、English（英语成绩）和总成绩（Total），其中总成绩是各成绩之和，然后编程序实现，从键盘输入5个学生的各门成绩，然后计算：总平均成绩、各科平均成绩，然后将所有学生按成绩大小排名并显示出来（包括所定义的全部属性）；
顺序表实现学生信息管理系统
07-29
printf("----------------------------学生成绩管理系统----------------------------\n"); printf("*******************************************************************************\n"); printf(" 1.输入学生信息\n"); printf(" 2.插入学生信息\n"); printf(" 3.删除学生信息\n"); printf(" 4.查询学生信息(按学号)\n"); printf(" 5.查询学生信息(按位置)\n"); printf(" 6.按姓名排序输出学生信息\n"); printf(" 7.按学号排序输出学生信息\n"); printf(" 8.显示所有学生信息\n"); printf(" 9.统计表中学生人数\n"); printf(" 0.退出学生管理系统\n"); printf("*******************************************************************************\n");
学生基本信息的顺序表
10-15
设计一个包含学生基本信息（学号，姓名，成绩）的顺序表，编程完成如下功能： ⑴ 初始化顺序表 L： 根据用户指定的学生数，逐个输入学生信息； ⑵ 打印表中所有学生信息： 逐个显示表中所有学生的基本信息； ⑶ 判断 L 是否为空表； ⑷ 查找指定学生： 根据姓名进行查找， 返回学生的位序，并输出学生的学号和成绩； ⑸ 根据指定的位置， 返回并输出相应学生的基本信息； ⑹ 给定一个学生信息， 将其插入到表中指定的位置； ⑺ 删除指定位置的学生记录； ⑻ 统计表中学生个数（求表长度）； ⑼ 销毁表 L； 以上为必做题， 下面为附加题（选做） 。 ⑽ 建立两个有序（学号） 的学生顺序表 La 和 Lb： 分别向顺序表 La 和 Lb 逐个输入 m 个 和 n 个学生的信息（并不一定按学号大小顺序输入）； ⑾ 打印表 La 和 Lb 中的学生信息； ⑿ 将 La 和 Lb 归并为新的有序表 Lc； ⒀ 打印表 Lc 中的学生信息； ⒁ 销毁顺序表 La、 Lb 和 Lc。 其他要求： ⑴ 将所需要的标准头文件以及一些符号常量的定义等放在 Common.h 头文件中； ⑵ 顺序表类型定义（ 采用定义二） 和基本操作函数声明放在 Sqlist.h 头文件中； ⑶ 基本操作函数的实现放在 Sqlist.cpp 文件中； ⑷ 测试应用程序放在 SqlistTestApp.cpp 文件中（ 可以任意重复测试） 。
学生信息管理系统（c++，顺序存储结构）
We尼
03-20 4789
采用顺序存储完成学生信息的管理。
基于C++类模板编写一个排序类，至少实现三种排序算法，并用这个排序类对学生数组进行排序，学生类包含姓名、成绩等属性及对应的读写方法、运算符。
m0_63596578的博客
05-15 127
基于C++类模板编写一个排序类，至少实现三种排序算法，并用这个排序类对学生数组进行排序，学生类包含姓名、成绩等属性及对应的读写方法、运算符。
【C++实现插入排序、希尔排序、冒泡排序、快速排序、选择排序】
qq_43884946的博客
05-26 1739
C++实现插入排序、希尔排序、冒泡排序、快速排序、选择排序
C++数据结构排序算法之插入类排序（含有完整代码直接插入排序、希尔排序，表插入排序，二路插入排序，折半插入排序）
qq_63184211的博客
02-10 497
排序 基本概念 排序的目的就是为了让查找效率变得更高。 排序算法的稳定性 指的是关键字相同的元素之间在排序完成后相对位置不发生改变。 1)不稳定算法 2)有些算法可以稳定，但通过微调代码也可以不稳定。 内部排序 在排序过程中，待排序的数据全部被载入在内存中； 外部排序 由于数据过多，导致待排序的数据只能部分载入在内存中，在排序过程中会有内存和磁盘之间的数据交换；（减少磁盘的读写次数） 两种基本操作： 比较、移动。
直接插入排序（C++实现）
热门推荐
Edison's 小宇宙
09-16 2万+
直接插入排序的工作过程就是不断地从左到右在已经排好序的序列中寻找下一个待排序元素的位置，然后插入这个元素。
顺序表模板类c++示例代码
最新发布
06-14
这里是一个简单的顺序表模板类（用数组实现）的示例代码： ```cpp template class SequentialList { public: // 构造函数，初始化列表长度为0 SequentialList() : size(0), capacity(0) {} // 插入元素到列表...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

开开心累兮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值