C转C++（3）

一.vector 补充

#include<iostream>
#include<vector>
using namespace std;

int main()
{
   
    
    
    //二维数组
    vector<vector<int>> vec2(6,vector<int>(5,10));
    //输出
    for(int i=0;i<vec2.size();++i)
    {
        for(int j=0;j<vec2[i].size();++j)cout<<vec2[i][j]<<" ";
        cout<<endl;
    }
    cout<<endl;
    //三维数组
    vector<vector<vector<int>>> vec3(5,vector<vector<int>> (4,vector<int>(3,10)));
    //尾接
    vector<int> vec;
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(5);
    //输出
    for(auto &ele : vec)
        cout<<ele<<endl;
    cout<<endl;
    //尾删
    vec.pop_back();
    //改变大小 只会改变新增元素的值 若元素减小 则直接删掉
    vec.resize(6,8);
   

    for(auto &ele :vec)
        cout<<ele<<endl;
    //判断是否为空 空是1 不空是0
    cout<<endl;
    cout<<vec.empty()<<endl;
    //清空
    vec.clear();
    cout<<vec.empty()<<endl;

    return 0;
}

二.stack

只能访问栈顶，不可访问内部元素。后进后出

#include<iostream>
#include<stack>
using namespace std;

int main()
{
   stack<double> stk;
   stk.push(1.0);
   stk.push(1.4);
   //stk.top访问最后一个元素
   cout <<stk.size()<<endl<<stk.empty()<<endl<<stk.top()<<endl;
   stk.pop();
   cout << stk.top() <<endl;
   stk.pop();
   cout<<stk.empty()<<endl;
    return 0;
}

三.queue

先进先出 队头 队尾都可以访问

#include<iostream>
#include<queue>
using namespace std;

int main()
{
    queue <int> que;
    que.push(2);
    que.push(3);
    que.push(5);
    cout<<que.front()<<endl;
    cout<<que.back()<<endl;
    cout<<que.size()<<endl;
    que.pop();
    cout<<que.front()<<endl;
    cout<<que.back()<<endl;  
    cout<<que.empty(); 
    return 0;
}

四.priority_queue(优先队列)

常数时间的最大元素查找 对数时间的插入提取 底层原理是二叉堆

适用情况：每次向队列插入大小不定的元素或者每次取出最大或者最小的元素

仅堆顶可读 所有元素不可写

#include<iostream>
#include<queue>
using namespace std;

int main()
{

    priority_queue <int> pque;
    pque.push(1);
    pque.push(9);
    pque.push(3);
    //默认————大顶堆
    //top是最大值
    //pop的也是最大值
    cout<<pque.top()<<endl;
    pque.pop();
    cout<<pque.top()<<endl;
//此时 top是最小元素 pop的也是最小元素————小顶堆
    priority_queue<int ,vector<int>,greater<int>> pque2;
    pque2.push(1);
    pque2.push(9);
    pque2.push(3);
    cout<<pque2.top()<<endl;
    pque2.pop();
    cout<<pque2.top()<<endl;
    return 0;
}