- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++指针
8、unique_ptr不是绝对安全，如果程序中调用exit()退出，全局的unique_ptr可以自动释放，但局部的unique_ptr无法释放。shared_ptr不是绝对安全，如果程序中调用exit()退出，全局的shared_ptr可以自动释放，但局部的shared_ptr无法释放。指针存放变量的地址，因此，指针名表示的是地址。多线程读写shared_ptr所指向的同一个对象，不管是相同的shared_ptr对象还是不同的shared_ptr对象，也需要加锁保护。堆是由C++函数库提供的。
2024-03-26 00:44:06
1545
1
原创 几种排序算法
冒泡排序的优化，利用双指针 i 、j ，将一个数作为中位数pivot(一般取第一个数)， j 从数组尾部向前遍历找到第一个比pivot小的数移至 i (pivot取第一个数则已将 i 的数值存入pivot)， i 从数组首部向前遍历找到第一个比pivot大的数移至 j ，再将pivot赋值给 i ，完成一个小于pivot的数在左，一个大于pivot的数在右，再分别递归pivot的左部和右部实现排序。时间复杂度 O(d(N+M)) 空间复杂度 O(M) (需要M个队列)
2023-11-03 16:38:40
238
原创 C++STL
STL，英文 Standard Template Library，中文为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合。顺序性容器：vector、deque、list、forward_list、array；容器适配器：stack、queue、pirority_queue。关联式容器：set/mutliset、map/mutlimap。
2023-10-31 17:13:50
82
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人