c/c++ c语言动态数组

数组的优点与缺点

---

数组的优点
- 访问比较方便，–>数组名字 index,[0,N],所有的元素都是挨个排在一起,方便整体的管理和维护
-

数组的缺点

• 大小不可改变；
• 不宜定义过大，栈上内存空间大小有限，全局变量不可释放；
  
  • 

---

动态数组

---

• 具有数组的优点：
  
  • 所有的元素排列在一起，可以通过索引来访问；
• 能够避免数组的缺点，可以使得存储更灵活；
• 存储更灵活可以动态改变大小，不受存储规模的影响；
• 如果容量不足，可以扩容；
• 动态数组的内存，元素是放在堆上的，不会导致影响栈和全局变量；
  
  • 
  • -

---

动态内存的接口

---

定义接口头文件与源文件

• 编写动态数组示例模块
  
• 1.定义好动态数组的结构
  
  • 
• 2: vector_define: 用来配置这个动态数组存放什么样的数据类型;
  
  • 
• 3: vector_clear: 用来释放这个动态数组的所有内存;
  
  • 
• 实现以上接口函数
  
  • 

• 4:往动态数组最后存放元素

  • 

  • 

• 实现接口函数

  • 
  • -

• 5：vector_at: 用来获取第i个元素的地址;

  • 
  • 
  • 
• 6:vector_begin: 用来返回元素集合的开始地址;(解决每次遍历对内存的开销)
  
  • 
  • 
  • 
• 7：vector_popall: 用来弹出这个动态数组的所有元素;
  
  • 
  • 
  • 
• vector_erease: 用来删除从i开始的count个元素;
  
  • 
  • 
  • 
• vector_popback: 用来弹出动态数组的最后一个元素;
  
  • 
  • 
  • 

---

总结

1: 自己实现动态数组;
2: 测试自己编写的每个接口;

---

源代码