一文读懂 STL 容器中的 sort 排序、vector 的特性和实践

在 C++ 标准模板库（STL）中，sort 函数是一种非常实用的排序算法，可以对容器中的元素进行排序。它基于快速排序算法，具有稳定的排序特性，即相等的元素在排序后保持原有顺序。在实际应用中，sort 函数可以用于对各种 STL 容器进行排序，如 vector、list、deque 等。
vector 是 STL 中的一个动态数组模板类，它提供了许多有用的成员函数和特性。其中，push_back() 函数用于向 vector 末尾添加元素，pop_back() 函数用于删除 vector 末尾的元素。vector 还支持随机访问迭代器，可以进行高效的随机访问。此外，vector 还支持拷贝构造函数和赋值操作符，可以进行深拷贝和浅拷贝。
一级容器是指只有一个存储区域的容器，如 vector、list、deque 等。这些容器的存储区域是连续的，因此可以进行高效的随机访问。然而，一级容器的插入和删除操作可能会涉及到元素的移动，因此时间复杂度较高。
迭代器是一种设计模式，它提供了一种遍历容器元素的方式。迭代器类似于指针，可以指向容器中的元素。在使用迭代器时，需要注意迭代器的失效问题。一旦容器发生修改（如插入、删除元素），指向该容器的迭代器就可能失效，再次使用可能会导致未定义行为。因此，在遍历容器的元素时，需要保证容器的稳定性或者使用其他方式避免迭代器失效。
异常捕获是 C++ 中的一种错误处理机制，用于捕获程序运行中可能出现的异常。C++ 中提供了 try、catch 和 throw 关键字来进行异常捕获和处理。try 块中的代码可能抛出异常，throw 关键字用于抛出异常，而 catch 块用于捕获异常并处理。通过合理的异常捕获和处理，可以提高程序的健壮性和可靠性。
动态转换是指在不同类型之间进行转换的过程。在 C++ 中，可以使用类型转换运算符或类型转换函数来进行动态转换。需要注意的是，动态转换可能会导致数据丢失或精度降低，因此在进行类型转换时需要谨慎考虑。
最后，我们将介绍如何使用 C++ 中的字符串通配符来统计每个月兔子的总数。假设我们有一个包含兔子出生日期的字符串数组，每个日期都以 YYYY-MM-DD 的格式表示。我们可以使用 C++ 中的字符串通配符来匹配日期中的月份，然后统计每个月的兔子数量。具体实现方式可以使用 C++ 中的 string 类型和相关的字符串处理函数。