#include <iostream>
using namespace std;
int main()
{
聽聽 multimap<string,string>mymap;
聽聽 mymap.insert(multimap<string,string>::value_type("ho","123"));
聽聽 mymap.insert(multimap<string,string>::value_type("hu","234"));
聽聽 mymap.insert(multimap<string,string>::value_type("lian","345"));
聽聽 mymap.insert(multimap<string,string>::value_type("ho","555"));
聽聽 mymap.insert(multimap<string,string>::value_type("hu","444"));
聽聽 mymap.insert(multimap<string,string>::value_type("ho","333"));
聽聽 int num=mymap.count("ho");
聽聽 switch(num)
聽聽 {
聽聽 聽聽聽 case 0:
聽聽 聽聽聽 break;
聽聽 聽聽聽 case 1:
聽聽 聽聽聽 break;
聽聽 聽聽聽 default:
聽聽 聽聽聽 聽聽聽 {
聽聽 聽聽聽 聽聽聽 聽聽 multimap<string,string>::iterator i;
聽聽 聽聽聽 聽聽聽 聽聽聽 pair< multimap<string,string>::iterator, multimap<string,string>::iterator>pos;
聽聽 聽聽聽 聽聽聽 聽聽聽 pos=mymap.equal_range("ho");
聽聽 聽聽聽 聽聽聽 聽聽聽 for(i=pos.first;i!=pos.second;i++)
聽聽 聽聽聽 聽聽聽 聽聽聽 {
聽聽 聽聽聽 聽聽聽 聽聽聽聽聽 cout<<i->second <<endl;
聽聽 聽聽聽 聽聽聽 聽聽聽 }
聽聽 聽聽聽 聽聽聽 }
聽聽 聽聽聽 聽聽聽 break;
聽聽 }
聽聽 return 0;
}
杈撳嚭
123
555
333
]]>
// multimaptest.cpp : 瀹氫箟鎺у埗鍙板簲鐢ㄧ▼搴忕殑鍏ュ彛鐐廣?br /> //
#include "stdafx.h"
#include <iostream>
#include <string>
#include <map>
using namespace std;
struct userdevice{
string m_devicename;
string m_deviceid;
int聽聽聽聽 m_devicePopedom;
};
typedef multimap<string,userdevice> USERTABLE;
typedef USERTABLE::const_iterator CIT;
typedef pair<CIT, CIT> Range;
int _tmain(int argc, _TCHAR* argv[])
{
CIT it;
userdevice d1,d2,d3,d4;
d1.m_deviceid = "12341234";
d1.m_devicename = "d1";
d1.m_devicePopedom = 123;
d2.m_deviceid = "23622344";
d2.m_devicename = "d2";
d2.m_devicePopedom = 234;
d3.m_deviceid = "3451234";
d3.m_devicename = "d3";
d3.m_devicePopedom = 345;
d4.m_deviceid = "43622344";
d4.m_devicename = "d4";
d4.m_devicePopedom = 456;
USERTABLE m_user;
m_user.insert(make_pair("zhangsanfeng",d1));
m_user.insert(make_pair("zhangsanfeng",d2));
m_user.insert(make_pair("zhangsanfeng2",d3));
m_user.insert(make_pair("zhangsanfeng2",d4));
//鏌ユ壘鏂規硶涓
Range range=m_user.equal_range("zhangsanfeng");
for(CIT i = range.first;i!=range.second;i++)
{
聽聽 cout << i->second.m_deviceid<<','
聽聽聽 << i->second.m_devicename<<','
聽聽聽 <<i->second.m_devicePopedom
聽聽聽 << endl;
}
cout<<endl;
//鏌ユ壘鏂規硶浜?br />
CIT it2 = m_user.find("zhangsanfeng2");
while(it2 != m_user.end())
{
聽聽 cout<<it2->second.m_deviceid<<','
聽聽聽 <<it2->second.m_devicename<<','
聽聽聽 <<it2->second.m_devicePopedom<<','
聽聽聽 <<endl;
聽聽 it2++;
}
cout<<endl;
//閬嶅巻
CIT it3 = m_user.begin();
while(it3 != m_user.end())
{
聽聽 cout<<it3->second.m_deviceid<<','
聽聽聽 <<it3->second.m_devicename<<','
聽聽聽 <<it3->second.m_devicePopedom<<','
聽聽聽 <<endl;
聽聽 it3++;
}
cin.get();
return 0;
}
lower_bound() 鍜?upper_bound()錛歭ower_bound(k) 鏌ユ壘絎竴涓笌閿?k 鍏寵仈鐨勫鹼紝鑰? upper_bound(k) 鏄煡鎵劇涓涓敭鍊兼瘮 k 澶х殑鍏冪礌銆備笅闈㈢殑渚嬪瓙紺鴻寖鐢? upper_bound()鏉ュ畾浣嶇涓涓叾閿煎ぇ浜庘?13.108.96.7鈥濈殑鍏冪礌銆傞氬父錛屽綋閿槸涓涓瓧絎︿覆鏃訛紝浼氭湁涓涓瘝鍏哥紪綰傛瘮杈冿細
dns.insert(make_pair("219.108.96.70", "pythonzone.com"));
CIT cit=dns.upper_bound("213.108.96.7");
if (cit!=dns.end()) //found anything?
聽聽聽聽 cout<<cit->second<<endl; //display: pythonzone.com
濡傛灉浣犳兂鏄劇ず鍏跺悗鎵鏈夌殑鍊鹼紝鍙互鐢ㄤ笅闈㈣繖鏍風殑寰幆錛?
// 鎻掑叆鏈夌浉鍚岄敭鐨勫涓?br />dns.insert(make_pair("219.108.96.70","pythonzone.com"));
dns.insert(make_pair("219.108.96.70","python-zone.com"));
// 鑾峰緱絎竴涓肩殑榪唬鎸囬拡
CIT cit=dns.upper_bound("213.108.96.7");
// 杈撳嚭: pythonzone.com錛宲ython-zone.com
while(cit!=dns.end())
{
銆銆銆cout<<cit->second<<endl;
銆銆銆++cit;
}
緇撹
銆銆铏界劧 map 鍜?multimap 鍏鋒湁鐩稿悓鐨勬帴鍙ｏ紝鍏墮噸瑕佸樊鍒湪浜庨噸澶嶉敭錛岃璁″拰浣跨敤瑕佸尯鍒寰呫傛澶栵紝榪樿娉ㄦ剰姣忎釜瀹瑰櫒閲?insert()鎴愬憳鍑芥暟鐨勭粏寰樊鍒?/p>
聽聽 myset.insert("Hello");
聽聽 myset.insert("Hello");
聽聽 myset.insert("Hou");
聽聽 set<string>::iterator ite=myset.begin();
聽聽 for(;ite!=myset.end();ite++)
聽聽 cout<<(*ite)<<endl;
杈撳嚭Hello Hou
聽聽 ite=myset.begin();
聽聽 myset.insert(ite,"World");
聽聽 cout<<(*ite)<<endl;
聽聽聽杈撳嚭Hello---璇存槑娌℃湁鏇挎崲絎竴涓綅緗殑閿?br />
map 涓敭/鍊煎鏋勬垚濂芥瘮涓涓湴鍧鍜岀數璇濆彿鐮侊紝浠ヤ漢鍚嶄負閿鹼紝鐩稿弽鍦皊et 鍙槸閿殑闆嗗悎銆?/p>
聽map<string,int> mymap;
聽mymap["hou"]=0;
聽mymap["hua"]=1;
聽mymap["liang"]=2;
聽mymap.insert(map<string,int>::value_type("nihao",3));//灝介噺浣跨敤榪欑鏂瑰紡銆?br />
聽cout<<mymap["nihao"]<<endl;
聽mymap.insert(map<string,int>::value_type("nihao",4));
聽聽 cout<<mymap["nihao"]<<endl;錛嶏紞錛嶏紞渚濇棫杈撳嚭3錛岃繖璇存槑濡傛灉宸茬粡鏈変簡涓涓敭鍊鹼紝鏄笉鑳藉啀杈撳叆鐨勩?br />聽聽 cout<<mymap.count("nihao")<<endl;錛嶏紞錛嶈緭鍑?錛屽疄闄呬笂鍙細鏈?鍜?榪欎袱縐嶅彲鑳姐?br />
浣嗘槸鍙湁褰搈ap 涓瓨鍦ㄨ繖鏍蜂竴涓敭鐨勫疄渚嬫椂錛岃浠ｇ爜鎵嶄細琛ㄧ幇姝ｅ父銆傚鏋滀笉瀛樺湪榪欐牱鐨勫疄渚嬶紝浣跨敤涓嬫爣鎿?strong>浣滅浼氬紩璧鋒彃鍏ヤ竴涓疄渚嬨?/strong>
聽聽 int count=mymap.count("hou");
聽聽 if(count!=0)銆併佸彧鏈夊緱鍒癱ount涓嶆槸0鏃訛紝鎵嶅彲浠ュ畨鍏ㄦ搷浣溿?br />聽聽聽 cout<<mymap["hou"]<<endl;
聽聽 map<string,int>::iterator ite=mymap.find("hou");
聽聽 if(ite!=mymap.end())
聽聽聽 cout<<(*ite).first<<"----"<<(*ite).second<<endl;
聽cout<<mymap["ri"]<<endl;錛嶏紞錛嶏紞娉ㄦ剰錛宮ap閲屾病鏈塺i榪欎釜閿鹼紝鍥犳浼氬鍔犱竴涓?br />
]]>
#include <vector >
void even_odd( const vector<int> *pvec,
vector<int> *pvec_even,
vector<int> *pvec_odd )
{
// 蹇呴』澹版槑涓涓猚onst_iterator, 鎵嶈兘澶熼亶鍘唒vec
vector<int>::const_iterator c_iter = pvec->begin();
vector<int>::const_iterator c_iter_end = pvec->end();
for ( ; c_iter != c_iter_end; ++c_iter )
if ( *c_iter % 2 )
pvec_odd->push_back( *c_iter );
else pvec_even->push_back( *c_iter );
}
void print(const vector<int> *vec,vector<int>*vec_even,vector<int>*vec_odd)
{
聽vector<int>::const_iterator ite_be=vec->begin();
聽vector<int>::const_iterator ite_end=vec->end();
聽for(;ite_be!=ite_end;ite_be++)
聽{
聽聽聽 if(*ite_be%2)
聽聽聽聽 vec_even->push_back(*ite_be);
聽聽聽 else
聽聽聽聽 vec_odd->push_back(*ite_be);
聽}
};
榪欎釜鏄敊璇殑銆?br />void print(const vector<int> vec,vector<int>vec_even,vector<int>vec_odd)
{
聽vector<int>::const_iterator ite_be=vec.begin();
聽vector<int>::const_iterator ite_end=vec.end();
聽for(;ite_be!=ite_end;ite_be++)
聽{
聽聽聽 if(*ite_be%2)
聽聽聽聽 vec_even.push_back(*ite_be);
聽聽聽 else
聽聽聽聽 vec_odd.push_back(*ite_be);
聽}
};
璋冪敤
聽聽 vector<int>vec_even;
聽聽 vector<int>vec_odd;
聽 print(&vec,&vec_even,&vec_odd);
聽 vector<int>::iterator ite_be=vec_even.begin();
聽 for(;ite_be!=vec_even.end();++ite_be)
聽 {
聽聽聽聽 cout<<*ite_be<<endl;
聽 }
聽 vector<int>vec_even2;
聽 vector<int>vec_odd2;
聽 print(vec,vec_even2,vec_odd2);
聽聽 for(vector<int>::iterator ite_be=vec_even2.begin();ite_be!=vec_even2.end();++ite_be)
聽 {
聽聽聽聽 cout<<*ite_be<<endl;
聽 }
]]>
澶栫殑鍐呭瓨瀹歸噺鎴栬呰瀹冮鐣欎簡榪欎簺瀛樺偍鍖哄垎閰嶇殑棰濆瀹歸噺鐨勭‘鍒囨暟鐩敱鍏蜂綋瀹炵幇瀹氫箟錛?br />榪欎釜絳栫暐浣垮鍣ㄧ殑澧為暱鏁堢巼鏇撮珮鈥斺斿洜姝?strong>瀹為檯涓婂浜庡皬鐨勫璞ector 鍦ㄥ疄璺典腑姣攍ist
鏁堢巼鏇撮珮
璁╂垜浠潵鐪嬩竴鐪嬪湪C++鏍囧噯搴撶殑Rogue Wave 瀹炵幇鐗堟湰涓嬬殑涓浜涗緥瀛愪絾鏄鍏?br />鎴戜滑瑕佸紕娓呮瀹瑰櫒鐨勫閲忓拰闀垮害size 涔嬮棿鐨勫尯鍒?br />瀹歸噺鏄寚鍦ㄥ鍣ㄤ笅涓嬈￠渶瑕佸闀胯嚜宸變箣鍓嶈兘澶熻鍔犲叆鍒板鍣ㄤ腑鐨勫厓绱犵殑鎬繪暟錛屽閲忓彧涓?br />榪炵畫瀛樺偍鐨勫鍣ㄧ浉鍏籌紝渚嬪vector deque 鎴杝tring 錛宭ist 涓嶈姹傚閲忋備負浜嗙煡閬撲竴涓鍣ㄧ殑
瀹歸噺鎴戜滑璋冪敤瀹冪殑capacity()鎿嶄綔鑰岄暱搴ize 鏄寚瀹瑰櫒褰撳墠鎷ユ湁鍏冪礌鐨勪釜鏁頒負浜嗚幏
寰楀鍣ㄧ殑褰撳墠闀垮害鎴戜滑璋冪敤瀹冪殑size()鎿嶄綔渚嬨?br />
鎴戝湪VC++.net涓婅瘯楠岀殑浠ｇ爜錛屽彲浠ョ湅鍑轟粬鐨勫闀挎柟寮?br />
聽聽 FILE *file=freopen("1.txt","w",stdout);
聽聽 vector<int> vec;
聽聽 cout<<"capacity"<<vec.capacity()<<"size"<<vec.size()<<endl;
聽聽 for(int i=0;i<100;i++)
聽聽 {
聽聽聽聽聽 vec.push_back(i);
聽聽 cout<<"capacity"<<vec.capacity()<<"size"<<vec.size()<<endl;
聽聽 }
緇撴灉濡備笅錛?br />capacity0size0
capacity1size1
capacity2size2
capacity3size3
capacity4size4
capacity6size5
capacity6size6
capacity9size7
capacity9size8
capacity9size9
capacity13size10
capacity13size11
capacity13size12
capacity13size13
capacity19size14
capacity19size15
capacity19size16
capacity19size17
capacity19size18
capacity19size19
capacity28size20
capacity28size21
capacity28size22
capacity28size23
capacity28size24
capacity28size25
capacity28size26
capacity28size27
capacity28size28
capacity42size29
capacity42size30
capacity42size31
capacity42size32
capacity42size33
capacity42size34
capacity42size35
capacity42size36
capacity42size37
capacity42size38
capacity42size39
capacity42size40
capacity42size41
capacity42size42
capacity63size43
capacity63size44
capacity63size45
capacity63size46
capacity63size47
capacity63size48
capacity63size49
capacity63size50
capacity63size51
capacity63size52
capacity63size53
capacity63size54
capacity63size55
capacity63size56
capacity63size57
capacity63size58
capacity63size59
capacity63size60
capacity63size61
capacity63size62
capacity63size63
capacity94size64
capacity94size65
capacity94size66
capacity94size67
capacity94size68
capacity94size69
capacity94size70
capacity94size71
capacity94size72
capacity94size73
capacity94size74
capacity94size75
capacity94size76
capacity94size77
capacity94size78
capacity94size79
capacity94size80
capacity94size81
capacity94size82
capacity94size83
capacity94size84
capacity94size85
capacity94size86
capacity94size87
capacity94size88
capacity94size89
capacity94size90
capacity94size91
capacity94size92
capacity94size93
capacity94size94
capacity141size95
capacity141size96
capacity141size97
capacity141size98
capacity141size99
capacity141size100
瀵逛簬灝忕殑鏁版嵁綾誨瀷vector 鐨勬ц兘瑕佹瘮list 濂藉緱澶氾紝鑰屽浜庡ぇ鍨嬬殑鏁版嵁綾誨瀷鍒欑浉鍙峫ist 鐨勬ц兘瑕佸ソ寰楀錛屽尯鍒槸鐢變簬vector 闇瑕侀噸鏂板闀夸互鍙婃嫹璐濆厓绱犮?br />
鏃犺鏄痩ist 榪樻槸vector 錛屽浜庡凡瀹氫箟鎷瘋礉鏋勯犲嚱鏁扮殑綾繪潵璇存彃鍏ヨ繖鏍風殑綾葷殑鍏冪礌閮介渶瑕佽皟鐢ㄦ嫹璐濇瀯閫犲嚱鏁版嫹璐濇瀯閫犲嚱鏁幫紙鐢ㄨ綾誨瀷鐨勪竴涓璞″垵濮嬪寲璇ョ被鍨嬬殑鍙︿竴涓璞★級
榪欐璇存槑浜嗗湪綆鍗曠被鍜宻tring 鐨勯摼琛ㄤ箣闂存彃鍏ヤ唬浠風殑鍖哄埆錛氱畝鍗曠被瀵硅薄鍜屽ぇ鍨嬬畝鍗曠被瀵硅薄閫氳繃鎸変綅鎷瘋礉鎻掑叆涓涓璞＄殑鎵鏈変綅琚嫹璐濆埌絎簩涓璞＄殑浣嶄腑錛岃宻tring 綾誨璞″拰澶у瀷澶嶆潅綾誨璞￠氳繃璋冪敤鎷瘋礉鏋勯犲嚱鏁版潵鎻掑叆銆?br />
鍙﹀闅忕潃姣忔閲嶆柊鍒嗛厤鍐呭瓨錛寁ector 蹇呴』涓烘瘡涓厓绱犺皟鐢ㄦ嫹璐濇瀯閫犲嚱鏁幫紝鑰屼笖鍦ㄩ噴鏀懼師鏉ョ殑鍐呭瓨鏃跺畠瑕佷負姣忎釜鍏冪礌璋冪敤鍏剁浉鍏崇被鍨嬬殑鏋愭瀯鍑芥暟銆倂ector 鐨勫姩鎬佽嚜鎴戝闀胯秺棰戠箒錛屽厓绱犳彃鍏ョ殑寮閿灝辮秺澶с?br />
褰撶劧錛屼竴縐嶈В鍐蟲柟妗堟槸錛屽綋vector 鐨勫紑閿鍙樺緱闈炲父澶ф椂鎶妚ector 杞崲鎴恖ist 錛涘彟涓縐嶇粡
甯鎬嬌鐢ㄧ殑鏂規鏄氳繃鎸囬拡闂存帴瀛樺偍澶嶆潅鐨勭被瀵硅薄銆?br />
]]>
鍥犱負姣忔璁塊棶紱籿ector璧峰澶勭殑浣嶇Щ閮芥槸鍥哄畾鐨?br />浣嗘槸鍦ㄤ換鎰忎綅緗屼笉鏄湪vector 鏈熬鎻掍漢鍏冪礌鍒欐晥鐜囧緢浣庡洜涓哄畠闇瑕佹妸寰呮彃鍏ュ厓绱犲彸杈圭殑姣忎釜鍏冪礌閮芥嫹璐濅竴閬嶇被浼煎湴鍒犻櫎浠繪剰涓涓屼笉鏄痸ector鐨勬渶鍚庝竴涓厓绱犳晥鐜囧悓鏍峰緢浣庡洜涓哄緟鍒犻櫎鍏冪礌鍙寵竟鐨勬瘡涓厓绱犻兘蹇呴』琚鍒朵竴閬嶈繖縐嶄唬浠峰浜庡ぇ鍨嬬殑澶嶆潅鐨勭被瀵硅薄鏉ヨ灝ゅ叾澶?br />
涓涓猟eque 涔熻〃紺轟竴孌佃繛緇殑鍐呭瓨鍖哄煙浣?br />鏄笌vector 涓嶅悓鐨勬槸瀹冩敮鎸侀珮鏁堝湴鍦ㄥ叾棣栭儴鎻掑叆鍜屽垹闄ゅ厓绱犲畠閫氳繃涓ょ駭鏁扮粍緇撴瀯鏉ュ疄
鐜頒竴綰ц〃紺哄疄闄呯殑瀹瑰櫒絎簩綰ф寚鍚戝鍣ㄧ殑棣栧拰灝?br />
list 琛ㄧず闈炶繛緇殑鍐呭瓨鍖哄煙騫墮氳繃涓瀵規寚鍚戦灝懼厓绱犵殑鎸囬拡鍙屽悜閾炬帴璧鋒潵浠庤屽厑璁?br />鍚戝墠鍜屽悜鍚庝袱涓柟鍚戣繘琛岄亶鍘嗗湪list 鐨勪換鎰忎綅緗彃鍏ュ拰鍒犻櫎鍏冪礌鐨勬晥鐜囬兘寰堥珮鎸囬拡蹇呴』
琚噸鏂拌祴鍊間絾鏄笉闇瑕佺敤鎷瘋礉鍏冪礌鏉ュ疄鐜扮Щ鍔ㄥ彟涓鏂歸潰瀹冨闅忔満璁塊棶鐨勬敮鎸佸茍涓嶅ソ
璁塊棶涓涓厓绱犻渶瑕侀亶鍘嗕腑闂寸殑鍏冪礌鍙﹀姣忎釜鍏冪礌榪樻湁涓や釜鎸囬拡鐨勯澶栫┖闂村紑閿
涓嬮潰鏄夋嫨欏哄簭瀹瑰櫒綾誨瀷鐨勪竴浜涘噯鍒?br />濡傛灉鎴戜滑闇瑕侀殢鏈鴻闂竴涓鍣ㄥ垯vector 瑕佹瘮list 濂藉緱澶?br />濡傛灉鎴戜滑宸茬煡瑕佸瓨鍌ㄥ厓绱犵殑涓暟鍒檝ector 鍙堟槸涓涓瘮list 濂界殑閫夋嫨
濡傛灉鎴戜滑闇瑕佺殑涓嶅彧鏄湪瀹瑰櫒涓ょ鎻掑叆鍜屽垹闄ゅ厓绱犲垯list 鏄劇劧瑕佹瘮vector 濂?br />闄ら潪鎴戜滑闇瑕佸湪瀹瑰櫒棣栭儴鎻掑叆鍜屽垹闄ゅ厓绱犲惁鍒檝ector 瑕佹瘮deque 濂?img src ="http://m.shnenglu.com/mydriverc/aggbug/32543.html" width = "1" height = "1" />
]]>
STL 錛圫tandard Template Library 鏍囧噯妯℃澘搴擄級鏄疌錛嬶紜鏍囧噯搴撶殑涓涓噸瑕佺粍鎴愰儴鍒嗭紝瀹冪敱Stepanov and Lee絳変漢鏈鍏堝紑鍙戯紝瀹冩槸涓嶤錛嬶紜鍑犱箮鍚屾椂寮濮嬪紑鍙戠殑錛涗竴寮濮婼TL閫夋嫨浜咥da浣滀負瀹炵幇璇█錛屼絾Ada鏈夌偣涓嶄簤姘旓紝鏈鍚庝粬浠夋嫨浜咰錛嬶紜錛屼竴涓師鍥犱簡錛?C錛嬶紜涓凡緇忔湁浜嗘ā鏉褲傚湪鍚庢潵錛孲TL鍙堣娣誨姞榪涗簡C錛嬶紜搴撱?996騫達紝鎯犳櫘鍏徃鍙堝厤璐瑰叕寮浜哠TL錛屼負STL鐨勬帹騫垮仛浜嗗緢澶х殑璐＄尞銆?/span>
STL澶т綋涓婂寘鎷琧ontainer錛堝鍣級銆乤lgorithm錛堢畻娉曪級鍜宨terator錛堣凱浠ｅ櫒錛夛紝瀹瑰櫒鍜岀畻娉曢氳繃榪唬鍣ㄥ彲浠ヨ繘琛屾棤緙濊繛鎺ャ偮犅?/span>
STL浣撶幇浜?span class="GramE">鑼?/span>鍨嬬紪紼嬬殑鎬濇兂錛屽畠鍏鋒湁楂樺害鐨勫彲閲嶇敤鎬э紝楂樻ц兘錛岄珮縐繪鎬с傜▼搴忓憳涓嶇敤鎬濊冨叿浣撳疄鐜拌繃紼嬶紝鍙鑳藉鐔熺粌鐨勫簲鐢ㄥ氨OK浜嗐傦紙鏈夊叴瓚ｇ爺絀跺叿浣撳疄鐜扮殑錛屽彲浠ョ湅渚嵎鑰佸笀緙栬憲鐨勩奡TL婧愮爜鍓栨瀽銆嬶級榪欐牱浠栦滑灝卞彲浠ユ妸綺懼姏鏀懼湪紼嬪簭寮鍙戠殑鍒殑鏂歸潰銆?/span>
鎴戦潪甯鎬僵鏈嶅垱閫燬TL鐨勯偅浜涜綆楁満鍜屾暟瀛︾簿鑻便傚洜涓轟粬浠仛浜嗕竴浠墮潪甯歌緵鑻︾殑浜嬫儏鈥?span class="GramE">鈥曗?/span>鎶?璞℃蹇點傝孲TL灝辨槸閫氳繃鎶婂鍣ㄦ娊璞′負緇熶竴鐨勬帴鍙ｏ紝綆楁硶鍒╃敤榪欎釜鎺ュ彛錛岄氳繃榪唬鍣ㄦ潵鎿嶇旱瀹瑰櫒銆傚洜涓烘帴鍙ｄ笉鍙橈紝瀹炵幇鐨勫鍣ㄥ彲浠ラ殢鎰忔洿鏀廣傝繖鏍鳳紝灝變負緙栫▼銆佽皟 璇曞拰鎵╁睍鎻愪緵浜嗕究鍒┿備篃璁告湁涓澶╋紝鎴戜滑鐢熶駭杞歡鐨勬椂鍊欎篃鍙互鎯矰IY涓鍙癙C涓鏍風畝鍗曪紝鍙鎷挎潵鐩稿簲鐨勫疄鐜版ā鍧楋紝閫氳繃綆鍗曠殑鎷艱鍜岃皟璇曞氨鍙互鍒涢犱竴涓蔣 浠躲傝繖鏄涔堜護浜哄叴濂嬬殑涓浠朵簨^_^.涓嶈繃錛屽埌鏃跺欙紝鍙兘浼氭湁寰堝紼嬪簭鍛樺け涓氫簡銆傚懙鍛碉紝姣曠珶緙栧啓綾誨簱涓?/span>闇瑕佸緢澶氱殑浜哄憳銆?/span>
铏界劧STL涓嶆槸闈㈠悜瀵硅薄鐨勶紝浣嗭紝鎴戞兂錛屾瘡涓漢閮戒細涓哄畠鐨勫垱閫犲姏鍜岄珮鎬ц兘鑰屾劅鍒板叴濂嬪拰鎶樻湇銆?/span>
涓銆佸鍣?
浣滀負STL鐨勬渶涓昏緇勬垚閮ㄥ垎錛嶏紞瀹瑰櫒錛屽垎涓哄悜閲忥紙vector錛夛紝鍙岀闃熷垪(deque)錛岃〃(list)錛岄槦鍒楋紙queue錛夛紝鍫嗘爤(stack)錛岄泦鍚?set)錛屽閲嶉泦鍚?multiset)錛屾槧灝?map)錛屽閲嶆槧灝?multimap)銆?/span>
|
瀹瑰櫒聽聽聽聽 |
鐗規?/span> |
鎵鍦ㄥご鏂囦歡 |
|
鍚戦噺vector |
鍙互鐢ㄥ父鏁版椂闂磋闂拰淇敼浠繪剰鍏冪礌錛屽湪搴忓垪灝鵑儴榪涜鎻掑叆鍜屽垹闄ゆ椂錛屽叿鏈夊父鏁版椂闂村鏉傚害錛屽浠繪剰欏圭殑鎻掑叆鍜屽垹闄ゅ氨鏈夌殑鏃墮棿澶嶆潅搴︿笌鍒版湯灝劇殑璺濈鎴愭姣旓紝灝ゅ叾瀵瑰悜閲忓ご鐨勬坊鍔犲拰鍒犻櫎鐨勪唬浠鋒槸鎯婁漢鐨勯珮鐨?/span> |
<vector> |
|
鍙岀闃熷垪deque |
鍩烘湰涓婁笌鍚戦噺鐩稿悓錛屽敮涓鐨勪笉鍚屾槸錛屽叾鍦ㄥ簭鍒楀ご閮ㄦ彃鍏ュ拰鍒犻櫎鎿嶄綔涔熷叿鏈夊父閲忔椂闂村鏉傚害 |
<deque> |
|
琛?span lang="EN-US">list |
瀵逛換鎰忓厓绱犵殑璁塊棶涓庡涓ょ鐨勮窛紱繪垚姝ｆ瘮錛屼絾瀵規煇涓綅緗笂鎻掑叆鍜屽垹闄や竴涓」鐨勮姳璐逛負甯告暟鏃墮棿銆?/span> |
<list> |
|
闃熷垪queue |
鎻掑叆鍙彲浠ュ湪灝鵑儴榪涜錛屽垹闄ゃ佹绱㈠拰淇敼鍙厑璁鎬粠澶撮儴榪涜銆傛寜鐓у厛榪涘厛鍑虹殑鍘熷垯銆?/span> |
<queue> |
|
鍫嗘爤stack |
鍫嗘爤鏄」鐨勬湁闄愬簭鍒楋紝騫舵弧瓚沖簭鍒椾腑琚垹闄ゃ佹绱㈠拰淇敼鐨?span class="GramE">欏瑰彧鑳?/span>鏄渶榪戞彃鍏ュ簭鍒楃殑欏廣傚嵆鎸夌収鍚庤繘鍏堝嚭鐨勫師鍒?/span> |
<stack> |
|
闆嗗悎set |
鐢辮妭鐐圭粍鎴愮殑綰㈤粦鏍戯紝姣忎釜鑺傜偣閮藉寘鍚潃涓涓厓绱狅紝鑺傜偣涔嬮棿浠ユ煇縐嶄綔鐢ㄤ簬鍏冪礌瀵圭殑璋撹瘝鎺掑垪錛屾病鏈変袱涓笉鍚岀殑鍏冪礌鑳藉鎷ユ湁鐩稿悓鐨勬搴忥紝鍏鋒湁蹇熸煡鎵劇殑鍔熻兘銆備絾鏄畠鏄互鐗虹壊鎻掑叆杞﹀垹闄ゆ搷浣滅殑鏁堢巼涓轟唬浠風殑 |
<set> |
|
澶氶噸闆嗗悎multiset |
鍜岄泦鍚堝熀鏈浉鍚岋紝浣嗗彲浠ユ敮鎸侀噸澶嶅厓绱犲叿鏈夊揩閫熸煡鎵捐兘鍔?/span> |
<set> |
|
鏄犲皠map |
鐢眥閿紝鍊紏瀵圭粍鎴愮殑闆嗗悎錛屼互鏌愮浣滅敤浜庨敭瀵逛笂鐨勮皳璇嶆帓鍒椼傚叿鏈夊揩閫熸煡鎵捐兘鍔?/span> |
<map> |
|
澶氶噸闆嗗悎multimap |
姣旇搗鏄犲皠錛屼竴涓?span class="GramE">閿彲浠?/span>瀵瑰簲澶氫簡鍊箋傚叿鏈夊揩閫熸煡鎵捐兘鍔?/span> |
<map> |
鑰冭檻鍒頒笉鍚岀殑瀹為檯闇瑕侊紝鏇翠富瑕佺殑鏄晥鐜囩殑闇瑕侊紝鎴戜滑鍙互閫夋嫨涓嶅悓鐨勫鍣ㄦ潵瀹炵幇鎴戜滑鐨勭▼搴忥紝浠ユ杈懼埌鎴戜滑鎻愰珮鎬ц兘鐨勭洰鐨勩傝繖涔熸槸鐢ㄥソSTL鐨勪竴涓毦鐐癸紝浣嗚繖涔熸槸鍏抽敭銆?/span>
浜屻佺畻娉?/strong>
綆?娉曢儴鍒嗕富瑕佺敱澶存枃浠?lt;algorithm>錛?lt;numeric>鍜?lt;functional>緇勬垚銆?lt; algorithm>鏄墍鏈塖TL澶存枃浠朵腑鏈澶х殑涓涓紝瀹冩槸鐢變竴澶у爢妯＄増鍑芥暟緇勬垚鐨勶紝鍙互璁や負姣忎釜鍑芥暟鍦ㄥ緢澶х▼搴︿笂閮芥槸鐙珛鐨勶紝鍏朵腑甯哥敤鍒扮殑鍔熻兘鑼?鍥存秹鍙婂埌姣旇緝銆佷氦鎹€佹煡鎵俱侀亶鍘嗘搷浣溿佸鍒躲佷慨鏀廣佺Щ闄ゃ佸弽杞佹帓搴忋佸悎騫剁瓑絳夈?lt;numeric>浣撶Н寰堝皬錛屽彧鍖呮嫭鍑犱釜鍦ㄥ簭鍒椾笂闈㈣繘琛岀畝鍗?鏁板榪愮畻鐨勬ā鏉垮嚱鏁幫紝鍖呮嫭鍔犳硶鍜屼箻娉曞湪搴忓垪涓婄殑涓浜涙搷浣溿?lt;functional>涓垯瀹氫箟浜嗕竴浜涙ā鏉跨被錛岀敤浠ュ０鏄庡嚱鏁板璞°?/span>
STL鐨勭畻娉曚篃鏄潪甯鎬紭縐鐨勶紝瀹冧滑澶ч儴鍒嗛兘鏄被灞炵殑錛屽熀鏈笂閮界敤鍒頒簡C錛嬶紜鐨勬ā鏉挎潵瀹炵幇錛岃繖 鏍鳳紝寰堝鐩鎬技鐨勫嚱鏁板氨涓嶇敤鑷繁鍐欎簡錛屽彧瑕佺敤鍑芥暟妯℃澘灝監K浜嗐?/span>
鎴戜滑浣跨敤綆楁硶鐨勬椂鍊欙紝瑕侀拡瀵逛笉鍚岀殑瀹瑰櫒錛屾瘮濡傦細瀵歸泦鍚堢殑鏌ユ壘錛屾渶濂戒笉瑕佺敤閫氱敤鍑芥暟find錛?span class="GramE">錛?/span>錛屽畠瀵歸泦鍚堜嬌鐢ㄧ殑鏃跺欙紝鎬ц兘闈炲父鐨勫樊錛屾渶濂界敤闆嗗悎鑷甫鐨刦ind錛?span class="GramE">錛?/span>鍑芥暟錛屽畠閽堝浜嗛泦鍚堣繘琛屼簡浼樺寲錛屾ц兘闈炲父鐨勯珮銆?/span>
涓夈佽凱浠ｅ櫒
瀹冪殑鍏蜂綋瀹炵幇鍦?lt;itertator> 涓紝鎴戜滑瀹屽叏鍙互涓嶇榪唬鍣ㄧ被鏄庝箞瀹炵幇鐨勶紝澶у鏁扮殑鏃跺欙紝鎶婂畠鐞嗚В涓烘寚閽堟槸娌℃湁闂鐨勶紙鎸囬拡鏄凱浠ｅ櫒鐨勪竴涓壒渚嬶紝瀹冧篃灞炰簬榪唬鍣級錛屼絾鏄紝鍐充笉鑳藉畬鍏ㄨ繖涔堝仛銆?/span>
|
榪唬鍣ㄥ姛鑳?/span> 錛?span lang="EN-US">Abilities Of IteratorGategories錛?/span> |
||
|
杈撳叆榪唬鍣?/span> Input iterator |
鍚戝墠璇?/span> Reads forward |
istream |
|
杈撳嚭榪唬鍣?/span> Output iterator |
鍚戝墠鍐?/span> Writes forward |
ostream,inserter |
|
鍓嶅悜榪唬鍣?/span> Forward iterator |
鍚戝墠璇誨啓 Read and Writes forward |
聽 |
|
鍙屽悜榪唬鍣?/span> Bidirectional iterator |
鍚戝墠鍚戝悗璇誨啓 Read and Writes forward and backward |
list,set,multiset,map,mul timap |
|
闅忔満榪唬鍣?/span> Random access iterator |
闅忔満璇誨啓 Read and Write with random access |
vector,deque,array,string |
聽 姣忕瀹瑰櫒涓嶆槸涓囪兘鐨勶紝涓嶈兘涓濂界櫨濂姐傛瘮濡傝錛屽闆嗗湪鏌ユ壘鏂歸潰鐨勪紭鍔挎槸鍏朵粬搴忓垪瀹瑰櫒涓嶅彲姣旀嫙鐨勩?span lang="EN-US">聽 榪樻湁錛屾渶濂戒笉瑕佽瘯鍥捐秴瓚奡TL錛屽洜涓猴細
1銆丼TL瀹炵幇浣跨敤鐨勬槸鏈浣崇畻娉曘傚畠鏄嚑涔庡畬緹庣殑銆?
2銆丼TL瀹炵幇鐨勮璁¤呴氬父鏄浉搴旈鍩熺殑涓撳銆?
3銆佸悇棰嗗煙鐨勪笓瀹惰嚧鍔涗簬鎻愪緵鐏墊椿鐨勩佸己澶у拰楂樻晥鐨勫簱銆傝繖鏄粬浠殑棣栬鐨勪換鍔°傚浜庯紝鎴戜滑榪欎簺鍏朵綑鐨勪漢錛屽紑鍙戝彲閲嶇敤鐨勫鍣ㄥ拰綆楁硶欏跺鍙畻絎簩涓洰鏍囥傛垜浠殑棣栬浠誨姟鏄氦浠樼揣鎵ｄ富棰樼殑搴旂敤紼嬪簭銆傚ぇ澶氭暟鎯呭喌涓嬶紝鎴戜滑娌℃湁鏃墮棿鍜屼笓闂ㄧ殑鎶鏈幓鍜岄偅浜涗笓瀹剁浉姣斻?/span>
浣?鏄紝瓚呰秺STL涓嶆槸涓嶅彲鑳界殑銆備絾鏄竴鑸儏鍐典笅錛屼綘鍙兘闈犵壓鐗插彲縐繪鎬ф潵鎻愰珮鎬ц兘錛岃繖瀵逛簬寰堝鎯呭喌鏉ヨ鏄緢涓嶅ソ鐨勩備負浜嗭紝瓚呰秺STL錛屾垜浠浠樺嚭闈炲父澶х殑鍔?鍔涖傝屼笖錛屾渶濂芥垜浠煡閬撲竴浜汼TL涓撳浠笉鐭ラ亾鐨勪笢瑗匡紝灝斿悗鎴戜滑鍙互鏈夐拡瀵規х殑榪涜浼樺寲錛屽惁鍒欙紝鎴戜滑鐨勫姫鍔涘畬鍏ㄦ湁鍙兘鐧借垂銆?
闈㈠榪欐牱涓涓紭縐鐨勫簱錛屽茍涓斿畠鏄厤璐圭殑銆傛垜浠珻++紼嬪簭鍛樻病鏈夌悊鐢辨嫆緇濆畠錛岀敋鑷沖幓鑷繁寮鍙戜竴涓簱銆?/span>
聽]]>