C++模板与STL库介绍-北大SDD讲解.pptVIP

#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)); mmid::iterator i; cout 3) ; for( i = pairs.begin(); i != pairs.end();i ++ ) cout * i ,; cout endl; cout 4) ; int n = pairs[40];//如果没有关键字为40的元素，则插入一个 for( i = pairs.begin(); i != pairs.end();i ++ ) cout * i ,; cou