c++入门教程:c++中的动态数组
接着跟大家更新c++入门教程:c++中的动态数组
C++的new操作符是该语言一个非常好的语法特性,然而实际使用中却发现new操作符有不少限制,为突出的一点便是用new操作符分配多维数组空间时,不能让数组的每一维都动态可变。本文将对此提出一个简单直观的解决方案,在一个实际问题的简化模型中加以说明,并以此释清许多初学者对C++中new操作符与多维数组的误区。
- 问题的提出--多维可变数组的实际用途
下面是实际编程中遇到问题的一个简化模型。ChessBoard是一个棋盘类,其中的m_board是用来保存棋盘上棋子信息的二维数组。DIMENSION是棋盘的尺寸或者维数,因为要用于数组声明,所以它必须是一个编译期间可以确定其值的常量,这里我们使用了无名枚举。对于不同种类棋的棋盘大小是不同的,对于黑白棋,DIMENSION定义为8,对于五子棋,DIMENSION应该为15,而围棋呢,又得是19。对此这段代码采用了条件编译来确定DIMENSION常量的值,以保证这段代码具有较好的可重用性。
由于m_board必须是编译期常量,于是在程序运行时刻m_board数组的大小是不可改变的。如果程序中要同时实现黑白棋、五子棋和围棋就不能这样来做了--当然这样有点夸张,不过就算光是围棋也有9x9、13x13、19x19几种棋盘,而且应当能让用户在程序运行时自由选择。
class ChessBoard
{
private:
enum{
#ifdef OTHELLO
DIMENSION=8 file://如果是黑白棋,棋盘大小为8x8
#endif
#ifdef PENTE
DIMENSION=15 file://如果是五子棋,棋盘大小为15x15
#endif
};
int m_boardDIMENSION;
public:
/*其它成员函数
......
*/
}
对此我们必须用new操作符或者malloc函数在程序运行时刻为m_board动态分配空间,由于new支持更多的C++特性,因此我们的程序采用了new操作符。
c++入门教程:c++中的动态数组
- MSDN中用new申请多维数组的说明--进一步认识new操作符
下面的代码摘自MSDN中的“new operator”,其中第二行在VC6.0中编译将得到一个错误信息,对此MSDN中的说明是new操作符返回的类型为float(*)25,即指向float25的指针(去掉最左边的一维)。正确代码应当如3、4行所示。 - float *fp;
- fp = new float10[10]; //错误信息:cannot convert from 'float ()25' to 'float '
- float (*cp)25;
- cp = new float10[10];
参考此代码我们来考虑我们的棋盘问题,照葫芦画瓢我们可以得到如下代码:
int (*m_board)[DIMENSION]; //在类的成员变量中声明
m_board = new intChangeable; //根据用户选择来确定相应的Changeable值
不难看出,由于仍然必须用编译期常量DIMENSION来声明数组,所以m_board数组只能有一维可变,这种方法对我们的问题是毫无用处的。
- 解决方案
这里给出两种解决方案,并对第二种方案给出具体代码。
1). 我们可以申请大小为XSIZE*YSIZE的一维数组,然后自己通过对xy下标换算来定位相应的存储单元,代码如下:
int p=new int[YSIZEXSIZE]; file://XSIZE和YSIZE应该定义为常量
file://但是对于py的引用便成了语法错误,应该为
p[yXSIZE + x]=y1000 + x;
这种方法最大的好处是数组维数可以自由确定,甚至可以动态确定,因为都是转换为一维数组。但是它的最大的不便之处就是下标转换的繁琐,在多维数组的情况下更为明显。如下面这段代码是一段检验下标转换是否正确的程序,其输出结果应该为每个数组单元的地址都不相同,而且都落在“开始地址”和“结束地址”之间。
const int YSIZE=6;
const int XSIZE=7;
const int ZSIZE=9;
int p=new int[ YSIZEXSIZE*ZSIZE ];
file://但是对于py的引用便成了语法错误,应该为
cout << (int)p << "开始地址n";
cout << ((int)p)+sizeof(int)YSIZEXSIZE*ZSIZE << "结束地址n";
for(int z=0;z<ZSIZE;Z++){
for(int y=0;y<YSIZE;Y++){
for(int x=0;x<XSIZE;X++){
p[zYSIZEXSIZE+yXSIZE + x]=(z+1)1000+y*10 + x;
cout << "当前单元地址:" << (int)&p[zYSIZEXSIZE+y*XSIZE + x]
<< "----" << p[zYSIZEXSIZE+y*XSIZE + x] << "t";
}
}
}
可以看到其中的数组p仅仅是一个三维数组的但是其下标转换zYSIZEXSIZE+y*XSIZE+x已经相当繁琐了,使用上的繁琐常常会成为程序中Bug的来源。因此这种方法对初学者并不适用,但它的灵活性与简单性使我们不能忽视它。利用这种方法可以将多维数组封装成一个通用类,不但可以动态改变数组每一维的大小,而且连数组的维数都可以动态改变(这个通用数组类正在笔者的计划之中)。
2). 将多维数组当作多个一维数组。
这里我们直接给出前面提出棋盘类问题的代码,构造函数ChessBoard、析构函数~ChessBoard和输出函数Output中分别对应给出了二维数组m_board的空间分配,空间释放和单元引用的相关代码。而且可以看出虽然这种方法需要用循环来分配、释放空间并且需要额外的存储空间,但从Output函数可以看到,它的使用与常规数组使用的语法是一致的,较上面的第一种方法繁琐的下标转换要方便得多。
由于代码并不复杂,除了代码中的注释外,就不再另外详细说明。虽然这里给出的是二维数组,但也不难将其扩充到多维数组。
class ChessBoard{
private:
const int DIMENSION;
int **m_board;
public:
void Output();
~ChessBoard();
ChessBoard(int BoardSize);
};
ChessBoard::ChessBoard(int BoardSize=8):
DIMENSION(BoardSize){
m_board = new int*[DIMENSION]; //为m_board数组分配空间
for(int y=0;y<DIMENSION;Y++){
m_board[y] = new int[DIMENSION];
for(int x=0;x<DIMENSION;X++){
m_boardy=0; file://对每个元素初始化
}
}
}
ChessBoard::~ChessBoard(){ //释放m_board的空间
for(int y=0;y<DIMENSION;Y++){
delete []m_board[y];
}
delete []m_board;
}
void ChessBoard::Output(){ //输出所有元素,其访问方法与常规数组一样,无需下标转换
for(int y=0;y<DIMENSION;Y++){
for(int x=0;x<DIMENSION;X++){
switch(m_boardy){
case 1: cout << "●"; break;
case 0: cout << " "; break;
case 2: cout << "○"; break;
}
}
}
}
敢于本次的c++入门教程有不清楚的地方可以留言哈,更多的c++入门教程也会持续更新!
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
我看JAVA 之 String
我看JAVA 之 String 注:基于jdk11 String 在java语言中用来表示字符串,所有的字符串(比如“abc”)都String的实例对象。 String是常量,一旦创建不可以被修改,可以使用StringBuffer创建可变字符串。 String类提供了字符串比较,查找,拷贝,大小写转换等操作。大小写转换基于标准的Unicode. 字符串拼接”+”:根据不同版本的jdk会有不同实现,如StringBuilder、StringBuffer、StringConcatFactory(invokeDynamic) 实现了如下接口 1. java.io.Serializable 2. Comparable<String> 3. CharSequence 提供对字符数组多种只读形式的统一访问方法规范 几个重点的成员变量 /** * jdk9开始使用byte[]存储字符串,1.8及之前使用char[]保存 */ @Stable private final byte[] value; /** * coder用来表示此字符串使用的编码,coder=0使用LATIN1,coder...
- 下一篇
Java/Python:无重复字符的最长子串讲解
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: 输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。解题思路: 暴力求解, 时间复杂度为 O(n^3), 因为要对所有字符遍历, 对子串遍历确认是否有重复字符, pass滑动窗口, 维护一个索引 [i,j) 的滑动窗口, 对已存在的字符 i' 直接更新滑动窗口 [i',j), 你需要保留每一个字符值及其索引, 即由字符映射索引位置哈希映射: Key 为字符值, Value 为索引位置字符映射: ASCII 码共 128 个字符, 维护一个长度为 128 的整型数组,数组索引值映射 128 个字符,存储元素值为字符位置Java/Python:无重复字符的最长子...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- Docker安装Oracle12C,快速搭建Oracle学习环境
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- CentOS6,CentOS7官方镜像安装Oracle11G
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装
- CentOS关闭SELinux安全模块
- CentOS7编译安装Gcc9.2.0,解决mysql等软件编译问题
- Windows10,CentOS7,CentOS8安装MongoDB4.0.16
- Hadoop3单机部署,实现最简伪集群
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
- Eclipse初始化配置,告别卡顿、闪退、编译时间过长