程序设计二(面向对象)_实训10_复杂类的实现_ArrayList类的实现,第四关的第二个文件

无意中发现忘记了发布第二份代码,现将其展示

代码如下所示:

#include"ArrayListOp.h"

const ArrayList operator + (const ArrayList&lhs,const ArrayList&rhs) {
    ArrayList c;
    c += lhs;
    c += rhs;
    return c;
}
//关系运算符重载,按照字典序比较顺序表
bool operator == (const ArrayList&lhs,const ArrayList&rhs) {
    if (lhs.getSize() != rhs.getSize()) return false;
    for (int i = 0; i < lhs.getSize();i++) {
        if (lhs[i] != rhs[i]) return false;
    }
    return true;
}
bool operator != (const ArrayList&lhs,const ArrayList&rhs) {
    return !(lhs == rhs);
}
bool operator < (const ArrayList&lhs,const ArrayList&rhs) {
    for (int i = 0; ; i++) {
        if (i == rhs.getSize()) return false;
        if (i == lhs.getSize()) return true;
        if (lhs[i] != rhs[i]) return lhs[i] < rhs[i];
    }
}
bool operator <= (const ArrayList&lhs,const ArrayList&rhs) {
    return lhs < rhs || lhs == rhs;
}
bool operator > (const ArrayList&lhs,const ArrayList&rhs) {
    return !(lhs <= rhs);
}
bool operator >= (const ArrayList&lhs,const ArrayList&rhs) {
    return !(lhs < rhs);
}

ostream& operator << (ostream&os,const ArrayList&rhs) {
    for (int i = 0; i < rhs.getSize(); i++ ) {
        os << rhs[i] << " ";
    }
    return os;
}

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
ArrayListJava中内置的动态数组,它能够自动调整大小以适应存储的数据量。在程序设计实训10中,要求我们实现一个复杂,而这个使用ArrayList来存储数据。 实现ArrayList需要考虑以下几个方面: 1. 封装内部数组:我们需要在中创建一个私有的数组来存储数据。为了保证封装性,这个数组应该是私有的,只能通过的方法来访问和修改。 2. 动态调整数组大小:由于ArrayList需要能够动态调整大小,我们需要在中添加方法来检查数组是否已满,如果已满则创建一个更大的数组并将原有数据复制到新数组中。 3. 添加元素:为了方便使用,我们需要在中添加方法来向数组中添加元素。在添加元素时,我们需要检查数组是否已满,如果已满则先调整数组大小后再添加元素。 4. 删除元素:同样地,我们需要在中添加方法来删除数组中的元素。删除元素时,我们需要将后续的元素依次向前移动,并更新数组的大小。 5. 获取元素:为了方便使用,我们还需要在中添加方法来获取数组中的元素。可以根据下标来获取指定位置的元素。 6. 其他方法:除了上述基本操作外,还可以根据需要添加其他方法,比如获取数组的大小、判断数组是否为空等。 总之,实现ArrayList需要我们对动态数组的特性及其操作有较深入的理解。通过封装内部数组、动态调整数组大小以及实现基本的增删查操作,我们可以完成ArrayList实现
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值