动态数组实现-C++

1
#ifdef ARRAY_H
2
#define ARRAY_H
3

4
class DynamicArray
5
{
6
public:
7
  DynamicArray(int alen=10,int *aData=NULL,int aSize=10):
8
    m_alen(alen),m_aData(aData),m_aSize(aSize){};
9

10
  ~DynamicArray(){};
11

12
  DynamicArray(const DynamicArray &aRef);
13

14
  void assign(const DynamicArray &aRef);// 用一个动态数组的对象的值去修改另外一个对象
15

16
  void append(int aValue);//添加
17

18
  bool remove(int aIndex); //删除下标为aIndex的数组元素
19

20
  bool insert( int aIndex, int aVal );//在aIndex位置的元素后面插入新元素
21

22
  bool remove(int aIndex, int aValue); //从下标为aIndex的元素开始查找，删除所有值为aValue的元素
23

24
  const int *begin() const; //返回第一个数组元素的指针
25
  const int *end() const; //返回最后一个元素的指针
26

27
  int at(const int aIndex) const; //返回下标为aIndex的数组元素
28

29
private:
30

31
  int m_alen;//已存的数组长度
32
  int m_aSize;//数组的存储空间长度
33
  int *m_aData;//数组首地址
34

35

36
};
37
#endif

1
/*
2
功能：动态数组
3
日期：2013-10-19
4
*/
5
#include <iostream>
6
#include "array.h"
7
using namespace std;
8

9
int main(void)
10
{
11
    DynamicArray arr1,arr2;
12
  int Num,Num2;
13
  cout<<"请输入数组元素的个数：";
14
  cin>>Num;
15
  arr1(Num);
16
  DynamicArray arr2(arr1);
17
  cout<<"请输入需要添加的元素";
18
  cin>>Num;
19
  arr2.append(Num);
20
  cout<<"请输入需要删除的元素下标：";
21
    cin>>Num;
22
  arr2.remove(Num);
23
    cout<<"请输入需要插入新元素的前一个下标及新元素的值：";
24
    cin>>Num>>Num2;
25
  arr2.insert(Num,Num2);
26
  cout<<"请输入需要寻找元素的起始下标以及删除的值：";
27
  cin>>Num>>Num2;
28
  arr2.remove(Num,Num2);
29
    cout<<"第一个数组元素的指针为："<<arr2.begin()<<endl;
30
  cout<<"最后一个元素的指针为："<<arr2.begin()<<endl;
31
  cout<<"请输入需要返回的数组元素的下标："<<arr2.begin()<<endl;
32
  cin>>Num;
33
  cout<<"下标为"<<NULL<<"的数组元素为："<<arr2.at(Num)<<endl;
34

35

36

37
  system("pause");
38
  return 0;
39
}

1
/*
2
功能：动态数组相关功能实现函数
3
日期：2013-10-19
4
*/
5
#include <iostream>
6
#include "array.h"
7
using namespace std;
8

9

10
DynamicArray::DynamicArray(int aSize)
11
{
12
  if(aSize<0)
13
  {
14
    cout<<"size 必须为 positive"<<"且size的值为 10"<<endl;
15
    aSize=10;
16
  }
17
  m_aData = new int [aSize];
18
  if (!m_aData)
19
  {
20
    exit(0);
21
  }
22
  m_aSize=aSize;
23
  m_alen=0;
24
};
25
DynamicArray::DynamicArray(const DynamicArray &aRef)
26
{
27
  int i,n;
28
  n = aRef.m_aSize;
29
  m_aSize = n;
30
  m_aData = new int[n];
31
  if (!m_aData)
32
  {
33
    exit(0);
34
  }
35
    m_aData = aRef.m_aData;
36
  for(int i=0;i<m_aSize;i++)
37
  {
38
    m_aData[i]=aRef.m_aData[i];
39

40
  }
41

42
}
43
// 用一个动态数组的对象的值去修改另外一个对象
44
void  DynamicArray::assign(const DynamicArray &aRef)
45
{
46
  int i;
47
  for(i=0;i<aRef.m_aSize;i++)
48
  {
49
        m_aData[i]=aRef.m_aData[i];
50
  }
51
}
52
//添加
53
void  DynamicArray::append(int aValue)
54
{
55
  if (m_alen == m_aSize)
56
  {
57
    m_aSize = new int (m_aSize+m_aSize)
58
  }
59
   m_aData[m_alen] = aValue;
60
   m_alen++;
61

62
}
63
//删除下标为aIndex的数组元素
64
bool  DynamicArray::remove(int aIndex)
65
{
66
  int i=0;
67
  for(i=aIndex;i<m_alen-1;i++)
68
  {
69
    m_aData[i] = m_aData[i+1];
70
  }
71
  m_alen--;
72

73
    return true;
74
}
75
//在aIndex位置的元素后面插入新元素
76
bool  DynamicArray::insert( int aIndex, int aVal )
77
{
78

79
  if (m_alen == m_aSize)
80
  {
81
    m_aSize+=m_aSize;
82
    m_aData = new int(m_aSize+=m_aSize);
83
    m_aData[m_aSize] = aVal;
84
    return true;
85
  }
86
  else
87
  {
88
    for (int i=aIndex;i<m_alen-1;i++)
89
    {
90
      int tmp = m_aData[i+1];
91
      m_aData[i+1] = aVal;
92
      aVal = tmp;
93
    }
94
    m_alen++;
95
    m_aData[m_alen] = aVal;
96
    return true;
97
  }
98

99
}
100
//从下标为aIndex的元素开始查找，删除所有值为aValue的元素
101
bool  DynamicArray::remove(int aIndex, int aValue)
102
{
103
    int i;
104
  for(i=aIndex;i<m_alen;i++)
105
  {
106
    if (m_aData[i] == aValue)
107
    {
108
      remove(i);
109
    }
110
  }
111
  return true;
112
}
113
//返回第一个数组元素的指针
114
const int * DynamicArray::begin() const
115
{
116
  return &m_aData;
117
}
118
//返回最后一个元素的指针
119
const int* DynamicArray::end() const
120
{
121
  return &m_aData[m_alen-1];
122
}
123
//返回下标为aIndex的数组元素
124
int  DynamicArray::at(const int aIndex) const
125
{
126
     return m_aData[aIndex];
127
}