map find() funktion i C++ STL
Det kort::find() er en indbygget funktion i C++ STL, der returnerer en iterator eller en konstant iterator, der refererer til den position, hvor nøglen er til stede i kortet. Hvis nøglen ikke er til stede i kortbeholderen, returnerer den en iterator eller en konstant iterator, som refererer til map.end()
.
Syntaks:
iterator=map_name.find(key) or constant iterator=map_name.find(key)
Parametre: Funktionen accepterer én obligatorisk parameter nøgle, som angiver den nøgle, der skal søges i i kortbeholderen.
Returneringsværdi: Funktionen returnerer en iterator eller en konstant iterator, som refererer til den position, hvor nøglen er til stede på kortet. Hvis nøglen ikke er til stede i kortbeholderen, returnerer den en iterator eller en konstant iterator, som refererer til map.end().
Tidskompleksitet for søgeelement:
Tidskompleksiteten for at søge elementer i std::kort er O(log n). Selv i værste tilfælde vil det være O(log n), fordi elementer lagres internt som et Balanced Binary Search-træ (BST), hvorimod i std::uordnet_kort bedste tilfælde og gennemsnitlig sagstidskompleksitet for søgning er O(1), fordi elementer er gemt i en Hash-tabel, og derfor fungerer nøglen som et indeks, mens der søges i uordnede kort. Men den værste tidskompleksitet for søgning er O(N).
Nedenfor er illustrationen af ovenstående funktion:
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; }> |
Produktion
Element 2 : found : Value : 30 Element 5 : Not found
Tidskompleksitet : O(log n)
Hjælpeplads : På)
Nedenstående kode er et program til at udskrive alle elementerne efter at have fundet et element:
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; }> |
Produktion
Elements from position of 3 in the map are : KEY ELEMENT 3 20 4 50
Tidskompleksitet: O(log n)
Hjælpeplads: På)
