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
- C++ working draft — General associative container requirements [associative.reqmts.general]
- C++ working draft — Class template less [comparisons.less]
- C++ working draft — Class template map overview [map.overview]
- Feature-testing recommendations for C++
- C++ working draft — String view non-member comparison functions [string.view.comparison]
- C++ working draft — String accessors [string.accessors]
- C++ working draft — Class template basic_string_view [string.view.template]
- P0254R1 — Integrating std::string_view and std::string
- C++ Draft International Standard (C++20) — N4860