C++ map.find鏁堢巼濡備綍鎻愬崌
C++鐨?code>std::map鏄竴绉嶅熀浜庣孩榛戞爲瀹炵幇鐨勬湁搴忔槧灏勫鍣紝map.find()鏂规硶鐨勬椂闂村鏉傚害涓篛(log n)锛屽嵆鍦ㄦ渶鍧忔儏鍐典笅闇€瑕侀亶鍘嗘暣涓爲鏉ユ煡鎵剧洰鏍囧厓绱犮€傚鏋滃笇鏈涙彁鍗?code>map.find()鏂规硶鐨勬晥鐜囷紝鍙互鑰冭檻浠ヤ笅鍑犵鏂规硶锛?/p>
-
浣跨敤
unordered_map浠ｆ浛map锛?code>std::unordered_map鏄疌++11寮曞叆鐨勬棤搴忔槧灏勫鍣紝搴曞眰浣跨敤鍝堝笇琛ㄥ疄鐜帮紝鏌ユ壘鎿嶄綔鐨勫钩鍧囨椂闂村鏉傚害涓篛(1)锛屾瘮std::map鐨凮(log n)瑕佸揩寰堝銆?/p> -
浣跨敤lower_bound鍜寀pper_bound鏂规硶锛氬鏋滈渶瑕佹煡鎵剧殑鍏冪礌鍦ㄥ鍣ㄤ腑涓鸿繛缁殑涓€娈碉紝鍙互浣跨敤
lower_bound()鍜?code>upper_bound()鏂规硶鏉ユ煡鎵捐鑼冨洿锛屽彲浠ユ彁楂樻煡鎵炬晥鐜囥€?/p> -
浣跨敤equal_range鏂规硶锛?code>equal_range()鏂规硶杩斿洖涓€涓寖鍥达紝琛ㄧず瀹瑰櫒涓墍鏈夌瓑浜庢煡鎵惧€肩殑鍏冪礌锛屽彲浠ュ噺灏戜笉蹇呰鐨勬煡鎵炬鏁般€?/p>
-
浣跨敤鑷畾涔夋瘮杈冨嚱鏁帮細濡傛灉
map鐨勯敭鏄嚜瀹氫箟绫诲瀷锛屽彲浠ラ€氳繃浼犲叆鑷畾涔夌殑姣旇緝鍑芥暟鏉ュ姞蹇煡鎵鹃€熷害銆?/p>
鎬荤殑鏉ヨ锛屽鏋滃鏌ユ壘鏁堢巼鏈夎緝楂樿姹傦紝鍙互鑰冭檻浣跨敤std::unordered_map鎴栬€呬紭鍖栨煡鎵炬柟娉曟潵鎻愰珮map.find()鐨勬晥鐜囥€?/p>
