C++ STL 排序算法std::nth_element()函数入门
nth_element(beg , pos , end)排序算法模板函数，”nth“意为”第几个“，该排序算法指的是在指定区间[beg , end)按排序规则找出位置在pos上的元素是谁并进行填充，此函数会打乱原有序列。使用nth_element(beg ,pos , end)时需要包含头文件<algorithm>。使用nth_element(beg ,pos
STL
深度剖析C++ STL无序关联式容器的底层构造
C++ STL无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unordered_multiset容器，其底层构造都是基于哈希表封装的。如果读者还不具备哈希基础的话可自行跳转《哈希算法实例详解》学习。简单来说，无序关联式容器可以看作指针数组+链表的奇妙组合。原理可理解为：我们向堆区开辟了一段连续空间（可理解为数组），空间大小
C++ STL复制算法std::copy_backward()函数入门
前面一节我们学习了条件复制算法copy_if()函数，读者是否还记得它的功能是什么吗？没错，该函数能够根据条件筛选元素并复制到目标区域。本节我们将学习一个反向复制算法——copy_backward()函数。”back“意为”后面“，”forward“意为”朝某个方向“，”copy_backward“表示”从后面往前复制“，从名称就能看出，这个函数与常规复制方向不同，它从序列的末尾开始向开头进行复制
C++ STL序列式容器是什么？
序列式容器是STL中的一类容器，它们以严格的线性顺序来存储元素。这个顺序由元素被插入的位置决定，每个元素都有固定的前后关系。序列式容器包括以下容器：容器类型数据结构长度特性访问效率插入删除效率内存布局array<T,N>固定数组编译时固定O(1) 随机访问不支持增删元素连续内存vector<T>动态数组运行时可变O(1) 随机访问尾部O(1)，中间O(n)连续内存deque
C++ STL list容器如何添加元素？
对于STL库中的容器来说，添加元素是一个容器最基本的要求。今天我们就来沉浸式学习为list容器添加元素。在那节《初识STL库中的list容器》（进入该页，ctrl+f5查找"插入"就能获取我们需要的函数）我们以表格的形式展示了list容器内的所有成员函数，我们可以两页并用，边查看边使用。头插尾插（push_front()、push_back()不必多说；emplace_fron
C++ STL map容器中，insert()和'[]'谁的插入效率更高？
在前面《如何为STL库中的map添加元素？》我们总结了4种方式为map容器插入元素，最常用的就是insert()和'[]'了。相必读者一定很好奇到底是谁的插入效率更高，用哪一个更好。这里先不直接公布答案，先看看直观的代码测试：#include<bits/stdc++.h>//万能头#include<string>#include<map>//
C++ STL序列查找算法std::search_n()函数入门
上一节我们学习了序列查找算法search()函数，本节我们将继续学习序列查找算法——search_n()函数。我们知道，search()函数的功能是找寻主序列里第一次出现子序列的位置，那么这个search_n()函数到底有什么功能呢？“n”有“几个的意思”，search_n()函数的功能是在一个主序列中找寻第一次出现的n个连续且相等元素，类比search()函数的话就相当于是子序列变成了常量序列（
C++ STL 迭代器辅助函数advance()入门
本章到此为止，我们已经学习了所有的迭代器适配器。但我们并不止步于此，我们还可以对迭代器有更深的理解！从本节开始，我们将进入迭代器函数的学习。那什么是迭代器函数呢？对于这个疑惑，读者无需担心，因为迭代器函数就像普通函数一样有参数和返回值两个基本属性，它能使我们更好地操作函数。值得注意的是，迭代器函数需要包含<iterator>头文件才能使用。迭代器函数并不多，就只有4个：advance(
不要试图修改C++ STL有序关联式容器内元素的键（key)！
C++ STL库有序关联式容器我们已经学习完了。想必有不少读者存疑：能不能修改元素的键(key)呢？答案是肯定的，不能！为什么，就像是下标对于数组一样，是数组属性的一部分，键(key)对于有序关联式容器来说也是如此，键(key)关乎容器内元素的访问和排序，是基本的属性规则，不允许修改。其次，pair模板对象的底层是：pair(const_T1&__a,c
C++STL之Pair类模板
C++STL之Pair类模板1.简介Pair表示“一对”的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言……