在 C++ 中,cmp
函數通常用作比較器,用于定義排序規則或自定義數據結構的相等性判斷。它可以在多種數據結構中使用,例如:
std::sort
)中,cmp
函數可以用來定義元素之間的排序規則。例如:#include<algorithm>
#include<vector>
#include<iostream>
bool cmp(int a, int b) {
return a > b; // 降序排列
}
int main() {
std::vector<int> v = {3, 1, 4, 1, 5, 9};
std::sort(v.begin(), v.end(), cmp);
for (int i : v) {
std::cout << i << " ";
}
return 0;
}
std::priority_queue
)中,cmp
函數可以用來定義元素的優先級。例如:#include<queue>
#include<iostream>
bool cmp(int a, int b) {
return a > b; // 最小堆
}
int main() {
std::priority_queue<int, std::vector<int>, decltype(&cmp)> pq(cmp);
pq.push(3);
pq.push(1);
pq.push(4);
while (!pq.empty()) {
std::cout << pq.top() << " ";
pq.pop();
}
return 0;
}
std::map
、std::set
)中,cmp
函數可以用來定義元素的排序規則。例如:#include <map>
#include<iostream>
bool cmp(const std::string &a, const std::string &b) {
return a.size() < b.size(); // 按字符串長度排序
}
int main() {
std::map<std::string, int, decltype(&cmp)> m(cmp);
m["apple"] = 1;
m["banana"] = 2;
m["cherry"] = 3;
for (const auto &p : m) {
std::cout << p.first << ": " << p.second<< std::endl;
}
return 0;
}
請注意,在這些示例中,我們使用了 C++11 的 lambda 表達式來定義 cmp
函數。你也可以使用普通的函數指針或者自定義的比較類。