深度剖析C++ STL vector容器的底层构造
学习了这么久的vector，想必读者对vector的底层原理一定充满好奇，为了满足读者的求知欲，本节将带领读者深入vector的学习，探寻其底层实现的奥秘。vector被称为动态数组，普通数组的promax版，动态扩展这一特性使得它与普通数组走上了截然不同的命运。下面我将提供其底层源码的一部分，有理有据地深入了解vector。template<typename_Tp,
STL
C++STL之Pair类模板
C++STL之Pair类模板1.简介Pair表示“一对”的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言……
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()，同队列相比有很大的
深入学习C++ STL list容器的迭代器
和其他容器一样，在学会创建容器后我们就要认识其迭代器。list同我们学过的vector一样，也有begin()、end(）正向迭代器，rbegin()、rend()反向迭代器，更有可读不可改的cbegin()、cend()、crbegin()、crend()这种常量迭代器（c这里表示const，意为不可修改）。他们在链表中的位置如下图所示：list和之前学过的deque、vector、array一
C++ STL排列组合算法std::is_permutation()函数入门
上一节我们学习了排列组合算法——prev_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数以降序排序作为起点，生成上一个更小排列。本节我们将学习判断是否为排列组合算法——is_permutation()函数。"permutation"表示"置换"，这里is_permutation()函数的功能是否互为彼此的排列组合，比如我们有两个
C++ STL 排序算法std::sort()函数入门
在实际工作学习中，我们经常需要对容器进行排序，比如我们用一个vector容器来维护Dotcpp编程的用户，当用户刷新排名界面时，我们就需要对vector容器根据用户刷题量来进行排名了。看到“排序”这两个字，相信读者脑海里一定有这些词一闪而过：冒泡排序、选择排序、插入排序、归并排序、快排、堆排等排序算法。我相信读者能够通过这些基本算法来对vector容器进行排序，只不过效率有点慢，所以今天我们要介绍
C++ STL map容器中，insert()和'[]'谁的插入效率更高？
在前面《如何为STL库中的map添加元素？》我们总结了4种方式为map容器插入元素，最常用的就是insert()和'[]'了。相必读者一定很好奇到底是谁的插入效率更高，用哪一个更好。这里先不直接公布答案，先看看直观的代码测试：#include<bits/stdc++.h>//万能头#include<string>#include<map>//
C++ STL map容器如何获取值（value)？
在基本掌握map容器及其迭代器的基础下，本节将带领读者一起谈论如何获取map中的value。前面我们提到map重载了'[]'符号，能够通过'[]'添加或查看value；还有find()输入key获取指向value的迭代器；其实我们还能通过at()来获取value,count()查看value是否存在。通过代码分别展示3种方式：#include<bits/std
C++ STL vector容器入门
就普通数组而言，array不过是封装一个类的把戏罢了，只能称之为pro版数组；而对于vector来说，则是一台完美的重装坦克，升级为promax版数组，兼顾动态扩展和多种功能，成为算法竞赛上的常用数组容器。vector与前面两者不同，能够做到动态扩展，相比传统数组而言更加灵活。如果读者对array是否为动态数组而感到疑虑，则可自行跳转《千万别认为array容器是动态数组！》去一探究竟。vector