深入学习C++ STL map容器的迭代器
和很多容器一样，map有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改），这些迭代器都是双向迭代器，只能进行++或--操作，不能+5或-8随机访问。本节抓重点，主要讲map的其他迭代器。在前一节我们就总结了map常用成员函数，可跳转《初识ST库中的ma
STL
C++ STL array容器入门
在C++11标准之前，STL中并没有array这个容器。程序员们主要使用C风格数组和vector来管理序列数据，但这两种方式都存在各自的局限性。C风格数组过于简单，无法动态调整大小；vector虽然安全好用，但是过于笨重。至此，array容器孕育而生。array本质上是对C风格数组的轻量级封装，保留了性能优势的同时增加了安全性。下表展示了array容器支持的成员函数和成员变量：成员函数功能说明be
C++ STL序列查找算法std::find_end()函数入门
前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{'
C++ STL容器该如何选择？
到目前为止，我们已经把所有容器全部学习完毕！包括：序列式容器：array容器、vector容器、deque容器、list容器、forward_list容器。有序关联式容器：map容器、set容器、multimap容器、multiset容器。无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unorder
C++ STL有序关联式容器如何更改排序规则？
到目前为止，我们已经把有序关联式容器全部学习完了，读者是否能够完整地枚举它们并清晰地区分它们呢？它们分别是：map容器、multimap容器、set容器和multiset容器。它们都有一个共同的特点，就是能够在元素插入时按照默认的排序规则将键(key)排序（默认都是升序排序），那么如何更改有序关联式容器的排序规则呢？对于这个问题，我推荐使用仿函数来实现。什么是仿函数，读者心里可能一头雾水。简单来说
C++ STL vector容器冗余大量空间，你会怎么做？
在上一节里我们讨论了通过reserve()这个成员函数去预存空间，避免“动态扩展行为”来影响效率。如果还有读者不知道这个小技巧的，可自行跳转《vector性能优化小技巧》。如果说预存reserve()是“增”，那么肯定会有“减”这个概念。在实际上工作中，当我们发现vector预存的空间太大，远远高于需求时，我们就需要“减”的这个操作，将闲置空间释放提供更多的内存。此操作我有两个方法，分别是通过sw
C++ STL二分查找std::binary_search()函数入门
前面一节我们学习了equal_range()函数，该函数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——binary_search()函数。“binary”意为“二分的”，“search”意为“查找”，binary_search()函数的功能是在指定有序范围内判断是否存在目标元素。binary_search()函数的语法格式为：/*查找[fir
C++ STL 流迭代器适配器入门
流迭代器适配器，指的是将输入输出流当作迭代器来使用，分两种：istream_iterator用于写入流对象；ostream_iterator用于读取流对象。流迭代器的目的是让流对象适配容器，桥接算法以实现声明式的数据管理通道。那什么是流对象呢？读者可能还不熟悉这个名词。其实，我们从一开始接触编程的时候就学过流对象了！读者还记得”cout<<"Hello World!"
浅谈C++ STL的基本组成部分
通常认为，STL（标准模板库）的体系结构由六大核心组件构成：容器、算法、迭代器、函数对象、适配器和内存分配器。在这套体系中，迭代器、函数对象、适配器和内存分配器作为支撑性组件，共同为容器和算法这两个核心组件提供服务与协作支持。容器是STL的基础，它如同各种规格的“智能储物箱”。这些模板类（如顺序容器vector、list，关联容器map、set）封装了底层数据结构，负责数据的存储、组织和管理，为用
C++ STL移除算法std::unique()函数入门
前面一节我们学习了复制算法 reverse_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够将序列元素反转顺序后复制到目标区域。本节我们将学习一个新的算法，移除算法，顾名思义，该算法的功能是移除序列中不符合条件的元素，注意是移除而不是删除，实际上是覆盖。unique() 函数就是一个移除算法，"unique" 意为"唯一的"，但读者千万别