首页 > 编程语言> > c++ STL函数学习

c++ STL函数学习

2021-05-25 16:31:24 作者：互联网

1.std::max_element: 是用来来查询最大值所在的第一个位置.
2.std::deque: 是双端队列，可以高效的在头尾两端插入和删除元素.
3.std::minmax_element: 该函数是返回指定范围内的最大最小值的元素的迭代器组成的一个pair.
4.std::inplace_merge: 一个容器内分两个有序的部分归并到本身的容器.
5.std::qsort: 库函数使用快速排序进行排序,需要提供一个比较函数.
6:std::is_sorted_until: 找出最大的已排序子范围.
7.std::array: 是封装固定大小数组的容器.
8.std::swap: 交换给定值.
9.std::multimap:搜索，删除和插入操作具有对数复杂度此容器通常以红黑树的形式实现,同时容许多个元素拥有同一键.元素的键值与元素的映照数据的映照关系，是多对多的，因此，multimap 称为多重映照容器.
10.std::iota:在指定的范围依次填入递增的值.
11.std::lower_bound: 返回指向第一个不小于给定值的元素的迭代器.
12.std::map: std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树.
13.std::generate: 将相继的函数调用结果赋值给一个范围中的每个元素.
14.std::for_each: 应用给定的函数对象 f 到解引用范围 [first, last) 中每个迭代器.
15.std::inner_product: 计算两个范围的元素的内积.
16.std::rotate: 进行元素范围上的左旋转.
17.std::list: std::list 是支持常数时间从容器任何位置插入和移除元素的容器(有insert,unique成员函数)。不支持快速随机访问(没有at,data 函数)。它通常实现为双向链表。与 std::forward_list 相比，此容器提供双向迭代但在空间上效率稍低.
18.std::vector: 是封装动态数组的顺序容器没有sort key_comp remove 成员函数.
19.std::fill: 将一个给定值复制赋值给一个范围内的每个元素.
20.std::stable_sort: 将范围内的元素排序，同时保持相等的元素之间的顺序.
21.std::remove_if 移除满足特定判别标准的元素.

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
int main()
{
    std::vector<int> Vec1{1,1,2,2,3,3,4,4};
    auto FunPred = [](const int & _val)
    {
        return _val < 2;
    };
    Vec1.pop_back(); //移除容器的末元素。
    Vec1.erase(std::remove_if(Vec1.begin(),Vec1.end(),FunPred),Vec1.end());  //删除指定条件的元素  
    std::copy(Vec1.begin(), Vec1.end(),std::ostream_iterator<int>(std::cout," ")); //输出2 2 3 3 4 

    return 0;
}

22.std::unordered_set: 是含有 Key 类型唯一对象集合的关联容器.
23.std::partition: 重排序范围 [first, last) 中的元素，使得谓词 p 对其返回 true 的元素前于谓词 p 对其返回 false 的元素。不保持相对顺序.
24.std::is_partitioned: 判断范围是否已按给定的谓词划分.
25.std::equal_range: 返回匹配特定键值的元素范围.
26.std::rfind: 寻找子串的最后一次出现.

#include <iostream>
#include <string>
int main()
{
    const std::string Str = "Where is is my book?";
    std::cout<<Str.rfind("is")<<std::endl; //输出9
    return 0;
}

27.std::prev_permutation: 产生某个元素范围的按字典顺序的下一个较小的排列.
28.std::push_heap: 将一个元素加入到一个最大堆.
29.std::min_element: 返回范围内的最小元素.
30.std::pop_heap: 从最大堆中移除最大元素.
31.std::unordered_multimap: 是无序关联容器.元素在内部不以任何特定顺序排序，而是组织到桶中。元素被放进哪个桶完全依赖于其关键的哈希。这允许到单独元素的快速访问，因为哈希一旦计算，则它指代元素被放进的准确的桶.
32.std::fill_n: 将一个给定值复制赋值给一个范围内的 N 个元素.

c++ STL函数学习

相关连接 https://zh.cppreference.com/w/