指针问题

xiaolomg 2014-01-16 11:41:46
今天在看 二叉查找树的delete节点时候,看到一段代码:
不过可以简化成下面:
#include <iostream>

struct TreeNode{
TreeNode(int aVal){
value = aVal;
pLeft = NULL;
pRight = NULL;
}
int value;
TreeNode* pLeft;
TreeNode* pRight;
};

int main(){
TreeNode* node1 = new TreeNode(1);
TreeNode* node2 = new TreeNode(2);
printf("node1:%lld,node2:%lld\n ", node1,node2);
TreeNode* node3 = NULL;
node3 = node1;
node1 = node2;
printf("node1:%lld,node2:%lld, node3:%lld\n ", node1,node2,node3);
}

无视内存泄露,看关键问题:
node3 = node1; 此时node3指向node1;
node1 = node2;此时node1指向node2
我之前觉得node3此时也会指向node2,但结果不是。指针的赋值到底是怎么回事,发现我根本没有理解指针,球解释
...全文
250 14 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2014-01-17
  • 打赏
  • 举报
回复
计算机组成原理→DOS命令→汇编语言→C语言(不包括C++)、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言(包括C++)、架构…… 对学习编程者的忠告: 眼过千遍不如手过一遍! 书看千行不如手敲一行! 手敲千行不如单步一行! 单步源代码千行不如单步对应汇编一行! VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。 对VC来说,所谓‘调试时’就是编译连接通过以后,按F10或F11键单步执行一步以后的时候,或者在某行按F9设了断点后按F5执行停在该断点处的时候。 (Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。) 想要从本质上理解C指针,必须学习汇编以及C和汇编的对应关系。 从汇编的角度理解和学习C语言的指针,原本看似复杂的东西就会变得非常简单! 指针即地址。“地址又是啥?”“只能从汇编语言和计算机组成原理的角度去解释了。” 但我又不得不承认: 有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物; 而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。 而我本人属前者。 不要企图依赖输出指针相关表达式的值【比如printf("%p\n",...)】来理解指针的本质, 而要依赖调试时的反汇编窗口中的C/C++代码【比如void *p=...】及其对应汇编指令以及内存窗口中的内存地址和内存值来理解指针的本质。 这辈子不看内存地址和内存值;只画链表、指针示意图,画堆栈示意图,画各种示意图,甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗?本人深表怀疑! 这辈子不种麦不收麦不将麦粒拿去磨面;只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头,压面条,烤面包,……能从本质上理解面粉、理解面食吗?本人深表怀疑!! 提醒: “学习用汇编语言写程序” 和 “VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。 (Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。) 想要从本质上理解C指针,必须学习C和汇编的对应关系。” 不是一回事! 不要迷信书、考题、老师、回帖; 要迷信CPU、编译器、调试器、运行结果。 并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。 任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实! 有人说一套做一套,你相信他说的还是相信他做的? 其实严格来说这个世界上古往今来所有人都是说一套做一套,不是吗? 不要写连自己也预测不了结果的代码! 电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址; 人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息…… 十字链表交换任意两个节点C源代码(C指针应用终极挑战)http://download.csdn.net/detail/zhao4zhong1/5532495
大奶兔白糖 2014-01-17
  • 打赏
  • 举报
回复
引用 10 楼 derekrose 的回复:
[quote=引用 8 楼 bijiaoben 的回复:] [quote=引用 2 楼 derekrose 的回复:] 之前学java的吧
为什么呢?Java会产生这种结果?[/quote] java是引用[/quote] 领教了。之前我一直很纳闷为什么不少人都会得出这种结果。看来还是要多学学其他的语言才能触类旁通答疑解惑啊。
derekrose 2014-01-17
  • 打赏
  • 举报
回复
引用 8 楼 bijiaoben 的回复:
[quote=引用 2 楼 derekrose 的回复:] 之前学java的吧
为什么呢?Java会产生这种结果?[/quote] java是引用
木木口口 2014-01-17
  • 打赏
  • 举报
回复
大奶兔白糖 2014-01-17
  • 打赏
  • 举报
