C++ STL 函数重名时，你会选择成员函数还是模板函数？
到目前为止，我们已经学习了所有容器和大部分模板函数，读者是否遇到过这样的问题：算法头文件<algorithm>和容器的成员函数”撞衫“了，该选择哪一个好呢？比如查找函数，算法库中提供了一个模板函数find()，所有的关联式容器都有这个同名的成员函数find()，都能够判断是否存在该元素：#include<iostream>#include<vector>#i
STL
C++ STL vector容器入门
就普通数组而言，array不过是封装一个类的把戏罢了，只能称之为pro版数组；而对于vector来说，则是一台完美的重装坦克，升级为promax版数组，兼顾动态扩展和多种功能，成为算法竞赛上的常用数组容器。vector与前面两者不同，能够做到动态扩展，相比传统数组而言更加灵活。如果读者对array是否为动态数组而感到疑虑，则可自行跳转《千万别认为array容器是动态数组！》去一探究竟。vector
C++ STL二分查找std::equal_range()函数入门
前面一节我们学习了upper_bound()函数，该哈数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——equal_range()函数。“equal”意为“对等的”，“range”意为“范围”，equal_range()函数的功能是在指定有序范围内查找等于目标元素的元素范围，作用区间和lower_bound()函数一样都必须为有序区间，比如我们有一个有序序
深入学习C++ STL deque容器的迭代器
前面《初识STL库中deque容器》我们已经学会创建deque容器并且了解到很多deque的成员函数，本节将会详细讲解deque容器的迭代器。deque容器和vector容器一样，都有begin()、end()；rbegin()、rend()；cbegin()、crbegin()···下图为deque迭代器指向：下面将通过代码向您展示如何通过迭代器访问deque内的元素：#include<b
C++ STL 迭代器辅助函数advance()入门
本章到此为止，我们已经学习了所有的迭代器适配器。但我们并不止步于此，我们还可以对迭代器有更深的理解！从本节开始，我们将进入迭代器函数的学习。那什么是迭代器函数呢？对于这个疑惑，读者无需担心，因为迭代器函数就像普通函数一样有参数和返回值两个基本属性，它能使我们更好地操作函数。值得注意的是，迭代器函数需要包含<iterator>头文件才能使用。迭代器函数并不多，就只有4个：advance(
浅谈C++ STL的发展史
1. 思想起源与早期探索（1970s - 1980s） STL 的核心理念源于其创始人 Alexander Stepanov 的长期思考：能否将算法从具体应用中抽象出来，且不损失运行效率？在莫斯科大学攻读数学后，Stepanov 与 David Musser 等人合作，先后使用 Tecton、Schema 和 Ada 语言进行泛型库
不要试图修改C++ STL有序关联式容器内元素的键（key)！
C++ STL库有序关联式容器我们已经学习完了。想必有不少读者存疑：能不能修改元素的键(key)呢？答案是肯定的，不能！为什么，就像是下标对于数组一样，是数组属性的一部分，键(key)对于有序关联式容器来说也是如此，键(key)关乎容器内元素的访问和排序，是基本的属性规则，不允许修改。其次，pair模板对象的底层是：pair(const_T1&__a,c
C++ STL unordered_multiset容器入门
本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。unordered_
C++ STL复制算法std::copy_backward()函数入门
前面一节我们学习了条件复制算法copy_if()函数，读者是否还记得它的功能是什么吗？没错，该函数能够根据条件筛选元素并复制到目标区域。本节我们将学习一个反向复制算法——copy_backward()函数。”back“意为”后面“，”forward“意为”朝某个方向“，”copy_backward“表示”从后面往前复制“，从名称就能看出，这个函数与常规复制方向不同，它从序列的末尾开始向开头进行复制
C++ STL forward_list容器入门
就像array是vector的“轻量型”一样，list也有自己的“轻量型”——forward_list。什么是forward_list，简单来说，forward_list就是单链表，每个节点只包含一个后驱指针，如果读者忘记单链表的相关知识，可跳转《链表》补充相关知识。在C++11后，为了追求轻便高效的容器，STL大师将list“优化”为forward_list，forward_list仅支持头增头