c/c++中可以循环使用malloc给指针数组分配内存吗 求解答!!

dozhw 2010-03-18 09:13:58
这是我的程序,调试的时候每次到第二次执行malloc语句时就发生错误!!

本来想做http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1503这个题呢 可以前没用过程c/c++
真不知该怎么办了!!

#include<iostream>
//#include<malloc.h>
using namespace std;

/*bool isword(char c){
if(((int)'a')<=(int)c){
return true;
}else if(){

}else if()
}*/
char str[1200];

char *st[1200];
int i,cur=0;
char tem;
int main()
{
scanf("%s",str);
tem=str[0];
for(i=1;tem!='\0';i++){

if('a'<=tem<='z'||'A'<=tem<='Z')
{//deal with words
int j,SIZE=50;
st[cur]=(char*)malloc(SIZE*sizeof(char));
for(j=0;tem!='#';j++){
*(st[cur]+j)=tem;
tem=str[i++];
if(j>=SIZE){
SIZE+=50;
st[cur]=(char*)realloc(st[cur],(SIZE*sizeof(char)));
}
}
free(st[cur]);
cur++;
//printf("the %d times string words: %s",cur,st[cur]);
}
if(tem == '#'){//deal with #
st[cur]=(char*)malloc(2*sizeof(char));
*st[cur++]=tem;
free(st[cur]);
tem=str[i++];
//printf("the%d times string "#" : %s",cur,st[cur]);

}
if(tem!='#'&&('Z'<tem<'a'||tem<'A'||tem>'z')){//deal with non-words

int m,n;
char nw[1200];
for(m=0;tem!='#';m++)
{nw[m]=tem;
tem=str[i++];
}
st[cur++]=(char*)malloc((m+2)*sizeof(char));
for(n=0;n<=m;n++){
*(st[cur]+n)=nw[m-n];
}
//printf("the %d times string non-words: %s",cur,st[cur]);
}
}
int ocur=--cur;
for(;ocur>=0;ocur--){
printf("%s",st[ocur]);//output the string
}
return 0;
}
...全文
466 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
yjjgg 2011-03-14
  • 打赏
  • 举报
回复
我的是这样的 第一次插入结点成功 ,第二次调试到这句就出现:“Please enter the path : DBGHEAP.C”
-----》 w=(Nodetype *)malloc(sizeof(Nodetype));
strcpy(w->elemt,sentence);
memset(sentence,0,sizeof(char)*60); //sentence字符串清空
w->parent=v
v->firstchild=w;
v=v->firstchild;
辰岡墨竹 2011-03-14
  • 打赏
  • 举报
回复
我觉得数组就直接一次性分配全部char就行了,因为数组不是链表,不是动态数据结构。你这样相当于多分配了一个指针数组,一个指针是4字节,其实多花费了比以前多4倍以上的内存啊。
yjjgg 2011-03-14
  • 打赏
  • 举报
回复
这个问题我最近也遇到 不知道楼主怎么解决的
dozhw 2010-03-18
  • 打赏
  • 举报
回复
补充: 跟踪的时候第二次循环到malloc的时候就出现一个寻找文件的提示说:“Please enter the path : DBGHEAP.C”
pengzhixi 2010-03-18
  • 打赏
  • 举报
回复
cur到了第2次的时候已经超出了数组的范围了,你应该cur=0;让下标重新从0开始
liyanlin122 2010-03-18
  • 打赏
  • 举报
回复
程序写的太乱了,没法看
柯本 2010-03-18
  • 打赏
  • 举报
