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

建立源文件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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值