C++实现动态顺序表

 更新时间:2020年05月22日 16:00:38   转载 作者:adorable_  
这篇文章主要为大家详细介绍了C++实现动态顺序表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C++实现动态顺序表的具体代码,供大家参考,具体内容如下

Vector.h

#pragma once 
#include <stdio.h>
#include <iostream>
#include <assert.h>
#include <string.h>
using namespace std;

typedef int DataType;

class Vector
{
public:
  Vector()
    :_first(NULL)
    , _finish(NULL)
    , _endofstorage(NULL)
  {}
  Vector(const Vector& v)
  {
    if (v.Size() > 0)
    {
      _first = new DataType[v.Size()];   //只开辟原有数据所占空间大小,节省空间
      memcpy(_first, v._first, sizeof(DataType)*v.Size());  
      if (_first)
      {
        _finish = _first + v.Size();
        _endofstorage = _first + v.Size();
      }
      else
      {
        _first = _finish = _endofstorage = NULL;
      }
    }
  }

  Vector& operator=(Vector& v)
  {
    if (this != &v)
    {
      ////传统写法
      //DataType* tmp = new DataType[v.Size()];
      //memcpy(tmp, _first, sizeof(DataType)*v.Size());
      //delete[] _first;
      //_first = tmp;
      //_finish = _first + v.Size();
      //_endofstorage = _first + v.Size();

      //现代写法
      swap(_first, v._first);
      swap(_finish, v._finish);
      swap(_endofstorage, v._endofstorage);
    }
    return *this;
  }

  ~Vector()
  {
    delete[] _first;
    _first = _finish = _endofstorage = NULL;
  }

  void Print()
  {
    DataType* cur = _first;
    while (cur != _finish)
    {
      cout << *cur << " ";
      ++cur;
    }
    cout << endl;
  }

  size_t Size() const;
  size_t Capacity() const;
  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);
private:
  DataType* _first;
  DataType* _finish;
  DataType* _endofstorage;
};


size_t Vector::Size() const
{
  return _finish - _first;
}
size_t Vector::Capacity() const
{
  return _endofstorage - _first;
}
void Vector::Expand(size_t n)
{
  if (n > Capacity())
  {
    size_t size = Size();
    DataType* tmp = new DataType[n];
    memcpy(tmp, _first, sizeof(DataType)*size);
    delete[] _first;
    _first = tmp;
    _finish = _first + size;   //切记更新新的_finish和_endofstorage
    _endofstorage = _first + n;
  }
}
void Vector::PushBack(DataType x)
{
  //if (_finish == _endofstorage)
  //{
  // if (Capacity() == 0)
  // {
  //   Expand(3);
  // }
  // else
  // {
  //   Expand(Capacity() * 2);
  // }
  //}
  //*_finish = x;
  //++_finish;
  Insert(Size(), x);
}

void Vector::Reserve(size_t n)
{
  if (n > Capacity())
  {
    Expand(n);
  }
}

void Vector::PopBack()
{
  assert(_finish > _first);
  --_finish;
}

void Vector::Insert(size_t pos, DataType x)
{
  assert(pos <= Size());
  if (_finish == _endofstorage)
  {
    if (Capacity() == 0)
    {
      Expand(3);
    }
    else
    {
      Expand(Capacity() * 2);
    }
  }
  int end = Size() - 1;
  while (end >= (int)pos)
  {
    _first[end + 1] = _first[end];
    --end;
  }
  _first[pos] = x;
  ++_finish;
}

void Vector::Erase(size_t pos)
{
  assert(pos < Size());
  size_t cur = pos;
  while (cur < Size() - 1)
  {
    _first[cur] = _first[cur + 1];
    ++cur;
  }
  --_finish;
}

size_t Vector::Find(DataType x)
{
  DataType* cur = _first;
  while (cur != _finish)
  {
    if (*cur == x)
    {
      return cur - _first;
    }

    ++cur;
  }
  return -1;
}

void TestVector()
{
  Vector v1;
  v1.PushBack(1);
  v1.PushBack(2);
  v1.PushBack(3);
  v1.PushBack(4);
  v1.Print();
  size_t pos = v1.Find(2);
  printf("pos expect 1,actual %lu\n", pos);

  Vector v2(v1);
  v2.Insert(0, 0);
  v2.Print();

  Vector v3;
  v3 = v2;
  v3.Print();
  v3.Erase(1);
  v3.Print();
}

test.cpp

#include "Vector.h"

int main()
{
  cout << "顺序表:" << endl;
  TestVector();
  return 0;
}

效果:

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C语言实现时区转换函数的实例

    C语言实现时区转换函数的实例

    这篇文章主要介绍了C语言实现时区转换函数的实例的相关资料,这里分析需求并提供实现代码,需要的朋友可以参考下
    2017-08-08
  • 安装OpenMPI来配合C语言程序进行并行计算

    安装OpenMPI来配合C语言程序进行并行计算

    这篇文章主要介绍了安装OpenMPI来配合C语言程序进行并行计算的例子,MPI的全称是Message Passing Interface即标准消息传递界面,可以用于并行计算,需要的朋友可以参考下
    2015-11-11
  • C语言开发简易版扫雷小游戏

    C语言开发简易版扫雷小游戏

    本文给大家分享的是一个使用C语言开发的命令行下的简易版扫雷小游戏,本身没有什么太多的技术含量,只不过是笔者的处女作,所以还是推荐给大家,希望对大家学习C能够有所帮助。
    2015-12-12
  • C语言字符串快速压缩算法代码

    C语言字符串快速压缩算法代码

    这篇文章主要介绍了C语言字符串快速压缩算法代码,将字符串中连续出席的重复字母进行压缩,其主要的压缩字段的格式为”字符重复的次数+字符”。有需要的小伙伴参考下吧。
    2015-03-03
  • C++ 析构函数与变量的生存周期实例详解

    C++ 析构函数与变量的生存周期实例详解

    这篇文章主要介绍了C++ 析构函数与变量的生存周期实例详解的相关资料
    2017-06-06
  • C语言中函数返回字符串的方法汇总

    C语言中函数返回字符串的方法汇总

    C语言返回字符串函数共有四种方式,分别如下:使用堆空间,返回申请的堆地址,注意释放、函数参数传递指针,返回该指针、返回函数内定义的静态变量(共享)、返回全局变量
    2017-05-05
  • exit和atexit的区别详细解析

    exit和atexit的区别详细解析

    以下是对exit与atexit的区别进行了详细的分析介绍,需要的朋友可以过来参考下
    2013-09-09
  • C++实现单链表的构造

    C++实现单链表的构造

    这篇文章主要为大家详细介绍了C++实现单链表的构造,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-04-04
  • opencv3/C++ 使用Tracker实现简单目标跟踪

    opencv3/C++ 使用Tracker实现简单目标跟踪

    今天小编就为大家分享一篇opencv3/C++ 使用Tracker实现简单目标跟踪,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • C语言实现的程序员老黄历实例

    C语言实现的程序员老黄历实例

    这篇文章主要介绍了C语言实现的程序员老黄历,涉及日期的判定及流程控制的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07

最新评论