应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » C++对高维数组有什么比较好的操作方式？
51/1返回列表
查看: 1405  |  回复: 19
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

lixy1217

木虫 (著名写手)

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

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


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


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


不知道除此之外还有什么更好的应对方式。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
偶尔敞开心扉，世界将不再孤独
1楼2015-09-14 08:55:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lixy1217

木虫 (著名写手)
引用回帖:
3楼: Originally posted by charleslian at 2015-09-14 22:25:48
最后一个方法最好。不存在计算量的额外消耗，只是把高维数组的隐式存储变成显式的，对任意维度的数组只能这么做。只是会增加代码量，使程序不明晰。

看来只能这么做了~
赞一下 回复此楼
偶尔敞开心扉，世界将不再孤独
9楼2015-09-15 08:36:41
 已阅   回复此楼   关注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的回帖

charleslian

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

发自小木虫IOS客户端
赞一下 回复此楼
3楼2015-09-14 22:25:48
 已阅   回复此楼   关注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];
赞一下(2人) 回复此楼
天道酬勤
4楼2015-09-14 23:04:02
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 20 个回答
普通表情 龙 兔 虎 猫 高级回复(可上传附件)
信息提示
关闭
请填处理意见
关闭