[原创]c语言动态数组

javasogo

项目组成部分
原来有些程序在windows上写的，到linux下面多少有些不同，用了点时间现在还在整理规范移植过来，下面是动态数组的部分，以后还会陆续把新的贴上来，用到了前面的内存池

arrays。c

/*
* File:  arrays.c：动态数组函数实现
* 声明：此函数功能不具备线程安全性，所以在使用过程中不建议用于公共变量，建议在函数内部使用
*  所有以Array开头的函数说明参数内存为栈，所有以Array结尾的函数说明参数内存为堆
*  所有传入数组的堆内存，一旦调用FreeAray或者于内存操作相关的函数就会将其全部释放，不需要逐个释放
* Author: netpet
* Flower net server
* 本程序是为一体化web server产品专用设计，具有部分代码为具体产品优化而不代表普遍通用性的特性
* 程序在linux 2.46下调试通过，编辑工具netbeans 6.1 for c
* 联系方式：Email:netpetboy@163.com QQ:51977431
* Created on 2008年5月29日, 上午10:44
*/
#include "arrays.h"
#include "memorys.h"
#include <stdio.h>
/*
*功能：实现一个Array结构体的初始化，能够包含DefaultArraySize大小个项目，每一个数组项需要重新内存分配
*  不接受非内存动态分配对象（栈上的数据，比如临时申请的字符串），否则会引起错误（函数在返回后可能就不存在了）
*参数：void
*返回：Array结构体
*/
Array * ArrayNew()
{
  Array * arr=(Array *)New(2*DefaultArraySize*(sizeof(void *))+sizeof(Array));
  arr->size=DefaultArraySize;
  arr->index=0;
  int i;
  for(i=0;i<arr->size;i++)
  {
    arr->item[0]=NULL;
  //第二个参数用来记录该项是栈还是堆的内存，便于释放时使用
  arr->item[1]=NULL;
  }
  return arr;
}
/*
*功能：实现一个Array结构体的初始化，容量为给定的size
*参数：size:容器大小
*返回：Array数组
*/
Array * NewArray(int size)
{
  Array * arr=(Array *)New(2*size*(sizeof(void *))+sizeof(Array));
  arr->size=size;
  arr->index=0;
  int i;
  for(i=0;i<arr->size;i++)
  {
    arr->item[0]=NULL;
  //第二个参数用来记录该项是栈还是堆的内存，便于释放时使用
  arr->item[1]=NULL;
  }
  return arr;
}
/*
*功能：返回给定数组指定索引处的值，索引以0开头
*参数：arr:给定的结构体，index:索引
*返回：void指针，如果为空或者给定Index大于数组的最大长度就返回NULL
*/
void * ArrayGet(Array * arr,int index)
{
  if(index<arr->size)
    return arr->item[index][0];
  else
    return NULL;
}
/*
*功能：设置给定数组的给定索引处的值
*声明：添加栈的数据到Array中。函数有可能改变原有内存位置，用新的内存来代替，所以参数需要数组的指针地址
*  如果Index大于容器体积，那么他会增加递归调用，只要满足能够让index包含
*参数： arr:给定的数组指针地址 index：要设置项的索引  value：设定的值
*返回：void
*/
void ArraySet(Array ** arr,int index,void * value)
{

  if(index>(*arr)->index)
    (*arr)->index=index;

  if(index<(*arr)->size)
  {
  if( ((*arr)->item[index][0])!=NULL&&((*arr)->item[index][1])!=NULL)
  {
  Free((*arr)->item[index][0]);
  (*arr)->item[index][1]=NULL;
  }
    (*arr)->item[index][0]=value;
  }
  else
  {
    ArrayAddSize(arr,ArrayPerAddSize);
    ArraySet(arr,index,value);
  }
}
/*
*功能：设置给定数组的给定索引处的值
*声明：添加堆的数据到指定的Index处。函数有可能改变原有内存位置，用新的内存来代替，所以参数需要数组的指针地址
*  如果Index大于容器体积，那么他会增加递归调用，只要满足能够让index包含，如果给定Index处已经有了堆分配的数据
*  那么先释放数据，然后才设定新数据
*参数： arr:给定的数组指针地址 index：要设置项的索引  value：设定的值
*返回：void
*/
void SetArray(Array ** arr,int index,void * value)
{

  if(index>(*arr)->index)
    (*arr)->index=index;

  if(index<(*arr)->size)
  {
  //如果这个位置已经有了数据，并且数据为堆的数据，那么释放他
  if( ((*arr)->item[index][0])!=NULL&&((*arr)->item[index][1])!=NULL)
  {
  Free((*arr)->item[index][0]);
  (*arr)->item[index][1]=NULL;
  //这里本来有数据，结果被重置了,并且没有发出警报
  }
    (*arr)->item[index][0]=value;
  (*arr)->item[index][1]=value;
  }
  else
  {
    ArrayAddSize(arr,ArrayPerAddSize);
    SetArray(arr,index,value);
  }


}
/*
*功能：向指定数组最后增加一个值，若数组容量不够就会重新申请更大的容积数组，然后拷贝数据再加入新的
*声明：value必须为栈中的数据，Array函数不提供统一释放栈项内容，函数有可能改变原有
*  内存位置，用新的内存来代替，所以参数需要数组的指针地址
*参数：arr:给定的数组指针地址 value：设定的值
*返回：void
*/
void ArrayAdd(Array ** arr,void * value)
{
  if ((*arr)->index >= (*arr)->size)
  ArrayAddSize(arr, ArrayPerAddSize);

  (*arr)->item[(*arr)->index][0] = value;
  (*arr)->index++;
}

