C++ STL deque容器如何访问元素？
前面我们讨论过怎么访问vector内容器，其实deque容器访问元素方法与前者一样非常相似，都可以通过'[]'、迭代器、以及back()和front()来访问元素，不同点在于deque没有data()指针也不支持函数模板get()<T>访问，学过的3种序列式容器里只有array容器支持。原因在于函数模板get()<T>访问元素要求容器在编译时固定数组序列，d
STL
深度剖析C++ STL deque容器的底层构造
在《初识STL库中deque容器》我们谈到“deque底层是中控区+缓冲区，可以理解为通过指针链接数组块”不知读者是否对这句话有印象。理解这句话，其实已经了解deque的60%了。接下来，我将为读者一一解释deque的神秘面纱。deque分两部分，一部分是中控区，就是一个指针数组，存放着每一块内存的首地址；另一部分是缓冲区，存放着零散的小数组，所以说deque内元素可能不一定连续存储。画一张图读者
深入学习C++ STL deque容器的迭代器
前面《初识STL库中deque容器》我们已经学会创建deque容器并且了解到很多deque的成员函数，本节将会详细讲解deque容器的迭代器。deque容器和vector容器一样，都有begin()、end()；rbegin()、rend()；cbegin()、crbegin()···下图为deque迭代器指向：下面将通过代码向您展示如何通过迭代器访问deque内的元素：#include<b
C++ STL deque容器入门
前面我们已经接触到array、vector容器，掌握里一定的基础。现在我们开始进行deque容器的学习。duque，double-ended queue,意思就是双端队列，该容器首尾都能够进行增删元素操作且其时间复杂度为O(1)。deque底层是中控区+缓冲区，可以理解为通过指针链接数组块。deque与vector极其相似，下面展示其所有成员函数：类别成员函数函数签名说明元素访问atreferen
C++ STL vector<bool> - STL容器的败笔！
vector，被称为“最好的数组”，凭借其动态扩展能力和丰富的成员函数深受c++程序员和算竟选手喜爱，大家对此深信不疑。有一天，你听到个消息说：vector<bool>不是STL容器！此时，大家心里恍如晴天霹雳：要知道vector是世界上最好的序列式容器，谁敢在此质疑vector的完美设计？起初，笔者也同大家一样感到莫名其妙，迅速打开dev，创建vector<bool>看看
C++ STL vector容器冗余大量空间，你会怎么做？
在上一节里我们讨论了通过reserve()这个成员函数去预存空间，避免“动态扩展行为”来影响效率。如果还有读者不知道这个小技巧的，可自行跳转《vector性能优化小技巧》。如果说预存reserve()是“增”，那么肯定会有“减”这个概念。在实际上工作中，当我们发现vector预存的空间太大，远远高于需求时，我们就需要“减”的这个操作，将闲置空间释放提供更多的内存。此操作我有两个方法，分别是通过sw
C++ STL vector容器性能优化小技巧
如果前面内容你都看了的话，那你基本掌握对vector的增删改查了。这一节我们主要谈论对vector性能优化的小技巧。众所周知，vector是动态数组，在长度不够时会自动扩展，其本质就是创建一个更大的数组，把原来的数组挪过去，然后清理原来的数据。根据这个特性，我们可以在使用vector前利用reserve()来给vector设置一个保守的大小，避免一直重复这个“动态扩展”的操作，从而提高性能。该技巧
C++ STL vector容器如何删除元素？
前面我们已经讲了对vector的增、查操作，本节将会详细介绍如何对vector进行元素的删除。下表展示了所有能够进行元素删除的vector的成员函数：函数参数及介绍pop_back()参数：无介绍：删除向量的最后一个元素，大小减1，容量不变erase(position)参数：const_iterator position介绍：删除指定位置的单个元素，
C++ STL vector容器如何在指定位置前插入元素？
对于vector容器，我们现在已经很熟悉尾插法push_back()和emplace_back()了，并且我们还知道在面对复杂对象的时候，使用emplace_back()的效率更高。但是当我们需要在vector内其他位置插入元素，该怎么办呢?别着急，insert()或emplace()能够帮助你解决这个问题。vector里，insert()和emplace()都能够在指定位置前插入元素，相同点是他
还有人不知道C++ STL vector容器的emplace_back()成员函数？
在前面的章节《初识STL中的vector容器》我们曾谈到vector插入元素的方法，想必大家只知道push_back()这个尾插函数吧，其实，在c++11后，vector还有一个尾插函数，那就是emplace_back()，en的意思是进入，place的意思是位置，emplace_back()就是放到最后面的意思。不是都有push_back()了吗，这么还会有emplace_back()呢？其实这