C++如何实现动态线性表-创新互联

这篇文章主要为大家展示了C++如何实现动态线性表，内容简而易懂，希望大家可以学习一下，学习完之后肯定会有收获的，下面让小编带大家一起来看看吧。

创新互联成立于2013年，先为公安等服务建站，公安等地企业，进行企业商务咨询服务。为公安企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

这里使用指针来遍历数组，这样在算size，capacity的时候，直接用指针相减的方式就可以得到元素个数，以及容量。

Vector.h

#include <iostream>
#include<assert.h>
#include<stdio.h>
#include<string.h>
//用typedef定义int为存储类型，想更改直接更改这一句即可。
typedef int DataType;

class Vector
{
public:
  //构造函数。
  Vector()
  {
    _first = new DataType[3];
    _finish = _first;
    _endofstorage = _first + 3;
  }
  //拷贝构造
  Vector(const Vector& v)
  {
    _first = new DataType[v.Size()];
    memmove(_first, v._first, v.Size()*sizeof(DataType));
    _finish = _first + v.Size() ;
    _endofstorage = _finish ;
  }
  //赋值运算符的重载
  Vector& operator=(Vector v);
  //析构函数
  ~Vector()
  {
    delete[] _first;
  }
  //顺序表的有效长度
  size_t Size() const
  {
    return _finish - _first ;
  }
  //顺序表的容量
  size_t Capacity() const
  {
    return _endofstorage - _first ;
  }
  //扩容顺序表
  void Expand(size_t n);
  //尾插
  void PushBack(DataType x);
  //截取容量
  void Reserve(size_t n);
  //尾删
  void PopBack();
  //任意位置插入
  void Insert(size_t pos, DataType x);
  //任意位置删除
  void Erase(size_t pos);
  //查找元素
  size_t Find(DataType x);
  //打印当前顺序表
  void Print();
private:
  //指向第一个元素的指针
  DataType* _first;
  //指向最后一个有效元素的下一个位置
  DataType* _finish;
  //顺序表容量的下一个位置
  DataType* _endofstorage;
};

另外有需要云服务器可以了解下创新互联建站www.executivehouseboatcharters.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网页名称：C++如何实现动态线性表-创新互联
标题URL：/article4/cdihie.html

成都网站建设公司_创新互联，为您提供静态网站、电子商务、网站设计、做网站、标签优化、服务器托管

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联