C++中stack、queue、vector的用法详解

 更新时间:2017年08月30日 11:07:49   作者:致Great  
本文通过实例代码给大家介绍了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的用法详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

相关文章

  • C++设计模式之工厂方法模式

    C++设计模式之工厂方法模式

    这篇文章主要介绍了C++设计模式之工厂方法模式,它是对简单工厂模式的扩展,,需要的朋友可以参考下
    2014-09-09
  • C++替换栈中和.data中的cookie实现步骤详解

    C++替换栈中和.data中的cookie实现步骤详解

    这篇文章主要介绍了C++替换栈中和.data中的cookie实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习吧
    2022-10-10
  • C++设计模式之享元模式(Flyweight)

    C++设计模式之享元模式(Flyweight)

    这篇文章主要为大家详细介绍了C++设计模式之享元模式Flyweight,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-04-04
  • 利用Qt绘制雷达扫描效果

    利用Qt绘制雷达扫描效果

    这篇文章主要为大家详细介绍了如何利用Qt绘制简单的雷达扫描效果,文中的示例代码讲解详细,具有一定的借鉴价值,需要的可以参考一下
    2023-04-04
  • 关于VS+QT5应用程序换图标的解决方案

    关于VS+QT5应用程序换图标的解决方案

    这篇文章主要介绍了VS+QT5应用程序换图标的处理方案,本文给大家提供了两种解决方案供大家参考,每种方法给大家讲解的都非常详细,需要的朋友可以参考下
    2021-12-12
  • C++类与对象的详细说明2

    C++类与对象的详细说明2

    这篇文章主要为大家详细介绍了C++的类与对象,使用数据库,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • C++ const和指针详情

    C++ const和指针详情

    这篇文章主要介绍了C++ const和指针,关于使用const来修饰指针,有两种不同的方式。第一种是让指针指向一个常量对象,这样可以防止使用该指针进行修改指向的值。第二种则是将指针本身声明为常量,可以防止改变指针指向的位置,下面来看看文章的详细内容
    2021-11-11
  • C语言之二叉树的遍历

    C语言之二叉树的遍历

    这篇文章主要介绍了C语言中二叉树的遍历:前序、中序、后序,认识二叉树结构最简单的方式就是遍历二叉树,感兴趣的小伙伴可以参考阅读本文
    2023-03-03
  • 使用C语言实现扫雷游戏

    使用C语言实现扫雷游戏

    这篇文章主要为大家详细介绍了使用C语言实现扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • C++实现五子棋小游戏

    C++实现五子棋小游戏

    这篇文章主要为大家详细介绍了C++实现五子棋小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05

最新评论