千万别认为C++ STL array容器是动态数组！
当我们提到STL容器，一看到array，可别天真地以为它和vector一样是动态数组，实际上，它也是c++里面的普通数组，只不过被封装成一个类，多了一些成员函数罢了。不信我证明给你看：#include<bits/stdc++.h>/*array也是普通数组*/usingnamespacestd;/*数组内存是连续的我们直
STL
C++STL之List容器
C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
C++ STL unordered_map容器如何添加元素？
为了给unordered_map容器添加元素，我们有4种方法：1. 最简洁的方式就是通过'[]'，中括号内为key，通过unordered_map[key]=value的形式为容器添加元素（这里如果已存在key，则进行覆盖）；2. 然后就是大家熟悉的insert()，insert()在此处既可单个插入，又能多个插入；3. emplace()直接传入参数构建，但是仅能添加单个元素；4
C++ STL序列式容器是什么？
序列式容器是STL中的一类容器，它们以严格的线性顺序来存储元素。这个顺序由元素被插入的位置决定，每个元素都有固定的前后关系。序列式容器包括以下容器：容器类型数据结构长度特性访问效率插入删除效率内存布局array<T,N>固定数组编译时固定O(1) 随机访问不支持增删元素连续内存vector<T>动态数组运行时可变O(1) 随机访问尾部O(1)，中间O(n)连续内存deque
C++ STL list容器入门
链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为NULL，尾节点后指针为NULL。链表不同于ve
C++ STL unordered_set容器入门
本节我们将进入unordered_set容器的学习。对于unordered_set容器，我们至少能够知道它的两点规则，即：1. 不会像unordered_map容器一样进行自动排序，反而由于哈希表的缘故，元素根据键被哈希函数映射到桶数组里，显得“杂乱无序”；2. 存储的元素已不再是键值对，而是“值”且不允许存在重复值，我们可以认为它键值一体，还有就是其值不能通过迭代器或成员函数修改。接下来我们将通
C++ STL容器简介
STL容器是C++标准模板库中用于存储和管理数据集合的通用数据结构模板类。可以把它们想象成各种规格的“智能储物箱”，每个箱子都有自己独特的存放和取用规则。这些容器大大简化了程序员的数据管理工作量——不需要从零开始实现链表、栈、队列这些基础数据结构，而是直接使用现成的模板类。比如vector就像可以自动扩容的动态数组，list如同可以高效插入删除的双向链表，map则提供了键值对的快速查找能力。所有S
C++ STL vector<bool> - STL容器的败笔！
vector，被称为“最好的数组”，凭借其动态扩展能力和丰富的成员函数深受c++程序员和算竟选手喜爱，大家对此深信不疑。有一天，你听到个消息说：vector<bool>不是STL容器！此时，大家心里恍如晴天霹雳：要知道vector是世界上最好的序列式容器，谁敢在此质疑vector的完美设计？起初，笔者也同大家一样感到莫名其妙，迅速打开dev，创建vector<bool>看看
C++ STL map容器入门
前面我们学习了pair模板类——《初识模板类pair》是为了本节学习map作准备。map作为有序关联式容器，其通过pair模板的形式存储元素，并根据key值（指pair中的first)进行自动排序，排序默认是升序，但我们也可以通过仿函数实现降序排序，值得注意的是，map的键值具有唯一性，不允许出现重复键值。接下来我们通过代码来了解如何创建map容器：#include<bits/stdc++.