浅谈C++ STL的发展史
1. 思想起源与早期探索（1970s - 1980s） STL 的核心理念源于其创始人 Alexander Stepanov 的长期思考：能否将算法从具体应用中抽象出来，且不损失运行效率？在莫斯科大学攻读数学后，Stepanov 与 David Musser 等人合作，先后使用 Tecton、Schema 和 Ada 语言进行泛型库
STL
C++STL之Queue容器
C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。……
C++ STL有序关联式容器如何更改排序规则？
到目前为止，我们已经把有序关联式容器全部学习完了，读者是否能够完整地枚举它们并清晰地区分它们呢？它们分别是：map容器、multimap容器、set容器和multiset容器。它们都有一个共同的特点，就是能够在元素插入时按照默认的排序规则将键(key)排序（默认都是升序排序），那么如何更改有序关联式容器的排序规则呢？对于这个问题，我推荐使用仿函数来实现。什么是仿函数，读者心里可能一头雾水。简单来说
C++ STL vector容器入门
就普通数组而言，array不过是封装一个类的把戏罢了，只能称之为pro版数组；而对于vector来说，则是一台完美的重装坦克，升级为promax版数组，兼顾动态扩展和多种功能，成为算法竞赛上的常用数组容器。vector与前面两者不同，能够做到动态扩展，相比传统数组而言更加灵活。如果读者对array是否为动态数组而感到疑虑，则可自行跳转《千万别认为array容器是动态数组！》去一探究竟。vector
C++ STL multimap容器入门
在掌握map容器的基础下，我们开始multimap容器的学习。为什么要求有map的基础呢，原因在于multimap与map容器十分“相似”，不同点在于map只允许存在唯一键，而multimap能够存储重复键，在理解map的基础上对比归纳这两个容器，能够对序列式容器有个宏观的视角，提高对容器的掌控力。如果读者没有map容器的基础，可跳转《初识模板类pair》开始map容器的学习。由于multimap
深入学习C++ STL deque容器的迭代器
前面《初识STL库中deque容器》我们已经学会创建deque容器并且了解到很多deque的成员函数，本节将会详细讲解deque容器的迭代器。deque容器和vector容器一样，都有begin()、end()；rbegin()、rend()；cbegin()、crbegin()···下图为deque迭代器指向：下面将通过代码向您展示如何通过迭代器访问deque内的元素：#include<b
C++ STL priority_queue适配器入门
priority_queue适配器，又被称为“优先队列”，priority意为“优先权”，这里的priority指的是适配器会将所有元素中权值最高的元素置于顶部（默认是权值最高，但是我们可以通过仿函数来更改规则），以展现优先级。同时优先队列没有FIFO（先入先出）这个规则，插入元素是通过push()，删除元素是通过pop()，不能进行随机元素访问，能且仅能操作堆顶元素top()，同队列相比有很大的
C++ STL转换算法std::transform()函数入门
前面一节我们学习了填充算法 generate() 函数和 generate_n() 函数，读者是否还记得它们的功能分别是什么吗？没错，generate() 函数能通过生成器为序列中的每个元素赋值，generate_n() 函数能够从指定位置开始为指定个数的元素重新赋值。本节我们将学习一个转换算法——transform() 函数，"transform" 意为"转换&qu
C++ STL序列查找算法std::adjacent_find()函数入门
本节我们将继续进行序列查找的学习——adjacent_find()函数。“adjacent”的意思是“相邻的”，adjacent_find(beg , end)函数的功能是：用于在序列[beg , end)中查找第一对相邻元素，这两个元素满足特定条件（默认是绝对相等），有返回值，如果找到第一对相邻相等元素，则返回指向该对元素的第一个元素的迭代器；否则返回容器的end()。它的函数模型是：//查找&
C++ STL list容器入门
链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为NULL，尾节点后指针为NULL。链表不同于ve