/*
*功能：向指定数组最后增加一个值，若数组容量不够就会重新申请更大的容积数组，然后拷贝数据再加入新的
*声明：alue必须是堆中申请的内存，不然函数有可能改变原有内存位置，用新的内存来代替，所以参数需要数组的指针地址
*参数：arr:给定的数组指针地址 value：设定的值
*返回：void
*/
void AddArray(Array ** arr, void * value) {

  if ((*arr)->index >= (*arr)->size)
  ArrayAddSize(arr, ArrayPerAddSize);
  (*arr)->item[(*arr)->index][0] = value;
  //数据为堆的数据，需要显示释放，用这个指针来标识
  (*arr)->item[(*arr)->index][1] = value;
  (*arr)->index++;

}
/*
*功能：增加指定数组的容两量
*声明：有可能引起新内存申请，内存拷贝，从而改变指针具体指向
*参数：arr:要操作的数组指针地址 size:要增加的数量
*返回：数组指针
*/
Array * ArrayAddSize(Array ** arr,int size)
{
  Array * arrr=(Array *)New(((*arr)->size+size)*2*(sizeof(void *))+sizeof(Array));
  arrr->size=(*arr)->size+size;
  int i;
  for(i=0;i<arrr->size;i++)
  {
    if(i<(*arr)->size)
  {
      arrr->item[0]=(*arr)->item[0];
  arrr->item[1]=(*arr)->item[1];
  }
    else
  {
      arrr->item[0]=NULL;
  arrr->item[1]=NULL;
  }
  }
  (arrr->index)=((*arr)->index);
  Free(*arr);
  *arr=arrr;
  return arrr;
}
/*
*功能：返回指定数组的容积大小
*参数：arr:指定数组
*返回：容积大小
*/
int ArraySize(Array * arr)
{
  return arr->size;
}
/*
*功能：释放指定数组内存
*参数：arr:指定数组
*返回：void
*/
void ArrayFree(Array * arr)
{
  int i;
  for(i=0;i<arr->size;i++)
  {
    if((arr->item[0]!=NULL)&&(arr->item[1]!=NULL))
  {
      Free(arr->item[0]);
  }
  }
  Free(arr);
}
/*
*公能：数组功能测试
*参数：void
*返回：void
*/
void ArrayTest()
{
  Array *arr=ArrayNew();
  int i=0;
  //测试从堆分配内存放入数组中
  char *tmp=(char *)New(1200);
  AddArray(&arr,tmp);
  //测试从同一个位置多次次设置
  char *tmp1=(char *)New(1200);
  ArraySet(&arr,0,"ergreg");
  char *tmp2=(char *)New(1200);
  SetArray(&arr,0,tmp2);
  //测试多次Add和Get
  for(i=3;i<100;i++)
  {
  ArrayAdd(&arr,"ok ");
  printf("第%i项结果为%s,Index为%d：size为：%d\n",i,ArrayGet(arr,i),arr->index,arr->size);
  }
  ArrayFree(arr);
}


arrays.h

