C++ 一些STL泛型算法

LING1899

已于 2022-12-22 16:06:34 修改

阅读量152

点赞数

文章标签： c++ 学习

于 2022-12-22 09:03:35 首次发布

本文链接：https://blog.youkuaiyun.com/m0_54948954/article/details/128401412

版权

这篇博客详细介绍了算法中的基本类型，包括不变算法如for_each和find，变易算法如copy和transform，顺序算法如sort和merge，以及算数算法如accumulate和partial_sum。这些概念对于理解和优化代码性能至关重要，适用于各种数据结构如vector、map和stack。此外，还提及了数据在堆和栈上的存储位置及其差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不变算法：

for_each                count

find                        count_if

find_if                     mismatch

adjacent_find        equal

find_first_of           search

变易算法：

copy                        remove

swap                        unique

transform                reserve

replace                    rotate

fill                            random_shuffle

generate                 partition

顺序算法：

sort                            partial_sort

binary_search            merge

includes                     set_union

set_intersection         set_difference

make_heap                push_heap

sort_heap                   pop_heap

算数算法：

accumulate inner_product

partial_sum adjacent_difference

数据的存储位置：

存在堆上：                                            存在栈上：

vector, map, string, function, any            array, bitset, glm::vec, string_view

unique_ptr, shared_ptr, weak_ptr            pair, tuple, optional, variant