动态数组的实现

来源：互联网发布：淘宝海外直购能退货吗编辑：程序博客网时间：2024/05/16 07:32

ArraysTest.h

#ifndef ARRAYSTEST_H_INCLUDED#define ARRAYSTEST_H_INCLUDEDclass ArraysTest{public:    ArraysTest(int capaCity);    virtual ~ArraysTest();    int getsize(int arrSize);    bool isEmpty();    bool push_Back(int elements)const;    int At(int i);    bool insert(int i,int elements)const;    int pop_Back();    bool delete1(int i);    int remove1(int &elements);    bool resize();private:    int A_arrSize;    int A_arrCapacity;    int *A_arrays;    int A_Head=0;    int A_Tail=0;};#endif // ARRAYSTEST_H_INCLUDED

ArraysTest.cpp

#include "ArraysTest.h"#include <iostream>#include <stdlib.h>using namespace std;ArraysTest::ArraysTest(int capaCity){    A_arrCapacity=capaCity;    A_arrays=new int[A_arrCapacity];}ArraysTest::~ArraysTest(){    delete[]=A_arrays;    A_arrays=NULL;}bool ArraysTest::isEmpty(){    if(A_arrSize==0)        return true;        else return false;}bool ArraysTest::push_Back(int elements)const{    if(getSize()==capaCity)    reSize();    A_arrays[A_Head]=elements;    A_Head++;    return true;}int ArraysTest::getsize(){    return A_arrSize;}int ArraysTest::At(int i){    if(i<0||i>getSize())    cout<<"超过取值范围"<<endl;    else    return A_arrays[i];}bool ArraysTest::insert(int i,int elements)const{    if(i<0||i>=A_arrCapacity-1)    return false;    else    for(int j=i;j<A_arrCapacity-2;j++)    A_arrays[j+1]=A_arrays[j];    A_arrays[i]=elements;    A_arrSize++;    return true;}int ArraysTest::pop_Back(){    int a=A_arrays[A_Head];    delete A_arrays[A_Head];    A_Head--;    return a;}bool ArraysTest::delete1(int i){    if(i<0||i>=A_arrCapacity)        return false;    else    delete A_arrays[i];        for(int j=i;j<A_arrCapacity;j++)        A_arrays[j]=A_arrays[j+1];        A_arrSize--;        return true;}int ArraysTest::remove1(int elements){    for(int i=0;i<A_arrSize;i++)        if(A_arrays[i]==elements)        {        delete A_arrays[i];        for(int j=i;j<A_arrCapacity;j++)        A_arrays[j]=A_arrays[j+1];        return i;        }    else        return 0;}bool ArraysTest::resize(){    if(getSize()=A_arrCapacity-1)    {        int *new_Array;        new_Array=new int[A_arrCapacity*2];        for(int i=0;i<A_arrSize;i++)            new_Array[i]=A_arrays[i];        delete[] A_arrays;        for(int i=0;i<A_arrCApacity*2;i++)            A_arrays[i]=new_Array[i];        A_arrCapacity=A_arrCapacity*2;        return true;    }    return false;}

0 0