| 查看: 1502 | 回复: 19 | |||
lixy1217木虫 (著名写手)
|
[交流]
C++对高维数组有什么比较好的操作方式？ 已有2人参与
|
||
|
如题，所谓高维就是维数>3的情形。一般来说1维用一个指针，二维用两个指针，可维数一旦高了，例如10维的，在前面加10个 * 至少看着也不舒服吧~ 而且如果要定义一个类，可以任意确定维数的，那么用加*的方式就更加没有办法应对了。当然可以换做链表的存储方式，但链表访问元素的计算耗时是不可忽略的。 另外有一个解决的方式，就是把所有的数值储存在一个数组中，再用一个长度等于维数的整数数组作为元素下标，调用元素时，只需要利用该下标的位置找到对应元素即可。可这样的话，需要消耗多少额外的计算量呢？ 不知道除此之外还有什么更好的应对方式。 |
回复此楼» 猜你喜欢
085600，材料与化工321分，求调剂
已经有13人回复
-
311求调剂
已经有8人回复
-
348求调剂
已经有3人回复
-
0805求调剂
已经有8人回复
-
266分，一志愿电气工程，本科材料，求材料专业调剂
已经有3人回复
-
385分 生物学（071000）求调剂
已经有6人回复
-
材料调剂
已经有3人回复
-
一志愿北交大材料工程总分358
已经有9人回复
-
311求调剂
已经有12人回复
-
319求调剂
已经有11人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- c程序设计伴侣 : 帮你更好地理解谭浩强老师的那本书以及更多！
已经有168人回复
zzy滴号
金虫 (小有名气)
- 应助: 18 (小学生)
- 金币: 5449.9
- 散金: 367
- 红花: 1
- 帖子: 282
- 在线: 895.6小时
- 虫号: 1540568
- 注册: 2011-12-17
- 性别: GG
- 专业: 理论和计算化学
★ ★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
lixy1217: 金币+3, 谢谢参与 2015-09-15 08:29:38
小木虫: 金币+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
5楼2015-09-15 00:38:48
liqizuiyang
木虫 (著名写手)
- 应助: 59 (初中生)
- 金币: 6859.5
- 散金: 261
- 红花: 94
- 帖子: 2093
- 在线: 708.9小时
- 虫号: 2366686
- 注册: 2013-03-21
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
建议改用Fortran。 2楼2015-09-14 19:22:57
charleslian
木虫 (小有名气)
- 应助: 21 (小学生)
- 金币: 1725.5
- 散金: 100
- 红花: 7
- 帖子: 83
- 在线: 49.3小时
- 虫号: 1089067
- 注册: 2010-09-04
- 专业: 凝聚态物性 II ：电子结构
★ ★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
lixy1217: 金币+3, 谢谢参与 2015-09-15 08:36:22
小木虫: 金币+0.5, 给个红包，谢谢回帖
lixy1217: 金币+3, 谢谢参与 2015-09-15 08:36:22
|
最后一个方法最好。不存在计算量的额外消耗，只是把高维数组的隐式存储变成显式的，对任意维度的数组只能这么做。只是会增加代码量，使程序不明晰。 发自小木虫IOS客户端 |
3楼2015-09-14 22:25:48
dlmufei
木虫 (小有名气)
- 应助: 6 (幼儿园)
- 金币: 3904.5
- 散金: 10
- 帖子: 246
- 在线: 184.1小时
- 虫号: 2426711
- 注册: 2013-04-19
- 性别: GG
- 专业: 地理学
★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
lixy1217: 金币+2, 谢谢参与 2015-09-15 08:37:57
小木虫: 金币+0.5, 给个红包，谢谢回帖
lixy1217: 金币+2, 谢谢参与 2015-09-15 08:37:57
|
所谓的高维数组只是表示形式，内存地址其实都是一维连续的，所以你最后一种方法可以通过指针首地址加上偏移量实现，缺点是你的自己计算多维到一维变换后的位置，为什么不直接使用多维访问，否则多维的意义何在？ 发自小木虫Android客户端 |
6楼2015-09-15 00:47:57
lixy1217
木虫 (著名写手)
- 应助: 4 (幼儿园)
- 金币: 4618.6
- 散金: 117
- 红花: 7
- 帖子: 1381
- 在线: 234.2小时
- 虫号: 1125891
- 注册: 2010-10-18
- 性别: GG
- 专业: 计算数学与科学工程计算
7楼2015-09-15 08:26:28
lixy1217
木虫 (著名写手)
- 应助: 4 (幼儿园)
- 金币: 4618.6
- 散金: 117
- 红花: 7
- 帖子: 1381
- 在线: 234.2小时
- 虫号: 1125891
- 注册: 2010-10-18
- 性别: GG
- 专业: 计算数学与科学工程计算
8楼2015-09-15 08:34:26
lixy1217
木虫 (著名写手)
- 应助: 4 (幼儿园)
- 金币: 4618.6
- 散金: 117
- 红花: 7
- 帖子: 1381
- 在线: 234.2小时
- 虫号: 1125891
- 注册: 2010-10-18
- 性别: GG
- 专业: 计算数学与科学工程计算
9楼2015-09-15 08:36:41
dk1013
木虫 (正式写手)
- 应助: 61 (初中生)
- 金币: 4285.5
- 散金: 246
- 红花: 13
- 帖子: 988
- 在线: 3204.6小时
- 虫号: 980198
- 注册: 2010-03-23
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
10楼2015-09-17 11:05:22
