本文共 760 字，大约阅读时间需要 2 分钟。

寻找数组中的最大最小值可以通过C++ STL中的标准函数实现。对于找出最大值和最小值，使用min_element和max_element函数即可。这些函数的时间复杂度均为O(n)，适用于任意长度的数组。

为了将第n小的数放到对应的位置，可以使用nth_element函数。这一操作的时间复杂度同样为O(n)，适合直接在排序后的数组中进行。

如果你的数组当前是未排序的，想要进行排序操作和反转，可以使用sort函数将数组排序，然后再调用reverse函数进行反转，操作时间复杂度为O(n log n)。

如果你已经有一个排序好的数组，可以使用unique函数来扫描数组并去除重复的元素，并返回新的终止指针，这样就能得到一个仅包含唯一元素的新数组。

要检查某个元素是否存在于数组中，可以使用binary_search函数进行二分查找，返回一个布尔值，判断元素是否存在。这种方法的时间复杂度为O(logn)。

如果你希望找到某个元素在数组中的存在位置，可以使用lower_bound函数，它会返回第一个大于或等于指定元素的位置，或者在数组末尾返回end指针。如果你需要找到第一个大于指定元素的位置，可以使用upper_bound函数。

需要注意的是，lower_bound和upper_bound的查找范围都是在数组的begin到end-1位置，这样可以避免越界问题。

除此之外，C++ STL还提供了多种容器，如stack（栈，先进后出），queue（队列，先进先出），以及priority_queue（优先队列，基于优先级进行排序）。例如，stack

转载地址：http://rqrvz.baihongyu.com/