c++泛型算法(一)https://developer.aliyun.com/article/1437186?spm=a2c6h.13262185.profile.36.5bba685cuSQkDD
特定容器算法
在 C++ 标准模板库(STL)中,除了通用的泛型算法之外,一些特定的容器还提供了它们自己的专用算法。这些特定容器算法利用了容器的内部结构,以提供更高效或更适合该容器类型的操作。以下是一些常见容器及其特定算法的概述:
1. std::list
由于 std::list 是一个双向链表,它提供了一些专门的成员函数来进行有效操作:
sort():在 std::list 内部对元素进行排序,比通用的 std::sort 算法更高效,因为 std::sort 要求随机访问迭代器。
merge():合并两个已排序的 std::list。
remove()、remove_if():从列表中移除元素。
unique():移除连续并且相等的元素。
splice():将来自另一个 std::list 的元素插入到当前列表的指定位置。
2. std::forward_list
作为单向链表,std::forward_list 提供了一些专门的成员函数,类似于 std::list,但适合单向迭代:
- merge()、remove()、remove_if()、splice_after()、unique():功能与 std::list 中的相应方法类似,但适用于单向链表的特性。
3. std::map 和 std::set
基于红黑树的关联容器,提供了一些特定的成员函数:
find():在 std::map 或 std::set 中查找键值。
count():返回特定键出现的次数(对于 set 要么是 0 要么是 1)。
lower_bound()、upper_bound():返回指向范围的迭代器,该范围包含具有特定键的元素。
equal_range():返回一个迭代器对,表示具有特定键的元素的范围。
4. std::vector 和 std::deque
尽管 std::vector 和 std::deque 主要使用通用算法,但它们提供了一些特殊的成员函数,如 push_back()、pop_back(),以及 std::vector 的 reserve() 和 capacity(),这些函数利用了它们底层连续存储的特性。