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发展迅猛,以其 ...
随机推荐
- 剑指offer 56.删除有序链表中的重复结点
56. 删除有序链表中的重复结点 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3-> ...
- 转载:polyphase filter
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/ee521.htm http://www.ws.binghamton.edu/ ...
- Qtree1 - 树链剖分
树剖裸题?(复习练练手) // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; ],size[], ...
- MySQL 中like的使用对于索引的影响
今天看了一篇对于like使用对索引的影响的文章,发现自己实践的跟文章得出结论不大一样.所以还是建议自己再看别人文章的时候自己亲自动手实践一下.以免学到不全面的知识. 列子: 先建立一张表: -- 创建 ...
- 互联网的“ip分组交换技术”
(1)从名字分析 从“ip分组交换”这个名字中,我们看看涉及哪些事情. 1)交换 主要涉及两类交换. · 交换机:负责网内部数据交换 · 路由器:负责网间的数据交换. ip分组交换技术的核心就是路由器 ...
- [JSOI2010]快递服务
Description Luogu4046 BZOJ1820 Solution 暴力DP很好想,\(f[i][j][k][l]\)表示处理到第\(i\)个任务,三个人在\(i,j,k\)的方案数.显然 ...
- mybatis-plus - MybatisPlusAutoConfiguration
mybatis 的通用maper, 其实有很多, mybatis-plus 算是其中做的比较好的一款了. 这里就来看一下 mybatis-plus 是怎么实现这个通用mapper功能的. 一. Bas ...
- JS的冒泡事件
在一个对象上触发某类事件(比如单击onclick事件),如果此对象定义了此事件的处理程序,那么此事件就会调用这个处理程序,如果没有定义此事件处理程序或者事件返回true,那么这个事件会向这个对象的 ...
- jdbc中SQL语句拼接java变量
例如:String sql = "select * from user where username='" + username + "' and password =' ...
- php header的使用
// okheader('HTTP/1.1 200 OK'); //设置一个404头:header('HTTP/1.1 404 Not Found'); //设置地址被永久的重定向header('HT ...