棣栧厛闇瑕佺煭鏆傚洖欏維TL涓殑鍑芥暟瀵硅薄浠ュ強鍑芥暟瀵硅薄閫傞厤鍣ㄧ瓑姒傚康.
STL涓殑鏈鍩烘湰鐨勫嚱鏁板璞″垎涓轟笁綾?generator, unary function,binary function,鍏朵腑鐨刧enerator鏄棤鍙傛暟鍑芥暟,unary function鏄崟鍙傛暟鍑芥暟,binary function鏄弻鍙傛暟鍑芥暟.娉ㄦ剰,浠ヤ笂鍙槸鎻愬埌鐨勪笁鑰呯殑浼犲叆鍙傛暟鐨勬暟閲?榪樻病鏈夋秹鍙婂埌瀹冧滑鎵瑕佽繑鍥炵殑鍙傛暟綾誨瀷.涓鑸殑,涓夎呴兘鏄互template鍙傛暟浣滀負鑷繁榪斿洖鍙傛暟鐨勭被鍨?浣嗘槸褰搖nary function鍜宐inary function榪斿洖鍙傛暟鏄痓ool鍨嬬殑鏃跺?鍒嗗埆縐板畠浠負:predicate鍜宐inary predicate,榪欐槸鍥犱負STL涓緢澶氳寖鍨嬪弬鏁扮殑璋冪敤闇瑕佷紶鍏ヤ竴涓嚱鏁板璞¤繘琛屽厓绱犵殑姣旇緝.濡俿ort,find_if絳夊嚱鏁?
鍑芥暟瀵硅薄閫傞厤鍣ㄥ垎涓轟袱綾?涓綾繪槸緇戝畾鍣?binder),鍙﹀涓綾繪槸鍙栧弽鍣?negator),緇戝畾鍣ㄧ敤浜庣粦瀹氬嚱鏁板璞′腑鐨勬煇涓弬鏁?鍙栧弽鍣ㄧ敤浜庡皢鍑芥暟瀵硅薄鐨勮繑鍥炲艱繘琛岀炕杞?涓鑸殑,鍙互浣跨敤鍙栧弽鍣ㄧ殑鍑芥暟瀵硅薄閮芥槸閭ｄ簺榪斿洖鍊間負bool鍨嬬殑鍑芥暟瀵硅薄.
CGL涓笉鑳藉疄鐜板嚱鏁伴傞厤鍣?鍥犱負緇戝畾鍣ㄥ湪緇戝畾鍙傛暟鐨勬椂鍊欐槸閫氳繃灝嗘墍闇瑕佺粦瀹氱殑鍙傛暟浣滀負妯＄増鍙傛暟浼犻掔粰鍑芥暟瀵硅薄綾昏繘琛屽弬鏁扮粦瀹氱殑,濡?
template <class Operation> class binder2nd : public unary_function<typename Operation::first_argument_type, typename Operation::result_type> {protected: Operation op; typename Operation::second_argument_type value;public: binder2nd(const Operation& x, const typename Operation::second_argument_type& y) : op(x), value(y) {} typename Operation::result_type operator()(const typename Operation::first_argument_type& x) const { return op(x, value); }};template <class Operation, class T>inline binder2nd<Operation> bind2nd(const Operation& op, const T& x) { typedef typename Operation::second_argument_type arg2_type; return binder2nd<Operation>(op, arg2_type(x));}鍚屾牱鐨?C涓篃娌℃湁鍔炴硶瀹炵幇negator鍑芥暟瀵硅薄閫傞厤鍣?瑙佷唬鐮?
template <class Predicate>class unary_negate : public unary_function<typename Predicate::argument_type, bool> {protected: Predicate pred;public: explicit unary_negate(const Predicate& x) : pred(x) {} bool operator()(const typename Predicate::argument_type& x) const { return !pred(x); }};template <class Predicate>inline unary_negate<Predicate> not1(const Predicate& pred) { return unary_negate<Predicate>(pred);}STL涓繕鏈変竴浜涢瀹氫箟鐨勫嚱鏁板璞″plus,equal_to絳?瑙佷唬鐮?
template <class T>struct plus : public binary_function<T, T, T> { T operator()(const T& x, const T& y) const { return x + y; }};閴翠簬浠ヤ笂鐨勫師鍥?CGL涓殑"鍑芥暟瀵硅薄"琚畾涔変負鍑犵鍑芥暟鎸囬拡:
typedef bool_t (*binary_predicate)(data_t tData1, data_t tData2);typedef void (*binary_func)(data_t tData1, data_t tData2, data_t tResult);typedef void (*binary_func2)(data_t tData1, data_t tData2);typedef bool_t (*unary_predicate)(data_t tData);typedef void (*unary_func)(data_t tData, data_t tResult);typedef void (*unary_func2)(data_t tData);typedef void (*generator_func)(data_t tResult);typedef void (*generator_func2)();]]>
鍦–GL涓紝鏈変互涓嬬殑鍑犱釜typedef閮芥妸void*瀹氫箟涓烘煇縐嶇被鍨?
typedef void* container_t;
typedef void* point_t;
typedef void* data_t;
鍒嗗埆浣滀竴涓В閲婏紝container_t琛ㄧず鐨勬槸鎸囧悜瀹瑰櫒鐨勬寚閽堬紝point_t琛ㄧず鐨勬槸閫氱敤鎸囧悜鏌愬鍣ㄧ殑鎸囬拡錛屼笉璁烘槸鎸囧悜鏁扮粍鎴愬憳鐨勬寚閽堣繕鏄竴涓摼琛ㄧ粨鐐圭殑鎸囬拡閮藉彲浠?娉涘寲"鐨勮〃紺轟負"pos_t",鑰宒ata_t琛ㄧず鐨勬槸瀛樻斁鏁版嵁鐨勬寚閽堬紝涔嬫墍浠ヨ瀵瑰悓鏍峰彲浠ヨ〃紺轟負鏄痸oid*鐨勬寚閽堝垎涓変釜綾誨瀷鐨則ypedef錛岀洰鐨勬槸涓轟簡鍦ㄤ唬鐮佷腑涓鐩簡鐒訛紝鐪嬪埌綾誨瀷鐨勫悕瀛楀氨鑳界煡閬撴槸浣滀粈涔堢敤鐨勪簡銆?br>
container_t鐨勫惈涔夊緢濂界悊瑙ｏ紝鐜板湪瀵瑰悗闈袱縐嶇被鍨嬩綔涓涓嬭В閲娿?br>
鍘熸湰pos_t涓嶅彨pos_t鐨勶紝鑰屾槸琚畾涔変負iter_t錛屽洜涓哄湪STL涓凱浠ｅ櫒鍏跺疄灝辨槸涓涓涓哄緢鍍忔寚閽堢殑涓滀笢錛屽彲浠ヨВ寮曠敤錛屽彲浠ラ掑鎸囧悜涓嬩竴涓厓绱狅紝閫掑噺鎸囧悜鍓嶄竴涓厓绱狅紝絳夌瓑銆備絾鏄渶瑕佹敞鎰忕殑鏃跺欙紝鐢變簬C++涓彲浠ラ噸杞芥搷浣滅錛屽*,++,--榪欐牱鐨勬搷浣滅閮藉彲浠ヨ閲嶈澆浠ヨ嚦浜庝竴涓猧terator鐨勮涓虹湅涓婂幓鍜屼竴涓櫘閫氱殑鎸囬拡娌℃湁浠涔堝尯鍒備絾鏄湪CGL涓紝鏄畬鍏ㄩ噰鐢ㄧ殑C璇█瀹炵幇鐨勶紝娌℃湁鍔炴硶鍋氬埌閲嶈澆榪欎簺鎿嶄綔絎︼紝鎵浠ユ垜涓撻棬鎻愪緵浜嗕竴涓彨鍋歩teraotr_t鐨勭粨鏋勪綋錛岄噷闈㈡湁鍑芥暟鎸囬拡鎴愬憳鍙互瀹炵幇浠ヤ笂榪欎簺閲嶈澆鎿嶄綔絎︽墍闇瑕佷綔鐨勪簨鎯?鍚庨潰浼氭湁涓撻棬鐨勪竴鑺傛潵璁茶堪榪欎釜緇撴瀯浣撲互鍙奀GL涓凱浠ｅ櫒鐨勮璁?錛屾墍浠ュ鏋滄湁涓涓被鍨嬩負iter_t涓涓被鍨嬩負iterator_t浼氫笉浼氳浜烘販娣嗗憿錛熻嚦灝戞垜鍋跺皵鍥炲ご鐪嬫垜鐨勪唬鐮佺殑鏃跺欐槸浼氬紕娣風殑錛屽洜姝ゆ垜鍐沖畾鎶奿ter_t鏇村悕涓簆os_t涔熷氨鏄綅緗殑鎰忔濄?br>
data_t鐢ㄤ簬淇濆瓨瀛樻斁鏁版嵁鐨勬寚閽堬紝榪欓噷鏈夊嚑涓棶棰橀渶瑕佷氦寰呬竴涓嬨傞鍏堟槸榪欐牱浣滅殑寮婄錛岃櫧鐒惰繖鏍烽伩鍏嶅墠闈㈡彁鍒扮殑澶ч噺浣跨敤瀹忕殑緙虹偣錛屼絾鏄嵈嫻垂浜嗗瓨鍌ㄧ殑絀洪棿浠ュ強浼氬甫鏉ヤ竴浜涗嬌鐢ㄤ笂鐨勪笉鏂逛究銆傚厛璇存氮璐逛簡瀛樺偍絀洪棿錛屼互寰瀛樻斁涓涓暟鎹彧闇瑕佷竴涓笌璇ユ暟鎹浉鍚屽ぇ灝忕殑絀洪棿灝卞彲浠ヤ簡錛屼絾鏄幇鍦ㄨ繕闇瑕佸浣跨敤涓涓猟ata_t鎸囬拡鎸囧悜鍒嗛厤濂界殑絀洪棿錛屾棤褰箣涓氮璐逛簡涓涓寚閽堢殑絀洪棿銆傚啀璇翠嬌鐢ㄧ殑涓嶆柟渚匡紝浠ュ線澶勭悊鏁版嵁鐨勬椂鍊欏鏋滄病鏈夌壒鍒殑瑕佹眰鍙互鐩存帴浼犲鹼紝鑰岀幇鍦ㄥ繀欏諱紶鎸囬拡錛屽洜涓篊GL鐨勫嚱鏁頒笉璁や粈涔坕nt,double,char綾誨瀷錛屽彧澶勭悊鎸囬拡銆傛崲鍙ヨ瘽璇達紝鍋囧f鏄疌GL涓殑涓涓嚱鏁幫紝濡傛灉瑕佽皟鐢ㄤ紶鍏ヤ竴涓暣鍨嬪弬鏁?錛屼綘蹇呴』榪欐牱浣?
int nVal = 5;
f(&nVal);
鑰屼竴鑸紶鍊煎氨鍙互鍋氬埌鐨勮皟鐢ㄦ槸f(5)灝卞彲浠ヤ簡錛岃繖鏍蜂細閫犳垚浣跨敤涓婄殑涓嶆柟渚褲?br>鑷充簬鏁版嵁鐨勮祴鍊鹼紝鎴戦噰鐢ㄧ殑C搴撲腑memcpy鍑芥暟錛屽彧瑕佷紶鍏ユ寚鍚戞暟鎹殑鎸囬拡鍜屾暟鎹殑灝哄灝卞彲浠ワ紝姣旇緝鏁版嵁鏄惁鐩哥瓑鍒欓噰鐢–搴撲腑鐨刴emcmp鍑芥暟錛屾墍闇瑕佺煡閬撶殑鍙傛暟鍜宮emcpy涓鏍鳳紝鑰屽綋闇瑕佹瘮杈冩暟鎹殑澶у皬鏃訛紝榪欎釜姣旇緝澶寸柤錛屽洜涓篊搴撲腑娌℃湁鏍規嵁鎸囬拡鍜屾暟鎹殑澶у皬榪涜姣旇緝鐨勫嚱鏁幫紝鎴戝湪鍚庨潰浼氳В閲婃垜鐜板湪澶勭悊姝ょ被闂鐨勫姙娉曘?br>
鍐嶆潵璇磋鍏朵粬鐨勪袱涓猼ypedef:
typedef char* base_t;
typedef char bool_t;
鏈鍚庣殑涓涓猙ool_t寰堝ソ鐞嗚В錛屽氨鏄竴鑸殑bool鍨嬪槢錛屼箣鎵浠ョ敤char寰堢畝鍗曪紝char綾誨瀷鎵闇瑕佺殑瀛楄妭鏁版渶灝戯紝鐪佺┖闂淬傝宐ase_t榪欎釜綾誨瀷鐨勫惈涔夋槸涓涓郴緇熶腑鏈鍩烘湰鐨勬暟鎹被鍨嬶紝鎴栬呭彲浠ヨ繖涔堢悊瑙?鍒殑鏁版嵁綾誨瀷鎵鍗犳湁鐨勫瓧鑺傛暟閮藉彲浠ヨ〃紺轟負榪欎釜綾誨瀷鐨勭畻鏈搷浣滐紝浠ヤ笂鐨勮█璇篃璁告櫐娑╀簡涓浜涳紝鎴戠敤渚嬪瓙鏉ヨ鏄庛?br>鐪婥GL涓竴涓嚱鏁扮殑瀹炵幇錛?br>
static point_t cgls_iter_advance(piterator_t pIter, size_t n){ base_t tTmp; CGL_ASSERT(NULL != pIter); CGL_ASSERT(0 <= n); tTmp = (base_t)(pIter->tPoint); pIter->tPoint = tTmp + pIter->nValSize * n; return pIter->tPoint;}tTmp = (base_t)(pIter->tPoint);
pIter->tPoint = tTmp + pIter->nValSize * n;
緇撳悎鐫base_t鐨勫畾涔夛紝鍙互瑙ｉ噴涓烘妸void*鎸囬拡tPoint寮哄埗杞寲涓篶har*錛岃宼Point鍚戝墠璧扮殑浣嶇疆涓簍Tmp + nValSize*n錛屽浜巘Tmp鑰岃█錛屽畠鐨勭被鍨嬫槸base_t涔熷嵆鏄痗har*錛宻izeof(char) = 1錛屽洜姝ら噰鐢╟har*鏉ヤ繚瀛樹互鍙婅繘琛屾寚閽堢殑鍔犲噺鎿嶄綔鏄渶鑷劧鐨勬搷浣滐紝鍙鎴戜滑鐭ラ亾闇瑕佸墠榪涚殑姝ユ暟(n),姣忛儴鐨勫箙搴?nValSize)錛屽氨鍙互閫氳繃鎶婃寚閽堝己鍒惰漿鍖栦負base_t涔熷氨鏄痗har*鏉ヨ揪鍒版垜浠墍瑕佸埌杈劇殑浣嶇疆銆?br>
浠ヤ笂錛屾槸鎴戝鐩墠CGL涓嚑涓猼ypedef鐨勮В閲娿傚彲浠ョ湅鍒扮殑鏄紝璁捐涓繪槸瀛樺湪鐫榪欐牱閭ｆ牱鐨勬姌涓紝寰堝鍦版柟鐨勫鐞嗕篃鏄笉瀹岀編鐨勶紝鎴戦夋嫨鐨勬槸涓嶅悜瀹忓Ε鍗忚屾槸鑷繁瀵規寚閽堣繘琛屽鐞嗗拰鎿嶄綔銆?br>
]]>
榪欐槸涓涓ソ鐨勪範鎯紝甯屾湜鎴戜互鍚庝笉綆℃槸浣滃晢涓氫笂鐨勫紑鍙戣繕鏄嚜宸變笅闈綔鐫鐜╁効鍐欑殑浠ｇ爜閮芥寜鐓ц繖浜涙祦紼嬭蛋涓嬫潵錛屾垜鐩鎬俊錛屽ソ鐨勪範鎯拰椋庢牸浼氬甫鏉ュ緢澶氱Н鏋佺殑褰卞搷銆?br>
CGL緙栫爜鍛藉悕瑙勮寖V1.0(2007-04-29)1.鍙橀噺鍛藉悕閲囩敤鍖堢墮鍒╁懡鍚嶆硶錛屽涓嬶細1錛夋暣鍨嬪彉閲忓姞鍓嶇紑n2錛夋寚閽堝彉閲忓姞鍓嶇紑p3)鑷畾涔変篃灝辨槸typedef澹版槑鐨勬柊綾誨瀷鍙橀噺鍔犲墠緙t錛岃岃繖浜涚被鍨嬬殑瀹氫箟鍚庨潰鍔燺t鍚庣紑錛屽iter_t4錛塩har綾誨瀷鍔犲墠緙c錛宑har鏁扮粍鍔犵被鍨媠z5錛夊彉閲忕殑鍛藉悕涓鑸負浠ヤ笂鐨勫墠緙鍔犱笂鐩稿簲鐨勬弿榪板悕璇嶏紝鍚屾椂鍚嶈瘝絎竴涓瓧姣嶅ぇ鍐欙紝濡俻iterator_t pIter2.瀹忎竴寰嬪ぇ鍐欙紝騫朵笖鍔犱笂鍓嶇紑CGL_3.鍑芥暟鍚嶇О鍔犲墠緙cgl_錛屽鏋滄槸鏌愮被鍨嬬殑鎺ュ彛鍑芥暟鍔犱笂綾誨瀷鍚嶇О錛屽叾鍚庡懡鍚嶅熀鏈弬鐓у搴旂殑STL涓嚱鏁扮殑鍛藉悕錛?br> 濡俢gl_list_clear涓嶴TL涓璴ist瀹瑰櫒鐨刢lear鍑芥暟瀵瑰簲 浣嗘槸榪橀渶瑕佹敞鎰忕殑鏄紝濡傛灉鏄湪鏌愪釜鏂囦歡涓殑static鍑芥暟錛屼篃灝辨槸澶栭儴涓嶈兘浣跨敤鐨勫嚱鏁幫紝鍓嶇紑鏀逛負cgls_ 鑰屽浜庢煇涓粨鏋勪綋鍐呭畾涔夌殑鍑芥暟鎸囬拡綾誨瀷涓嶉渶瑕佸姞涓奵gl鍓嶇紑錛屽彧闇瑕佸鍑芥暟鍔熻兘榪涜璇存槑灝卞彲浠ヤ簡錛屼竴鑸負 鍔ㄨ瘝+鍚嶈瘝鐨勫艦寮忓懡鍚嶃?br> 濡俰terator涓殑鍑芥暟鎸囬拡 data_t (*get_value)(piterator_t pIter);灝辨槸寰楀埌榪欎釜iterator 鍊肩殑鍑芥暟銆?br> 鏈変簡榪欎釜瑙勫垯錛岄偅浜涘湪CGL涓嚭鐜扮殑娌℃湁榪欎簺鍓嶇紑鐨勫嚱鏁伴兘鏄疌搴撲腑鎻愪緵鐨勫簱鍑芥暟銆?br> 4.榪涜姣旇緝鎿嶄綔鏃舵妸甯擱噺鏀懼湪姣旇緝鎿嶄綔絎﹀乏杈癸紝濡俰f(NULL != pIter)5.鑷畾涔夌殑鏁版嵁綾誨瀷浠ュ強緇撴瀯浣撶殑鍛藉悕涔犳儻涓烘弿榪拌綾誨瀷鐨勫悕璇?nbsp;+ "_t"錛屽iterator_t錛屽鏋滄槸鎸囧悜璇ョ被鍨?br> 鍙橀噺鐨勬寚閽堢被鍨嬪垯鍦ㄥ墠闈㈠姞涓妏鍓嶇紑錛屽piterator_t 6.澶存枃浠朵腑涓洪槻姝㈤噸澶嶅寘鍚墍澹版槑鐨勫畯鍛藉悕瑙勮寖涓鴻澶存枃浠剁殑鍘繪帀".h"鍚庣紑涔嬪悗鐨勬枃浠跺悕鍐嶅姞涓?/span>"_H"鍚庣紑錛?br> 鍚屾椂榪欎釜緇勫悎鐨勫墠鍚庨兘瑕佸姞涓?/span>"__"錛屽cgl_commondef.h澶存枃浠朵腑鐨勫畯涓篲_CGL_COMMONDEF_H__ 7.姣忎釜鏂囦歡閮借浠?#8220;CGL_BEGIN”寮濮嬶紝浠?#8220;CGL_END”緇撳熬8.涓嶅彲蹇界暐緙栬瘧鏃剁殑璀﹀憡淇℃伅錛屽鏋滃湪鎿嶄綔涓渶瑕佸己鍒惰漿鎹㈢殑瑕佹槑紜啓鍑烘潵錛屼笉搴斾緷璧栦簬緙栬瘧鍣ㄩ殣寮忕殑杞崲銆?br>9.鏂囦歡鐨勫懡鍚嶄負cgl_鍓嶇紑鍔犱笂璇ユ枃浠剁殑鎻忚堪錛屼竴鑸殑錛岃繖涓悗緙涓嶴TL涓搴旂殑鏂囦歡鍚嶇浉鍚岋紝濡係TL涓殑list鏂囦歡 鍏跺湪CGL涓殑瀵瑰簲澶存枃浠跺氨鏄痗gl_list.h錛宑鏂囦歡灝辨槸cgl_list.c 10.鎵鏈夊嚱鏁扮殑瀹氫箟鍓嶉潰涓寰嬪姞涓婂鍑芥暟鍔熻兘錛岃緭鍏ワ紝杈撳嚭鍙傛暟鐨勬敞閲婅鏄?nbsp;
]]>
]]>