STL
  1. Dotcpp
  2. STL

列表

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

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

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

C++ STL unordered_map容器如何获取值(value)?

在基本掌握unordered_map容器及其迭代器的基础下，本节将带领读者一起学习如何获取unordered_map容器中元素的value。前面我们提到unordered_map容器和map容器一样都重载了'[]'符号，所以能够通过'[]'添加或查看value；还有find()输入key获取指向value的迭代器；其实我们还能通过at()、equal_range()
STL无序关联式容器 2025年10月14日
C++ STL 流迭代器适配器入门

C++ STL 流迭代器适配器入门

流迭代器适配器，指的是将输入输出流当作迭代器来使用，分两种：istream_iterator用于写入流对象；ostream_iterator用于读取流对象。流迭代器的目的是让流对象适配容器，桥接算法以实现声明式的数据管理通道。那什么是流对象呢？读者可能还不熟悉这个名词。其实，我们从一开始接触编程的时候就学过流对象了！读者还记得”cout<<"Hello World!&quot
STL迭代器适配器 2025年10月19日
C++ STL multimap容器入门

C++ STL multimap容器入门

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

C++ STL 移动迭代器入门

本节我们将详细介绍移动迭代器适配器，又称之为“移动迭代器”。那么什么是移动迭代器呢？简言之，“*it”表示迭代器解引用，为左值引用，能够访问和二次赋值对象；而使用移动迭代器后，“*it”表示右值引用，直接更改元素的内部指针，实现资源转移。移动迭代器的强大之处在于高效率“移动”对象，但是需要谨慎使用，因为移动后“源对象”处于非定义状态，可能会造成程序的崩溃。为了更加详细地介绍移动迭代器，我们可以举个
STL迭代器适配器 2025年10月20日
C++ STL分区算法std::partition_point()函数入门

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

到目前为止，我们已经学习了3个分区算法，读者知道他们分别是什么吗？partition()函数、stable_partition()函数和partition_copy()函数，它们都能够实现分区操作。比如我们可以通过stable_partition()函数对序列{1，2，3，4，5，6，7，8，9，10}进行“奇偶切割”，原序列处理后会变成{2，4，6，8，10，1，3，5，7，9}。当我们面临一些
C++常用算法（一） 2025年10月24日
C++ STL替换算法std::replace()函数入门

C++ STL替换算法std::replace()函数入门

前面一节我们学习了转换算法 transform() 函数，读者是否还记得它的功能是什么吗？没错，transform() 函数能够对序列中的元素进行转换操作并将结果存储到目标位置。本节我们将学习替换算法——replace()、replace_if() 和 replace_copy() 函数。"replace" 意为"替换"，顾名思义，这些函数能够对序列中满足条
C++常用算法（二） 2025年10月27日
C++ STL无序关联式容如何处理自定义数据类型？

C++ STL无序关联式容如何处理自定义数据类型？

本章我们总共学习无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unordered_multiset容器，他们的底层都是基于哈希表的结构封装起来的一个类。在存储基础数据类型时，键(key)能够通过哈希函数转为哈希值（数据类型为size_t)，当我们的键为自定义数据类型时，就需要我们重新定义哈希函数和重载operator&#3
STL无序关联式容器 2025年10月15日
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++ STL map容器的成员函数emplace_hint()

深入学习C++ STL map容器的成员函数emplace_hint()

前面我们简单提到过emplace_hint()这个插入函数，在能够巧用迭代器的情况下就能实现map高效插入元素。emplace_hint(hint,key,val)有3各参数，第一个是位置迭代器hint，第二个是key键值，第三个是val值。它的返回值为：如果成功插入返回插入元素对应的迭代器，否则返回hint。如何巧用迭代器？大多数情况下emplace_hint()都是进行批量元素插入。比如我要插
STL有序关联式容器 2025年10月08日