创建功能更强的类型

 1 #ifndef _array_h
 2 #define _array_h
 3 
 4 //可指定下标范围的数组的存储
 5 struct IntArray
 6 { int low;  
 7   int high;
 8   int *storage;
 9 };
10 
11 //根据low和high为数组分配空间。分配成功，返回值为true,否则为false
12 bool initialize(IntArray &arr, int low, int high);
13 //设置数组元素的值
14 //返回值为true表示操作正常，返回值为false表示下标越界
15 bool insert(const IntArray &arr, int index, int value);
16 //取数组元素的值
17 //返回值为true表示操作正常，为false表示下标越界
18 bool fatch(const IntArray &arr, int index, int &value);
19 //回收数组空间
20 void cleanup(const IntArray &arr);
21 #endif

 1 #include "array.h"
 2 #include <iostream>
 3 using namespace std;
 4 
 5 //根据low和high为数组分配空间。
 6 //分配成功，返回值为true,否则为false
 7 bool initialize(IntArray &arr, int low, int high)
 8 {arr.low = low;
 9  arr.high = high;
10  arr.storage = new int [high - low + 1];
11  if (arr.storage == NULL) return false; else return true;
12 }
13 
14 //设置数组元素的值
15 //返回值为true表示操作正常，返回值为false表示下标越界
16 bool insert(const IntArray &arr, int index, int value)
17 {if (index < arr.low || index > arr.high) return false;
18  arr.storage[index - arr.low] = value;
19  return true;
20 }
21 //取数组元素的值
22 //返回值为true表示操作正常，为false表示下标越界
23 bool fatch(const IntArray &arr, int index, int &value)
24 {if (index < arr.low || index > arr.high) return false;
25  value = arr.storage[index - arr.low] ;
26  return true;
27 }
28 //回收数组空间
29 void cleanup(const IntArray &arr)  { delete [ ] arr.storage; } 

 1 #include <iostream>
 2 using namespace std;
 3 #include "array.h" 
 4 
 5 int main()
 6 { IntArray array; //IntArray是array库中定义的结构体类型
 7   int value, i;
 8 
 9  //初始化数组array，下标范围为20到30
10   if (!initialize(array, 20, 30))
11       { cout << "空间分配失败" ; return 1;} 
12 for (i=20; i<=30; ++i) {
13      cout << "请输入第" << i << "个元素:";
14      cin >> value;
15      insert(array, i, value); 
16  }
17  while (true) {
18      cout << "请输入要查找的元素序号(0表示结束）:";
19      cin >> i;
20      if (i == 0) break;
21      if (fatch(array, i, value)) cout << value << endl;
22          else cout << "下标越界\n";
23  }
24  cleanup(array); //回收array的空间
25  return 0;
26 }