顺序表(C++类模板实现)

最新推荐文章于 2022-07-19 18:04:42 发布

丶疯

最新推荐文章于 2022-07-19 18:04:42 发布

阅读量4.6k

点赞数 8

分类专栏： C++数据结构文章标签： c++

本文链接：https://blog.csdn.net/weixin_44279025/article/details/107643358

版权

文章目录

- - 1. 用C++实现顺序表
  - 2. 代码

1. 用C++实现顺序表

本文用到C++中的类模板,用类模板的好处就是方便建立任何类型的顺序表。但类模板这里有个坑就是无法分离编译，具体原因可以百度搜索类模板无法分离编译。最后废话不多说，直接上代码。

2. 代码

sqlist.h文件实现顺序表的声明和定义

#ifndef SQLIST_H
#define SQLIST_H
#define INIT_SIZE 100
#define INCTEMENT 20
#include <iostream>
using namespace std;
template <typename T>
class Sqlist {
   
private:
    /* 顺序表的定义 
    -*/
    T *elem; // 存储空间基址
    int size; // 当前顺序表的存储容量
    int length; // 当前顺序表的长度
public:
    Sqlist() = default; // 默认的构造函数
    bool Init_Sqlist(); // 初始化顺序表
    int GetSize(); // 获取顺序表的存储容量
    int Getlen(); // 获取顺序表的长度
    void Clear(); // 重置顺序表
    bool Empty(); //判断表是否为空
    bool index(int idx, T &elem); // 用于获取相应下标的元素
    int index(T elem, bool (* compare)(T, T)); // 用与获取第一个相似元素的位置 
    void traverse(void (* print)(T &elem)); // 用于打印顺序表中的元素
    bool insert(T elem); // 用于在顺序表的最后添加元素 
    bool insert(int idx, T elem); // 用与在顺序表指定的位置添加元素 
    bool remove(T &elem); // 用于删除顺序表的最后一个元素 ?
    bool remove(int idx, T &elem); // 用于在顺序表的指定位置删除元素 ?
    T operator[](int idx); // 重载下标运算符
    ~Sqlist(); // 重写顺序表的析构函数
};

/*
    这里用来实现上述类中成员函数的定义
 */
template <typename T>
bool Sqlist<T>::Init_Sqlist() {
   
    this -> elem = (T *)malloc(INIT_SIZE * sizeof(T));
    if (!this -> elem) {
   
        cerr << "Init Wrong!" << endl;
        return false