C++ STL关联式容器简介
前面我们已经把序列式容器全部学习了，包括array、vector、deque、list和 forward_list，本节我们将进行关联式容器的学习。那什么是关联式容器呢？在回答这个问题之前，读者是否还记得序列式容器查找和修改元素都是按什么条件进行的，答案是“位置”，不管是vector、deque还是 list，他们都是以线性容器的方式，依靠“位置”进行查找和删改；关联式容器并不依靠“位置”进行元素
STL
C++ STL迭代器简介
迭代器是STL中连接容器与算法的桥梁，它模拟指针的行为，为不同容器提供统一的元素访问接口。无论底层是数组、链表还是树结构，迭代器都能以相同的方式遍历元素，使得算法可以独立于具体容器实现。这种设计实现了数据存储与操作的彻底分离，是STL泛型编程理念的核心体现。迭代器根据功能强弱分为五种主要类别，形成层次化的能力体系：输入迭代器是最基础的类型，支持单向读取操作，适用于一次性遍历场景（如从数据流读取）。
C++ STL 插入迭代器适配器入门
插入迭代器适配器，又被称为插入迭代器或插入器（往后统一“插入迭代器”命名），故名思意，就是使用迭代器插入元素。一般我们都是通过迭代器读改元素，比如我要读改一个元素（it为非可读迭代器，假设*it数据类型为Int）：*it=0；//改cout<<*it;//读而使用插入迭代器时：*it=0;//插入一个元素插入迭代
C++ STL set容器如何添加元素？
前面初识set容器时我们就提到过set容器比map容器要简单一些，主要通过insert()或emplace()添加元素。当然我们还可以通过emplace_hint()带条件地为set容器添加元素，所以总体来说，我们有三种方法为map容器添加元素。下面我将通过代码分别演示这三种方法：#include<bits/stdc++.h>//万能头，以效率为中心#include<
C++ STL vector容器如何在指定位置前插入元素？
对于vector容器，我们现在已经很熟悉尾插法push_back()和emplace_back()了，并且我们还知道在面对复杂对象的时候，使用emplace_back()的效率更高。但是当我们需要在vector内其他位置插入元素，该怎么办呢?别着急，insert()或emplace()能够帮助你解决这个问题。vector里，insert()和emplace()都能够在指定位置前插入元素，相同点是他
C++STL之Vector容器
C++STL之Vector容器1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元……
C++ STL复制算法std::reverse_copy()函数入门
前面一节我们学习了反向复制算法 copy_backward() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够从序列的末尾开始向开头进行复制。本节我们将学习一个真正反转元素顺序的算法——reverse_copy() 函数。"reverse" 意为"反转"，"copy" 意为"复制"，从名称就能看出，这个函数不仅
C++ STL 排序算法std::is_sorted()函数入门
到目前为止，我们已经把主要的排序模板函数讲完了，读者还记得有哪些吗？这里笔者通过表格向读者展示一下，希望读者对这些排序模板函数有基本掌握。函数名功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原
C++ STL unordered_map容器如何添加元素？
为了给unordered_map容器添加元素，我们有4种方法：1. 最简洁的方式就是通过'[]'，中括号内为key，通过unordered_map[key]=value的形式为容器添加元素（这里如果已存在key，则进行覆盖）；2. 然后就是大家熟悉的insert()，insert()在此处既可单个插入，又能多个插入；3. emplace()直接传入参数构建，但是仅能添加单个元素；4
C++ STL list容器如何访问元素？
在《初识STL库中的list容器》那节我们就可以看到list容器内所有成员函数，如果我们仔细观察，我们就会发现list既没有at()成员函数又没有data()指针，所以我们不能通过at()或data()来对list进行元素访问。当然，由于链表的元素储存地址不是连续的，所以无法通过'[]'重载进行元素访问，所以list只能“认命”，只能通过最基本的元素访问方式——迭代器进行元素访问。