STL
  1. Dotcpp
  2. STL

列表

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

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

到目前为止，我们已经把主要的排序模板函数讲完了，读者还记得有哪些吗？这里笔者通过表格向读者展示一下，希望读者对这些排序模板函数有基本掌握。函数名功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原
C++常用算法（一） 2025年10月22日
C++STL之Set容器

C++STL之Set容器

C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
C++STL库教程(附带题库) 2022年04月13日
C++ STL旋转算法std::rotate()函数入门

C++ STL旋转算法std::rotate()函数入门

前面一节我们学习了移除算法 unique() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够移除序列中相邻的重复元素。本节我们将学习一个新的算法，旋转算法——rotate() 函数。"rotate" 意为"旋转"，从名称就能看出，这个函数用于对序列进行循环移位操作，就像旋转一个圆盘一样。rotate() 函数的语法格式如下：template<&
C++常用算法（二） 2025年10月26日
C++ STL容器有哪些常用成员函数和成员变量？

C++ STL容器有哪些常用成员函数和成员变量？

使用STL需要我们了解容器及其对应的成员函数和成员变量，不求全部背诵，但是要有个印象，方便文档查询和算法使用，下表罗列了算法竞赛中STL常用函数和变量：类别名称功能说明适用容器容量相关size()返回当前元素个数全部容器empty()判断容器是否为空全部容器max_size()返回容器可容纳的最大元素数全部容器capacity()返回当前分配的内存容量（仅vector/string）vector,
STL序列式容器 2025年10月01日
C++ STL分区算法std::partition()函数入门

C++ STL分区算法std::partition()函数入门

本节我们进行分区算法——partition()函数的学习。”partition“意为“隔断”，partition(beg,end,pred)函数的功能是将一个序列“切割”成两个序列（逻辑意义上操作，并非创建两个序列），前一个序列满足一元谓词，后一个序列不满足一元谓词，并返回指向第二个序列的起始迭代器。举个例子：比如我们有一个序列{1，3，5，6，7}，我们想要把该序列分区，一个奇数区，一个偶数区，
C++常用算法（一） 2025年10月24日
C++ STL queue容器适配器模拟银行活动

C++ STL queue容器适配器模拟银行活动

queue适配器，遵守FIFO先入先出的规则，能够很好地模仿现实生活中的排队行为，下面就让我们通过queue适配器模拟用户到银行存取钱活动。情景分析：固定生成5名用户，随机生成他们的名字和目的，然后进行动态统计，排队完成所有银行活动。#include<iostream>#include<queue>#include<random>#include<u
STL容器适配器 2025年10月17日
C++ STL vector容器性能优化小技巧

C++ STL vector容器性能优化小技巧

如果前面内容你都看了的话，那你基本掌握对vector的增删改查了。这一节我们主要谈论对vector性能优化的小技巧。众所周知，vector是动态数组，在长度不够时会自动扩展，其本质就是创建一个更大的数组，把原来的数组挪过去，然后清理原来的数据。根据这个特性，我们可以在使用vector前利用reserve()来给vector设置一个保守的大小，避免一直重复这个“动态扩展”的操作，从而提高性能。该技巧
STL序列式容器 2025年10月03日
深入学习C++ STL map容器的迭代器

深入学习C++ STL map容器的迭代器

和很多容器一样，map有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改），这些迭代器都是双向迭代器，只能进行++或--操作，不能+5或-8随机访问。本节抓重点，主要讲map的其他迭代器。在前一节我们就总结了map常用成员函数，可跳转《初识ST库中的ma
STL有序关联式容器 2025年10月07日
C++STL教程入门

C++STL教程入门

C++STL教程入门在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结……
C++STL库教程(附带题库) 2022年02月28日
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日