回复
我跟踪了一下程序(没细看):
st[cur]=(char*)malloc(SIZE*sizeof(char));
for(j=0;tem!='#';j++){
*(st[cur]+j)=tem;
tem=str[i++]; //这里,i已经大于50(51),内存溢出了,估计是你的边界问题,
liyanlin122 2010-03-18
  • 打赏
  • 举报
回复
#include<iostream>
#include<stdlib.h>
using namespace std;

/*bool isword(char c){
if(((int)'a')<=(int)c){
return true;
}else if(){

}else if()
}*/
char str[1200];

char *st[1200];
int i,cur=0;
char tem;
int main()
{
scanf("%s",str);
tem=str[0];
for(i=1;tem!='\0';i++){

if((tem >= 'a' && tem <= 'z' ) || (tem >= 'A' && tem <= 'Z'))
{//deal with words
int j,SIZE=50;
st[cur]=(char*)malloc(SIZE*sizeof(char));
for(j=0;tem!='#';j++){
*(st[cur]+j)=tem;
tem=str[i++];
if(j>=SIZE){
SIZE+=50;
st[cur]=(char*)realloc(st[cur],(SIZE*sizeof(char)));
}
}
free(st[cur]);
cur++;
//printf("the %d times string words: %s",cur,st[cur]);
}
if(tem == '#'){//deal with #
st[cur]=(char*)malloc(2*sizeof(char));
*st[cur++]=tem;
free(st[cur]);
tem=str[i++];
//printf("the%d times string "#" : %s",cur,st[cur]);

}
if(tem!='#'&& ((tem < 'a' && tem > 'Z') || tem < 'A'|| tem > 'z')){//deal with non-words

int m,n;
char nw[1200];
for(m=0;tem!='#';m++)
{nw[m]=tem;
tem=str[i++];
}
st[cur++]=(char*)malloc((m+2)*sizeof(char));
for(n=0;n<=m;n++){
*(st[cur]+n)=nw[m-n];
}
//printf("the %d times string non-words: %s",cur,st[cur]);
}
}
int ocur=--cur;
for(;ocur>=0;ocur--){
printf("%s",st[ocur]);//output the string
}
return 0;
}
yuzl32 2010-03-18
  • 打赏
  • 举报
回复
错误信息是什么?
目 录 前 言6 第1 章 文件结构 1.1 版权和版本的声明. 1.2 头文件的结构. 1.3 定义文件的结构. 1.4 头文件的作用. 1.5 目录结构. 第2 章 程序的版式 2.1 空行. 2.2 代码行. 2.3 代码行内的空格. 2.4 对齐. 2.5 长行拆分. 2.6 修饰符的位置. 2.7 注释. 2.8 类的版式. 第3 章 命名规则 3.1 共性规则. 3.2 简单的WINDOWS 应用程序命名规则. 3.3 简单的UNIX 应用程序命名规则 第4 章 表达式和基本语句 4.1 运算符的优先级. 4.2 复合表达式. 4.3 IF 语句 4.4 循环语句的效率. 4.5 FOR 语句的循环控制变量. 4.6 SWITCH 语句. 4.7 GOTO 语句. 第5 章 常量 5.1 为什么需要常量. 5.2 CONST 与 #DEFINE 的比较. 5.3 常量定义规则. 5.4 类的常量. 第6 章 函数设计 高质量C++/C 编程指南,v 1.0 2001 Page 4 of 101 6.1 参数的规则. 6.2 返回值的规则. 6.3 函数内部实现的规则. 6.4 其它建议. 6.5 使用断言. 6.6 引用与指针的比较. 第7 章 内存管理 7.1 内存分配方式 7.2 常见的内存错误及其对策 7.3 指针与数组的对比 7.4 指针参数是如何传递内存的? 7.5 FREE 和DELETE 把指针怎么啦? 7.6 动态内存会被自动释放吗?. 7.7 杜绝“野指针”. 7.8 有了MALLOC/FREE 为什么还要NEW/DELETE ?. 7.9 内存耗尽怎么办?. 7.10 MALLOC/FREE 的使用要点 7.11 NEW/DELETE 的使用要点. 7.12 一些心得体会 第8 章 C++函数的高级特性 8.1 函数重载的概念. 8.2 成员函数的重载、覆盖与隐藏. 8.3 参数的缺省值. 8.4 运算符重载. 8.5 函数内联. 8.6 一些心得体会. 第9 章 类的构造函数、析构函数与赋值函数 9.1 构造函数与析构函数的起源. 9.2 构造函数的初始化表. 9.3 构造和析构的次序. 9.4 示例:类STRING 的构造函数与析构函数 9.5 不要轻视拷贝构造函数与赋值函数. 9.6 示例:类STRING 的拷贝构造函数与赋值函数 9.7 偷懒的办法处理拷贝构造函数与赋值函数. 9.8 如何在派生类实现类的基本函数. 9.9 一些心得体会. 第10 章 类的继承与组合. 高质量C++/C 编程指南,v 1.0 2001 Page 5 of 101 10.1 继承 10.2 组合 第11 章 其它编程经验. 11.1 使用CONST 提高函数的健壮性 11.2 提高程序的效率 11.3 一些有益的建议 参考文献 附录A :C++/C 代码审查表. 附录B :C++/C 试题. 附录C :C++/C 试题的案与评分标准.
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 Cstruct内存布局 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
目录 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 Cstruct内存布局 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

64,648

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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