C++ STL迭代器简介
迭代器是STL中连接容器与算法的桥梁，它模拟指针的行为，为不同容器提供统一的元素访问接口。无论底层是数组、链表还是树结构，迭代器都能以相同的方式遍历元素，使得算法可以独立于具体容器实现。这种设计实现了数据存储与操作的彻底分离，是STL泛型编程理念的核心体现。迭代器根据功能强弱分为五种主要类别，形成层次化的能力体系：输入迭代器是最基础的类型，支持单向读取操作，适用于一次性遍历场景（如从数据流读取）。
STL
深入学习C++ STL set容器的迭代器
前面我们初识了set容器，本节将会详细介绍set容器的迭代器，set容器迭代器和map容器、multimap容器一样都是双向迭代器，只能进行++或--操作，不能进行随机访问。同此，set容器有正向迭代器begin()、end()，有反向迭代器rbegin()、rend()，还有常量迭代器cbegin()、cend()、crbegin()、crend()，（c表示const，可读不可改）。由于set
C++ STL unordered_map容器如何获取值(value)?
在基本掌握unordered_map容器及其迭代器的基础下，本节将带领读者一起学习如何获取unordered_map容器中元素的value。前面我们提到unordered_map容器和map容器一样都重载了'[]'符号，所以能够通过'[]'添加或查看value；还有find()输入key获取指向value的迭代器；其实我们还能通过at()、equal_range()
C++ STL stack适配器实现计算器
利用栈先入先出这种”对称性“，我们可以自己做一个计算器（支持'+'、'-'、'*'、'/'、'^'、'()'）。主要思路是维护运算栈的单调递增，运算栈的单调递增指的是完全保持从左到右由低到高的运算顺序，维护同级运算符，避免“头重脚轻”，运算错误。比如我们要计算“1+2-3/4^5-6"，从人的
C++ STL按条件查找算法std::find_if()函数入门
前面我们学过查找函数find(beg，end，val)，本节我们将继续学习与其功能类似的函数——find_if()函数。find_if(beg , end ,pred)，它的功能是在区间[beg , end)找到第一个满足pred条件的第一个元素，并返回指向该元素的迭代器；如果没有找到这个元素，则会返回end()。find_if(beg , end ,pred)中的"pred"
C++ STL map容器如何添加元素？
为了给map容器添加元素，我们有4种方法：1. 最简洁的方式就是通过'[]'，中括号内为key，通过map[key]=value的形式为map添加元素（这里如果已存在key，则进行覆盖）；2. 然后就是大家熟悉的insert()，insert()在此处既可单个插入，又能多个插入，还可以通过迭代器参数优化从指定位置寻找插入位置；3. 然后就是emplace()直接构造了，但是仅能添加
使用vector时，千万别混淆了capacity()和size()
在vector里，不管是循环、还是查看容器内元素大小，我们都会用到size()这个常用函数来获取当前容器内元素个数(几乎所有容器都有这个size()函数来跟踪容器内元素大小）。有时我们也常常听到capacity()，这个函数意思是容量，对于不熟悉size()、capacity()的小伙伴经常将它两弄混，导致一些概念混淆问题。接下里我将向读者详细介绍它两直接的关系，毕竟能用一个变量维护的东西，干嘛会
C++ STL deque容器如何访问元素？
前面我们讨论过怎么访问vector内容器，其实deque容器访问元素方法与前者一样非常相似，都可以通过'[]'、迭代器、以及back()和front()来访问元素，不同点在于deque没有data()指针也不支持函数模板get()<T>访问，学过的3种序列式容器里只有array容器支持。原因在于函数模板get()<T>访问元素要求容器在编译时固定数组序列，d
C++ STL比较算法std::equal()函数入门
上一节我们学习了一元谓词判断算法，读者是否还记得他们分别是什么吗？没错，它们分别是all_of()函数、any_of()函数、none_of()函数，其中all_of()函数为”全称判断“，any_of()函数为”存在判断“，none_of()函数为”全否判断“。本节我们将学习新的算法——比较算法，那什么有时比较算法呢？就像字符串比较一样，比我我们有两个字符串s1和s2:strings
深入学习C++ STL vector容器的迭代器
在《什么是迭代器？》里我们就粗略地介绍了迭代器，现在，我们将会进行vector迭代器的深入学习，包括认识和实际操作迭代器。vector里的迭代器很简单！先说一下begin()、end()，这两个被称为正向迭代器；rbegin()、rend()被称为反向迭代器，这里r意思是reverse，反转的意思；还有cbegin()、cend()、crbegin()、crend()，这里c指的是const，意为