24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1407  |  回复: 19
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

lixy1217

木虫 (著名写手)

[交流] C++对高维数组有什么比较好的操作方式?已有2人参与

如题,所谓高维就是维数>3的情形。一般来说1维用一个指针,二维用两个指针,可维数一旦高了,例如10维的,在前面加10个 * 至少看着也不舒服吧~


而且如果要定义一个类,可以任意确定维数的,那么用加*的方式就更加没有办法应对了。当然可以换做链表的存储方式,但链表访问元素的计算耗时是不可忽略的。


另外有一个解决的方式,就是把所有的数值储存在一个数组中,再用一个长度等于维数的整数数组作为元素下标,调用元素时,只需要利用该下标的位置找到对应元素即可。可这样的话,需要消耗多少额外的计算量呢?


不知道除此之外还有什么更好的应对方式。
回复此楼
偶尔敞开心扉,世界将不再孤独
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

charleslian

木虫 (小有名气)

★ ★ ★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
lixy1217: 金币+3, 谢谢参与 2015-09-15 08:36:22
最后一个方法最好。不存在计算量的额外消耗,只是把高维数组的隐式存储变成显式的,对任意维度的数组只能这么做。只是会增加代码量,使程序不明晰。

发自小木虫IOS客户端
3楼2015-09-14 22:25:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 20 个回答

liqizuiyang

木虫 (著名写手)

★ ★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
lixy1217: 金币+2, 没用过,Fortran 有什么相关的功能吗? 2015-09-15 08:35:46
建议改用Fortran。
2楼2015-09-14 19:22:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zzy滴号

金虫 (小有名气)

★ ★ ★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
lixy1217: 金币+3, 谢谢参与 2015-09-15 08:29:38
如果不考虑效率的话,可以使用标准库中的vector来完成多维数组,其中可使用typedef来使代码更清晰。如下:
typedef std::vector<int> myVector1D ;
typedef std::vector<myVector1D> myVector2D;
typedef std::vector<myVector2D> myVector3D;
typedef std::vector<myVector3D> myVector4D;
typedef std::vector<myVector4D> myVector5D;

使用时可以如下:
myVector1D numVector1D;
numVector1D.push_back(1);
numVector1D.push_back(2);

myVector1D numVector1D2;
numVector1D2.push_back(3);
numVector1D2.push_back(4);

myVector2D numVector2D;
numVector2D.push_back(numVector1D);
numVector2D.push_back(numVector1D2);

myVector3D numVector3D;
numVector3D.push_back(numVector2D);
       
myVector4D numVector4D;
numVector4D.push_back(numVector3D);

myVector5D numVector5D;
numVector5D.push_back(numVector4D);
       
int nNum = numVector5D[0][0][0][0][0];
天道酬勤
4楼2015-09-14 23:04:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ioadong

木虫 (著名写手)

★ ★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
lixy1217: 金币+2, 时间空间不可得兼,有道理 2015-09-15 08:37:48
内存是一维的,要么是时间换空间,要么是空间换时间,根据需求来定吧。
以科学的理性代替天然的非理性。
5楼2015-09-15 00:38:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复(可上传附件)
信息提示
请填处理意见