C语言动态数组大小
 
C语言中的数组大小是固定的，定义的时候必须要给一个常量值，不能是变量。这带来了很大的不便，如果数组过小，不能容下所有数组，如果过大，浪费资源。
 

//C语言动态分配数组大小
#include<stdio.h>
#include<stdlib.h>

int main()
{
	//从控制台获取数组大小
	int N;
	int *a;
	int i;
	printf("Input array length");
	scanf("%d",&N);
    //分配空间
	a=(int*)calloc(N,sizeof(int));
	//输入数据
	for(i=0;i<N;i++)
	{
		a[i]=i+1;
		printf("%-5d",a[i]);
	    if((i+1)%10==0){
		printf("\n");
		}
	}
   free(a);
   a=NULL;
   printf("\n");
   return 0;
}

 

 

 
 
  
先来个简单的样例
 
  
int a[] = {1,2,3};
 
  
int arr_len = 0;
 
  
arr_len = sizeof(a)/sizeof(int);
 
  

 
  
解释：sizeof() keyword是求出对象所占用的内存空间的大小，so, sizeof(a)是算出整个数组占用的空间的大小。
  
 
  
由于是整数数组。一个整数在32位系统上占用4个字节，不同的系统数值可能不同, 用sizeof(int)能够计算出
 
  
一个整数占用的内存空间大小。所以用sizeof(a)/sizeof(int)数组中有几个整数，也即算出了数组的大小。
  
 
  

 
  
下边来个指针数组
 
  
char *str[] = {"John", "Jim"};
 
  
int str_len = 0;
 
  
str_len = sizeof(str)/sizeof(char*);
 
  

 
  
指针数组顾名思义数组中存放的都是指针。字符指针。
  
我们能够用char *p = "I'm a worker.";
 
  
指向一个字符串常量，而把这些指针放在一起不就是上边说的指针数组吗。也许我们用
 
  
char*     str[]更能显示的看出上边是指针数组。
  
既然是指针数组那sizeof(str)不就是几个指针占用的空间大小嘛。那除以一个指针所
 
  
占用的空间大小不就能够计算出字符指针数组的大小了。
  
 
  

 
  
把上边的样例变下
 
  
 
  
char str[][20] = {"John", "Jim"};
 
  
int str_len = 0;
 
  
str_len = sizeof(str)/20*sizeof(char);
 
  
字符指针数组变成了字符的二维数组。
  
 
  
二维动态数组我们能够看成一个行不固定，列固定（20）的一个表。
  
我们所要计算的就是有几行。sizeof(str)就是计算出这个表占用的总空间的大小，
 
  
总空间的大小除以一行占用的空间大小就能够计算出有几行。那一行占用多大空间呢。我们知道一个单元格中存放的是一个char字符sizeof(char)就能够计算出一个单元格所占用的空间大小。那乘以列数（20）就算出一行占用空间的大小了。
 
 

今天发现，进行增加，删除，插入（理解为改变了数组大小），不去进行改变指针指向的内存长度是会报内存错误的
 
定义的一个动态数组类，有一个数组长度：m_nSize，有一个指针：*m_pData
 
#if !defined _DYNAMICARRAY_H_
#define _DYNAMICARRAY_H_

#include<stdio.h>
#include <stdlib.h>

class CDArray
{
private:
	int		m_nSize;		// 数组的元素个数
	double	*m_pData;	// 存放数组的动态内存指针
	

private:
	void	 Init();		// 初始化
	void	 Free();		// 释放动态内存

	inline	int	InvalidateIndex(int nIndex);	// 判断下标的合法性

public:
	CDArray();			// 缺省构造函数
	~CDArray();		// 析构函数

	int		Print();				// 输出显示所有数组元素的值
	double	GetAt(int nIndex);				// 获取某个元素
	int		GetSize();			// 获取数组大小（元素个数）
	int     SetSize(int size);

	int		SetAt(int nIndex, double dValue=6);	// 设置某个元素的值

