STL

1. Dotcpp
2. STL

C++ STL二分查找std::lower_bound()函数入门

前面几章，我们已经深入学习了很多查找算法，比如find()函数、find_if()函数、find_first_of()函数等，它们都是线性查找。本节我们开始其他查找方式的学习，比如lower_bound()函数、upper_bound()函数、equal_range()函数和binary_search()函数，它们都能够查找元素，只不过底层采用二分查找的方式，效率比线性查找高。本节我们进行lowe

C++常用算法（一） 2025年10月24日 2 点赞 0 评论 1103 浏览

深度剖析C++ STL priority_queue适配器底层的堆结构

在《C++ STL priority_queue适配器入门》我们就曾提到优先队列的底层结构是堆，具体是二叉堆，这个二叉堆可以类比二叉树进行学习。可能有读者存疑了，本章不是在学习容器适配器吗，怎么会谈到底层结构呢，这么说优先队列底层到底是堆还是vector容器还是deque容器呢？其实，结构和容器是两个完全不同的概念，但是它们可以组合在一起！就适配容器而言，优先队列采用vector容器或deque容

STL容器适配器 2025年10月18日 2 点赞 0 评论 1001 浏览

C++STL之Vector容器

C++STL之Vector容器1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元……

C++STL库教程(附带题库) 2022年04月11日 297 点赞 0 评论 123671 浏览

C++ STL 排序算法std::partial_sort()函数入门

partial_sort(first , middle , last)排序算法模板函数，”partial“意为”部分“，该排序算法指的是在指定区间[first , last)按排序规则找出前（middle-first)个元素并存放进排序区间[first , middle)中。使用partial_sort(first , middle , last)时需要包含头文件<algorithm>

C++常用算法（一） 2025年10月21日 0 点赞 0 评论 989 浏览

C++ STL deque容器入门

前面我们已经接触到array、vector容器，掌握里一定的基础。现在我们开始进行deque容器的学习。duque，double-ended queue,意思就是双端队列，该容器首尾都能够进行增删元素操作且其时间复杂度为O(1)。deque底层是中控区+缓冲区，可以理解为通过指针链接数组块。deque与vector极其相似，下面展示其所有成员函数：类别成员函数函数签名说明元素访问atreferen

STL序列式容器 2025年10月04日 0 点赞 0 评论 984 浏览

为什么说C++ STL是C/C++程序员的基本功?

对于C++程序员来说，熟练使用STL库是最基本的技能，尤其是在企业招聘的时候，招聘要求都会明确声明熟练运用STL库，因为这直接关系到开发效率、代码质量与程序性能。企业将STL掌握程度视为评估候选人专业素养的核心指标：初级水平要求能准确选用容器和算法完成业务逻辑；中级水平则必须理解底层机制，如vector扩容代价、迭代器失效原因，并能进行性能优化；高级水平更进一步，需能结合智能指针、移动

STL基础 2025年10月01日 2 点赞 0 评论 1081 浏览

C++ STL转换算法std::transform()函数入门

前面一节我们学习了填充算法 generate() 函数和 generate_n() 函数，读者是否还记得它们的功能分别是什么吗？没错，generate() 函数能通过生成器为序列中的每个元素赋值，generate_n() 函数能够从指定位置开始为指定个数的元素重新赋值。本节我们将学习一个转换算法——transform() 函数，"transform" 意为"转换&qu

C++常用算法（二） 2025年10月27日 0 点赞 0 评论 987 浏览

C++ STL序列查找算法std::adjacent_find()函数入门

本节我们将继续进行序列查找的学习——adjacent_find()函数。“adjacent”的意思是“相邻的”，adjacent_find(beg , end)函数的功能是：用于在序列[beg , end)中查找第一对相邻元素，这两个元素满足特定条件（默认是绝对相等），有返回值，如果找到第一对相邻相等元素，则返回指向该对元素的第一个元素的迭代器；否则返回容器的end()。它的函数模型是：//查找&

C++常用算法（一） 2025年10月24日 0 点赞 0 评论 746 浏览

C++ STL unordered_set容器入门

本节我们将进入unordered_set容器的学习。对于unordered_set容器，我们至少能够知道它的两点规则，即：1. 不会像unordered_map容器一样进行自动排序，反而由于哈希表的缘故，元素根据键被哈希函数映射到桶数组里，显得“杂乱无序”；2. 存储的元素已不再是键值对，而是“值”且不允许存在重复值，我们可以认为它键值一体，还有就是其值不能通过迭代器或成员函数修改。接下来我们将通

STL无序关联式容器 2025年10月15日 0 点赞 0 评论 995 浏览

C++ STL list容器如何删除元素？

前面我们学会《如何为STL库中list添加元素？》，本节将为读者详细介绍如何删除list容器内的元素。当然，读者也可自行跳转《初识STL库中的list容器》查询list成员函数表，查找“删除”、“移除”等关键字查看具体函数，加深记忆。如今学到这里，看到删除字样，我们第一反应就要是这个pop_front()、pop_back()头删尾删，还有erase()按位置迭代器删，clear()一键全清。不同

STL序列式容器 2025年10月06日 5 点赞 0 评论 1224 浏览