- 博客(4)
- 收藏
- 关注
RSS订阅原创 C语言基础 动态内存规划知识点总结
通俗解释: 可以将str看作是一个男生,他知道女朋友家的地址,这时候他可以访问她家,但是free后就相当于两人分手了,但是男生还记得女生家的地址,但这时候再去访问就是不合法的。:如果原本的空间后有足够的空间会直接在后面扩展,若是不够,会将之前的内容拷贝下来放在一片足够大的空间进行扩容,返回新的空间地址,并释放掉原来的空间。如果参数size为0,malloc的行为是标准是未定义的,取决于编译器。如果参数ptr指向的空间不是动态开辟的,拿free函数的行为是未定义的。free是用来释放动态开辟内存的,
2025-06-04 16:50:42
530
原创 快速排序的三种方法【c语言版本】以及快排的优化和非递归形式(附完整代码和图解)--待完善
选择最后的数字作为基准值,定义两个指针分别位于数组的头和尾,先遍历头指针,找到一个大于基准元素的值,之后遍历右指针,找到一个小于基准元素的值,交换两者的值,然后继续循环,直到头指针等于尾指针时停止,最后交换头指针与基准元素,这样单趟排序就完成了.使用这种方法一定要先遍历左边,这样才能保证最后与基准值交换的值一定是大于基准值的。当两个指针相等时,结束遍历,交换begin和index的元素,就完成了一躺排序。这时五前面的数均小于五,后面的均大于五,单趟排序就完成了。定义两个指针,并保存最后一个元素的下标。
2025-05-27 10:36:13
276
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人