C++ STL stack适配器实现计算器
利用栈先入先出这种”对称性“，我们可以自己做一个计算器（支持'+'、'-'、'*'、'/'、'^'、'()'）。主要思路是维护运算栈的单调递增，运算栈的单调递增指的是完全保持从左到右由低到高的运算顺序，维护同级运算符，避免“头重脚轻”，运算错误。比如我们要计算“1+2-3/4^5-6"，从人的
STL
C++STL之List容器
C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
深入学习C++ STL list容器的迭代器
和其他容器一样，在学会创建容器后我们就要认识其迭代器。list同我们学过的vector一样，也有begin()、end(）正向迭代器，rbegin()、rend()反向迭代器，更有可读不可改的cbegin()、cend()、crbegin()、crend()这种常量迭代器（c这里表示const，意为不可修改）。他们在链表中的位置如下图所示：list和之前学过的deque、vector、array一
C++ STL序列查找算法std::search()函数入门
本节我们将继续进行序列查找的学习——search()函数。读者还记得我们之前学过的find_end()函数吗？如果忘记了可前往《C++ STL序列查找算法find_end()函数入门》自行学习。find_end()函数的功能是找寻主序列里最后一次出现子序列的位置，search()函数恰恰相反，search()函数的功能是找寻主序列里第一次出现子序列的位置。search(first1,last1,f
C++ STL map容器中，insert()和'[]'谁的插入效率更高？
在前面《如何为STL库中的map添加元素？》我们总结了4种方式为map容器插入元素，最常用的就是insert()和'[]'了。相必读者一定很好奇到底是谁的插入效率更高，用哪一个更好。这里先不直接公布答案，先看看直观的代码测试：#include<bits/stdc++.h>//万能头#include<string>#include<map>//
C++ STL unordered_set容器入门
本节我们将进入unordered_set容器的学习。对于unordered_set容器，我们至少能够知道它的两点规则，即：1. 不会像unordered_map容器一样进行自动排序，反而由于哈希表的缘故，元素根据键被哈希函数映射到桶数组里，显得“杂乱无序”；2. 存储的元素已不再是键值对，而是“值”且不允许存在重复值，我们可以认为它键值一体，还有就是其值不能通过迭代器或成员函数修改。接下来我们将通
使用vector时，千万别混淆了capacity()和size()
在vector里，不管是循环、还是查看容器内元素大小，我们都会用到size()这个常用函数来获取当前容器内元素个数(几乎所有容器都有这个size()函数来跟踪容器内元素大小）。有时我们也常常听到capacity()，这个函数意思是容量，对于不熟悉size()、capacity()的小伙伴经常将它两弄混，导致一些概念混淆问题。接下里我将向读者详细介绍它两直接的关系，毕竟能用一个变量维护的东西，干嘛会
深入学习C++ STL deque容器的迭代器
前面《初识STL库中deque容器》我们已经学会创建deque容器并且了解到很多deque的成员函数，本节将会详细讲解deque容器的迭代器。deque容器和vector容器一样，都有begin()、end()；rbegin()、rend()；cbegin()、crbegin()···下图为deque迭代器指向：下面将通过代码向您展示如何通过迭代器访问deque内的元素：#include<b
C++ STL复制算法std::copy_if()函数入门
前面一节我们学习了复制算法copy_n()函数，读者是否还记得它的功能是什么吗？没错，该函数能够从指定位置开始复制固定数量的元素到目标区域。本节我们将学习一个更智能的复制算法——条件复制算法copy_if()函数。从名称就能看出，这个函数在复制时会进行条件筛选，只复制满足特定条件的元素。copy_if()函数的语法格式如下：template<classInputIt,