	int		SetnSize(int nSize);		// 重新设置数组的大小。注：若nSize小于原数组大小，可截断取前nSize个元素作为新数组的元素；若nSize大于原数组大小，新增的元素的值设置缺省值0即可
	int		PushBack(double dValue);		// 追加一个新的元素到数组末尾
	int		DeleteAt(int nIndex);			// 从数组中删除一个元素
	int		InsertAt(int nIndex, double dValue);	// 插入一个新的元素到数组中


	CDArray(int nSize, double dValue);	// 其他构造函数，设置一定数组大小，并设置所有元素为0；当然还可以定义其他不同参数的构造函数，以方便用户使用
	CDArray(const CDArray& arr);	// 拷贝构造函数（最好为所有包含动态分配成员的类都提供拷贝构造函数）
	double 	operator[] (int nIndex) const; 	// 重载[]操作符，以便像传统数组那样通过a[k]来获取元素值
	CDArray 	&CDArray::operator = (const CDArray& array);  	// 重载赋值操作符号"="
};
#endif // _DYNAMICARRAY_H_
 
我们看看下面这几个接口实现：
 
1.DeleteAt(int nIndex)
 
int CDArray::DeleteAt(int nIndex)
{
	if (InvalidateIndex(nIndex))
	{
		double *temp=NULL;
		temp=new double[m_nSize-1];
		if (temp==NULL)
		{
			return 0;
		}
		for (int i=0;i<nIndex;i++)
		{
			temp[i] = m_pData[i];
		}		
		for (int j=nIndex+1;j <m_nSize;j++)
		{
			temp[j-1] = m_pData[j];
		}
		SAFEDELETES(m_pData);
		m_pData=temp;
		m_nSize--;
		return 1;
	}
	return 0;
	
}
 
2.PushBack(double dValue)
 
int CDArray::PushBack(double dValue)
{
	double *temp=new double [m_nSize + 1] ;
	for (int i=0;i<m_nSize;i++)
	{
		temp[i]=m_pData[i];
	}
	temp[m_nSize]=dValue;
	SAFEDELETES(m_pData);
	m_pData=temp;
	m_nSize++;

	return 1;
}
 
3.InsertAt(int nIndex, double dValue)
 
int CDArray::InsertAt(int nIndex, double dValue)
{
	if (InvalidateIndex(nIndex))
	{
		double *temp=NULL;
		temp=new double[m_nSize +1];
		if (temp==NULL)
		{
			return 0;
		}
		for (int i=0;i<nIndex;i++)
		{
			temp[i] = m_pData[i];
		}
		temp[nIndex]=dValue;
		for (int j=nIndex;j <m_nSize;j++)
		{
			temp[j+1] = m_pData[j];
		}
		SAFEDELETES(m_pData);
		m_pData=temp;
		m_nSize++;
		return 1;
	}
	return 0;
}
 
从上面三个例子中，可以发现C++每次进行这些修改数组大小的操作
 ，都会需要重新定义一个临时指针temp，用于更多的操作空间（增删插）。
 并且都得在操作完之后，释放原来的指针m_pData，
 然后将m_pData指向进行过操作的临时指针temp,
 最后改变原数组大小m_nSize.
 
还有一个要注意的点：每次指针指向一个新开辟的内存单元，都要进行判空，看是否开辟成功。
 如：
 double *temp=NULL; temp=new double[m_nSize +1]; if (temp==NULL) { return 0; }
 
刚开始学，只能这样笨拙的写~哭辽，相信以后会更好！

现在有个需求:我有一一大串不大小固定的数据需要添加到数组中,如果给数组固定死大小的话,不太好,后来找到了方法参考这个博客
 
            string[] roleRangeAllowUsername = new string[0]; //先定义大小为0的数组,后面经过temp.ToArray转换成数组,实现数组动态大小
            string[] nullList = new string[0]; //用来给temp初始化用
            List<string> temp = nullList.ToList(); 
            temp.Add(1);// 给temp添加数据
            roleRangeAllowUsername = temp.ToArray(); // 将temp转换成数组