作业帮 > 综合 > 作业

类模板,用于对不同类型的数组进行排序和输出数组各元素,用于对不同类型的数组进行查找和输出数组各元素

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/04 14:29:47
类模板,用于对不同类型的数组进行排序和输出数组各元素,用于对不同类型的数组进行查找和输出数组各元素
template < class T>
class DataList {
private:
T *elements;
int maxSize;
int size;
bool IsSorted;
int OrdinalSearch(T key) {
int i;
for(i = size,elements[0] = key; elements[i] != key; i--);
return i;
}
int BinarySearch(T key) {
int left = 1,right = size,mid;
while(left elements[mid]) left = mid + 1;
}
return 0;
}
public:
DataList(int sz = 32) {
maxSize = sz;
elements = new T[maxSize + 1];
IsSorted = true;
size = 0;
}
DataList(T a[],int n) {
maxSize = n;
elements = new T[maxSize + 1];
IsSorted = true;
size = n;
int i;
for(i = 0; i < size; i++) elements[i + 1] = a[i];
for(i = 1; i elements[i + 1]) {
IsSorted = false;
break;
}
}
DataList(DataList datalist) {
maxSize = datalist.maxSize;
elements = new T[maxSize + 1];
size = datalist.size;
IsSorted = datalist.IsSorted;
for(int i = 1; i