C++ STL 函数重名时，你会选择成员函数还是模板函数？
到目前为止，我们已经学习了所有容器和大部分模板函数，读者是否遇到过这样的问题：算法头文件<algorithm>和容器的成员函数”撞衫“了，该选择哪一个好呢？比如查找函数，算法库中提供了一个模板函数find()，所有的关联式容器都有这个同名的成员函数find()，都能够判断是否存在该元素：#include<iostream>#include<vector>#i
STL
C++ STL unordered_multiset容器入门
本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。unordered_
C++ STL二分查找std::binary_search()函数入门
前面一节我们学习了equal_range()函数，该函数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——binary_search()函数。“binary”意为“二分的”，“search”意为“查找”，binary_search()函数的功能是在指定有序范围内判断是否存在目标元素。binary_search()函数的语法格式为：/*查找[fir
C++ STL二分查找std::equal_range()函数入门
前面一节我们学习了upper_bound()函数，该哈数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——equal_range()函数。“equal”意为“对等的”，“range”意为“范围”，equal_range()函数的功能是在指定有序范围内查找等于目标元素的元素范围，作用区间和lower_bound()函数一样都必须为有序区间，比如我们有一个有序序
C++ STL 反向迭代器适配器入门
反向迭代器适配器，又被称为反向迭代器或逆向迭代器（往后统一“反向迭代器”命名），顾名思义，就是用来逆序输出元素的。读者请牢牢记住，反向迭代器适配器的适配迭代器要么是双向迭代器，要么是随机迭代器，绝不可能是前向迭代器！其原因也可想而知，适配器只是对现有现有功能进行包装，无法为底层迭代器添加原本不支持的操作，比如forward_list这种前向迭代器，它原本就不支持--操作，就别指望forward_l
深度剖析C++ STL map容器emplace()和emplace_hint()高效插入元素的底层机制
前面我们通过实验知道单个插入emplace()效率最高，批量插入emplace_hint()效率最高，那为什么是这样呢？这里我们简单构造一个类obj，然后通过map去调用它，分别查看各个插入函数的调用情况：#include<iostream>#include<map>#include<string>using
C++STL之Priority_queue(优先队列)
C++STL之Priority_queue(优先队列)1.简介优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标……
C++ STL移除算法std::unique()函数入门
前面一节我们学习了复制算法 reverse_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够将序列元素反转顺序后复制到目标区域。本节我们将学习一个新的算法，移除算法，顾名思义，该算法的功能是移除序列中不符合条件的元素，注意是移除而不是删除，实际上是覆盖。unique() 函数就是一个移除算法，"unique" 意为"唯一的"，但读者千万别
C++ STL序列式容器是什么？
序列式容器是STL中的一类容器，它们以严格的线性顺序来存储元素。这个顺序由元素被插入的位置决定，每个元素都有固定的前后关系。序列式容器包括以下容器：容器类型数据结构长度特性访问效率插入删除效率内存布局array<T,N>固定数组编译时固定O(1) 随机访问不支持增删元素连续内存vector<T>动态数组运行时可变O(1) 随机访问尾部O(1)，中间O(n)连续内存deque
C++ STL map容器如何获取值（value)？
在基本掌握map容器及其迭代器的基础下，本节将带领读者一起谈论如何获取map中的value。前面我们提到map重载了'[]'符号，能够通过'[]'添加或查看value；还有find()输入key获取指向value的迭代器；其实我们还能通过at()来获取value,count()查看value是否存在。通过代码分别展示3种方式：#include<bits/std