1. 项目概述
作为一名C++开发者,我坚持每天记录课后习题训练已经持续67天了。这个习惯源于我意识到编程能力的提升需要持续不断的刻意练习。通过记录每天的习题训练过程,不仅能巩固基础知识,还能清晰地看到自己的进步轨迹。
Day67的训练重点集中在STL容器和算法的高级应用上。相比前期的语法基础练习,这个阶段的题目更注重实际问题的解决能力培养。我会详细记录当天练习的3道典型题目,包括问题分析、解题思路、代码实现和调试过程。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 训练题目解析
2.1 自定义排序算法实现
第一道题目要求实现一个支持自定义比较函数的泛型排序算法。这看似简单,但要考虑很多边界情况:
cpp复制template<typename Iterator, typename Comparator>
void custom_sort(Iterator begin, Iterator end, Comparator comp) {
// 使用冒泡排序作为基础实现
for(auto i=begin; i!=end; ++i) {
for(auto j=begin; j!=i; ++j) {
if(comp(*i, *j)) {
std::iter_swap(i, j);
}
}
}
}
实际练习中发现几个关键点:
- 迭代器类型需要支持随机访问
- 比较函数应该满足严格弱序关系
- 需要考虑空容器的情况
提示:现代C++中更推荐使用std::sort,这个练习主要是为了理解排序算法的底层原理。
2.2 智能指针与对象生命周期管理
第二题涉及shared_ptr和weak_ptr的配合使用,模拟一个观察者模式场景:
cpp复制class Observer {
public:
virtual void update() = 0;
};
class Subject {
std::vector<std::weak_ptr<Observer>> observers;
public:
void addObserver(std::shared_ptr<Observer> obs) {
