数组空间不够怎么办

数组空间不够怎么办

每次定义数组的时候都要确定他的大小,万一空间不够,那么解决有什么办法呢?

  1. 重新建立一个大数组,然后把原来的数据一个一个移动到创建的新数组中———这样做未免太麻烦了,为了增加一个新的数字,要做的操作的时间复杂度竟然是O(n)
  2. 一开始就不将数组建立在栈,
    int * a=(int * )malloc(3 * sizeof(* a));
    然后如果数据不够了就可以直接调用realloc()函数
int  * temp=(int * )malloc(4*sizeof(*a))//还可以做一个判定操作,判定temp是否为空
free(a);//要释放之前创建的空间
temp =a ;   

这样就将原来的数组扩大到4个了
3.使用动态链表

猜你喜欢

转载自blog.csdn.net/weixin_50994206/article/details/114995268