C++ STL set容器如何删除元素？
前面一节我们学会了3种方法为set容器添加元素，分别是insert()、emplace()和emplace_hint()。如果我们需要删除set内元素，读者第一时间会想到什么？没错，erase()成员函数。set容器主要就是通过erase()删除元素的，clear()实现元素清空。下面我们就通过代码分别展示如何为set容器删除元素。#include<iomanip>#include&
STL
C++ STL区间交换算法std::swap_ranges()函数入门
前面一节我们学习了工具函数move() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地移动对象资源，同时源位置的元素会被置于有效但未指定的状态。本节我们将学习一个新的算法——区间交换算法，顾名思义，区间交换算法就是高效交换两个同类型且等长的区间。swap_ranges() 函数就是一个重要的区间交换算法，"swap" 意为"交换"，"
C++ STL 函数重名时，你会选择成员函数还是模板函数？
到目前为止，我们已经学习了所有容器和大部分模板函数，读者是否遇到过这样的问题：算法头文件<algorithm>和容器的成员函数”撞衫“了，该选择哪一个好呢？比如查找函数，算法库中提供了一个模板函数find()，所有的关联式容器都有这个同名的成员函数find()，都能够判断是否存在该元素：#include<iostream>#include<vector>#i
C++ STL unordered_multiset容器入门
本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。unordered_
浅谈C++ STL的基本组成部分
通常认为，STL（标准模板库）的体系结构由六大核心组件构成：容器、算法、迭代器、函数对象、适配器和内存分配器。在这套体系中，迭代器、函数对象、适配器和内存分配器作为支撑性组件，共同为容器和算法这两个核心组件提供服务与协作支持。容器是STL的基础，它如同各种规格的“智能储物箱”。这些模板类（如顺序容器vector、list，关联容器map、set）封装了底层数据结构，负责数据的存储、组织和管理，为用
C++ STL list容器如何添加元素？
对于STL库中的容器来说，添加元素是一个容器最基本的要求。今天我们就来沉浸式学习为list容器添加元素。在那节《初识STL库中的list容器》（进入该页，ctrl+f5查找"插入"就能获取我们需要的函数）我们以表格的形式展示了list容器内的所有成员函数，我们可以两页并用，边查看边使用。头插尾插（push_front()、push_back()不必多说；emplace_fron
C++ STL二分查找std::equal_range()函数入门
前面一节我们学习了upper_bound()函数，该哈数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——equal_range()函数。“equal”意为“对等的”，“range”意为“范围”，equal_range()函数的功能是在指定有序范围内查找等于目标元素的元素范围，作用区间和lower_bound()函数一样都必须为有序区间，比如我们有一个有序序
C++ STL 反向迭代器适配器入门
反向迭代器适配器，又被称为反向迭代器或逆向迭代器（往后统一“反向迭代器”命名），顾名思义，就是用来逆序输出元素的。读者请牢牢记住，反向迭代器适配器的适配迭代器要么是双向迭代器，要么是随机迭代器，绝不可能是前向迭代器！其原因也可想而知，适配器只是对现有现有功能进行包装，无法为底层迭代器添加原本不支持的操作，比如forward_list这种前向迭代器，它原本就不支持--操作，就别指望forward_l
深度剖析C++ STL map容器emplace()和emplace_hint()高效插入元素的底层机制
前面我们通过实验知道单个插入emplace()效率最高，批量插入emplace_hint()效率最高，那为什么是这样呢？这里我们简单构造一个类obj，然后通过map去调用它，分别查看各个插入函数的调用情况：#include<iostream>#include<map>#include<string>using
C++ STL unordered_map容器如何获取值(value)?
在基本掌握unordered_map容器及其迭代器的基础下，本节将带领读者一起学习如何获取unordered_map容器中元素的value。前面我们提到unordered_map容器和map容器一样都重载了'[]'符号，所以能够通过'[]'添加或查看value；还有find()输入key获取指向value的迭代器；其实我们还能通过at()、equal_range()