如何定义一维非连续的动态数组?

yaoyaoflyfreely 2010-05-16 11:33:45
在我的程序里面有个数组box[L],L是由别的式子计算得来,因此L的数字很大而且不连续。

请问如何采用动态数组进行定义box[L],谢谢!(我之前box[L]采用静态数组老是越界)谢谢!

请给出代码 谢谢~
...全文
169 18 打赏 收藏 转发到动态 举报
写回复
用AI写文章
18 条回复
切换为时间正序
请发表友善的回复…
发表回复
xingxing1001 2010-12-09
  • 打赏
  • 举报
回复
我也遇到这个难题了 进来看看
cao_julians 2010-05-17
  • 打赏
  • 举报
回复
[Quote=引用 7 楼 yaoyaoflyfreely 的回复:]
to mstlq:
我按照您说的做了,现在出现的问题如下:
第一次算出 L=13696(这一步成功),之后我赋值box[L]=0,此时就运算不下去了(这时候通过断点看到box值为-842150451)。

您看这是什么错误?还越界吗?谢谢!
[/Quote]
===================================
自己在运用box[k]之前加一限制条件/*k是元素下标值*/
if(k<0 ||k>=L)
/*出错提示*/
cao_julians 2010-05-17
  • 打赏
  • 举报
回复
现在的人看来是先要补补汉语了:
定义数组时box[L]----的L是数量词,是限定box数组有L个元素
使用数组元素时box[k]----的k是序数词,k的取值范围是0到L-1,注意序数词k与数量词L之间的关系。
mstlq讲解的是正确的,我不过补充点
npngsc 2010-05-17
  • 打赏
  • 举报
回复
如果传入的L对包含该box[L]的子程序是固定值的话,可以使用动态数组VLR
mstlq 2010-05-17
  • 打赏
  • 举报
回复
那是当然有问题的……
int vi[5];
有效下标只有0 - 4,vi[5]已经是越界访问……
同理
box的有效下标是0 - L-1,box[L]是越界访问
mstlq 2010-05-17
  • 打赏
  • 举报
回复
那是当然有问题的……
int vi[5];
有效下标只有0 - 4,vi[5]已经是越界访问……
同理
box的有效下标是0 - L-1,box[L-1]是越界访问
yaoyaoflyfreely 2010-05-17
  • 打赏
  • 举报
回复
to mstlq:
我按照您说的做了,现在出现的问题如下:
第一次算出 L=13696(这一步成功),之后我赋值box[L]=0,此时就运算不下去了(这时候通过断点看到box值为-842150451)。

您看这是什么错误?还越界吗?谢谢!
mstlq 2010-05-17
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 yaoyaoflyfreely 的回复:]
to mstlq:您的我试过了,编译没错,但是请问
(1)box的初值如何设定(因为第一个L是之后算出来的)
(2)您这种方法分配的内存大小多少?能满足多大的运算?
[/Quote]

1.一开始可以设为NULL,算出L之后再重设box……
2.32位的windows程序的话,接近2g的内存没问题
3.2楼用的new是c++里面的内容,c语言不支持
qq1053180388 2010-05-17
  • 打赏
  • 举报
回复
混积分,,,,,,
mstlq 2010-05-17
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 yaoyaoflyfreely 的回复:]
to mstlq:您的我试过了,编译没错,但是请问
(1)box的初值如何设定(因为第一个L是之后算出来的)
(2)您这种方法分配的内存大小多少?能满足多大的运算?
希望两位能否给出再详细一点的解答 谢谢~
(初学者,请见谅)
[/Quote]

1.算出L之后再设box……
2.32位的windows程序的话,接近2g的内存没问题
yaoyaoflyfreely 2010-05-17
  • 打赏
  • 举报
回复
to mstlq:您的我试过了,编译没错,但是请问
(1)box的初值如何设定(因为第一个L是之后算出来的)
(2)您这种方法分配的内存大小多少?能满足多大的运算?


zwfgdlc:您的方法我没有试,主要因为有两点不清楚,还请详细解答:
(1)您在哪里释放空间?
(2)大小如何控制?


希望两位能否给出再详细一点的解答 谢谢~
(初学者,请见谅)
mstlq 2010-05-17
  • 打赏
  • 举报
回复
你后面还是用box[ncbox]了啊……
蓝色语句的后面……

另外,楼主确定ncbox等于L?

干脆int *box=(int *)malloc((ncbox+1)*sizeof(int)); 算了,安全……
yaoyaoflyfreely 2010-05-17
  • 打赏
  • 举报
回复
int *box=(int *)malloc(L*sizeof(int)); //动态数组

for(j=zd[i];j<=zu[i];j++) {
for(k=yd[i];k<=yu[i];k++) {
for(m=xd[i];m<=xu[i];m++) {
cbox=(j-1)*ny*nx+(k-1)*nx+m; /*当前网格编号*/
ncbox=(cbox-1)*(inmax+1)+1; /*box中存放cbox单元数量的位置*/

box[ncbox-1]=0; //ncbox就是L[/color][/color]

t=ncbox+box[ncbox]+1;
box[t]=i;
box[ncbox]=box[ncbox]+1;

}
}
}
free(box); //释放动态数组


