1.vector
vector灝辨槸鍔ㄦ佹暟緇?瀹冧篃鏄湪鍫嗕腑鍒嗛厤鍐呭瓨,鍏冪礌榪炵畫瀛樻斁,鏈変繚鐣欏唴瀛?濡傛灉鍑忓皯澶у皬鍚庯紝鍐呭瓨涔熶笉浼氶噴鏀?濡傛灉鏂板?gt;褰撳墠澶у皬鏃舵墠浼氬啀鍒嗛厤鍐呭瓨.
瀹冩嫢鏈変竴孌佃繛緇殑鍐呭瓨絀洪棿錛屽茍涓旇搗濮嬪湴鍧涓嶅彉錛屽洜姝ゅ畠鑳介潪甯稿ソ鐨勬敮鎸侀殢鍗沖瓨鍙栵紝鍗砙]鎿嶄綔絎︼紝浣嗙敱浜庡畠鐨勫唴瀛樼┖闂存槸榪炵畫鐨勶紝鎵浠ュ湪涓棿榪涜鎻掑叆鍜屽垹闄や細閫犳垚鍐呭瓨鍧楃殑鎷瘋礉錛屽彟澶栵紝褰撹鏁扮粍鍚庣殑鍐呭瓨絀洪棿涓嶅鏃訛紝闇瑕侀噸鏂扮敵璇蜂竴鍧楄凍澶熷ぇ鐨勫唴瀛樺茍榪涜鍐呭瓨鐨勬嫹璐濄傝繖浜涢兘澶уぇ褰卞搷浜唙ector鐨勬晥鐜囥?br />
瀵規渶鍚庡厓绱犳搷浣滄渶蹇?鍦ㄥ悗闈㈡坊鍔犲垹闄ゆ渶蹇?), 姝ゆ椂涓鑸笉闇瑕佺Щ鍔ㄥ唴瀛?鍙湁淇濈暀鍐呭瓨涓嶅鏃舵墠闇瑕?br />
瀵逛腑闂村拰寮濮嬪榪涜娣誨姞鍒犻櫎鍏冪礌鎿嶄綔闇瑕佺Щ鍔ㄥ唴瀛?濡傛灉浣犵殑鍏冪礌鏄粨鏋勬垨鏄被,閭ｄ箞縐誨姩鐨勫悓鏃惰繕浼氳繘琛屾瀯閫犲拰鏋愭瀯鎿嶄綔錛屾墍浠ユц兘涓嶉珮 錛堟渶濂藉皢緇撴瀯鎴栫被鐨勬寚閽堟斁鍏ector涓紝鑰屼笉鏄粨鏋勬垨綾繪湰韜紝榪欐牱鍙互閬垮厤縐誨姩鏃剁殑鏋勯犱笌鏋愭瀯)銆?br />璁塊棶鏂歸潰,瀵逛換浣曞厓绱犵殑璁塊棶閮芥槸O(1),涔熷氨鏄槸甯告暟鐨?鎵浠ector甯哥敤鏉ヤ繚瀛橀渶瑕佺粡甯歌繘琛岄殢鏈鴻闂殑鍐呭,騫朵笖涓嶉渶瑕佺粡甯稿涓棿鍏冪礌榪涜娣誨姞鍒犻櫎鎿嶄綔.
鐩告瘮杈冨彲浠ョ湅鍒皏ector鐨勫睘鎬т笌string宸笉澶?鍚屾牱鍙互浣跨敤capacity鐪嬪綋鍓嶄繚鐣欑殑鍐呭瓨,浣跨敤swap鏉ュ噺灝戝畠浣跨敤鐨勫唴瀛?
capacity()榪斿洖vector鎵鑳藉綰崇殑鍏冪礌鏁伴噺(鍦ㄤ笉閲嶆柊鍒嗛厤鍐呭瓨鐨勬儏鍐典笅錛? 嫻嬭瘯push_back 1000涓暟鎹? capacity榪斿洖16384
鎬葷粨
闇瑕佺粡甯擱殢鏈鴻闂鐢╲ector
鍙傝冩枃绔狅細http://blog.csdn.net/lmh12506/article/details/8445025
鍦ㄨ繖涓▼搴忛噷錛屾垜鐢ㄤ簡緇撴瀯浣擄紝鎵浠ユ瘡嬈＄敵璇峰唴瀛樻椂浼氳皟鐢ㄦ瀯閫犲嚱鏁幫紝閫犳垚鏁堢巼涓嶉珮銆?br />
2 int percost;
3 int facmount;
4 bool operator <(const milk &m1) const{
5 return percost<m1.percost;
6 }
7 };
鍦ㄨ繖鏍風殑鎯呭喌涓嬶紝鑳藉紜畾澶у皬鐨勮繕鏄畾涔変竴涓潤鎬佹暟緇勬瘮杈冨ソ銆?br />
]]>