博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
顺序表实现连续删除从位置i开始的n个元素(C++实现)
阅读量:7116 次
发布时间:2019-06-28

本文共 1870 字,大约阅读时间需要 6 分钟。

hot3.png

#include <iostream>

using namespace std;

template <class T>

class SeqList
{
public:
 SeqList(int maxSize = 100);
 virtual ~SeqList();
 int getLength() const {return length;}
 SeqList & addElements(T t); //添加数据,返回this指针
 void outputData();  //输出数据
 void removeElementByPos(int pos);  //根据位置删除元素
 bool removeBySelf(int pos, int number);  //从第pos个位置开始删除number个元素(pos从0计算)
private:
 int length;
 int maxSize;
 T* elements;
};

template <class T>
SeqList<T> :: SeqList(int maxSize)
{
 this->length = 0;
 this->maxSize = maxSize;
 this->elements = new T[maxSize];
}

template <class T>
SeqList<T> :: ~SeqList()
{
 delete[] elements;
}

template <class T>

SeqList<T> & SeqList<T> :: addElements(T t)
{
 if (this->length != maxSize)
 {
  elements[this->length] = t;
  this->length++;
 }

 return *this;

}

template <class T>

void SeqList<T> :: outputData()
{
 for (int i = 0; i < this->getLength(); i++)
 {
  if (i != this->length - 1)
  {
   cout << elements[i] << "--->";
  }
  else
  {
   cout << elements[i] << endl;
  }
 }
}

template <class T>

void SeqList<T> :: removeElementByPos(int pos)
{
    if (pos >= 0 && pos < this->getLength())
 {
  for (int i = pos; i < this->getLength() - 1; i++)
  {
   elements[i] = elements[i+1];
  }
  this->length --;
 }

}

template <class T>

bool SeqList<T> :: removeBySelf(int pos, int number)
{
 if (pos < 0 || pos > this->getLength() || pos + number > this->getLength())
 {
  return false;
 }

 for (int i = 0; i < number; i++)

 {
  removeElementByPos(pos);
 }

 return true;

}

int main(int argc, char* argv[])
{
 SeqList<int> seqList(100);
 seqList.addElements(12).addElements(15).addElements(17).addElements(15).addElements(35);
 seqList.outputData();

 cout << "请输入删除元素的开始位置:";

 int pos;
 cin >> pos;
 cout << "请输入删除元素的个数:";
 int number;
 cin >> number;

 if (seqList.removeBySelf(pos, number))

 {
  cout << "删除元素后:";
  seqList.outputData();
 }
 else
 {
  cout << "输入数据错误";
 }

 return 0;

}

转载于:https://my.oschina.net/997155658/blog/112577

你可能感兴趣的文章
第一次博客作业 <西北师范大学| 周安伟>
查看>>
C++ UI资源
查看>>
20135337——信息安全设计基础第十三周学习笔记
查看>>
gulp简介
查看>>
容器占用空间的小问题
查看>>
从加载的XML文档重建工作流
查看>>
Codeforces 349B - Color the Fence
查看>>
mysql分组查询前n条数据
查看>>
db2表空间自动扩展
查看>>
用Vue来实现音乐播放器(十七):歌手页右侧快速入口实现
查看>>
比原空投问答题库题解(一)
查看>>
[NOI2016]区间
查看>>
最大子数组问题
查看>>
HTTP-web服务器接收到client请求后的处理过程(很详细)
查看>>
面向对象进阶
查看>>
Mininet系列实验(三):Mininet命令延伸实验扩展
查看>>
CSS设计模式之三权分立模式篇
查看>>
centos6.5 mysql安装+远程访问+备份恢复+基本操作+卸载
查看>>
JS复习之数据类型
查看>>
给DataTable中添加一行数据
查看>>