这是那一段代码红色的是我按照您写的加进去的

蓝色的是出错地方,即使我换成L-1,还是出现box值为-842150451 。一直出现“0xC0000005: 写入位置 0x003d3244 时发生访问冲突”这个错误。
谢谢  !

建鼎呓语 2010-05-17
  • 打赏
  • 举报
回复
[Quote=引用 10 楼 diablox0147 的回复:]

唉。。。我发现这里回答基础问题的时候特别详细,稍微难点的不是叫人自己去找就是没几个人来回答,除非发生争辩
-.-
[/Quote]

呵呵,那个不是难一点的问题。对于C语言本身的问题,一般都是有确定答案的,而过于具体的产品代码什么的,或者过于抽象的,甚至说就是软件需求,自然很难解答了。
diablox0147 2010-05-17
  • 打赏
  • 举报
回复
唉。。。我发现这里回答基础问题的时候特别详细,稍微难点的不是叫人自己去找就是没几个人来回答,除非发生争辩
-.-
yaoyaoflyfreely 2010-05-17
  • 打赏
  • 举报
回复
to cao_julians:
谢谢您详细的解释!
我程序最大的问题就在于 序数k很大,而且不连续。而实际数量词L远远小于k的值。
所以不知道如何处理二者之间的关系。
目前也就是因为这点 一直越界。
zwfgdlc 2010-05-16
  • 打赏
  • 举报
回复
动态只能用NEW了

DWORD L= func();
int* box = new int[L];

mstlq 2010-05-16
  • 打赏
  • 举报
回复
int *box=(int *)malloc(L*sizeof(int));
/*
把box当数组用
*/
free(box);
1. C 语言中的指针和内存泄漏 5 2. C语言难点分析整理 10 3. C语言难点 18 4. C/C++实现冒泡排序算法 32 5. C++中指针和引用的区别 35 6. const char*, char const*, char*const的区别 36 7. C中可变参数函数实现 38 8. C程序内存中组成部分 41 9. C编程拾粹 42 10. C语言中实现数组的动态增长 44 11. C语言中的位运算 46 12. 浮点数的存储格式: 50 13. 位域 58 14. C语言函数二维数组传递方法 64 15. C语言复杂表达式的执行步骤 66 16. C语言字符串函数大全 68 17. C语言宏定义技巧 89 18. C语言实现动态数组 100 19. C语言笔试-运算符和表达式 104 20. C语言编程准则之稳定篇 107 21. C语言编程常见问题分析 108 22. C语言编程易犯毛病集合 112 23. C语言缺陷与陷阱(笔记) 119 24. C语言防止缓冲区溢出方法 126 25. C语言高效编程秘籍 128 26. C运算符优先级口诀 133 27. do/while(0)的妙用 134 28. exit()和return()的区别 140 29. exit子程序终止函数与return的差别 141 30. extern与static存储空间矛盾 145 31. PC-Lint与C\C++代码质量 147 32. spirntf函数使用大全 158 33. 二叉树的数据结构 167 34. 位运算应用口诀和实例 170 35. 内存对齐与ANSI C中struct内存布局 173 36. 冒泡和选择排序实现 180 37. 函数指针数组与返回数组指针的函数 186 38. 右左法则- 复杂指针解析 189 39. 回车和换行的区别 192 40. 堆和堆栈的区别 194 41. 堆和堆栈的区别 198 42. 如何写出专业的C头文件 202 43. 打造最快的Hash表 207 44. 指针与数组学习笔记 222 45. 数组不是指针 224 46. 标准C中字符串分割的方法 228 47. 汉诺塔源码 231 48. 洗牌算法 234 49. 深入理解C语言指针的奥秘 236 50. 游戏外挂的编写原理 254 51. 程序实例分析-为什么会陷入死循环 258 52. 空指针究竟指向了内存的哪个地方 260 53. 算术表达式的计算 265 54. 结构体对齐的具体含义 269 55. 连连看AI算法 274 56. 连连看寻路算法的思路 283 57. 重新认识:指向函数的指针 288 58. 链表的源码 291 59. 高质量的子程序 295 60. 高级C语言程序员测试必过的十六道最佳题目+答案详解 297 61. C语言常见错误 320 62. 超强的指针学习笔记 325 63. 程序员之路──关于代码风格 343 64. 指针、结构体、联合体的安全规范 346 65. C指针讲解 352 66. 关于指向指针的指针 368 67. C/C++ 误区一:void main() 373 68. C/C++ 误区二:fflush(stdin) 376 69. C/C++ 误区三:强制转换 malloc() 的返回值 380 70. C/C++ 误区四:char c = getchar(); 381 71. C/C++ 误区五:检查 new 的返回值 383 72. C 是 C++ 的子集吗? 384 73. C和C++的区别是什么? 387 74. 无条件循环 388 75. 产生随机数的方法 389 76. 顺序表及其操作 390 77. 单链表的实现及其操作 391 78. 双向链表 395 79. 程序员数据结构笔记 399 80. Hashtable和HashMap的区别 408 81. hash 表学习笔记 410 82. C程序设计常用算法源代码 412 83. C语言有头结点链表的经典实现 419 84. C语言惠通面试题 428 85. C语言常用宏定义 450

69,369

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