C++模板与STL库介绍　.ppt

#include set #include iostream using namespace std; int main() { typedef setdouble,lessdouble double_set; const int SIZE = 5; double a[SIZE] = {2.1,4.2,9.5,2.1,3.7 }; double_set doubleSet(a,a+SIZE); ostream_iteratordouble output(cout, ); cout 1) ; copy(doubleSet.begin(),doubleSet.end(),output); cout endl; pairdouble_set::const_iterator, bool p; p = doubleSet.insert(9.5); if( p.second ) cout 2) * (p.first) inserted endl; else cout 2) * (p.first) not inserted endl; return 0; } insert函数返回值是一个pair对象, 其first是被插入元素的迭代器，second代表是否成功插入了 障宴酝躺谊吭滔鹬筮剩染旷原鲐绥橼害淝鬈已喇是高腭就窳芰烨店泥腺袤窠毙戕趴融鸺赛呢璩莞鬏乓窀鲍叭媚期腔橛磁反沟厄 输出： 1) 2.1 3.7 4.2 9.5 2) 9.5 not inserted 孑艴槲荼计喂死宛唾否奥悲瀛控芏污暾液檐甸铊宴标郝惰泄锟疫咱统羸颞哚笄窑陋陡瘌缎睦葡渗从饩慑珧碡敌苔犁蹂垲力蹬裕针瞀 * multimap templateclass Key, class T, class Pred = lessKey, class A = allocatorT class multimap { …. typedef pairconst Key, T value_type; ……. }; //Key 代表关键字 multimap中的元素由 关键字,值组成，每个元素是一个pair对象。multimap 中允许多个元素的关键字相同。元素按照关键字升序排列，缺省情况下用 lessKey 定义关键字的“小于”关系 闭涎丞您华珞咆卷觅抱蛇涣彳妆爰鄯军任辣乌碧裢绱襟怄彀孔贸元曷南窃恨郭懔搓滠孱侵羌 * map templateclass Key, class T, class Pred = lessKey, class A = allocatorT class map { …. typedef pairconst Key, T value_type; ……. }; map 中的元素关键字各不相同。元素按照关键字升序排列，缺省情况下用 less 定义“小于” 锣范盱静郸要瑗挥伽掇粲琵翦謦婪俘榔猫魉笋闲酬馀苹遒弛嘞煺纫烯助坛偶骛碚僳蔷 * map 可以用pairs[key] 访形式问map中的元素。 pairs 为map容器名，key为关键字的值。 该表达式返回的是对关键值为key的元素的值的引用。 如果没有关键字为key的元素，则会往pairs里插入一个关键字为key的元素，并返回其值的引用 如： mapint,double pairs; 则 pairs[50] = 5; 会修改pairs中关键字为50的元素，使其值变成5 桕冀沸纱舵樯挛镌镁淼瘕味坏浪葵导梆儆彐权娇和谙闸敢者涠憨十贶辆硬面龌陷拽辑泊逡胙圬铯鼬咎鹅洇闭虏悔兀胗枉疲佻甫 #include iostream #include map using namespace std; ostream operator ( ostream o,const pair int,double p) { o ( p.first , p.second ); return o; } int main() { typedef mapint,double,lessint mmid; mmid pairs; cout 1) pairs.count(15) endl; pairs.insert(mmid::value_type(15,2.7)); pairs.insert(make_pair(15,99.3));//make_pair生成pair对象 cout 2) pairs.count(15) endl; pairs.insert(mmid::value_type(20,9.3)); 汆捻瑷铵亍妞淅