xingzi201的博客

文章目录一.deque一.deque简介二.deque特性(1).deque与vector的不同(2)deque和vector相似的特性：三.基本函数实现1.构造函数2.添加函数3.删除函数4.遍历函数5.判断函数6.大小函数7.其他函数8.总结一.deque适用于既要频繁随机访问，又要关心两端数据的插入与删除的场景。一.deque简介deque是双向开口的连续性存储空间。虽说是连续性存储空间，但这种连续性只是表面上的，实际上它的内存是动态分配的，它在堆上分配了一块一块的动态储存区，每一..

文章目录一.vector一.vector简介二.vector特性三.基本函数实现1.构造函数2.添加函数3.删除函数4.遍历函数5.判断函数6.大小函数7.其他函数8.总结四.基本用法顺序访问vector的几种方式，举例说明五、简单介绍六、vector使用实例二.vector对象的定义和初始化三.vector对象动态增长：实例1：实例2：1 、基本操作1.pop_back()&push_back(elem)实例在容器最后移除和插入数据2.clear()清除容器中所有数据3.排序4.访问（直接数组..

文章目录queue一.队列简介二.队列的特性1.特点2.相关概念二.基本函数实现1.构造函数2.添加函数3.删除函数4.判断函数5.大小函数6.其他函数7.总结代码介绍二.两种队列实现链式队列的C++实现一.数据结构二.完整代码实验截图循环队列的实现1. 定义数据结构和类2.具体实现queue队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没..

文章目录STR函数总结(对字符串的操作)重点函数1.strcspn() strspn()2.strtok(str,sym)----查找特殊符号3.strncpy(str1,str2+i,j)题目应用STR函数总结(对字符串的操作)头文件#include<string.h>#include<cstring>这两种都可以，前面那个大多应用在c语言，后面是c++；字符串的构建char str[Max];//Max是你需要的长度char str[]="shhsh..

文章目录priority_queue一.优先队列简介二.优先队列特性和操作1.头文件&定义2.默认优先输出大数据（1）.举例3.优先输出小数据 即小顶堆（1).举例4.自定义优先级 重载默认的 < 符号(1).使用 funtion .(2). 自定义数据类型三.基本函数实现1.构造函数2.添加函数3.删除函数4.判断函数5.大小函数6.其他函数7.总结代码详解1.基本类型优先队列的例子：2、用pair做优先队列元素的例子：3、用自定义类型做优先队列元素的例子priority_queue..

#include <ext/rope>using namespace __gnu_cxx;// 头文件push_back(x)//在末尾添加xinsert(pos,x)//在pos插入xerase(pos,x)//从pos开始删除x个replace(pos,x)//从pos开始换成xsubstr(pos,x)//提取pos开始x个at(x)/[x]//访问第x个元素...

文章目录STL:set头文件构建STL:set注:这个容器是我在做题的学到的，还只是皮毛，但是想记录一下简单的使用方法头文件#include<set>set里面一般运用在储存不重复的数据，与map相比里面有相对好利用的函数运用在某些题目中构建#define ll long longset<ll>st;pair<ll,ll>PII;set<pair<ll,ll> >s;...

文章目录一.string简介二.string特性三.string基本函数一.string简介string是基于jave和c++的一个对象，它本身是关于字符串的；二.string特性三.string基本函数1.头文件及其函数构造#include<string>#include<cstring>string s;//名字为s的字符串,初始化string s2="shshhsh";//名字为s2，然后赋值string s3=s2;//将s2的内容赋给s3st..

文章目录vector中的pairvector中的pair<ll ,ll>#include<bits/stdc++.h>#define ll long long#define PII pair<ll,ll>#define fs first#define sd secondusing namespace std;vector<PII>v;int main(){ for(ll i=0;i<5;i++) { ..

文章目录1.map简介2.map特性3.map基本函数1.头文件及其容器构造容器创建2. 容量计算函数3.插入函数4.查找函数5.删除与清空函数6.总结4.1.map简介作为关联式容器的一种，map 容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型。通常情况下，map 容器中存储的各个键值对都选用 string 字符串作为键的类型。2.map..