C++中stack、queue、vector的用法详解
时间:2019-03-31
本文章向大家介绍C++中stack、queue、vector的用法详解,主要包括C++中stack、queue、vector的用法详解使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
一、栈(stack)
引入头文件
#include<stack>
常用的方法
- empty() 堆栈为空则返回真
- pop() 移除栈顶元素
- push() 在栈顶增加元素
- size() 返回栈中元素数目
- top() 返回栈顶元素
3.实例代码
#include<iostream> #include<stack> using namespace std; int main(){ //创建栈 s stack<int> s; //将元素压入栈 for(int i=0;i<10;i++){ s.push(i); } // if(!s.empty()){ // cout<<"栈s不是空的"<<endl; // } cout<<"栈s中元素的个数为:"<<s.size()<<endl; while(!s.empty()){ cout<<" "<<s.top();//获取栈顶元素 s.pop();//弹出栈顶元素 } cout<<endl; if(s.empty()){ cout<<"栈s现在为空"<<endl; } return 0; }
运行结果
二、队列(queue)
引入头文件
#include<queue>
常用方法
- empty() 判断队列是否为空,返回类型为bool
- size() 返回队列中元素的个数
- front() 返回队列队首元素
- back() 返回队列队尾元素
- push(ele) 将元素ele插入到队尾
- pop 队首元素出队
实例代码
#include<iostream> #include<queue> using namespace std; int main(){ int ele,num,last; queue<int> q; for(int i=0;i<10;i++){ q.push(i); } if(!q.empty()){ cout<<"队列不是空的"<<endl; } num=q.size(); cout<<"队列q的长度为:"<<num<<endl; last=q.back(); cout<<"队列q最后一个元素:"<<last<<endl; for(int j=0;j<q.size();j++){ ele=q.front(); cout<<ele<<" "; q.pop(); } cout<<endl; if(q.empty()){ cout<<"队列是空的"<<endl; } return 0; }
运行结果
三、向量(vector)
引入头文件
#include<vector>
常用方法
- c.clear() 移除容器中所有数据。
- c.empty() 判断容器是否为空。
- c.erase(pos) 删除pos位置的数据
- c.erase(beg,end) 删除[beg,end)区间的数据
- c.front() 传回第一个数据。
- c.insert(pos,elem) 在pos位置插入一个elem拷贝
- c.pop_back() 删除最后一个数据。
- c.push_back(elem) 在尾部加入一个数据。
- c.resize(num) 重新设置该容器的大小
- c.size() 回容器中实际数据的个数。
- c.begin() 返回指向容器第一个元素的迭代器
- c.end() 返回指向容器最后一个元素的迭代器
代码实例
#include<iostream> #include<vector> using namespace std; int main(){ //向向量v中添加元素 vector<int> v; for(int i=0;i<10;i++){ v.push_back(i); } //从向量v中读取数据 for(int i=0;i<v.size();i++){ cout<<" "<<v[i]; } cout<<endl; //使用迭代器遍历数据 迭代器相当于指针 cout<<"使用迭代器获取数据"<<endl; vector<int>::iterator iter; for( iter = v.begin(); iter != v.end(); iter++ ) { cout<<" "<< *iter; } cout<<endl; //删除数据 for(vector<int>::iterator it=v.begin();it!=v.end();){ v.erase(it); } if(v.empty()){ cout<<"向量v为空"<<endl; } return 0; }
运行结果
总结
以上所述是小编给大家介绍的C++中stack、queue、vector的用法详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
- [SQLServer大对象]——FileTable初体验
- JavaScript闭包,只学这篇就会了
- [数据库基础]——编码标准之格式
- [数据库基础]——编码标准之结构
- 2017前端开发手册三-前端职位描述
- [.NET自我学习]Delegate 泛型
- [数据库基础]——图解JOIN
- ubuntu搭建内网穿透服务Ngrok
- SQL Server 性能优化之——T-SQL 临时表、表变量、UNION
- node.js 学习笔记
- SQL Server 性能优化之——T-SQL TVF和标量函数
- C# 6.0 功能预览 (一)
- [译]Asp.net MVC 之 Contorllers(二)
- [译]Asp.net MVC 之 Contorllers(一)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法