先看一个例子,我在vs2010中运用
template<class Weight,int graph_size> void Prim< Weight, graph_size>::getMinTree(Vertex source,Weight minTree[][graph_size])
这种方法实现函数完全没错的,可是已=一转成vc6.0在编译时就出现 missing subscript 这种错误,真是越来越讨厌vc6.0了~~
看来这种东西只能换成
template<class Weight,int graph_size> void Prim< Weight, graph_size>::getMinTree(Vertex source,Weight **minTree)喽?
不过,用这种方法的时候,就要注意C++动态分配内存了,下面是分配方法:
首先要说的是new是C++中内建的操作符,具体用法见下面详解:
那么看下面这个例子:
int *p;
p=new int(10);
在这个例子中首先定义个一个指向整型类型的指针,下面这句就是用new运算符给它分配内存空间。new后面的类型要跟上面定义一个指针指向的类型一致,而且空间中存储的就是整型变量10;
实际上这个过程就相当于
int p=10;
那么有人就要问了,为什么不直接使用下面这个呢?其实答案是很明确的,因为用new可以动态的开辟内存空间,需要多少就可以开辟多少,这样可以在一定程度上减少静态数组对内存的浪费。
这样我们就学会了如何使用new,而实际上我们才刚刚起步,那么咱们继续往下看!
int *p;
p=new int [10];
在这里我们就是动态地分配了一个数组,我们要记住是怎么分配的:
首先用new 说明是动态地区分配,下面紧接着的就是要分配的数据类型,然后一个方括号,里面就是想要分配类型的大小,这里跟数组分配时很相似!
它就相当于:int p[10];
呵呵 很简单吧??那我们就趁热打铁,看看二维数组是怎么动态地分配:
int ** p;
p=new int* [10];
for(int i=0;i<10;i++)
p[i]=new int[20];
上面这一句就相当于:
int p[10][20];
下面我们就分析一下:
int ** p; //定义了一个指向int指针类型的指针;
p=new int* [10]; //为p分配10个大小的int*类型的空间,代表10行。也就是说我给你分配的是指向整型类型的指针的空间,那么在我分配的空间里面只能装指针,其它的不能装!知道了这一点我们就继续往下看:
for(int i=0;i<10;i++) //for循环没什么说的吧
p[i]=new int[20]; //这里p[i]就是刚才分配的空间,嘿嘿,然后再给它分配下一层空间,也就是20列
那么我们这个就完成了!
然后多维数组的分配方法跟二维殊途同归,掌握方法就行了!