欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++優(yōu)先隊(duì)列用法案例詳解

 更新時(shí)間:2021年08月12日 15:22:00   作者:華山青竹  
這篇文章主要介紹了C++優(yōu)先隊(duì)列用法案例詳解,本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

c++優(yōu)先隊(duì)列(priority_queue)用法詳解

普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),元素在隊(duì)列尾追加,而從隊(duì)列頭刪除。

在優(yōu)先隊(duì)列中,元素被賦予優(yōu)先級(jí)。當(dāng)訪問元素時(shí),具有最高優(yōu)先級(jí)的元素最先刪除。優(yōu)先隊(duì)列具有最高級(jí)先出 (first in, largest out)的行為特征。

首先要包含頭文件#include<queue>, 他和queue不同的就在于我們可以自定義其中數(shù)據(jù)的優(yōu)先級(jí), 讓優(yōu)先級(jí)高的排在隊(duì)列前面,優(yōu)先出隊(duì)。

優(yōu)先隊(duì)列具有隊(duì)列的所有特性,包括隊(duì)列的基本操作,只是在這基礎(chǔ)上添加了內(nèi)部的一個(gè)排序,它本質(zhì)是一個(gè)堆實(shí)現(xiàn)的。

和隊(duì)列基本操作相同:

  • top 訪問隊(duì)頭元素
  • empty 隊(duì)列是否為空
  • size 返回隊(duì)列內(nèi)元素個(gè)數(shù)
  • push 插入元素到隊(duì)尾 (并排序)
  • emplace 原地構(gòu)造一個(gè)元素并插入隊(duì)列
  • pop 彈出隊(duì)頭元素
  • swap 交換內(nèi)容

定義:priority_queue<Type, Container, Functional>
Type 就是數(shù)據(jù)類型,Container 就是容器類型(Container必須是用數(shù)組實(shí)現(xiàn)的容器,比如vector,deque等等,但不能用 list。STL里面默認(rèn)用的是vector),F(xiàn)unctional 就是比較的方式。

當(dāng)需要用自定義的數(shù)據(jù)類型時(shí)才需要傳入這三個(gè)參數(shù),使用基本數(shù)據(jù)類型時(shí),只需要傳入數(shù)據(jù)類型,默認(rèn)是大頂堆。
一般是:

//升序隊(duì)列,小頂堆
priority_queue <int,vector<int>,greater<int> > q;
//降序隊(duì)列,大頂堆
priority_queue <int,vector<int>,less<int> >q;

//greater和less是std實(shí)現(xiàn)的兩個(gè)仿函數(shù)(就是使一個(gè)類的使用看上去像一個(gè)函數(shù)。其實(shí)現(xiàn)就是類中實(shí)現(xiàn)一個(gè)operator(),這個(gè)類就有了類似函數(shù)的行為,就是一個(gè)仿函數(shù)類了)

1、基本類型優(yōu)先隊(duì)列的例子:

#include<iostream>
#include <queue>
using namespace std;
int main()
{
    //對(duì)于基礎(chǔ)類型 默認(rèn)是大頂堆
    priority_queue<int> a;
    //等同于 priority_queue<int, vector<int>, less<int> > a;

    //      這里一定要有空格,不然成了右移運(yùn)算符↓↓
    priority_queue<int, vector<int>, greater<int> > c;  //這樣就是小頂堆
    priority_queue<string> b;

    for (int i = 0; i < 5; i++)
    {
        a.push(i);
        c.push(i);
    }
    while (!a.empty())
    {
        cout << a.top() << ' ';
        a.pop();
    }
    cout << endl;

    while (!c.empty())
    {
        cout << c.top() << ' ';
        c.pop();
    }
    cout << endl;

    b.push("abc");
    b.push("abcd");
    b.push("cbd");
    while (!b.empty())
    {
        cout << b.top() << ' ';
        b.pop();
    }
    cout << endl;
    return 0;
}
運(yùn)行結(jié)果:
4 3 2 1 0
0 1 2 3 4
cbd abcd abc
請(qǐng)按任意鍵繼續(xù). . .

2、用pair做優(yōu)先隊(duì)列元素的例子:

規(guī)則:pair的比較,先比較第一個(gè)元素,第一個(gè)相等比較第二個(gè)。

#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main()
{
    priority_queue<pair<int, int> > a;
    pair<int, int> b(1, 2);
    pair<int, int> c(1, 3);
    pair<int, int> d(2, 5);
    a.push(d);
    a.push(c);
    a.push(b);
    while (!a.empty())
    {
        cout << a.top().first << ' ' << a.top().second << '\n';
        a.pop();
    }
}

運(yùn)行結(jié)果:

2 5
1 3
1 2
請(qǐng)按任意鍵繼續(xù). . .

3、用自定義類型做優(yōu)先隊(duì)列元素的例子

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

//方法1
struct tmp1 //運(yùn)算符重載<
{
    int x;
    tmp1(int a) {x = a;}
    bool operator<(const tmp1& a) const
    {
        return x < a.x; //大頂堆
    }
};

//方法2
struct tmp2 //重寫仿函數(shù)
{
    bool operator() (tmp1 a, tmp1 b)
    {
        return a.x < b.x; //大頂堆
    }
};

