C++中的安全指针（智能指针）

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;// 引用计数+1

weak_ptr（弱指针）

• 特点：不增加引用计数，解决循环引用问题
• 适用场合：观察共享资源，避免循环引用
• 示例：

std::shared_ptr<int>sp=std::make_shared<int>(30);std::weak_ptr<int>wp=sp;// 不增加引用计数

2. 在信息学奥赛（OI/信奥）中的应用

使用场景：

1. 动态数据结构：树、图的节点管理
2. 避免内存泄漏：复杂算法中的临时对象
3. 简化代码：减少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. 建议

1. 信奥/ACM竞赛：

   • 如果环境支持C++11+，推荐使用智能指针
   • 简单题目可以用裸指针+手动管理
   • 复杂数据结构（如平衡树、图）建议使用智能指针

2. 学习路径：

   • 先掌握new/delete和裸指针
   • 再学习智能指针的概念
   • 实际编码中优先使用智能指针

3. 性能考虑：

   • 大部分竞赛题智能指针开销可接受
   • 极端优化场景（如1e7次操作）可能需要裸指针

总结

对于信奥竞赛，建议掌握并合理使用智能指针，特别是unique_ptr和shared_ptr。它们能帮助你写出更安全、更少bug的代码，尤其是在处理复杂数据结构时。虽然竞赛中有时追求极致性能，但在绝大多数情况下，智能指针的便利性和安全性优势远大于其微小的性能开销。