北京大学课程实习课程.pptVIP

* 集合并运算set_union templateclass InIt1, class InIt2, class OutIt OutIt set_union(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2, OutIt x); templateclass InIt1, class InIt2, class OutIt, class Pred OutIt set_union(InIt1 first1, InIt1 last1, InIt2 first2, InIt2 last2, OutIt x, Pred pr); 求两个区间的并，放到以 x开始的位置 若某个元素e 在[first1,last1)里出现 n1次，在[first2,last2)里出现n2次，则该元素在目标区间里出现max(n1,n2)次 * 位集合bitset templatesize_t N class bitset { ….. }; 实际使用的时候，N是个整型常数 如：bitset40 bst; bst是一个由40位组成的对象，用bitset的函数可以方便地访问任何一位 * bitset的成员函数 bitsetN operator=(const bitsetN rhs); bitsetN operator|=(const bitsetN rhs); bitsetN operator^=(const bitsetN rhs); bitsetN operator=(const bitsetN pos); bitsetN operator=(const bitsetN pos); bitsetN set(); //全部设成1 bitsetN set(size_t pos, bool val = true); //设置某位 bitsetN reset(); //全部设成0 bitsetN reset(size_t pos); //某位设成0 bitsetN flip(); //全部翻转 bitsetN flip(size_t pos); //翻转某位 * bitset的成员函数 reference operator[](size_t pos); //返回对某位的引用 bool operator[](size_t pos) const; //判断某位是否为1 reference at(size_t pos); bool at(size_t pos) const; unsigned long to_ulong() const; //转换成整数 templateclass E, class T, class A string to_string() const; //转换成字符串 size_t count() const; //计算1的个数 size_t size() const; bool operator==(const bitsetN rhs) const; bool operator!=(const bitsetN rhs) const; * bitset的成员函数 bool test(size_t pos) const; //测试某位是否为 1 bool any() const; //是否有某位为1 bool none() const; //是否全部为0 bitsetN operator(size_t pos) const; bitsetN operator(size_t pos) const; bitsetN operator~(); static const size_t bitset_size = N; 注意：第0位在最右边 * 作业 1)V2版的20.15（V5版的23.13） 2) 写一个自己的 CMyostream_iterator 模板，使之能和 ostream_iterator 模板达到一样的效果，即 #include vector #include iostream #include algorithm using namespace std; int main(){ int a[5] = {1,2,3,4,5}; CMyostream_iteratorint output(cout,*); vectorint v(a,a+5); copy(v.begin(),v.end(),output); return 0; } 程序的输出结果是： 1*2*3*4*5* 注意，编写CMyostream_iterator时不能使用 ostream_iterator 参考 copy 的help copy templateclass