int main()
{
    tmp1 a(1);
    tmp1 b(2);
    tmp1 c(3);
    priority_queue<tmp1> d;
    d.push(b);
    d.push(c);
    d.push(a);
    while (!d.empty())
    {
        cout << d.top().x << '\n';
        d.pop();
    }
    cout << endl;

    priority_queue<tmp1, vector<tmp1>, tmp2> f;
    f.push(b);
    f.push(c);
    f.push(a);
    while (!f.empty())
    {
        cout << f.top().x << '\n';
        f.pop();
    }
}
運(yùn)行結(jié)果:
3
2
1
 
3
2
1
請(qǐng)按任意鍵繼續(xù). . .

到此這篇關(guān)于C++優(yōu)先隊(duì)列用法案例詳解的文章就介紹到這了,更多相關(guān)C++優(yōu)先隊(duì)列內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 分享一下8年C++面向?qū)ο笤O(shè)計(jì)的經(jīng)驗(yàn)體會(huì)

    分享一下8年C++面向?qū)ο笤O(shè)計(jì)的經(jīng)驗(yàn)體會(huì)

    關(guān)于C++程序設(shè)計(jì)的書藉非常多,本章不講C++的語(yǔ)法,只講一些小小的編程道理。如果我能早幾年明白這些小道理,就可以大大改善數(shù)十萬行程序的質(zhì)量了
    2017-07-07
  • C++中成員函數(shù)和友元函數(shù)的使用及區(qū)別詳解

    C++中成員函數(shù)和友元函數(shù)的使用及區(qū)別詳解

    大家好,本篇文章主要講的是C++中成員函數(shù)和友元函數(shù)的使用及區(qū)別詳解,感興趣的同學(xué)趕快來看一看吧,對(duì)你有幫助的話記得收藏一下
    2022-01-01
  • C++模擬實(shí)現(xiàn)stack和Queue的操作示例

    C++模擬實(shí)現(xiàn)stack和Queue的操作示例

    這篇文章主要介紹了C++模擬實(shí)現(xiàn)stack和Queue的操作示例,文中通過代碼示例給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下
    2024-06-06
  • C++語(yǔ)言基礎(chǔ) 命名空間

    C++語(yǔ)言基礎(chǔ) 命名空間

    一個(gè)中大型軟件往往由多名程序員共同開發(fā),會(huì)使用大量的變量和函數(shù),當(dāng)有兩個(gè)人都同時(shí)定義了一個(gè)名字相同的全局變量或函數(shù)的時(shí)候,若是把他們的代碼整合在一塊編譯,此時(shí)編譯器就會(huì)提示變量或函數(shù)重復(fù)定義,C++為了解決這個(gè)問題,便引用了命名空間(namespace)的概念
    2020-01-01
  • C 語(yǔ)言二叉樹幾種遍歷方法詳解及實(shí)例

    C 語(yǔ)言二叉樹幾種遍歷方法詳解及實(shí)例

    這篇文章主要介紹了C 語(yǔ)言二叉樹幾種遍歷方法詳解及實(shí)例的相關(guān)資料,二叉樹在數(shù)據(jù)結(jié)構(gòu)當(dāng)中是非常重要的知識(shí)要點(diǎn),這里對(duì)二叉樹進(jìn)行了總結(jié),需要的朋友可以參考下
    2017-01-01
  • 解決C++ fopen按行讀取文件及所讀取的數(shù)據(jù)問題

    解決C++ fopen按行讀取文件及所讀取的數(shù)據(jù)問題

    今天小編就為大家分享一篇解決C++ fopen按行讀取文件及所讀取的數(shù)據(jù)問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
    2018-07-07
  • 用C語(yǔ)言實(shí)現(xiàn)掃雷小游戲

    用C語(yǔ)言實(shí)現(xiàn)掃雷小游戲

    這篇文章主要為大家詳細(xì)介紹了用C語(yǔ)言實(shí)現(xiàn)掃雷小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-06-06
  • C++ 實(shí)現(xiàn)雙向鏈表的實(shí)例

    C++ 實(shí)現(xiàn)雙向鏈表的實(shí)例

    這篇文章主要介紹了C++ 實(shí)現(xiàn)雙向鏈表的實(shí)例的相關(guān)資料,需要的朋友可以參考下
    2017-07-07
  • Conan中的C/C++的依賴管理

    Conan中的C/C++的依賴管理

    C/C++與Java、Python都有庫(kù)依賴問題,但是C/C++語(yǔ)言沒有自帶的包管理機(jī)制,也許是因?yàn)镃/C++更多的應(yīng)用于系統(tǒng)程序領(lǐng)域,Java、Python更多用于應(yīng)用程序領(lǐng)域,對(duì)快速開發(fā)和部署要求更高,今天通過本文給大家介紹Conan中的C/C++的依賴管理,感興趣的朋友一起看看吧
    2023-01-01
  • C++學(xué)習(xí)之函數(shù)模板的使用詳解

    C++學(xué)習(xí)之函數(shù)模板的使用詳解

    函數(shù)模板可以適用泛型來定義函數(shù),其中泛型可以是(int, double, float)等替換。這篇文章主要來和大家聊聊函數(shù)模板的具體使用,感興趣的可以了解一下
    2023-03-03

最新評(píng)論