map find() funkce v C++ STL
The mapa::najít() je vestavěná funkce v C++ STL, která vrací iterátor nebo konstantní iterátor, který odkazuje na pozici, kde je klíč v mapě přítomen. Pokud klíč není v kontejneru mapy přítomen, vrátí iterátor nebo konstantní iterátor, který odkazuje na map.end()
.
Syntax:
iterator=map_name.find(key) or constant iterator=map_name.find(key)
Parametry: Funkce přijímá jeden povinný parametr klíč, který určuje klíč, který má být prohledáván v mapovém kontejneru.
Návratová hodnota: Funkce vrací iterátor nebo konstantní iterátor, který odkazuje na pozici, kde se na mapě nachází klíč. Pokud klíč není v kontejneru mapy přítomen, vrátí iterátor nebo konstantní iterátor, který odkazuje na map.end().
Časová náročnost pro vyhledávací prvek:
Časová náročnost pro vyhledávání prvků v std::map je O(log n). I v nejhorším případě to bude O(log n), protože prvky jsou uloženy interně jako strom vyváženého binárního vyhledávání (BST), zatímco v std::unordered_map nejlepší případ a průměrná časová složitost pro vyhledávání je O(1), protože prvky jsou uloženy v hash tabulce, a proto klíč funguje jako index při hledání v neuspořádaných mapách. Ale nejhorší případ časové složitosti pro vyhledávání je O(N).
Níže je ilustrace výše uvedené funkce:
C++
// C++ program for illustration> // of map::find() function> #include> using> namespace> std;> int> main()> {> > // Initialize container> > map <> int> ,> int> >m;> > // Insert elements in random order> > m.insert({ 2, 30 });> > m.insert({ 1, 40 });> > m.insert({ 3, 20 });> > m.insert({ 4, 50 });> > int> s1=2;> //element1 to find (exist in the map)> > int> s2=5;> //element2 to find (does not exist in the map)> > > cout < <> 'Element '> < if(m.find(s1)!=m.end()){ //if the element is found before the end of the map cout < <' : found : Value : ' < //if the element is present then you can access it using the index } else cout < <' : Not found' < cout < < 'Element ' < if(m.find(s2)!=m.end()){ //if the element is found before the end of the map cout < <' : found : Value : ' < //if the element is present then you can access it using the index } else cout < <' : Not found' < return 0; }> |
Výstup
Element 2 : found : Value : 30 Element 5 : Not found
Časová složitost : O (log n)
Pomocný prostor : O(n)
Níže uvedený kód je program pro tisk všech prvků po nalezení prvku:
CPP
// C++ program for illustration> // of map::find() function> #include> using> namespace> std;> int> main()> {> > // Initialize container> > map <> int> ,> int> >mp;> > // Insert elements in random order> > mp.insert({ 2, 30 });> > mp.insert({ 1, 40 });> > mp.insert({ 3, 20 });> > mp.insert({ 4, 50 });> > cout < <> 'Elements from position of 3 in the map are :
'> ;> > cout < <> 'KEY ELEMENT
'> ;> > // find() function finds the position> > // at which 3 is present> > for> (> auto> itr = mp.find(3); itr != mp.end(); itr++) {> > > cout ' ' '
'; } return 0; }> |
Výstup
Elements from position of 3 in the map are : KEY ELEMENT 3 20 4 50
Časová náročnost: O(log n)
Pomocný prostor: Na)
![Pes připoutaný před domem v Texasu, povodeň jí stoupla do hlavy [Záchranné VIDEO]](https://techcodeview.com/img/trending/65/dog-chained-to-front-of-house-in-texas-flood-waters-up-to-her-head-rescue-video.webp)
