深入学习C++ STL unordered_map容器的迭代器
前面我们基本了解了unordered_map容器，接下来我们开始学习unordered_map容器的迭代器。由于哈希表的缘故，元素根据键(key)被哈希函数分配到不同的地址，导致元素间地址不连续，所以unordered_map容器的迭代器和同我们之前学过的map容器、set容器的迭代器不一样，它没有”顺序“这个概念，属于前向迭代器，只能通过++的操作而不能通过--的方式访问元素，不支持+8或-3等
STL
C++ STL forward_list容器入门
就像array是vector的“轻量型”一样，list也有自己的“轻量型”——forward_list。什么是forward_list，简单来说，forward_list就是单链表，每个节点只包含一个后驱指针，如果读者忘记单链表的相关知识，可跳转《链表》补充相关知识。在C++11后，为了追求轻便高效的容器，STL大师将list“优化”为forward_list，forward_list仅支持头增头
深入学习C++ STL list容器的迭代器
和其他容器一样，在学会创建容器后我们就要认识其迭代器。list同我们学过的vector一样，也有begin()、end(）正向迭代器，rbegin()、rend()反向迭代器，更有可读不可改的cbegin()、cend()、crbegin()、crend()这种常量迭代器（c这里表示const，意为不可修改）。他们在链表中的位置如下图所示：list和之前学过的deque、vector、array一
C++ STL stack适配器实现计算器
利用栈先入先出这种”对称性“，我们可以自己做一个计算器（支持'+'、'-'、'*'、'/'、'^'、'()'）。主要思路是维护运算栈的单调递增，运算栈的单调递增指的是完全保持从左到右由低到高的运算顺序，维护同级运算符，避免“头重脚轻”，运算错误。比如我们要计算“1+2-3/4^5-6"，从人的
深入学习C++ STL set容器的迭代器
前面我们初识了set容器，本节将会详细介绍set容器的迭代器，set容器迭代器和map容器、multimap容器一样都是双向迭代器，只能进行++或--操作，不能进行随机访问。同此，set容器有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改）。由于set
浅谈C++ STL的发展史
1. 思想起源与早期探索（1970s - 1980s） STL 的核心理念源于其创始人 Alexander Stepanov 的长期思考：能否将算法从具体应用中抽象出来，且不损失运行效率？在莫斯科大学攻读数学后，Stepanov 与 David Musser 等人合作，先后使用 Tecton、Schema 和 Ada 语言进行泛型库
C++ STL复制算法std::copy_if()函数入门
前面一节我们学习了复制算法copy_n()函数，读者是否还记得它的功能是什么吗？没错，该函数能够从指定位置开始复制固定数量的元素到目标区域。本节我们将学习一个更智能的复制算法——条件复制算法copy_if()函数。从名称就能看出，这个函数在复制时会进行条件筛选，只复制满足特定条件的元素。copy_if()函数的语法格式如下：template<classInputIt,
C++ STL序列查找算法std::adjacent_find()函数入门
本节我们将继续进行序列查找的学习——adjacent_find()函数。“adjacent”的意思是“相邻的”，adjacent_find(beg , end)函数的功能是：用于在序列[beg , end)中查找第一对相邻元素，这两个元素满足特定条件（默认是绝对相等），有返回值，如果找到第一对相邻相等元素，则返回指向该对元素的第一个元素的迭代器；否则返回容器的end()。它的函数模型是：//查找&
C++ STL vector容器入门
就普通数组而言，array不过是封装一个类的把戏罢了，只能称之为pro版数组；而对于vector来说，则是一台完美的重装坦克，升级为promax版数组，兼顾动态扩展和多种功能，成为算法竞赛上的常用数组容器。vector与前面两者不同，能够做到动态扩展，相比传统数组而言更加灵活。如果读者对array是否为动态数组而感到疑虑，则可自行跳转《千万别认为array容器是动态数组！》去一探究竟。vector
C++ STL替换算法std::replace()函数入门
前面一节我们学习了转换算法 transform() 函数，读者是否还记得它的功能是什么吗？没错，transform() 函数能够对序列中的元素进行转换操作并将结果存储到目标位置。本节我们将学习替换算法——replace()、replace_if() 和 replace_copy() 函数。"replace" 意为"替换"，顾名思义，这些函数能够对序列中满足条