C、C++之动态数组的实现

C、C++之动态数组的实现

本篇博客基于笔者本人正在学习的C++上机课程作业，主要代码由C语言构成。由于C语言没有 string 、vector、valarray等完善的类，所以在实现动态数组时，需要自行考虑内存的分配和管理，C语言中，对内存管理的函数如malloc、realloc、free等被包括在 < malloc .h >头文件中。关于这些函数使用的具体实例，可以参考这篇文章： C语言动态内存管理malloc、calloc、realloc、free的用法和注意事项

具体实现时，使用了某些 C++ 的特有语法，如在for循环里定义 变量，这是C语言不允许的，但由于现有现有编译器一般都同时支持，因此不特别注明

下面会贴出实验课上所用的测试代码，针对测试代码，可以发现，实现一个动态数组不难，因为已经有现成的函数可以调用，而针对数组的操作较多，需要逐一讨论

测试文件如下：

// LibArray.cpp : 定义控制台应用程序的入口点。
//

// 实验内容：
// 1：使用C语言实现一个长度可扩充的数组（包含必要的数据结构及函数）；
// 2：要求能存放任意类型的数据（建议先实现存储整形的代码，之后改写成适应任意类型的代码）；
// 3：所写程序需能通过测试程序
// 4：除本文件（测试文件）之外，其他文件（如CLibArray.cpp及CLibArray.h文件）、以及工程由同学自己建立。过程中可翻书，可查看msdn。

// 实验目的：
// 1：熟悉相关的指针操作, 复习动态内存的相关操作.
// 2：理解C程序如何实现数据类型和围绕数据类型上操作的集合
// 3：为未来理解类实现的数组vector做准备

// 只提交CLibArray.cpp及CLibArray.h

#include "stdafx.h"

#include <assert.h>
#include<stdlib.h>
#include "CLibArray.h"
int _tmain(int argc, _TCHAR* argv[])
{
    CArray array;
    array_initial(array); 

    array_recap(array, 10); 
    assert(array_capacity(array) == 10); 

    //////////////////////////////////////////////////////////////////////////
    for (int i = 0; i < 20; ++i)
    {
        array_append(array, i); 
    }

    assert(array_size(array) == 20); 

    for (int i = 0; i < array_size(array); ++i)
    {
       assert(array_at(array, i) == i); 
    }

    ///////////////////////////////////////