C++ STL二分查找std::binary_search()函数入门
前面一节我们学习了equal_range()函数，该函数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——binary_search()函数。“binary”意为“二分的”，“search”意为“查找”，binary_search()函数的功能是在指定有序范围内判断是否存在目标元素。binary_search()函数的语法格式为：/*查找[fir
STL
C++ STL map容器如何添加元素？
为了给map容器添加元素，我们有4种方法：1. 最简洁的方式就是通过'[]'，中括号内为key，通过map[key]=value的形式为map添加元素（这里如果已存在key，则进行覆盖）；2. 然后就是大家熟悉的insert()，insert()在此处既可单个插入，又能多个插入，还可以通过迭代器参数优化从指定位置寻找插入位置；3. 然后就是emplace()直接构造了，但是仅能添加
C++ STL 流迭代器适配器入门
流迭代器适配器，指的是将输入输出流当作迭代器来使用，分两种：istream_iterator用于写入流对象；ostream_iterator用于读取流对象。流迭代器的目的是让流对象适配容器，桥接算法以实现声明式的数据管理通道。那什么是流对象呢？读者可能还不熟悉这个名词。其实，我们从一开始接触编程的时候就学过流对象了！读者还记得”cout<<"Hello World!"
C++ STL 排序算法总结
本节将对我们本章所学到的所有排序模板进行一个总结。读者还记得我们学过哪四个排序函数吗？它们分别是：排序函数函数功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原始序列中的相对顺序一致。当内存充足
C++ STL deque容器入门
前面我们已经接触到array、vector容器，掌握里一定的基础。现在我们开始进行deque容器的学习。duque，double-ended queue,意思就是双端队列，该容器首尾都能够进行增删元素操作且其时间复杂度为O(1)。deque底层是中控区+缓冲区，可以理解为通过指针链接数组块。deque与vector极其相似，下面展示其所有成员函数：类别成员函数函数签名说明元素访问atreferen
C++ STL移除算法std::unique()函数入门
前面一节我们学习了复制算法 reverse_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够将序列元素反转顺序后复制到目标区域。本节我们将学习一个新的算法，移除算法，顾名思义，该算法的功能是移除序列中不符合条件的元素，注意是移除而不是删除，实际上是覆盖。unique() 函数就是一个移除算法，"unique" 意为"唯一的"，但读者千万别
C++ STL list容器如何删除元素？
前面我们学会《如何为STL库中list添加元素？》，本节将为读者详细介绍如何删除list容器内的元素。当然，读者也可自行跳转《初识STL库中的list容器》查询list成员函数表，查找“删除”、“移除”等关键字查看具体函数，加深记忆。如今学到这里，看到删除字样，我们第一反应就要是这个pop_front()、pop_back()头删尾删，还有erase()按位置迭代器删，clear()一键全清。不同
C++ STL分区算法std::partition_copy()函数入门
上一节我们学习了partitioin()函数和stable_partition()函数，读者是否能够记起它们的功能以及对他们进行区分呢？本节我们将继续进行分区算法——partition_copy()函数的学习。该函数与前面两个函数大不相同，究其根本是partition_copy()函数能够保证不破破坏原序列，并且把分区后的元素复制到新的两个序列里。比如原序列是{1，2，3，4，5，6，7，8，9，
C++ STL priority_queue适配器入门
priority_queue适配器，又被称为“优先队列”，priority意为“优先权”，这里的priority指的是适配器会将所有元素中权值最高的元素置于顶部（默认是权值最高，但是我们可以通过仿函数来更改规则），以展现优先级。同时优先队列没有FIFO（先入先出）这个规则，插入元素是通过push()，删除元素是通过pop()，不能进行随机元素访问，能且仅能操作堆顶元素top()，同队列相比有很大的