Ц++ Функција Унордеред_Мап::Финд().

Разумевање Унордеред_Мап::Финд()

Функција унордеред_мап::финд() је дизајнирана да лоцира елемент који је повезан са одређеним кључем унутар „унордеред_мап“. Његова декларација варира у зависности од тога да ли је објекат константно квалификован или не, пружајући флексибилност у његовој употреби.

Ово се користи када „унордеред_мап“ није константно квалификована. Овај код враћа итератор који указује на пронађени елемент.

Ова верзија је применљива када је „унордеред_мап“ константно квалификована. Враћа константни итератор са сличним понашањем неконстантне верзије.

Параметри:

Потребан је један параметар, „к“, који је кључ који треба претраживати унутар „унордеред_мап“.

Повратна вредност:

Повратна вредност зависи од квалификације „унордеред_мап“ објекта.

Метод враћа неконстантни итератор ако објекат није стално квалификован.

Ако је објекат константно квалификован, метода враћа константни итератор.

Временска сложеност:

Временска сложеност стд::унордеред_мап::финд() је кључна за разумевање његове ефикасности:

У просечном случају, временска сложеност је константна (О(1)), што га чини веома ефикасним за типичне случајеве употребе.

У најгорем случају, временска сложеност постаје линеарна (О(н)). Међутим, овај сценарио је реткост у пракси.

Пример 1:

Хајде да истражимо практичан пример да бисмо илустровали употребу и предности унордеред_мап::финд(). У овом примеру, креирана је „унордеред_мап“ са знаковима као кључевима и одговарајућим целим бројевима као вредностима. Функција финд() лоцира елемент који је повезан са кључем „п“. Итератор „иттр“ је повезан са пронађеним елементом и његови подаци се штампају на конзоли. Погледајте следећи код:

Хајде да рашчланимо код да бисмо га боље разумели:

Укључене су неопходне датотеке заглавља: ​​<иостреам> за улазне/излазне операције и <унордеред_мап> за коришћење контејнера „унордеред_мап”.

Именски простор „стд“ поједностављује код. Омогућава вам да користите елементе из стандардне Ц++ библиотеке без додавања префикса „стд::“.

Креира се „унордеред_мап“ под називом „ум“ са знаковима ('в', 'а', 'п', 'м', 'с') као кључевима и одговарајућим целим бројевима (9, 6, 8, 3, 4 ) као вредности.

Функција финд() се користи за тражење елемента са кључем „п“ у „унордеред_мап“ који је „уномп“. Итератор „иттр“ указује на идентификовани елемент.

Садржај на који указује итератор се штампа на конзоли. У овом случају штампа кључ („п“) и одговарајућу вредност (8).

Програм се завршава, враћајући 0 да би означио успешно извршење.

Излаз кода је дат у следећем за вашу референцу:

Овај код је једноставан пример коришћења унордеред_мап::финд() за ефикасно тражење и приступ елементима унутар „унордеред_мап“. Итератор пружа згодан начин за приступ и кључу и придруженој вредности пронађеног елемента.

Пример 2:

Ево још једног једноставног примера функције унордеред_мап::финд(). Овај код показује употребу „унордеред_мап“ за чување Булових вредности повезаних са целобројним кључевима, а затим користи функцију финд() да провери постојање одређених кључева. Хајде да видимо следећи код и онда разумемо како функционише:

Ево детаљног описа кода:

Ова линија укључује датотеку заглавља која покрива најстандардније Ц++ библиотеке које се често користе у конкурентском програмирању. Међутим, у редовном развоју Ц++-а, препоручује се укључивање специфичних заглавља.

Креира се „унордеред_мап“ под називом „уномп“ са целобројним кључевима и Буловим вредностима.

Парови кључ/вредност се убацују у „унордеред_мап“. Сваки кључ (цео број) је повезан са Буловом вредношћу.

Функција финд() се користи унутар услова иф-елсе за тражење одређених кључева (67 и 42) унутар „унордеред_мап“. Ако је кључ пронађен, штампа се „Елемент фоунд”. У супротном, штампа се „Елемент није пронађен“. Погледајте следећи излаз:

Овај код приказује основну употребу „унордеред_мап“ и функције финд() за одређивање присуства или одсуства одређених кључева на мапи.

Пример 3:

Хајде да истражимо још један пример који демонстрира проналажење вредности обезбеђивањем уноса током времена извршавања. Овај једноставан програм користи „унордеред_мап“ за чување имена (као кључева) и повезаних нумеричких вредности (у овом случају, које представљају неке атрибуте). Затим од корисника тражи да унесе име, потражи то име на мапи помоћу функције финд() и одштампа придружену вредност ако се пронађе име. Код је дат у следећем за вашу референцу:

Следи преглед кода за ваше разумевање:

„унордеред_мап“ под називом „уномп“ се креира са стринг кључевима (именима) и двоструким вредностима.

Од корисника се тражи да унесе име на екрану, а унос се чува у стринг променљивој „вхо“.

Функција финд() се користи за тражење унетог имена у „унордеред_мап“. Резултат се чува у итератору „фнд“.

Ако итератор „фнд“ дође до краја „унордеред_мап“ (енд()), то значи да име није пронађено и да је „нот фоунд“ одштампано. У супротном, име и његова придружена вредност се штампају. Ево излаза кода:

Овај код у суштини делује као једноставан алат за тражење имена користећи „унордеред_мап“. Узима кориснички унос, тражи име на мапи и пружа одговарајућу вредност ако се име пронађе.

Закључак

Функција унордеред_мап::финд() у Ц++-у пружа моћан механизам за ефикасно лоцирање елемената унутар „унордеред_мап” контејнера. Његова константна просечна временска сложеност чини га пожељним избором за операције претраживања у сценаријима где се паровима кључ-вредност мора приступити брзо. Наведени примери показују његову практичну употребу, наглашавајући његову једноставност и ефикасност. У закључку, савладавање функције унордеред_мап::финд() побољшава способност Ц++ програмера да искористи пуни потенцијал „унордеред_мап“ контејнера, доприносећи креирању оптимизованих апликација високих перформанси.