溫馨提示×

如何在c++中自定義stack類的比較函數

c++
小樊
91
2024-09-25 07:25:12
欄目: 編程語言

在C++中,可以通過提供自定義的比較函數來定制stack類的行為。這通常是通過使用std::stack的模板參數和提供一個自定義的比較對象來實現的。下面是一個示例,展示了如何創建一個自定義比較函數并將其用于std::stack

首先,定義一個自定義比較函數,例如:

#include <iostream>
#include <functional>
#include <stack>

// 自定義比較函數
struct CustomCompare {
    bool operator()(const int& a, const int& b) const {
        return a > b; // 實現降序排列
    }
};

接下來,創建一個使用自定義比較函數的std::stack實例:

int main() {
    // 使用自定義比較函數創建一個整數棧
    std::stack<int, std::vector<int>, CustomCompare> myStack;

    // 向棧中添加元素
    myStack.push(5);
    myStack.push(3);
    myStack.push(8);
    myStack.push(1);

    // 打印棧中的元素
    while (!myStack.empty()) {
        std::cout << ' ' << myStack.top();
        myStack.pop();
    }
    std::cout << std::endl;

    return 0;
}

在這個示例中,我們創建了一個名為CustomCompare的結構體,它實現了operator(),用于比較兩個整數。然后,我們將這個自定義比較函數作為模板參數傳遞給std::stack,以便在棧中實現降序排列的元素。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女