当前位置：首页 > news >正文

顺序表（c++类模板实现）

news 来源：原创 2024/4/27 8:32:42

功能包含数据的插入，删除，定位，查找前驱元素，查找后驱元素，显示功能；主要包含两个文件；.h文件对类1定义和对模板类的功能实现 .cpp主要用于功能测试；(可以忽略下我的注释哈，都是些碎碎念555~）

list.h文件

#include <iostream>
#include <iomanip>//格式化
using namespace std;

#ifndef INCLUDE_LIST_H_
#define INCLUDE_LIST_H_

template<class elem,int size> //类模板声明这为什么要加size
//template <class elem>
class List{//类声明
private:
    int *m_list;//内存
    int m_size; //内存大小
   int m_length;//数组长度
public: List() ;//构造函数
~List() ;//析构函数
void clearlist() ;//初始化长度
bool listempty() ;//判断是否为空
int listlength() ;//获取数组长度
bool get(int i,elem*e) ;//查找指定下标函数，位置和数据的双重判断
int locate(elem*e) ;//查找指定函数
bool piror(elem*current,elem*preelem) ;//查找前驱元素
bool next(elem*current,elem*nextelem) ;//查找后驱元素这里就tm离谱
void alllist() ;//遍历输出
bool insert(int i,elem*e) ;//指定插入
bool del(int i,elem*e) ;//指定删除为什么要用指针，好奇怪
};
template<class elem,int size>//怎么还来一次
List<elem,size>::List()//构造函数类模板
{
   m_size=size;//获得数据内存大小
   m_list=new int[m_size] ; //开辟空间 //有点意思这里
   m_length=0;
}
template<class elem,int size>
List<elem,size>::~List()
{
    delete[]m_list;//释放数据
   m_list=NULL; //释放了咋还弄成空的嘞
}
template<class elem,int size>//再来一次
void List<elem,size>::clearlist()//设置长度为0函数
{
m_length=0;//内存为0

}
template<class elem,int size>//不要忘记呀~
bool List<elem,size>::listempty ()
{
   if(m_length==0)
   return true;
   else
   return false; // 为什么从长度开始判断
}
template<class elem,int size>//还来还来55
int List<elem,size>::listlength()
{
   return m_length;
}
template<class elem,int size>//。。。
bool List<elem,size>::get(int i,elem*e)
{
   if(i<0||i>m_size||i==m_size)
   {
       cout<<"输入不合法" <<endl;
       return false;
   }
   *e=m_list[i];
   return true; //原谅我这里也有点疑惑
}
template<class elem,int size>
int List<elem,size>::locate(elem*e)
{
   //定位
   for(int i=0;i<m_length;i++)
   {
      if(m_list[i]==*e)//内存数据判断
      {
          return i;
       }
   }
   return -1;
}
template<class elem,int size>
bool List<elem,size>::piror(elem*current,elem*preelem)
{
   int temp=locate(current);//查找目前数值的位置
   if(temp==-1)
   {

       return false;
   }
   else if(temp==0)
   {
       cout<<"首元素没有前驱元素" <<endl;
       return false;
   }
   else
   {
       *preelem=m_list[temp-1];
       return true;
   }
}
template<class elem,int size>
bool List<elem,size>::next(elem*current,elem*nextelem)
{
   int temp=locate(current);
   if(temp==-1)
   {
      return false;
   }
   else if(temp==m_length-1)
   {
      cout<<"该元素没有后驱元素" <<endl;
      return false;
   }
   else
   {
      *nextelem=m_list[temp+1];
      return true;
   }
}
template<class elem,int size>
void List<elem,size>::alllist()
{
   for(int i=0;i<m_length;i++)
   {
       cout<<fixed << setprecision(2) << m_list[i] << endl;//格式化输出
   }
}
template<class elem,int size>
bool List<elem,size>::insert(int i,elem*e)
{
   if(i<0||i>m_length)//合法判断
   {
       return false;
   }
   for(int k=m_length-1;k>=i;k--)
   {
       m_list[k+1]=m_list[k];//依法次后移动
   }
   m_list[i]=*e;
   m_length++;
   return true;
}
//删除元素
template<class elemtype,int size>
bool List<elemtype,size>::del(int i, elemtype *e)
{
   if (i<0 || i>m_length)
       return false;
   *e = m_list[i];
   for (int k = i + 1; k < m_length; k++)
   {
       m_list[k - 1] = m_list[k];
   }
   m_length--;
   return true;}

#endif /* INCLUDE_LIST_H_ */ //这是个什么注释表达方法

main.cpp文件

#include <iostream>
#include "list.h"
#include <iomanip>
using namespace std;
typedef double elem;//重命名
int main()
{
   elem temp;
   elem a[100];
   List<double,10>list1;
   cout<<"数值导入前顺序表长度"<<list1.listlength()<<endl;
   cout<<"请输入元素个数"<<endl;
   int n;
   cin>>n;
   cout<<"请输入各个元素数值"<<endl;
   for(int i=0;i<n;i++)
   {
       cin>>a[i];
   }
   for(int i=0;i<n;i++)
   {
      list1.insert(i,&a[i]);//插入元素
   }
   cout<<"数值导入后顺序表长度"<<list1.listlength()<<endl;
   cout<<"请输入要进行的操作"<<endl;
   cout<<"1：查找前驱元素" <<endl;
   cout<<"2: 查找后驱元素"<<endl;
   cout<<"3：删除顺序表中某元素" <<endl;
   cout<<"4:某位置插入元素"<<endl;
   cout<<"5:查找某元素的位置"<<endl;
   int d;
   cin>>d;
   switch(d)
   {
       case 1:
           cout<<"请输入查找前驱元素的序号";
   int b;
   cin>>b;
   list1.piror(&a[b-1],&temp);
   cout<<"查找元素的前驱元素为"<<temp<<endl;
   break;
   case 2:
      cout<<"请输入查找后驱元素的序号";
   int h;
   cin>>h;
   list1.next(&a[h-1],&temp) ;
   cout<<"查找元素的后驱元素为"<<temp<<endl;
   break;
   case 3:
      int u;
      cout<<"请输入要删除的元素位置"<<endl;
      cin>>u;
      list1.del(d-1,&temp);
   cout<<"被删除的元素"<<temp<<endl;
   cout<<"删除后的顺序表为"<<endl;
list1.alllist();
break;
case 4:
   cout<<"请输入插入元素的位置" <<endl;
   int o;
   cin>>o;
   cout<<"请输入插入的元素"<<endl;
   double m;
   cin>>m;
   temp=m;
list1.insert(o-1,&temp) ;
cout<<"插入后的顺序表为"<<endl;
list1.alllist();
break;
case 5:
   cout<<"请输入查找元素的数值"<<endl;
   int num;
   cin>>num;
   temp=num;
   cout<<"查找元素的位置为"<<list1.locate(&temp)+1 ;
   break;

   }


   return 0;
}