C++ STL <algorithm> 函数库详解:排序、查找、合并、删除等常用算法
-
排序算法:sort、stable_sort、partial_sort、nth_element 等。这些函数可以对容器中的元素进行排序,其中 stable_sort 和 partial_sort 是稳定排序,而 nth_element 不完全排序,只会将第 n 个元素放置在正确的位置上。
-
查找算法:find、find_if、binary_search、lower_bound、upper_bound 等。这些函数可以在容器中查找元素,其中 lower_bound 和 upper_bound 用于二分查找。
-
合并算法:merge、inplace_merge 等。这些函数可以将两个已排序的容器合并成一个新的有序容器,或者将一个已排序的容器中的两个区间合并。
-
删除算法:remove、remove_if、unique、unique_copy 等。这些函数可以从容器中删除元素,其中 unique 和 unique_copy 可以去除连续重复的元素。
-
变换算法:transform、for_each、reverse、rotate 等。这些函数可以对容器中的元素进行变换,如将元素翻转、旋转等。
原文地址: https://www.cveoy.top/t/topic/nYCg 著作权归作者所有。请勿转载和采集!