实现变长数组

  java 中的我们都知道数组是定长的,一旦经过初始化声明就不可以改变长度,这在实际使用非常不方便。比如我有一个需求是:要对一个班级学生的信息进行统计,因为我们不知道一个班级会有多少学生(随时都可能会有学生入学、退学或转学),所以需要有一个足够大的数组容纳所有的学生。

  问题是怎么才算是足够大的数组呢?事实上,可以通过对数组扩容“婉转”地解决该问题。以下是实现方式:

import java.util.Arrays;
/**
 * @author Chris
 *
 */
public class ArrayExample {
 /**
  * @param args
  */
 public static void main(String[] args) {
  Students[] classes=new Students[4];
  Students student1=new Students("aaa", "pudong", 20);
  classes[0]=student1;
  Students student2=new Students("bbb", "pudong", 21);
  classes[1]=student2;
  Students student3=new Students("ccc", "pudong", 22);
  classes[2]=student3;
  Students student4=new Students("ddd", "pudong", 23);
  classes[3]=student4;
 
  System.out.println("初始长度 "+classes.length);
  //后续该班级又转入2名学生,数组以设定定长了,这时需要借助变长数组
  classes=expandCapacity(classes, 6);
 
  Students student5=new Students("eee", "pudong", 21);
  classes[4]=student5;
  Students student6=new Students("fff", "pudong", 22);
  classes[5]=student6;
  System.out.println("变长后长度 "+classes.length);  
 
 }
 /**
  * 扩充数组
  * 这个还可以继续改造,尽量改为自动扩充的数组。
  * @param data
  * @param newLen
  * @return
  */
 public static <T> T[] expandCapacity(T[] data ,int newLen){
  //不能赋值
  newLen=newLen<0?0:newLen;
  //生成一个新的数组,并拷贝原值
  return Arrays.copyOf(data, newLen);
 }
}

上述代码中采用的是Arrays数组帮助类的copyOf方法,产生了一个newLen长度的新数组,并把原有拷贝进去,之后就可以对超长数组进行赋值了(依据类型的不同分别赋值为0、false或null)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以为您解答这个问题。 可变长数组是指数组的大小在运行时可以动态改变。实现变长数组可以使用模板和动态内存分配。 首先,我们需要定义一个模板类。模板类可以接受不同的数据类型,并且可以使用类型参数来确定数组的大小。 ```c++ template <typename T> class DynamicArray { public: DynamicArray() : m_data(nullptr), m_size(0) {} DynamicArray(int size) : m_size(size) { m_data = new T[m_size]; } ~DynamicArray() { delete[] m_data; } void resize(int newSize) { T* newData = new T[newSize]; int minSize = (newSize > m_size) ? m_size : newSize; for (int i = 0; i < minSize; i++) newData[i] = m_data[i]; delete[] m_data; m_data = newData; m_size = newSize; } private: T* m_data; int m_size; }; ``` 在上面的代码中,我们定义了一个 DynamicArray 模板类,它包含两个私有成员变量:m_data 和 m_size。 m_data 是一个指向 T 类型的指针,用于存储动态数组的元素。m_size 是数组的大小。 构造函数使用 new 运算符为 m_data 分配内存,并将 m_size 设置为指定的大小。析构函数使用 delete[] 运算符释放 m_data 的内存。 resize() 函数用于改变数组的大小。它首先为新的数组分配内存,然后将旧数组的元素复制到新数组中,最后,释放旧数组的内存。 使用 DynamicArray 类很简单。我们只需要创建它的一个实例,并使用 resize() 函数来改变数组的大小。例如: ```c++ DynamicArray<int> arr(10); arr.resize(20); ``` 这将创建一个包含 10 个整数的数组,并将其大小更改为 20。 希望这个解答可以帮助您!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值