第三章 程序设计实习.pptVIP

multiset 的用法： class A{ ….. }; multiset A a; 就等效于 multisetA,lessA a; 由于less模板是用 进行比较的，所以 这都要求 A 的对象能用 比较，即适当重载了 //出错的例子： #include set using namespace std; class A { }; main() { multisetA a; a.insert( A()); //error } //编译出错是因为，插入元素时，multiset会将被插入元素和已有元素进行比较，以决定新元素的存放位置。本例中缺省地就是用lessA函数对象进行比较，然而lessA函数对象进行比较时，前提是A对象能用 进行比较。但本例中没有适当重载 从 begin() 到 end()遍历一个 multiset对象，就是从小到大遍历各个元素 例子程序： #include set #include iostream using namespace std; class MyLess; class A { private: int n; public: A(int n_ ) { n = n_; } friend bool operator ( const A a1, const A a2 ) { return a1.n a2.n; } friend ostream operator ( ostream o, const A a2 ) { o a2.n; return o; } friend class MyLess; }; class MyLess { public: bool operator()( const A a1, const A a2) { return ( a1.n % 10 ) (a2.n % 10); } }; typedef multisetA MSET1; typedef multisetA,MyLess MSET2; // MSET2 里，元素的排序规则与 MSET1不同， //假设 le 是一个 MyLess对象，a1和a2是MSET2对象 //里的元素，那么， le(a1,a2) == true 就说明 a1比a2小 main() { const int SIZE = 5; A a[SIZE] = { 4,22,19,8,33 }; ostream_iteratorA output(cout,,); MSET1 m1; m1.insert(a,a+SIZE); m1.insert(22); cout 1) m1.count(22) endl; MSET1::const_iterator p; cout 2) ; for( p = m1.begin();p != m1.end(); p ++ ) cout * p , ; cout endl; MSET2 m2; m2.insert(a,a+SIZE); cout 3) ; copy(m2.begin(),m2.end(),output); cout endl; MSET1::iterator pp = m1.find(19); if( pp != m1.end() ) //找到 cout found endl; cout 4) ; copy(m1.begin(),m1.end(),output); pairMSET1::iterator, MSET1::iterator pr; cout endl; cout 6) ; cout * m1.lower_bound(22) ,; cout * m1.upper_bound(22) endl; pr = m1.equal_range(22); cout “7) * pr.first , * pr.second; } 输出： 1) 2 2) 4,8,19,22,22,33, 3) 22,33,4,8,19, found 4) 4,8,19,22,22,33, 6) 22,33 7) 22,33 6.2 set templateclass Key, class Pred = lessKey, class A = allocatorKey class set { … } 插入set中已有的元素时，插入不成功。 本讲作业: 写一个自己的 CMyostream_iterator 模板，使之能和 ostream_iterator 模板达到一样的效果，即 #