回复
引用 2 楼 derekrose 的回复:
之前学java的吧
为什么呢?Java会产生这种结果?
jiandingzhe 2014-01-17
  • 打赏
  • 举报
回复
引用 楼主 boyhailong 的回复:
今天在看 二叉查找树的delete节点时候,看到一段代码: 不过可以简化成下面:
#include <iostream>

struct TreeNode{
	TreeNode(int aVal){
		value = aVal;
		pLeft = NULL;
		pRight = NULL;
	}
	int value;
	TreeNode* pLeft;
	TreeNode* pRight;
};

int main(){
	TreeNode* node1 = new TreeNode(1);
	TreeNode* node2 = new TreeNode(2);
	printf("node1:%lld,node2:%lld\n ", node1,node2);
	TreeNode* node3 = NULL;
	node3 = node1;
	node1 = node2;
	printf("node1:%lld,node2:%lld, node3:%lld\n ", node1,node2,node3);
} 
无视内存泄露,看关键问题: node3 = node1; 此时node3指向node1; node1 = node2;此时node1指向node2 我之前觉得node3此时也会指向node2,但结果不是。指针的赋值到底是怎么回事,发现我根本没有理解指针,球解释
node3不指向node1,它指向node1所指的物体。 指针变量存储一个数字,那个数字是一个内存位置。没有任何自动或神奇的过程。
漫步者、 2014-01-17
  • 打赏
  • 举报
回复
node3 = node1; 此时node3指向node1; node1 = node2;此时node1指向node2 两个地址而已,node3指向了node1的初始位置,注意,node3一直会指向该地址,而node1改变了地址方向,指向了node2,但是Node3并没有修改,当然还是node1的原始位置了。
starytx 2014-01-17
  • 打赏
  • 举报
回复
指针也是一个变量(保存的是一个地址值)而已,这样看的话,a=b,b=c,a怎么会等于c呢?或者将指针理解为一个可以装钥匙的盒子(钥匙就是地址值,可以通过钥匙打开对应的放东西的柜子),a=b,表示在a盒子里放进了一个和b盒子里的钥匙一模一样的钥匙,然后又把b盒子里的钥匙换成了和c盒子里一模一样的钥匙,那么a盒子里的钥匙和c盒里的钥匙有什么关系呢?
ryfdizuo 2014-01-17
  • 打赏
  • 举报
回复
int i=3; int* ptr = &i; int** pptr = &ptr; // pptr是二级指针,指向ptr。 sorry 笔误。
ryfdizuo 2014-01-17
  • 打赏
  • 举报
回复
node3 = node1; 此时node3指向node1; node1 = node2;此时node1指向node2 ========== 指针赋值的结果是两个指针指向共同区域。 int i=3; int* ptr = &i; int* pptr = &ptr; // pptr是二级指针,指向ptr。
孩皮妞野 2014-01-16
  • 打赏
  • 举报
回复
设想,开始是 node1=0x100, node2=0x200; node3=0x00; node3=node1, 此句完成后node3和node1同为0x100; node1=node2, 此句完成后node1和node2同为0x200; 没有任何出人意表之处。
未注销 2014-01-16
  • 打赏
  • 举报
回复
这有什么不好理解的。比如

int a = 0;
int b = 1;
int* p2 = &b;
int* p1 = &a;
int* p3 = p1;
int* p1 = p2;
p1指向的是a的地址,p3这时也指向a的地址,最后一句使p1指向p2所指的地址,也就是b的地址。 那这么一来,p3指向不指向p2是猫关系都没有。又没有传递性。 懂了吧。
derekrose 2014-01-16
  • 打赏
  • 举报
回复
之前学java的吧
孩皮妞野 2014-01-16
  • 打赏
  • 举报
回复
node3 = node1; node1 = node2; 把原来node1的值赋给node3, 再把原来node2的值赋给node1, 动作完成后node1和node2都指向原来node2指向的位置,而node3孤标一格,指向原node1所指的地址。 不多不少,刚刚好。
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

70,022

社区成员

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

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