数组动态大小计算（动态输入）

想着动态输入一个有序数组并用二分法查找，但是，如果前面初始规定了数组大小的话，后面再计算数组大小就失去了意义，如何解决动态输入还能动态计算数组元素个数呢（大小

```

```）

sizeof（数组所有结点总内存）/sizeof(数组中一个结点所占内存)
动态是用malloc函数申请内存 不是定义大小

使用c语言中的int类型指针，使用动态分配内存的方式来存储数组（例如初始开辟10个int的空间，如果输入了9个则需要扩容，重新开辟20个int的空间，并把这10个int空间的数据复制到新数组里面）。malloc方法开辟连续的内存空间来支持int数组的下标法访问。

看下这篇博客，也许你就懂了，链接：（动态数组）要注意的数组大小变化