目录 一.简述deque容器 二.deque的创建方式 三.deque容器的插入和删除操作 四.deque的底层形式以及扩容方式。 五.deque容器底层内存连续的实现方法 一.简述deque容器 deque是一个双端队列容器，其在底层为一个双端队列，所需要的头文件为#include<deque>。正如上图所示，双端队列的每一个端口都既能出，又能进。但我们一般在使用双端队列时，使用的都是受限的双端队列，即我们选定双端队列的某一端只能进（插）元素，相反的，另一端...
关联容器中的元素是按关键字来保存和访问的，与之相对的顺序容器是按它们在容器中的顺序来保存和访问的。 关联容器支持搞笑的关键字查找和访问，两个主要的关联容器类型是map和set。map中的元素是一些键（关键字）值对，键起到索引的作用，值则表示与索引相关的数据。set中每个元素只包含一个关键字（关键字即值），set支持高效的关键字查询操作。 标准库提供8个关联容器，它们的不同体现在三个不同维度上： 1.或者是一个map，或者...
目录 一.简述list容器 二.list容器创建方式 三.list容器的插入和删除操作 四.关于list容器迭代器的使用方法 一.简述list容器 list是双向链表容器，也就是说它的底层是一个双向循环链表。所需头文件#include<list>因为list是双向链表容器，所以它的逻辑地址连续，但是它的物理地址并不连续，因此我们不能使用指针的直接跳转来访问该双向链表的某一元素。例如在上图中，指针arr指向某个双向链表的头结点，当我们想要访问这个双向链表...
说明：list 容器是一个循环的双向链表。链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表每次插入或者删除一个元素，就配置或者释放一个元素的空间。因此，list 对于空间的运用有绝对的精准，一点...
说明：C风格的字符串(以\0结尾)太过于复杂，C++标准库定义了一种string类，头文件为<string>. ＊string和c风格字符串对比： 1. char*是一个指针，string是一个类，string封装了char*， 2. string自动管理char*所分配的内存，不用担心发生像c字符串那样的各种越界行为。 ＊string容器常用操作 1. 构造函数1 string str; //创建一个空的字符串 2 string str1(str); //使用已有对象创建新对象 3 string(const char* s); //使用字符串s...
c++STL中的List容器详解 一、提要 List 是一个双向链表容器，List容器能够在任何地方快速的删除添加元素。 List 容器的接口与其他容器的接口相似，List容器不能随机数据存取元素（如：用下标或者用at.()方法都是不可以的），数据存取我有必要提一下，因为我以前也搞不懂，我今天问了老师才知道，数据存就是把数据存进去，修改它的值，取就是把数据取出来，这里存的什么值，使用迭代器时可以进行++操作，但不可以进行+3，+4操作,使用...
List(双向循环链表) 特性：以结点的方式存储数据，每个结点有一个数据域和二个指针域，指针域分别指向下一个结点和上一个结点，第一个结点的前指针指向最后一个结点，最后一个结点的后指针指向第一个结点，构成循环结构。 存储结构：为不连续的存储空间。 基础操作： push_back() 在链表尾插入一个数据 push_front() 在链表头插入一个数据 size() 链表大小 empty() 判断链表是否为空 resize() 重新指定链表大小 pop_back() 删除最后...
一、STL 容器 1. set set 维护的为一个有序集合，其中元素按照大小关系排列. 定义方式如下：std::set<int> s;其中 int 为数据类型可替换，但替换的类型必须有定义 $<$ 符号. 常用的操作如下： ① s.begin() 返回指向集合 $s$ 第一个元素的指针，对应元素元素为 *s.begin()，注意若集合为空则 RE，请谨慎使用. s.end() 返回集合 $s$ 的结尾指针，注意该指针不指向任何元素. ② s.clear() 表示清空集合 $s$. ③ std::set<int>::itera...
容器和迭代器vector、list、deque #include<iostream> #include<vector> #include<deque> #include<list> using namespace std; int main(){vector<int> obV(2,4);vector<int>::iterator iterV;for(iterV = obV.begin();iterV != obV.end();iterV++){cout<<*iterV<<" ";}cout<<endl;for(int i = 0;i < obV.size();i++){cout<<obV[i]<<" ";}cout<<endl;cout<<obV.size()<<endl;deque<int> obD(4,45);for(int i = 0;i < obD.size();i...
专栏C++学习笔记 声明 1）本文仅供学术交流，非商用。 2）博主才疏学浅，文中如有不当之处，请各位指出，共同进步，谢谢。 3）此属于第一版本，若有错误，还需继续修正与增删，还望大家多多指点。 4）大家都共享一点点，一起为祖国科研的推进添砖加瓦。 文章目录专栏C++学习笔记声明〇、前言一、C++库引用（Import C++ Library）二、STL（Standard Template Library）三、容器（Containers）四、顺序容器（Sequence containers）4....
容器类中文 容器类英文点赞 收藏分享文章举报saomanchum发布了164 篇原创文章 · 获赞 0 · 访问量 1万+私信 关注
C++容器（STL容器） 容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。程序员使用容器时，即将容器类模板实例化为容器类时，会指明容器中存放的元素是什么类型的。容器中可以存放基本类型的变量，也可以存放对象。对象或基本类型的变量被插入容器中时，实际插入的是对象或变量的一个复制品。STL 中的许多算法（即函数模板），如排序、查找等算法，在执行过程中会对容器中的...
#include <iostream> #include <stack> #include <string> using namespace std; void test1() {stack<int> s;s.push(10);s.push(20);s.push(30);while (s.size()) {cout << "stack top is" << s.top() << endl; // 栈顶s.pop(); // 出栈} } int main() {test1();return 0; }stack 容器是一种栈的结构， 先进后出，不支持遍历，没有迭代器点赞 收藏分享文章举报weixin_43903378发布了105 篇原创文章 · 获赞 6 · 访问量 1万+私信 ...
#include <iostream> #include <string> #include <algorithm> // 使用算法 需要引入的头文件 #include <vector>using namespace std;void callback(int i) {cout << i << endl; }void test1() {// 操作内置类型vector<int> v;for (int i = 0; i < 5; ++i) {v.push_back(i);}vector<int>::iterator itBegin = v.begin();vector<int>::iterator itEnd = v.end();while (itBegin!=itEnd){cout << *itBegin << endl;++itBegin;}for (v...
C++ STL 优先队列（priority_queue）容器的简单使用 如果需要用到堆的地方，可以使用C++ STL中的priority_queue实现，比较方便 /* priority_queue <type, containor, function> param type : 每个元素的数据类型 param containor : 底层用什么结构存储数据，默认是vector param function : 比较大小的函数 return : 优先队列对象 */ priority_queue <int, vector<int>, greater<int> > q;/* param x : 向堆中插入元素 retu...