這篇文章主要為大家展示了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;
};

另外有需要云服務器可以了解下創新互聯建站vcdvsql.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網頁名稱：C++如何實現動態線性表-創新互聯
標題URL：http://vcdvsql.cn/article4/cdihie.html

成都網站建設公司_創新互聯，為您提供靜態網站、電子商務、網站設計、做網站、標簽優化、服務器托管

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