C++STL之List容器
C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
STL
C++ STL二分查找std::binary_search()函数入门
前面一节我们学习了equal_range()函数，该函数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——binary_search()函数。“binary”意为“二分的”，“search”意为“查找”，binary_search()函数的功能是在指定有序范围内判断是否存在目标元素。binary_search()函数的语法格式为：/*查找[fir
C++ STL 流迭代器适配器入门
流迭代器适配器，指的是将输入输出流当作迭代器来使用，分两种：istream_iterator用于写入流对象；ostream_iterator用于读取流对象。流迭代器的目的是让流对象适配容器，桥接算法以实现声明式的数据管理通道。那什么是流对象呢？读者可能还不熟悉这个名词。其实，我们从一开始接触编程的时候就学过流对象了！读者还记得”cout<<"Hello World!"
C++ STL set容器如何删除元素？
前面一节我们学会了3种方法为set容器添加元素，分别是insert()、emplace()和emplace_hint()。如果我们需要删除set内元素，读者第一时间会想到什么？没错，erase()成员函数。set容器主要就是通过erase()删除元素的，clear()实现元素清空。下面我们就通过代码分别展示如何为set容器删除元素。#include<iomanip>#include&
C++ STL移除算法std::unique()函数入门
前面一节我们学习了复制算法 reverse_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够将序列元素反转顺序后复制到目标区域。本节我们将学习一个新的算法，移除算法，顾名思义，该算法的功能是移除序列中不符合条件的元素，注意是移除而不是删除，实际上是覆盖。unique() 函数就是一个移除算法，"unique" 意为"唯一的"，但读者千万别
C++ STL 排序算法总结
本节将对我们本章所学到的所有排序模板进行一个总结。读者还记得我们学过哪四个排序函数吗？它们分别是：排序函数函数功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原始序列中的相对顺序一致。当内存充足
C++ STL list容器如何添加元素？
对于STL库中的容器来说，添加元素是一个容器最基本的要求。今天我们就来沉浸式学习为list容器添加元素。在那节《初识STL库中的list容器》（进入该页，ctrl+f5查找"插入"就能获取我们需要的函数）我们以表格的形式展示了list容器内的所有成员函数，我们可以两页并用，边查看边使用。头插尾插（push_front()、push_back()不必多说；emplace_fron
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()，同队列相比有很大的