Môžete vysvetliť, čo je binárny predikát v programovaní?

Binárny predikát je funkcia alebo funkcionálny objekt, ktorý prijíma dva argumenty a vracia logickú hodnotu (true alebo false). Zvyčajne sa používa na porovnanie dvoch prvkov.

V C++ sa binárny predikát často používa v algoritmoch štandardnej knižnice (STL), napríklad na zoradenie alebo vyhľadávanie, aby určil poradie prvkov.

Príkladom binárneho predikátu je funkcia, ktorá porovnáva dve čísla:

#include <iostream>
#include <algorithm>
#include <vector>

// Binárny predikát: vracia true, ak je a menšie ako b
bool less_than(int a, int b) {
    return a < b;
}

int main() {
    std::vector<int> v = {3, 1, 4, 1, 5};
    std::sort(v.begin(), v.end(), less_than);
    for (int n : v) {
        std::cout << n << ' ';
    }
    return 0;
}

Tu je less_than binárny predikát, ktorý určuje poradie zoradenia.

Preto je binárny predikát funkcia so dvomi vstupnými parametrami, ktorá vracia bool a slúži na porovnanie alebo kontrolu podmienok medzi dvomi prvkami.