STL
  1. Dotcpp
  2. STL

列表

深入学习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日
C++ STL按条件查找算法std::find_if()函数入门

C++ STL按条件查找算法std::find_if()函数入门

前面我们学过查找函数find(beg，end，val)，本节我们将继续学习与其功能类似的函数——find_if()函数。find_if(beg , end ,pred)，它的功能是在区间[beg , end)找到第一个满足pred条件的第一个元素，并返回指向该元素的迭代器；如果没有找到这个元素，则会返回end()。find_if(beg , end ,pred)中的"pred"
C++常用算法（一） 2025年10月23日
深入学习C++ STL vector容器的迭代器

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

在《什么是迭代器？》里我们就粗略地介绍了迭代器，现在，我们将会进行vector迭代器的深入学习，包括认识和实际操作迭代器。vector里的迭代器很简单！先说一下begin()、end()，这两个被称为正向迭代器；rbegin()、rend()被称为反向迭代器，这里r意思是reverse，反转的意思；还有cbegin()、cend()、crbegin()、crend()，这里c指的是const，意为
STL序列式容器 2025年10月02日
C++ STL迭代器辅助函数distance()入门

C++ STL迭代器辅助函数distance()入门

本节我们将继续进行第二个迭代器函数distance(first , last)的学习。同样，在使用迭代器函数时，我们需要第一时间包含头文件<iterator>。“distance”，意为“距离”，它返回的是两个同类型迭代器的相对距离，其区间为[first , last)。该函数适用前向迭代器、随机迭代器、双向迭代器以及输入迭代器。下面，让我们通过代码的方式来学习distance(fir
STL迭代器适配器 2025年10月20日
C++ STL竟然有这么多个版本

C++ STL竟然有这么多个版本

自1998年ANSI/ISO C++标准正式确立，STL成为C++标准库的必备组件后，由于其开源特性与标准化接口，各大编译器厂商与开源社区纷纷基于标准规范，开发了各具特色的STL实现版本。这些实现均在遵循标准接口的前提下，针对性能、可移植性或特定平台进行了优化，其中具有代表性的包括HP STL、SGI STL、STLport、P.J. Plauger主导的PJ STL以及Rouge Wave ST
STL基础 2025年10月01日
C++ STL无序关联式容器简介

C++ STL无序关联式容器简介

前面我们已经深入学习了有序关联式容器，本节将继续学习关联式容器的另外一个分支——无序关联式容器。从名字上我们就可以看出，无序关联式容器的特点是“无序”，那怎么个“无序“法？根据前面对关联式容器的学习读者不难猜出，此处”无序“意为——元素不会自动进行排序，而且杂乱地存放在一段空间内。无序关联式容器，又被称为"哈希容器"，底层通过哈希表实现。可简单理解为：通过哈希函数把key映射为
STL无序关联式容器 2025年10月12日
C++ STL 排序算法std::is_sorted()函数入门

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

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

C++ STL迭代器简介

迭代器是STL中连接容器与算法的桥梁，它模拟指针的行为，为不同容器提供统一的元素访问接口。无论底层是数组、链表还是树结构，迭代器都能以相同的方式遍历元素，使得算法可以独立于具体容器实现。这种设计实现了数据存储与操作的彻底分离，是STL泛型编程理念的核心体现。迭代器根据功能强弱分为五种主要类别，形成层次化的能力体系：输入迭代器是最基础的类型，支持单向读取操作，适用于一次性遍历场景（如从数据流读取）。
STL序列式容器 2025年10月01日
C++ STL无序关联式容如何处理自定义数据类型？

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

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

C++ STL复制算法std::reverse_copy()函数入门

前面一节我们学习了反向复制算法 copy_backward() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够从序列的末尾开始向开头进行复制。本节我们将学习一个真正反转元素顺序的算法——reverse_copy() 函数。"reverse" 意为"反转"，"copy" 意为"复制"，从名称就能看出，这个函数不仅
C++常用算法（二） 2025年10月26日