深度剖析C++ STL vector容器的底层构造
学习了这么久的vector，想必读者对vector的底层原理一定充满好奇，为了满足读者的求知欲，本节将带领读者深入vector的学习，探寻其底层实现的奥秘。vector被称为动态数组，普通数组的promax版，动态扩展这一特性使得它与普通数组走上了截然不同的命运。下面我将提供其底层源码的一部分，有理有据地深入了解vector。template<typename_Tp,
STL
使用vector时，千万别混淆了capacity()和size()
在vector里，不管是循环、还是查看容器内元素大小，我们都会用到size()这个常用函数来获取当前容器内元素个数(几乎所有容器都有这个size()函数来跟踪容器内元素大小）。有时我们也常常听到capacity()，这个函数意思是容量，对于不熟悉size()、capacity()的小伙伴经常将它两弄混，导致一些概念混淆问题。接下里我将向读者详细介绍它两直接的关系，毕竟能用一个变量维护的东西，干嘛会
C++ STL vector容器如何访问元素？
上一节我们具体了解了vector容器的迭代器及其使用方法，本节主要详细介绍各种访问vector内元素的方法，vector容器的访问方式和array非常像，可以跳转至《如何访问array容器内的元素？》将array和vector的访问方式类比起来学习,但是有一点需要牢牢记住，vector可不能通过get()函数模板进行访问！。这里也会详细讲解vector内元素的访问方式，因为学习既需要触类旁通，也需
深入学习C++ STL vector容器的迭代器
在《什么是迭代器？》里我们就粗略地介绍了迭代器，现在，我们将会进行vector迭代器的深入学习，包括认识和实际操作迭代器。vector里的迭代器很简单！先说一下begin()、end()，这两个被称为正向迭代器；rbegin()、rend()被称为反向迭代器，这里r意思是reverse，反转的意思；还有cbegin()、cend()、crbegin()、crend()，这里c指的是const，意为
C++ STL vector容器入门
就普通数组而言，array不过是封装一个类的把戏罢了，只能称之为pro版数组；而对于vector来说，则是一台完美的重装坦克，升级为promax版数组，兼顾动态扩展和多种功能，成为算法竞赛上的常用数组容器。vector与前面两者不同，能够做到动态扩展，相比传统数组而言更加灵活。如果读者对array是否为动态数组而感到疑虑，则可自行跳转《千万别认为array容器是动态数组！》去一探究竟。vector
千万别认为C++ STL array容器是动态数组！
当我们提到STL容器，一看到array，可别天真地以为它和vector一样是动态数组，实际上，它也是c++里面的普通数组，只不过被封装成一个类，多了一些成员函数罢了。不信我证明给你看：#include<bits/stdc++.h>/*array也是普通数组*/usingnamespacestd;/*数组内存是连续的我们直
C++ STL array容器如何访问元素？
我们已经认识STL库里的array容器了，在填充完元素后，最常见的操作就是查看array里的元素了。本节将会详细介绍多种访问array内元素的方式，让读者熟悉array容器内元素的访问方式！和普通数组一样，array也重载了'[]'运算符，我们可以通过'[]'访问array内的元素：#include<bits/stdc++.h>/*如何访问
C++ STL array容器入门
在C++11标准之前，STL中并没有array这个容器。程序员们主要使用C风格数组和vector来管理序列数据，但这两种方式都存在各自的局限性。C风格数组过于简单，无法动态调整大小；vector虽然安全好用，但是过于笨重。至此，array容器孕育而生。array本质上是对C风格数组的轻量级封装，保留了性能优势的同时增加了安全性。下表展示了array容器支持的成员函数和成员变量：成员函数功能说明be
C++ STL容器有哪些常用成员函数和成员变量？
使用STL需要我们了解容器及其对应的成员函数和成员变量，不求全部背诵，但是要有个印象，方便文档查询和算法使用，下表罗列了算法竞赛中STL常用函数和变量：类别名称功能说明适用容器容量相关size()返回当前元素个数全部容器empty()判断容器是否为空全部容器max_size()返回容器可容纳的最大元素数全部容器capacity()返回当前分配的内存容量（仅vector/string）vector,
C++ STL序列式容器是什么？
序列式容器是STL中的一类容器，它们以严格的线性顺序来存储元素。这个顺序由元素被插入的位置决定，每个元素都有固定的前后关系。序列式容器包括以下容器：容器类型数据结构长度特性访问效率插入删除效率内存布局array<T,N>固定数组编译时固定O(1) 随机访问不支持增删元素连续内存vector<T>动态数组运行时可变O(1) 随机访问尾部O(1)，中间O(n)连续内存deque