Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

Heterogeno iskanje s transparentnim primerjalnikom

Išči v urejenem asociativnem vsebniku z vrednostjo drugega tipa, ne da bi ustvaril začasni ključ. Spoznaj, kako `std::less<>` omogoči preobremenitve in zakaj morajo mešane primerjave upoštevati urejenost ključev.

Različica: ISO C++23; implementation support may vary

Sintaksa

using Index = std::map<std::string, int, std::less<>>;
// Heterogeneous std::map::find member overloads (shown inside the class):
template<class K> iterator find(const K& x);
template<class K> const_iterator find(const K& x) const;

Heterogeno iskanje omogoča, da iskalni argument tipa K ni istega tipa kot shranjeni ključ tipa Key. V std::map, std::multimap, std::set in std::multiset so heterogene preobremenitve find, count, lower_bound, upper_bound in equal_range na voljo od C++14, preobremenitev contains pa od C++20. Tip shranjenih ključev se ne spremeni.

Običajni find sprejme const Key&. Predloga find(const K&) sodeluje pri izbiri preobremenitve le, če je Compare::is_transparent veljavno ime tipa. std::less<> iz <functional> je std::less<void>: ponuja ta označevalni tip in uporabi < za podana operanda, ki sta lahko različnih tipov. Privzeti primerjalnik preslikave, std::less<Key>, te oznake nima. Če z njim iščeš med ključi std::string z vrednostjo std::string_view, moraš ključ izrecno ustvariti, na primer z find(std::string{query}).

Oznaka ne preverja pravilnosti primerjave. Pri find morata biti ključ in iskalna vrednost primerljiva v obeh smereh, skladno s strogo šibko urejenostjo ključev. Ujemanje pomeni !comp(key, query) && !comp(query, key), ne key == query. Pri primerjavah ključev ne upoštevaj velikosti črk, če jo pri mešanih parih nameravaš prezreti: mešane primerjave v tem primeru urejenih ključev morda ne razdelijo na skladne obsege. std::less<> uporablja isti leksikografski vrstni red za std::string in std::string_view.

Iskanje s pogledom ne ustvari začasnega std::string. Pogled ni lastnik znakov: ti morajo ostati veljavni ves čas klica, find pa pogleda ne shrani. Zahtevnost find je logaritemska glede na število elementov; vrne iterator na najdeni element ali end(), zato rezultat preveri pred dereferenciranjem. Obseg: ISO C++23; podpora se lahko razlikuje glede na implementacijo. Primer uporablja std::string_view iz C++17 in zahteva vsaj C++17.

Primeri

#include <functional>
#include <iostream>
#include <map>
#include <string>
#include <string_view>

int main() {
    const std::map<std::string, int, std::less<>> stock{
        {"apple", 3}, {"pear", 7}
    };

    const auto report = [&stock](std::string_view query) {
        if (const auto it = stock.find(query); it != stock.end()) {
            std::cout << it->first << ": " << it->second << '\n';
        } else {
            std::cout << query << ": not found\n";
        }
    };

    report(std::string_view{"pear tart", 4});
    report("plum");
}

Rezultat

pear: 7
plum: not found

Preslikava hrani ključe tipa `std::string`. Prvi pogled zajema le prve štiri znake niza `pear tart`, zato iskanje najde `pear` in izpiše `pear: 7`. Za `plum` funkcija `find` vrne `end()` in program izpiše `plum: not found`.

Povezane lekcije

  • C++ · Lekcija 31 · Napredna · Različica: 3

Viri