C++ maps yog dab tsi?
C++ maps yog dab tsi?

Video: C++ maps yog dab tsi?

Video: C++ maps yog dab tsi?
Video: dab hais hmoob - 0656 - nyab yug dab ntxaug nyob hauv tsev tsis muaj neeg paub 2024, Hlis ntuj nqeg
Anonim

Maps yog cov ntim khoom sib koom ua ke uas khaws cov khoom tsim los ntawm kev sib txuas ntawm tus nqi tseem ceeb thiab tus nqi mapped, tom qab ib qho kev txiav txim. Hauv ib daim ntawv qhia , cov txiaj ntsig tseem ceeb feem ntau yog siv los txheeb xyuas thiab txheeb xyuas cov ntsiab lus tshwj xeeb, thaum lub cim qhia qhov tseem ceeb khaws cov ntsiab lus cuam tshuam rau tus yuam sij no.

Ntawm no, siv daim ntawv qhia hauv C ++ yog dab tsi?

daim ntawv qhia value_comp() hauv C++ STL- Rov qab cov khoom uas txiav txim siab li cas cov ntsiab lus hauv daim ntawv qhia areordered ('<' los ntawm lub neej ntawd). daim ntawv qhia key_comp() ua haujlwm hauv C++ STL- Rov qab cov khoom uas txiav txim siab li cas cov ntsiab lus hauv daim ntawv qhia raug txiav txim ('<' los ntawm lub neej ntawd). daim ntawv qhia ::size() hauv C++ STL- Rov qab cov lej ntawm cov ntsiab lus hauv daim ntawv qhia.

Ib sab saum toj no, puas yog daim duab qhia C ++? Yog, std:: daim ntawv qhia yog xaj raws li tus yuam sij, K, siv std:: tsawg dua los sib piv cov khoom, los ntawm lub neej ntawd. Yog li yog tias kuv iterate tshaj nws, nws yuav iterate nrog firstinsert hlua ua ntej? Tsis yog. Nws yuav iterate raws li qhov txheeb , tsis yog xaj uas koj insertedelements.

Qhov sib thooj, daim ntawv qhia hauv C ++ yog dab tsi?

Daim ntawv qhia yog phau ntawv txhais lus zoo li cov ntaub ntawv qauv. Nws yog qhov sib txawv ntawm (tus yuam sij, tus nqi) khub, qhov twg tsuas yog tus nqi sib txuas nrog txhua tus yuam sij tshwj xeeb. Nws feem ntau hu ua associative array. Hauv daim ntawv qhia Cov txiaj ntsig tseem ceeb feem ntau siv los txheeb xyuas cov ntsiab lus. Rau daim ntawv qhia cov ntaub ntawv hom tseem ceeb thiab tus nqi yuav txawv nws yog sawv cev li.

Hashmaps zoo rau dab tsi?

HashMap muab lub sij hawm tas li tsis yooj yim rau kev khiav hauj lwm hauv paus, tau txais thiab tso, yog hash muaj nuj nqi yog sau kom raug thiab nws disperses cov ntsiab kom zoo ntawm cov thoob. Kev rov ua dua HashMap nyob ntawm lub peev xwm ntawm HashMap thiab tus lej ntawm tus nqi tseem ceeb.