c++ map鍒犻櫎鍏冪礌鏁堢巼濡備綍
C++涓殑map鏄熀浜庣孩榛戞爲瀹炵幇鐨勶紝鍥犳鍒犻櫎鍏冪礌鐨勬晥鐜囦负O(log n)锛屽叾涓璶涓簃ap涓厓绱犵殑涓暟銆傜敱浜庣孩榛戞爲鏄竴绉嶈嚜骞宠 浜屽弶鏌ユ壘鏍戯紝鍒犻櫎鍏冪礌鐨勬搷浣滀細瑙﹀彂涓€绯诲垪鐨勬棆杞拰閲嶅钩琛℃搷浣滐紝鍥犳鍒犻櫎鍏冪礌鐨勬晥鐜囩浉瀵硅緝楂樸€備笌浣跨敤鏁扮粍瀹炵幇鐨剈nordered_map鐩告瘮锛宮ap鐨勫垹闄ゆ搷浣滄晥鐜囪鐣ヤ綆涓€浜涳紝鍥犱负unordered_map鐨勫垹闄ゆ搷浣滅殑骞冲潎鏃堕棿澶嶆潅搴︿负O(1)銆?/p>