C++中的安全指针（智能指针）主要用于自动内存管理，避免内存泄漏和悬挂指针。主要有以下几种：
1. 标准库智能指针
unique_ptr（独占指针）
- 特点：独享所有权，不可复制，可移动
- 适用场合：单一所有权，对象只有一个拥有者
- 示例：
std::unique_ptr<int>ptr(newint(10));// 或者使用 make_unique（C++14）autoptr=std::make_unique<int>(10);shared_ptr（共享指针）
- 特点：共享所有权，使用引用计数
- 适用场合：多个对象共享同一资源
- 示例：
std::shared_ptr<int>ptr1=std::make_shared<int>(20);std::shared_ptr<int>ptr2=ptr1;// 引用计数+1weak_ptr（弱指针）
- 特点：不增加引用计数，解决循环引用问题
- 适用场合：观察共享资源，避免循环引用
- 示例：
std::shared_ptr<int>sp=std::make_shared<int>(30);std::weak_ptr<int>wp=sp;// 不增加引用计数2. 在信息学奥赛（OI/信奥）中的应用
使用场景：
- 动态数据结构：树、图的节点管理
- 避免内存泄漏：复杂算法中的临时对象
- 简化代码：减少
new/delete的配对使用
实际案例：
// 二叉树节点structTreeNode{intval;std::unique_ptr<TreeNode>left;std::unique_ptr<TreeNode>right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};// 使用智能指针构建树autoroot=std::make_unique<TreeNode>(1);root->left=std::make_unique<TreeNode>(2);root->right=std::make_unique<TreeNode>(3);3. 竞赛中的注意事项
优点：
- ✅ 自动内存管理，减少错误
- ✅ 代码更简洁清晰
- ✅ 异常安全
缺点（在竞赛中）：
- ⚠️ 轻微性能开销（通常可忽略）
- ⚠️ 某些老旧的竞赛环境可能不支持C++11/14
- ⚠️ 调试时不如裸指针直观
4. 建议
信奥/ACM竞赛：
- 如果环境支持C++11+，推荐使用智能指针
- 简单题目可以用裸指针+手动管理
- 复杂数据结构（如平衡树、图）建议使用智能指针
学习路径：
- 先掌握
new/delete和裸指针 - 再学习智能指针的概念
- 实际编码中优先使用智能指针
- 先掌握
性能考虑：
- 大部分竞赛题智能指针开销可接受
- 极端优化场景（如1e7次操作）可能需要裸指针
总结
对于信奥竞赛，建议掌握并合理使用智能指针，特别是unique_ptr和shared_ptr。它们能帮助你写出更安全、更少bug的代码，尤其是在处理复杂数据结构时。虽然竞赛中有时追求极致性能，但在绝大多数情况下，智能指针的便利性和安全性优势远大于其微小的性能开销。
