在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
,以便在棧中實現降序排列的元素。