/*
* File:  arrays.h：动态数组函数头文件
* 声明：此函数功能不具备线程安全性，所以在使用过程中不建议用于公共变量，建议在函数内部使用
*  所有以Array开头的函数说明参数内存为栈，所有以Array结尾的函数说明参数内存为堆
*  所有传入数组的堆内存，一旦调用FreeAray或者于内存操作相关的函数就会将其全部释放，不需要逐个释放
* Author: netpet
* Flower net server
* 本程序是为一体化web server产品专用设计，具有部分代码为具体产品优化而不代表普遍通用性的特性
* 程序在linux 2.46下调试通过，编辑工具netbeans 6.1 for c
* 联系方式：Email:netpetboy@163.com QQ:51977431
* Created on 2008年5月29日, 上午10:44
*/

#ifndef _ARRAYS_H
#define  _ARRAYS_H

#ifdef  __cplusplus
extern "C" {
#endif

#define DefaultArraySize 10/**默认没有设置初始化大小时的大小*/
#define ArrayPerAddSize 5  /**每次不够用时增加多少项，大于1可能会引起size失真（略大于实际值）*/
#define GetArray(type,arr,index) ((type *)ArrayGet(arr,index))
  typedef struct _arrays Array;

  struct _arrays {
  int size; /*总大小*/
  int index; /**当前赋值项索引*/
  void * item[1][2];
  };
/*
*功能：实现一个Array结构体的初始化，能够包含DefaultArraySize大小个项目，每一个数组项需要重新内存分配
*  不接受非内存动态分配对象（栈上的数据，比如临时申请的字符串），否则会引起错误（函数在返回后可能就不存在了）
*参数：void
*返回：Array结构体
*/
extern Array * ArrayNew();
/*
*功能：实现一个Array结构体的初始化，容量为给定的size
*参数：size:容器大小
*返回：Array数组
*/
extern Array * NewArray(int size);
/*
*功能：返回给定数组指定索引处的值，索引以0开头
*参数：arr:给定的结构体，index:索引
*返回：void指针，如果为空或者给定Index大于数组的最大长度就返回NULL
*/
extern void * ArrayGet(Array * arr,int index);
/*
*功能：设置给定数组的给定索引处的值
*声明：添加栈的数据到Array中。函数有可能改变原有内存位置，用新的内存来代替，所以参数需要数组的指针地址
*  如果Index大于容器体积，那么他会增加递归调用，只要满足能够让index包含
*参数： arr:给定的数组指针地址 index：要设置项的索引  value：设定的值
*返回：void
*/
extern void ArraySet(Array ** arr,int index,void * value);
/*
*功能：设置给定数组的给定索引处的值
*声明：添加堆的数据到指定的Index处。函数有可能改变原有内存位置，用新的内存来代替，所以参数需要数组的指针地址
*  如果Index大于容器体积，那么他会增加递归调用，只要满足能够让index包含，如果给定Index处已经有了堆分配的数据
*  那么先释放数据，然后才设定新数据
*参数： arr:给定的数组指针地址 index：要设置项的索引  value：设定的值
*返回：void
*/
extern void SetArray(Array ** arr,int index,void * value);
/*
*功能：向指定数组最后增加一个值，若数组容量不够就会重新申请更大的容积数组，然后拷贝数据再加入新的
*声明：value必须为栈中的数据，Array函数不提供统一释放栈项内容，函数有可能改变原有
*  内存位置，用新的内存来代替，所以参数需要数组的指针地址
*参数：arr:给定的数组指针地址 value：设定的值
*返回：void
*/
extern void ArrayAdd(Array ** arr,void * value);
/*
*功能：向指定数组最后增加一个值，若数组容量不够就会重新申请更大的容积数组，然后拷贝数据再加入新的
*声明：alue必须是堆中申请的内存，不然函数有可能改变原有内存位置，用新的内存来代替，所以参数需要数组的指针地址
*参数：arr:给定的数组指针地址 value：设定的值
*返回：void
*/
extern void AddArray(Array ** arr, void * value);
/*
*功能：增加指定数组的容两量
*声明：有可能引起新内存申请，内存拷贝，从而改变指针具体指向
*参数：arr:要操作的数组指针地址 size:要增加的数量
*返回：数组指针
*/
extern Array * ArrayAddSize(Array ** arr,int size);
/*
*功能：返回指定数组的容积大小
*参数：arr:指定数组
*返回：容积大小
*/
extern int ArraySize(Array * arr);
/*
*功能：释放指定数组内存
*参数：arr:指定数组
*返回：void
*/
extern void ArrayFree(Array * arr);
/*
*公能：数组功能测试
*参数：void
*返回：void
*/
extern void ArrayTest();


#ifdef  __cplusplus
}
#endif

#endif  /* _ARRAYS_H */