108 lines
2.8 KiB
C++
108 lines
2.8 KiB
C++
#include <bits/stdc++.h>
|
||
|
||
using namespace std;
|
||
|
||
//顺序表最大输入范围
|
||
const int N = 100;
|
||
|
||
// C++ 类构造函数 & 析构函数
|
||
// https://www.runoob.com/cplusplus/cpp-constructor-destructor.html
|
||
//声明一个模板，虚拟类型名为T
|
||
template<class T>
|
||
class setlist { //类模板名为setlist
|
||
//私有
|
||
private:
|
||
T data[N]; //存放数据的数组date;
|
||
int length; //线性表长度;
|
||
//公有
|
||
public:
|
||
//空构造函数
|
||
setlist() {
|
||
length = 0; // 初值
|
||
}
|
||
|
||
//构造函数
|
||
setlist(T a[], int n) {
|
||
if (n > N) throw "装不下，参数非法";
|
||
for (int i = 0; i < n; i++) {
|
||
data[i] = a[i];//保存到内部的数组中
|
||
length = n;
|
||
}
|
||
}
|
||
|
||
// 析构函数：类的析构函数是类的一种特殊的成员函数，它会在每次删除所创建的对象时执行。
|
||
// 析构函数的名称与类的名称是完全相同的，只是在前面加了个波浪号（~）作为前缀，它不会返回任何值，
|
||
// 也不能带有任何参数。析构函数有助于在跳出程序（比如关闭文件、释放内存等）前释放资源。
|
||
~setlist() {}
|
||
|
||
//对外获取长度的函数调用入口
|
||
int Length() { return length; }
|
||
|
||
//按索引定位值的方法
|
||
T Get(int i) {
|
||
if (i < 1 || i > length) throw "查找位置非法";
|
||
else
|
||
return data[i - 1];
|
||
}
|
||
|
||
//按值定位索引的方法
|
||
int Locate(T x) {
|
||
for (int i = 0; i < length; i++)
|
||
if (data[i] == x) return i + 1;
|
||
return 0;
|
||
}
|
||
|
||
//插入一个对象
|
||
void insert(int i, T x) {
|
||
if (length >= N) throw "上溢";
|
||
if (i < 1 || i > length + 1) throw "位置异常";
|
||
//向后移动一个位置
|
||
for (int j = length; j >= i; j--) {
|
||
data[j] = data[j - 1];
|
||
}
|
||
//将插入的对象放到指定的位置上
|
||
data[i - 1] = x;
|
||
//修改长度属性
|
||
length++;
|
||
}
|
||
|
||
//删除一个对象:按位置删除
|
||
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];
|
||
//长度属性-1
|
||
length--;
|
||
//返回这个对象
|
||
return x;
|
||
}
|
||
|
||
//输出顺序表
|
||
void PrintList() {
|
||
for (int i = 0; i < length; i++)
|
||
cout << data[i];
|
||
cout << endl;
|
||
}
|
||
};
|
||
|
||
|
||
int main() {
|
||
//数组test
|
||
int test[5] = {2, 1, 3, 4, 5};
|
||
//通过构造函数进行构建顺序表
|
||
setlist<int> a = setlist<int>(test, 5);
|
||
//输出顺序表
|
||
a.PrintList();
|
||
//测试各个内置方法
|
||
cout << "长度为：" << a.Length() << endl;
|
||
cout << "位置为：" << a.Locate(2) << endl;
|
||
cout << "数值为：" << a.Get(1) << endl;
|
||
cout << "删除的数据为：" << a.Delete(1) << endl;
|
||
a.PrintList();
|
||
//测试插入数据
|
||
a.insert(2,0);
|
||
a.PrintList();
|
||
} |