栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

C++STL总结(vector,queue,priority

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++STL总结(vector,queue,priority

目录

vector:

queue:

priority_queue:

stack:


vector:

主要用于存图(树)或开动态数组。

vectora;//定义 a 
a.push_back(x);//把 x 存入 a 中 
a.size();//返回 a 的大小 
a.clear();//清空 a  
a[i];//返回 a 中存的第 i+1 个数(vector下标从0开始)

queue:

队列,多用于广搜,先进先出的数据结构。

queueq;//定义 q 
q.push(x);//把 x 存入 q 中 
q.empty();//返回 q 是否为空(空返回1) 
q.front();//返回 q 的队头 
q.pop();// q 的队头出队 

priority_queue:

优先队列,默认大根堆,最前面的是最大值(维护最小值可以在添加元素时*-1)。

priority_queueq;//定义 q 
q.push();//把 x 存入 q 中 
q.empty();//返回 q 是否为空(空返回1) 
q.top();//返回 q 的当前最大值 
q.pop();// q 的队头出队 

stack:

栈,后进先出的数据结构。

stackt;//定义 t 
t.push();//把 x 存入 t 中 
t.empty();//返回 t 是否为空(空返回1) 
t.top();//返回 t 的栈顶元素
t.pop();// t 的栈顶元素弹出 

map和set最近会写出

to be continued...

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1032125.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号