【C++】实现动态顺序表的PushBack(),PopBack(),PushFront(),PopFront(),Find(),Insert

原创 2016年05月30日 17:17:42

建立源文件SeqList.cpp:

#define _CRT_SECURE_NO_WARNINGS 1

#include"SeqList.h"

int main()
{
    Test();
    system("pause");
    return 0;
}


建立源文件SeqList.h:

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#include<iostream>
using namespace std;
#include<assert.h>

typedef int DataType;
class SeqList
{
public:
    SeqList()
        :_arr(NULL)
        , _size(0)
        , _capacity(0)
    {}

    SeqList(const SeqList& s)
        :_size(s._size)
        , _capacity(s._capacity)
    {
        memcpy(_arr, s._arr, sizeof(DataType)* s._size);
    }

    SeqList& operator= (const SeqList& s)
    {
        if (this != &s)
        {
            DataType* tmp = new DataType[s._size];
            memcpy(tmp, s._arr,sizeof(DataType) * s._size);
            delete _arr;
            _arr = NULL;
            _arr = tmp;
            _size = s._size;
            _capacity = s._capacity;
        }
        return *this;
    }

    ~SeqList()
    {
        if (_arr)
        {
            delete _arr;
            _arr = NULL;
        }
    }

    void PushBack(DataType x)
    {
        // 0   1  多
        _CheckCapacity();
        if (_size == 0)
        {
            _size = 1;
            _arr[0] = x;
        }
        else
        {
            _arr[_size++] = x;
        }
    }

    void PrintSeqList()
    {
        for (int i = 0; i < _size; i++)
        {
            cout << _arr[i] << "  ";
        }
        cout << endl;
    }

    void PopBack()
    {
        if (_size == 0)
        {
            return;
        }
        else
        {
            _size--;
        }
    }

    void PushFront(DataType x)
    {
        _CheckCapacity();
        if (_size == 0)
        {
            ++_size;
            _arr[0] = x;
            return;
        }
        ++_size;
        for (int i = _size - 2; i >= 0; i--)
        {
            _arr[i + 1] = _arr[i];
        }
        _arr[0] = x;
    }


    void PopFront()
    {
        if (_size == 0)
        {
            return;
        }
        for (int i = 1; i < _size; i++)
        {
            _arr[i - 1] = _arr[i];
        }
        --_size;
    }

    void Insert(size_t pos, DataType x)
    {
        if (_size == pos)
        {
            PushBack(x);
            return;
        }
        ++_size;
        for (int i = _size; i > pos; i--)
        {
            _arr[i] = _arr[i - 1];
        }
        _arr[pos] = x;
    }

    int Find(DataType x)
    {
        int i = 0;
        while (i <= _size)
        {
            if (_arr[i] == x)
            {
                return i;
            }
            i++;
        }
        return -1;
    }

    void _CheckCapacity()
    {
        if (_size >= _capacity)
        {
            _capacity = 2 * _capacity + 3;
            _arr = (DataType*)realloc(_arr, sizeof(DataType)* _capacity);
        }
    }
private:
    size_t _capacity;
    size_t _size;
    DataType* _arr;
};

void Test()
{
    SeqList s;
    s.PushBack(1);
    s.PushBack(2);
    s.PushBack(3);
    s.PushBack(4);
    s.PrintSeqList();

    s.PopBack();
    s.PrintSeqList();

    s.PushFront(0);
    s.PrintSeqList();

    s.PopFront();
    s.PrintSeqList();

    s.Insert(3, 10);
    s.PrintSeqList();

    int ret = s.Find(10);
    printf("%d\n", ret);
}
#endif //__SEQLIST_H__


本文出自 “Han Jing's Blog” 博客,请务必保留此出处http://10740184.blog.51cto.com/10730184/1746842

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C++实现动态顺序表

#include using namespace std; #include #include typedef int DataType; class Vector { public: ...

数据结构顺序表静态数组与动态数组C++实现

数据结构 顺序表 C++

c++顺序表动态版本

在C语言中,我们实现了顺序表的动态版本,即可以改变大小的顺序表。具体代码可见http://blog.csdn.net/xy913741894/article/details/52504016 而在C...

线性表之顺序存储结构(C语言动态数组实现)

线性表的定义:N个数据元素的有限序列 线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表) 顺序存储结构:是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3….an)链式...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)