C++ STL map容器入门
前面我们学习了pair模板类——《初识模板类pair》是为了本节学习map作准备。map作为有序关联式容器，其通过pair模板的形式存储元素，并根据key值（指pair中的first)进行自动排序，排序默认是升序，但我们也可以通过仿函数实现降序排序，值得注意的是，map的键值具有唯一性，不允许出现重复键值。接下来我们通过代码来了解如何创建map容器：#include<bits/stdc++.
STL
C++ STL工具函数std::move()函数入门
前面一节我们学习了旋转复制算法 rotate_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够在保持原序列不变的前提下生成旋转后的副本。本节我们将学习一个工具算法——move() 函数。"move" 意为"移动"，从名称就能看出，这个函数用于将元素从一个位置移动到另一个位置，主要应用于批量高效移动复杂对象。move() 函数的语法格式如下
C++ STL遍历算法std::for_each()函数入门
到目前为止，排序、合并、查找模板函数我们都已经深入接触过了，读者是否能够感受到<algorithm>算法头文件的便利之处？对于STL库给定的完美容器我们直接用，高效算法我们直接调，大大提高了我们的工作效率。本节我们将继续学习另外一个模板函数——for_each()。for_each(beg , end , op)：这里表示对区间[beg , end)进行op操作，这里op既可以是普通函
C++ STL unordered_set容器入门
本节我们将进入unordered_set容器的学习。对于unordered_set容器，我们至少能够知道它的两点规则，即：1. 不会像unordered_map容器一样进行自动排序，反而由于哈希表的缘故，元素根据键被哈希函数映射到桶数组里，显得“杂乱无序”；2. 存储的元素已不再是键值对，而是“值”且不允许存在重复值，我们可以认为它键值一体，还有就是其值不能通过迭代器或成员函数修改。接下来我们将通
C++STL教程入门
C++STL教程入门在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结……
千万别认为C++ STL array容器是动态数组！
当我们提到STL容器，一看到array，可别天真地以为它和vector一样是动态数组，实际上，它也是c++里面的普通数组，只不过被封装成一个类，多了一些成员函数罢了。不信我证明给你看：#include<bits/stdc++.h>/*array也是普通数组*/usingnamespacestd;/*数组内存是连续的我们直
C++ STL迭代器适配器简介
本节我们将进入迭代器适配器的学习。迭代器适配器，顾名思义，就是自定义迭代器，在原有迭代器的基础上进行接口的约束或升级。如果读者还不知道什么是适配器的话，可自行跳转《C++ STL容器适配器简介》深入学习。对于SLT库中的所有容器，我们总共有5种迭代器，分别是前向迭代器、双向迭代器、随机访问迭代器、输入迭代器和输出迭代器。我们通常使用迭代器来进行容器的遍历和快速访问首尾元素，这里演示一下通过迭代器遍
C++ STL set容器入门
对于SLT库中的关联式容器，我们第一个学到的容器就是map，它属于有序关联式容器且只允许唯一键值存在；当允许重复键值存在时，我们就学习了multimap。今天我们开始学习set容器，set可以被视为是特殊的map，它要求键必须等于值。所以，插入时只需要放入一个元素即可，可见“键值对”的概念被隐式转换了。set最大的特点是能够自动去重和排序，其底层是红黑树实现，时间复杂度为O(log n)，相比动态
C++ STL竟然有这么多个版本
自1998年ANSI/ISO C++标准正式确立，STL成为C++标准库的必备组件后，由于其开源特性与标准化接口，各大编译器厂商与开源社区纷纷基于标准规范，开发了各具特色的STL实现版本。这些实现均在遵循标准接口的前提下，针对性能、可移植性或特定平台进行了优化，其中具有代表性的包括HP STL、SGI STL、STLport、P.J. Plauger主导的PJ STL以及Rouge Wave ST