92 lines
2.4 KiB
C++
92 lines
2.4 KiB
C++
|
// 自定义ArrayList类，实现线性列表（类似数组）结构的数据元素操作。操作方法：
|
|||
|
|
// 1. add(int) 添加int整型的数据元素
|
|||
|
|
// 2. remove(int) 删除数据元素
|
|||
|
|
// 3. int get(int index) 获取指定位置的元素
|
|||
|
|
// 4. void print() 打印列表中所有元素
|
|||
|
|
// 5. int size() 返回列表的当前大小
|
|||
|
|
// 6. void sort(bool reversed = false) 元素排序，reversed为true时，表示从大小到小，反之，表示从小到到。
|
|||
|
|
#include <iostream>
|
|||
|
|
#include <cstring>
|
|||
|
|
#include <cstdlib>
|
|||
|
|
#include <vector>
|
|||
|
|
#include <algorithm>
|
|||
|
|
|
|||
|
|
using namespace std;
|
|||
|
|
|
|||
|
|
class ArrayList
|
|||
|
|
{
|
|||
|
|
private:
|
|||
|
|
vector<int> elements; // 动态数组元素
|
|||
|
|
|
|||
|
|
public:
|
|||
|
|
void add(int value) // 添加 int 整型的数据元素
|
|||
|
|
{
|
|||
|
|
elements.push_back(value);
|
|||
|
|
}
|
|||
|
|
void remove(int index) // 删除数据元素
|
|||
|
|
{
|
|||
|
|
int size = elements.size();
|
|||
|
|
if (index >= 0 && index < size)
|
|||
|
|
elements.erase(elements.begin() + index);
|
|||
|
|
}
|
|||
|
|
int get(int index) // 获取指定位置的元素
|
|||
|
|
{
|
|||
|
|
int size = elements.size();
|
|||
|
|
if (index >= 0 && index < size)
|
|||
|
|
return elements[index];
|
|||
|
|
return -1; // 返回无效索引，表示未找到元素
|
|||
|
|
}
|
|||
|
|
void print() // 打印列表中的所有元素
|
|||
|
|
{
|
|||
|
|
for (int i = 0; i < elements.size(); i++)
|
|||
|
|
cout << elements[i] << " ";
|
|||
|
|
}
|
|||
|
|
int size() // 返回列表的当前大小
|
|||
|
|
{
|
|||
|
|
return elements.size();
|
|||
|
|
}
|
|||
|
|
void sort(bool reversed = false) // 默认从小到大排序，当reversed 为 true 时，从大到小排序
|
|||
|
|
{
|
|||
|
|
if (reversed == true)
|
|||
|
|
std::sort(elements.rbegin(), elements.rend());
|
|||
|
|
else
|
|||
|
|
std::sort(elements.begin(), elements.end());
|
|||
|
|
}
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
int main()
|
|||
|
|
{
|
|||
|
|
ArrayList list;
|
|||
|
|
|
|||
|
|
list.add(5);
|
|||
|
|
list.add(2);
|
|||
|
|
list.add(8);
|
|||
|
|
list.add(9);
|
|||
|
|
list.add(13);
|
|||
|
|
|
|||
|
|
cout << "原始列表: ";
|
|||
|
|
list.print();
|
|||
|
|
cout << endl;
|
|||
|
|
|
|||
|
|
cout << "列表大小为: " << list.size() << endl;
|
|||
|
|
|
|||
|
|
cout << "删除第二位的元素后显示为: ";
|
|||
|
|
list.remove(2);
|
|||
|
|
list.print();
|
|||
|
|
cout << endl;
|
|||
|
|
|
|||
|
|
cout << "此时第二位的元素为: " << list.get(2) << endl;
|
|||
|
|
|
|||
|
|
cout << "从大到小排序后列表为: ";
|
|||
|
|
list.sort(true);
|
|||
|
|
list.print();
|
|||
|
|
cout << endl;
|
|||
|
|
|
|||
|
|
cout << "从小到大排序后列表为: ";
|
|||
|
|
list.sort();
|
|||
|
|
list.print();
|
|||
|
|
cout << endl;
|
|||
|
|
|
|||
|
|
return 0;
|
|||
|
|
}
|