QUEUE

FIFO

#include <queue>
queue<int>qu;// queue<元素类型>队列名
qu.size();//队列大小
qu.empty();//队列是否为空，返回值为bool型
qu.push();//向队列中存元素
/*
qu.push(4);
qu.push(133);
qu.push(23);
此时 qu.size()为3
*/
qu.front();//队头元素的值
qu.back();//队尾元素的值
qu.pop();//队头元素出队
/***********WRITTEN BY LLL***************/
/*
while(!qu.empty())
{cout<<q.front()<<" ";q.pop();
}
*/

STACK

FILO(first in last out)

#include<stack>
stack<int>st;//栈的声明
st.size();
st.empty();
st.top();
/**********************WRITTEN BY LLL********************/
/*后续手写遍历*/

VECTOR//向量

可变大小的数组
可采用下标对vector的元素进行访问；

#include<vector>
vector<int>vec;
vec.size();
vec.empty();
//vec[0],vec[1];
vec.push_back();//末尾添加元素
vec.pop_back();//末尾删除元素
vector <int>::iterator iter;
vec.begin();
vec.end();
//遍历
for(iter=vec.begin();iter!=vec.end();iter++){cout<< *iter <<endl;
}
vec.resize(大小);//重新设置大小
vec.erase(参数);//参数是一个迭代器，直接消失。
vec.insert(位置,数据);//向那个位置的前面插入元素data
//交换
vector<int>ve;
vec.swap(ve);//把ve和vec里元素交换
//元素翻转,reverse不是vector特有的成员函数
reverse(vec.begin(),vec.end());//左闭右开
string str="abcbagbhjknskhinkc";
reverse(str.begin(),str.end());//string用begin end
char a[100]="asd";
reverse(str,str+3);//数组用下标+-做
vec.clear();//清空整个向量  ？赋值0还是释放了空间？

MAP//映射

提供1V1的映射

map<int,string>mp;
mp.insert(make_pair<int,string>(1,"student_one"));
mp["hhh"]=5;
int t=mp.size();
mp["heheda"]=17;
map<string,int>::iterator iter;
for(iter=mp.begin();iter!=mp.end();iter++){cout<<iter->first<<" "<<iter->second<<endl;//按照字典序排序
}
//用下标覆盖？？
cout<<mp.count("heheda")<<endl;//结果为1，那heheda出现过了1次。即heheda出现的次数
iter=mp.find("hhh");
mp.erase(iter);
mp.clear();

PAIR

pair<int,int>k;
k.first=1;
k.second=2;

SET//集合

已经从小到大排列好了的集合（互斥性）

set<int>st;//不能用下标，只能用迭代器访问
begin();
end();
clear();
empty();
size();
/*需要迭代器承载or做参数
find();
erase();
*/
//用insert来插入
st.insert(data);
set<int>::iterator iter;
//遍历
for(iter=st.begin();iter!=st.end();iter++){cout<<*iter<<endl;
}
cout<<st.size();
iter=st.find(10);
st.erase(iter);
count();//count返回出现次数，set只能是否出现过，multiset是次数
/*课后了解 结构体的时候实现map排的方式*/

双端队列&优先队列

dequeue<int> dq;
dp.front_push();
dp.back_push();
priority_queue<int>q; //实时操作，nlgn
q.top();

STL CSB 11.10相关推荐

训练日记2019.11.10 莫队算法（板子题）
2019.11.10 星期日这周还是闲下来了,确实没啥作业,所以我今天就先撤了. 今天的轻松不少,除了今天几个没头绪的最短路,一开始以为要枚举+dijkstra,不过后来发现出题人把数据缩小在了1k ...
ubuntu mysql emma_Ubuntu 11.10 MySQL客户端 Emma 6.0 中文乱码解决办法
在Linux如果使用MySQL的图形客户端,我感觉Emma算一个好用的了. 比起mysql自己的Mysql Query Browser 要好, 而且最不能忍受的是Mysql Query Browser ...
eclipse+adt+android sdk,64位Ubuntu 11.10下Android开发环境的搭建(JDK+Eclipse+ADT+Android SDK详细)...
Ubuntu 11.10 下 Android开发完全安装另一篇: 平台: 操作系统:ubuntu11.10 1.在ubuntu11.10下的ubuntu软件中心中有自带的eclipse,但是这里我们不 ...
ubuntu 12.04/11.10 PPA 安装 Nvidia 295.59
2019独角兽企业重金招聘Python工程师标准>>> Nvidia 295.59 增加支持以下GPUs: NVS 5400M NVS 310 GeForce GT 620M GeF ...
Ubuntu 11.10中用xen-tools安装虚拟机（UbuntuCentOS）
Ubuntu 11.10中可以通过apt-get安装xen-tools,其版本为4.1版本: # apt-get install -y xen-tools 由于xen-tools是xen的半虚拟化管理 ...
Ubuntu 11.10 Server下搭建Maven私服
安装Nexus服务的文档可以参考官方站点:http://www.sonatype.com/books/nexus-book/reference/install-sect-install.html 相关 ...
Ubuntu 11.10更新源地址列表更改方法及下载
1.首先备份Ubuntu 11.10源列表 sudo cp /etc/apt/sources.list /etc/apt/sources.list.backup (备份下当前的源列表,有备无患嘛) 2 ...
ubuntu 11.10上安装osdlyrics 歌词插件
windows 下的音乐播放器大多带有歌词播放功能,但linux下的音乐播放器大多数没有歌词显示功能,要想显示歌词,需要安装歌词插件,个人安装成功的,并且比较喜欢的是osdlyrics,ubuntu ...
Windows XP硬盘安装Ubuntu 11.10双系统全程图解
Ubuntu 11.10正式版出来有段时间了,许多朋友还在用wubi安装,其实,Windows XP下硬盘安装Ubuntu 11.10双系统其实也很简单的,Ubuntu 11.10的安装过程跟11.0 ...
(转)VMware 虚拟机安装Ubuntu 11.10使用share folders共享目录
第一步,安装VMware Tools 恢复虚拟机ubuntu后,首先,点击虚拟机--安装VMware Tools(Install VMware Tools),这时我们会在Ubuntu系统桌面上发现V ...

STL CSB 11.10

QUEUE

STACK

VECTOR//向量

MAP//映射

PAIR

SET//集合

双端队列&优先队列

STL CSB 11.10相关推荐

最新文章

热门文章