c++ STL函数学习

2021-05-25 16:31:24 阅读：179 来源： 互联网

标签：std 容器函数 STL 元素 c++ Vec1 include 范围

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 个元素.

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

标签：std,容器,函数,STL,元素,c++,Vec1,include,范围
来源： https://blog.csdn.net/TM1695648164/article/details/117254878

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

c++ STL函数学习

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