类模板,用于对不同类型的数组进行排序和输出数组各元素,用于对不同类型的数组进行查找和输出数组各元素
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 00:48:49
![类模板,用于对不同类型的数组进行排序和输出数组各元素,用于对不同类型的数组进行查找和输出数组各元素](/uploads/image/z/5298742-46-2.jpg?t=%E7%B1%BB%E6%A8%A1%E6%9D%BF%2C%E7%94%A8%E4%BA%8E%E5%AF%B9%E4%B8%8D%E5%90%8C%E7%B1%BB%E5%9E%8B%E7%9A%84%E6%95%B0%E7%BB%84%E8%BF%9B%E8%A1%8C%E6%8E%92%E5%BA%8F%E5%92%8C%E8%BE%93%E5%87%BA%E6%95%B0%E7%BB%84%E5%90%84%E5%85%83%E7%B4%A0%2C%E7%94%A8%E4%BA%8E%E5%AF%B9%E4%B8%8D%E5%90%8C%E7%B1%BB%E5%9E%8B%E7%9A%84%E6%95%B0%E7%BB%84%E8%BF%9B%E8%A1%8C%E6%9F%A5%E6%89%BE%E5%92%8C%E8%BE%93%E5%87%BA%E6%95%B0%E7%BB%84%E5%90%84%E5%85%83%E7%B4%A0)
类模板,用于对不同类型的数组进行排序和输出数组各元素,用于对不同类型的数组进行查找和输出数组各元素
类模板,用于对不同类型的数组进行排序和输出数组各元素,用于对不同类型的数组进行查找和输出数组各元素
类模板,用于对不同类型的数组进行排序和输出数组各元素,用于对不同类型的数组进行查找和输出数组各元素
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