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

C++中的安全指针（智能指针）主要用于自动内存管理，避免内存泄漏和悬挂指针。主要有以下几种：

1. 标准库智能指针

unique_ptr（独占指针）

• 特点：独享所有权，不可复制，可移动
• 适用场合：单一所有权，对象只有一个拥有者
• 示例：

std::unique_ptr<int> ptr(new int(10));
// 或者使用 make_unique（C++14）
auto ptr = 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的配对使用

实际案例：

// 二叉树节点
struct TreeNode {
    int val;
    std::unique_ptr<TreeNode> left;
    std::unique_ptr<TreeNode> right;
    
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

// 使用智能指针构建树
auto root = 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的代码，尤其是在处理复杂数据结构时。虽然竞赛中有时追求极致性能，但在绝大多数情况下，智能指针的便利性和安全性优势远大于其微小的性能开销。