STL

1. Dotcpp
2. STL

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

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

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

C++ STL multimap容器入门

在掌握map容器的基础下，我们开始multimap容器的学习。为什么要求有map的基础呢，原因在于multimap与map容器十分“相似”，不同点在于map只允许存在唯一键，而multimap能够存储重复键，在理解map的基础上对比归纳这两个容器，能够对序列式容器有个宏观的视角，提高对容器的掌控力。如果读者没有map容器的基础，可跳转《初识模板类pair》开始map容器的学习。由于multimap

STL有序关联式容器 2025年10月10日 0 点赞 0 评论 678 浏览

C++ STL list容器入门

链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为NULL，尾节点后指针为NULL。链表不同于ve

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

C++ STL是什么？

在大家已经掌握了 C++ 基础知识，特别是理解了模板这一强大的泛型编程工具之后，我们将开启一个至关重要的新篇章：系统性地学习STL（标准模板库）。作为 C++ 程序员进阶的必经之路，我们首先要从根本上理解两个核心问题：STL 究竟是什么？以及，投入精力去学习它究竟能为我们带来哪些实际的价值？什么是STL？STL，全称为Standard Template Library，中文

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

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 评论 674 浏览

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

前面我们基本了解了unordered_map容器，接下来我们开始学习unordered_map容器的迭代器。由于哈希表的缘故，元素根据键(key)被哈希函数分配到不同的地址，导致元素间地址不连续，所以unordered_map容器的迭代器和同我们之前学过的map容器、set容器的迭代器不一样，它没有”顺序“这个概念，属于前向迭代器，只能通过++的操作而不能通过--的方式访问元素，不支持+8或-3等

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

C++ STL map容器如何添加元素？

为了给map容器添加元素，我们有4种方法：1. 最简洁的方式就是通过'[]'，中括号内为key，通过map[key]=value的形式为map添加元素（这里如果已存在key，则进行覆盖）；2. 然后就是大家熟悉的insert()，insert()在此处既可单个插入，又能多个插入，还可以通过迭代器参数优化从指定位置寻找插入位置；3. 然后就是emplace()直接构造了，但是仅能添加

STL有序关联式容器 2025年10月08日 0 点赞 0 评论 747 浏览

C++ STL array容器如何访问元素？

我们已经认识STL库里的array容器了，在填充完元素后，最常见的操作就是查看array里的元素了。本节将会详细介绍多种访问array内元素的方式，让读者熟悉array容器内元素的访问方式！和普通数组一样，array也重载了'[]'运算符，我们可以通过'[]'访问array内的元素：#include<bits/stdc++.h>/*如何访问

STL序列式容器 2025年10月01日 1 点赞 0 评论 763 浏览

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

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

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

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

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

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