C++ STL map容器如何删除元素？
学到这里，我们已经掌握map容器的基本知识了，增、改、查，但还没有学过删。本节将继续带领读者一起学习如何为map容器删除元素。erase()是删除map容器内元素的主要函数，这里通过代码简单介绍如何通过erase()删除元素:#include<iomanip>#include<iostream>#include<map>#inclu
STL
深度剖析C++ STL map容器emplace()和emplace_hint()高效插入元素的底层机制
前面我们通过实验知道单个插入emplace()效率最高，批量插入emplace_hint()效率最高，那为什么是这样呢？这里我们简单构造一个类obj，然后通过map去调用它，分别查看各个插入函数的调用情况：#include<iostream>#include<map>#include<string>using
C++ STL移除算法std::unique()函数入门
前面一节我们学习了复制算法 reverse_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够将序列元素反转顺序后复制到目标区域。本节我们将学习一个新的算法，移除算法，顾名思义，该算法的功能是移除序列中不符合条件的元素，注意是移除而不是删除，实际上是覆盖。unique() 函数就是一个移除算法，"unique" 意为"唯一的"，但读者千万别
C++ pair模板类入门
当谈到关联式容器时，我们第一反应就要是键值对了，关联式容器内的元素通过键值对的方式存在，方便我们直接通过key(键）来操作元素(value)值，提高了操作效率。键值对通过把两个元素”捆绑“起来，实现一一对应的关系。今天我们重点讲解构成关联式容器的基础，模板类——pair。pair的意思是”一对“，类似”情侣“的概念，将两个数据”捆绑“起来。其本质是一个结构体，存储了两个任意数据类型，能够进行初始化
浅谈C++ STL的基本组成部分
通常认为，STL（标准模板库）的体系结构由六大核心组件构成：容器、算法、迭代器、函数对象、适配器和内存分配器。在这套体系中，迭代器、函数对象、适配器和内存分配器作为支撑性组件，共同为容器和算法这两个核心组件提供服务与协作支持。容器是STL的基础，它如同各种规格的“智能储物箱”。这些模板类（如顺序容器vector、list，关联容器map、set）封装了底层数据结构，负责数据的存储、组织和管理，为用
C++ STL multimap容器入门
在掌握map容器的基础下，我们开始multimap容器的学习。为什么要求有map的基础呢，原因在于multimap与map容器十分“相似”，不同点在于map只允许存在唯一键，而multimap能够存储重复键，在理解map的基础上对比归纳这两个容器，能够对序列式容器有个宏观的视角，提高对容器的掌控力。如果读者没有map容器的基础，可跳转《初识模板类pair》开始map容器的学习。由于multimap
C++ STL list容器入门
链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为NULL，尾节点后指针为NULL。链表不同于ve
C++ STL替换算法std::replace()函数入门
前面一节我们学习了转换算法 transform() 函数，读者是否还记得它的功能是什么吗？没错，transform() 函数能够对序列中的元素进行转换操作并将结果存储到目标位置。本节我们将学习替换算法——replace()、replace_if() 和 replace_copy() 函数。"replace" 意为"替换"，顾名思义，这些函数能够对序列中满足条
C++ STL容器该如何选择？
到目前为止，我们已经把所有容器全部学习完毕！包括：序列式容器：array容器、vector容器、deque容器、list容器、forward_list容器。有序关联式容器：map容器、set容器、multimap容器、multiset容器。无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unorder
深度剖析C++ STL list容器的底层构造
在《初识STL库中的list容器》我们就曾明确谈到list容器是双向链表，每一个节点由两个指针和数据组成，两个指针分别指向前一个节点和后一个节点。长这样：链表属于相对简单的数据结构，我们也可以手搓一个简单链表：首先先创建一个结构体，包括数据域和指针域：structnode{intn;//数据域/*创建node指针初始值为空*/node*nex