STL
  1. Dotcpp
  2. STL

列表

C++ STL排列组合算法std::prev_permutation()函数入门

C++ STL排列组合算法std::prev_permutation()函数入门

前面一节我们学习了排列组合算法——next_permutation()函数，读者是否还记得它的功能是什么吗？没错，它能让我们的序列按照字典序重新排列成下一个更大的组合。本节我们将学习它的对称函数——prev_permutation()函数。"prev"表示"前一个"，"permutation"表示"置换"，这里prev
C++常用算法（二） 2025年10月26日
C++ STL 迭代器辅助函数prev(it , n)和next(it , n)入门

C++ STL 迭代器辅助函数prev(it , n)和next(it , n)入门

本节我们将继续进行迭代器函数的学习，由于next(it , n)和prev(it , n)功能上极为”相似“，所以笔者进行统一讲解。这里it参数指的是迭代器，n可为'+'、'-'，需要根据容器进行选择（比如你总不会使用forward_list容器来进行后退操作），函数会返回将'it'进行'n'次移动操作后的迭代器。具体通过代码来展示：
STL迭代器适配器 2025年10月20日
C++ STL vector<bool> - STL容器的败笔！

C++ STL vector<bool> - STL容器的败笔！

vector，被称为“最好的数组”，凭借其动态扩展能力和丰富的成员函数深受c++程序员和算竟选手喜爱，大家对此深信不疑。有一天，你听到个消息说：vector&lt;bool&gt;不是STL容器！此时，大家心里恍如晴天霹雳：要知道vector是世界上最好的序列式容器，谁敢在此质疑vector的完美设计？起初，笔者也同大家一样感到莫名其妙，迅速打开dev，创建vector&lt;bool&gt;看看
STL序列式容器 2025年10月04日
深度剖析C++ STL deque容器的底层构造

深度剖析C++ STL deque容器的底层构造

在《初识STL库中deque容器》我们谈到“deque底层是中控区+缓冲区，可以理解为通过指针链接数组块”不知读者是否对这句话有印象。理解这句话，其实已经了解deque的60%了。接下来，我将为读者一一解释deque的神秘面纱。deque分两部分，一部分是中控区，就是一个指针数组，存放着每一块内存的首地址；另一部分是缓冲区，存放着零散的小数组，所以说deque内元素可能不一定连续存储。画一张图读者
STL序列式容器 2025年10月04日
C++STL之Pair类模板

C++STL之Pair类模板

C++STL之Pair类模板1.简介Pair表示&ldquo;一对&rdquo;的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言……
C++STL库教程(附带题库) 2022年05月31日
C++ STL序列查找算法std::find_end()函数入门

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

前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{&#39
C++常用算法（一） 2025年10月23日
C++ STL容器该如何选择？

C++ STL容器该如何选择？

到目前为止，我们已经把所有容器全部学习完毕！包括：序列式容器：array容器、vector容器、deque容器、list容器、forward_list容器。有序关联式容器：map容器、set容器、multimap容器、multiset容器。无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unorder
STL无序关联式容器 2025年10月16日
C++ pair模板类入门

C++ pair模板类入门

当谈到关联式容器时，我们第一反应就要是键值对了，关联式容器内的元素通过键值对的方式存在，方便我们直接通过key(键）来操作元素(value)值，提高了操作效率。键值对通过把两个元素”捆绑“起来，实现一一对应的关系。今天我们重点讲解构成关联式容器的基础，模板类——pair。pair的意思是”一对“，类似”情侣“的概念，将两个数据”捆绑“起来。其本质是一个结构体，存储了两个任意数据类型，能够进行初始化
STL有序关联式容器 2025年10月07日
C++ STL序列式容器是什么？

C++ STL序列式容器是什么？

序列式容器是STL中的一类容器，它们以严格的线性顺序来存储元素。这个顺序由元素被插入的位置决定，每个元素都有固定的前后关系。序列式容器包括以下容器：容器类型数据结构长度特性访问效率插入删除效率内存布局array&lt;T,N&gt;固定数组编译时固定O(1) 随机访问不支持增删元素连续内存vector&lt;T&gt;动态数组运行时可变O(1) 随机访问尾部O(1)，中间O(n)连续内存deque
STL序列式容器 2025年10月01日
C++ STL set容器如何删除元素？

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

前面一节我们学会了3种方法为set容器添加元素，分别是insert()、emplace()和emplace_hint()。如果我们需要删除set内元素，读者第一时间会想到什么？没错，erase()成员函数。set容器主要就是通过erase()删除元素的，clear()实现元素清空。下面我们就通过代码分别展示如何为set容器删除元素。#include&lt;iomanip&gt;#include&
STL有序关联式容器 2025年10月10日