AcWing STL初步学习
- vector, 变长数组,倍增的思想
- size() 返回元素个数
- empty() 返回是否为空
- clear() 清空
- front()/back()
- push_back()/pop_back()
- begin()/end()
- []
- 支持比较运算,按字典序
- pair<int, int>
- first, 第一个元素
- second, 第二个元素
- 支持比较运算,以first为第一关键字,以second为第二关键字(字典序)
- string,字符串
- size()/length() 返回字符串长度
- empty()
- clear()
- substr(起始下标,(子串长度)) 返回子串
- c_str() 返回字符串所在字符数组的起始地址
- queue, 队列
- size()
- empty()
- push() 向队尾插入一个元素
- front() 返回队头元素
- back() 返回队尾元素
- pop() 弹出队头元素
- priority_queue, 优先队列,默认是大根堆
- push() 插入一个元素
- top() 返回堆顶元素
- pop() 弹出堆顶元素
- 定义成小根堆的方式:priority_queue<int, vector<int>, greater<int>> q;
- stack, 栈
- size()
- empty()
- push() 向栈顶插入一个元素
- top() 返回栈顶元素
- pop() 弹出栈顶元素
- 没有clear
- deque, 双端队列
- size()
- empty()
- clear()
- front()/back() 返回第一个或最后一个元素
- push_back()/pop_back()
- push_front()/pop_front()
- begin()/end()
- []
- set, map, multiset, multimap, 基于平衡二叉树(红黑树),动态维护有序序列
- size()
- empty()
- clear()
- begin()/end()
- ++, -- 返回前驱和后继,时间复杂度 O(logn)
- set/multiset
- insert() 插入一个数
- find() 查找一个数
- count() 返回某一个数的个数
- erase()
- () 输入是一个数x,删除所有x O(k + logn)
- () 输入一个迭代器,删除这个迭代器
- lower_bound()/upper_bound()
- lower_bound(x) 返回大于等于x的最小的数的迭代器
- upper_bound(x) 返回大于x的最小的数的迭代器
- map/multimap
- insert() 插入的数是一个pair
- erase() 输入的参数是pair或者迭代器
- find()
- [] 注意multimap不支持此操作。 时间复杂度是 O(logn)
- lower_bound()/upper_bound()
- unordered_set, unordered_map, unordered_multiset, unordered_multimap, 哈希表
- 和上面类似,增删改查的时间复杂度是 O()
- 不支持 lower_bound()/upper_bound(), 迭代器的++,--
- bitset, 圧位
- bitset<> s;
- ~, &, |, ^ 支持所有运算
- >>, <<
- ==, !=
- [] 也可以当成数组来用
- count() 返回有多少个1
- any() 判断是否至少有一个1
- none() 判断是否全为0
- set() 把所有位置成1
- set(k, v) 将第k位变成v
- reset() 把所有位变成0
- flip() 等价于~ 取反
- flip(k) 把第k位取反
- vector
- /* vector, 变长数组,倍增的思想
- size() 返回元素个数 //所以容器都有
- empty() 返回是否为空 //所有容器都有
- clear() 清空 队列没有清空
- front()/back() //返回第个数字或者最后一个
- push_back()/pop_back()
- begin()/end() 迭代器
- []
- 支持比较运算,按字典序
- */
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- // vector<int>a;
- // vector<int>a[10]; //vector数组,表示定义了十个vector
- // vector<int>a(10);//长度为10的vector
- vector<int>a(,);//长度为10的vector ,且每一个数字初始化为3
- for(auto x:a) cout<<x<<endl;
- }
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- vector<int>a;
- for(int i=;i<;i++) a.push_back(i);
- for(int i=;i<a.size();i++) cout<<a[i]<<" ";
- cout<<endl;
- for(vector<int>::iterator i=a.begin();i!=a.end();i++) cout<<*i<<" ";
- cout<<endl;
- for(auto i=a.begin();i!=a.end();i++) cout<<*i<<" ";
- cout<<endl;//迭代器可以看作指针,*可以简化掉
- for(auto x:a) cout<<x<<" ";
- cout<<endl;
- }
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- vector<int>a(,),b(,); //按字典排序
- if(a<b) puts("a<b");
- }
pair
- /* pair<int, int>
- first, 第一个元素
- second, 第二个元素
- 支持比较运算,以first为第一关键字,以second为第二关键字(字典序)
- */
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- pair<int,string>p;
- // pair<int,pair<int,int>>p 存储三个
- p=make_pair(,"ldy");
- cout<<p.first<<endl<<p.second<<endl;
- return ;
- }
string
- /* string,字符串
- size()/length() 返回字符串长度
- empty()
- clear()
- substr(起始下标,(子串长度)) 返回子串
- c_str() 返回字符串所在字符数组的起始地址
- */
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- string a="ldy";
- a+="def";
- a+='c';
- cout<<a<<endl;
- cout<<a.substr(,)<<endl; // substr(x,y) 起始位置,长度
- cout<<a.substr(,)<<endl; //当末尾大于长度,就输出到最后一个为止
- cout<<a.substr(,)<<endl; //输出从1开始的整个字符串
- printf("%s\n",a.c_str());//用scanf输出
- return ;
- }
queue
- /* queue, 队列
- size()
- empty()
- push() 向队尾插入一个元素
- front() 返回队头元素
- back() 返回队尾元素
- pop() 弹出队头元素
- 没有clear函数
- */
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- queue<int>q;
- q=queue<int>(); //因为没有clear 所以如果要情空,可以重新定义
- return ;
- }
priority_queue
- /*priority_queue, 优先队列,默认是大根堆
- push() 插入一个元素
- top() 返回堆顶元素
- pop() 弹出堆顶元素
- 定义成小根堆的方式:priority_queue<int, vector<int>, greater<int>> q;
- */
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- priority_queue<int,vector<int>,greater<int>>heap;//小根堆
- }
map
- //像数组一样来用
- #include<bits/stdc++.h>
- using namespace std ;
- int main()
- {
- map<string,int>a;
- a["ldy"]=;
- cout<<a["ldy"]<<endl;
- }
AcWing STL初步学习的更多相关文章
- STL初步学习(vector)
前文 初三下学期进入新的学习,对于前两年的学习内容因为各种原因 上课打游戏,睡觉,看视频 已经遗忘,忘记如何使用,算是重新学习一次信息学,希望能尽快将以前的内容弥补上来,争取能在CSP-2020取得一 ...
- STL初步学习(queue,deque)
4.queue queue就是队列,平时用得非常多.栈的操作是只能是先进先出,与栈不同,是先进后出,与之后的deque也有区别.个人感觉手写队列有点麻烦,有什么head和tail什么的,所以说 STL ...
- STL初步学习(set)
2.set set可以看作一个集合,可以实现自动排序(升序)和去重 在许多题目中,都可以使用这个模板库,减少很多操作,例如P1923 第k小数,当然,这道题有很多奇奇怪怪的做法,分值都不同,之后会讲解 ...
- STL初步学习(map)
3.map map作为一个映射,有两个参数,第一个参数作为关键值,第二个参数为对应的值,关键值是唯一的 在平时使用的数组中,也有点类似于映射的方法,例如a[10]=1,但其实我们的关键值和对应的值只能 ...
- json2.js的初步学习与了解
json2.js的初步学习与了解,想要学习json的朋友可以参考下. json2.js的初步学习与了解 1.)该js的下载地址是:http://www.json.org/json2.js 2.)在页面 ...
- 老周的ABP框架系列教程 -》 一、框架理论初步学习
老周的ABP框架系列教程 -- 一.框架理论初步学习 1. ABP框架的来源与作用简介 1.1 简介 1.1.1 ABP框架全称为"ASP.NET Boilerplate ...
- 初步学习nodejs,业余用node写个一个自动创建目录和文件的小脚本,希望对需要的人有所帮助
初步学习nodejs,业余用node写个一个自动创建目录和文件的小脚本,希望对需要的人有所帮助,如果有bug或者更好的优化方案,也请批评与指正,谢谢,代码如下: var fs = require('f ...
- EF Codefirst 初步学习(二)—— 程序管理命令 更新数据库
前提:搭建成功codefirst相关代码,参见EF Codefirst 初步学习(一)--设置codefirst开发模式 具体需要注意点如下: 1.确保实体类库程序生成成功 2.确保实体表类库不缺少 ...
- 初步学习python
自计算机诞生以来,也伴随着计算机语言的诞生,现在,全世界的编程语言有600多种,但流行的编程语言也就20多种. Java和C一直占据着前两名.但是近年来伴随着人工智能的发展,Python发展迅猛,以其 ...
随机推荐
- JavaScript 继承 -JavaScript高级程序设计
oo(Object Oriented)面向对象 许多oo语言都支持两种继承方式:接口继承和实现继承.接口继承只继承方法签名,而实现继承则继承实际的方法.函数没有签名,在ecmascript中无法实现接 ...
- [CF859C] Pie Rules - dp,博弈论
有一个长度为n的序列,Alice和Bob在玩游戏.Bob先手掌握决策权. 他们从左向右扫整个序列,在任意时刻,拥有决策权的人有如下两个选择: 将当前的数加到自己的得分中,并将决策权给对方,对方将获得下 ...
- [SDOI2017] 新生舞会 - 二分图最大权匹配,分数规划,二分答案
有一个二分图,每个部都有 \(n\) 个点,每条边有两个参数 \(a_e, b_e\),求一种匹配,使得 \(\sum a_i / \sum b_i\) 最大 Solution 显然的分数规划,考虑二 ...
- Spring-JDBCTemplate介绍
一.Spring对不同的持久化支持: Spring为各种支持的持久化技术,都提供了简单操作的模板和回调 ORM持久化技术 模板类 JDBC org.springframework.jdbc.c ...
- Java安装及环境配置
一.jdk安装及环境配置 1. 下载jdk 去oracle官网下载,这里使用的jdk版本为 有一个需要注意的问题就是7u71后的jdk有两个版本,奇数版本为无BUG版,偶数版包含奇数版全部内容但是有一 ...
- SpringBoot学习- 10、设计用户角色权限表
SpringBoot学习足迹 前几节已经基本了解了SpringBoot框架常用的技术,其他的消息队列,定时器等技术暂时用不到,真正项目中如果基于微信系,阿里系开发的话,还要了解平台专用的技术知识,学习 ...
- day22 定时任务
检查软件是否安装 cronie [root@oldboyedu ~]# rpm -qa cronie cronie-1.4.11-19.el7.x86_64 [root@oldboyedu ~]# r ...
- python数据赋值后,修改新数据,原数据如何保证不被修改?
python中对象,赋值后是同一地址,如果是可变对象,对其中一个修改会影响到另一个,如果要生成完全新的对象,应使用deepcopyimport copydata1=copy.deepcopy(data ...
- 题解【洛谷P1433】吃奶酪
题面 看到数据范围那么小,一眼状压\(\text{DP}\). 设\(dp[i][s]\)表示从\(i\)出发,走过的点的集合为\(s\)的最小距离. 不难推出转移方程(\(dis(i,j)\)为\( ...
- K3/Cloud树形单据体的rowId赋值
RowId是树形单据体独有的,同一单据体中不能重复,用如下语句取. System.Guid.NewGuid().ToString() 同时FGROUP也需要重新设置,值可以和FSeq一样.