浅谈C++ STL的发展史
1. 思想起源与早期探索（1970s - 1980s） STL 的核心理念源于其创始人 Alexander Stepanov 的长期思考：能否将算法从具体应用中抽象出来，且不损失运行效率？在莫斯科大学攻读数学后，Stepanov 与 David Musser 等人合作，先后使用 Tecton、Schema 和 Ada 语言进行泛型库
STL
C++ STL二分查找std::lower_bound()函数入门
前面几章，我们已经深入学习了很多查找算法，比如find()函数、find_if()函数、find_first_of()函数等，它们都是线性查找。本节我们开始其他查找方式的学习，比如lower_bound()函数、upper_bound()函数、equal_range()函数和binary_search()函数，它们都能够查找元素，只不过底层采用二分查找的方式，效率比线性查找高。本节我们进行lowe
C++ STL unordered_multimap容器入门
在掌握unordered_map容器的基础下，我们开始unordered_multimap容器的学习。为什么要求有unordered_map容器的基础呢，原因在于unordered_multimap容器与unordered_map容器十分“相似”，不同点在于unordered_map容器只允许存在唯一键，而unordered_multimap容器能够存储重复键，在理解unordered_map容器
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之Set容器
C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
深度剖析C++ STL priority_queue适配器底层的堆结构
在《C++ STL priority_queue适配器入门》我们就曾提到优先队列的底层结构是堆，具体是二叉堆，这个二叉堆可以类比二叉树进行学习。可能有读者存疑了，本章不是在学习容器适配器吗，怎么会谈到底层结构呢，这么说优先队列底层到底是堆还是vector容器还是deque容器呢？其实，结构和容器是两个完全不同的概念，但是它们可以组合在一起！就适配容器而言，优先队列采用vector容器或deque容
C++ STL multimap容器入门
在掌握map容器的基础下，我们开始multimap容器的学习。为什么要求有map的基础呢，原因在于multimap与map容器十分“相似”，不同点在于map只允许存在唯一键，而multimap能够存储重复键，在理解map的基础上对比归纳这两个容器，能够对序列式容器有个宏观的视角，提高对容器的掌控力。如果读者没有map容器的基础，可跳转《初识模板类pair》开始map容器的学习。由于multimap
千万别认为C++ STL array容器是动态数组！
当我们提到STL容器，一看到array，可别天真地以为它和vector一样是动态数组，实际上，它也是c++里面的普通数组，只不过被封装成一个类，多了一些成员函数罢了。不信我证明给你看：#include<bits/stdc++.h>/*array也是普通数组*/usingnamespacestd;/*数组内存是连续的我们直
C++ STL比较算法std::mismatch()函数入门
上一节我们学习了比较算法equal()函数，读者是否还记得它的功能是什么吗？没错，它能够帮助我们快速比较两个序列。本节我们将学习新的比较算法——mismatch()函数。“mis”表示“否定”，“match”表示“匹配”，与equal()函数的功能不同，mismatch()函数不仅能判断两个序列是否相等，它还能找出第一个不相同的元素在哪。mismatch()函数的语法格式为：//形式1