2020年02月_德林恩宝

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 c++ STL_5 仿函数

所谓的仿函数，就是定义一个operator()的对象。仿函数的三个优点：仿函数可以拥有成员函数和成员变量。通常如在类中实现的，可以增加其他成员。每一个仿函数都有自己的型别。可以进行模板化实现，即实现多个状态。仿函数通常快于一般函数，因为通常在编译阶段就完成了许多细节。示例1：#include<iostream>using namespace std;struct f...

2020-02-29 21:38:44 263

原创 c++ STL_4 迭代器之配接器

此处介绍三种迭代器的配接器：安插型迭代器流型迭代器逆向型迭代器安插型迭代器解决目标性容器空间不足的问题，使目标容器的大小按需增加。back_inserter()安插于容器尾部，用于vectot,deque,list容器：#include<iostream>#include<vector>#include<algorithm>#inclu...

2020-02-29 16:25:39 211

原创 c++ STL_3 算法(部分）

STL中有许多算法，比如搜寻，排序，拷贝，重新排序，修改，数值运算等标准算法。STL中的算法的适用性较高，很大并不是只针对唯一的容器使用。目录(点击蓝色头标，转到相应位置阅读）min_element and max_elementsortfindreverseequalequalmin_element and max_element调用这个函数的时候，需要传入两个参数...

2020-02-29 15:15:56 246 1

原创 c++ STL_2 容器迭代器失效?

remove和erase函数In total: remove函数在删除元素的时候，需要小心使用。Description of algorithm ：是查找的得到第一个元素的位置，然后从此位置开始遍历容器，将后面的元素依次前移，跳过和value相同值的元素。而最后返回的是指向的最后一个有效的元素的迭代器。Look out!: 在remove算法过程中，并不会修改原容器的size(),以及en...

2020-02-29 10:39:48 364

原创 c++ STL_1 容器总览

容器序列式容器他们的排列顺序和输入的顺序一致，STL中有三个常用序列式容器：vector,deque,list;vector允许随机存取，也就是可以直接利用索引进行存取任何元素，但在头部和中部进行存取较为耗时，优势是在尾部附加元素或者移除元素效率极高，实现如：#include<iostream>#include<vector>//头文件using namesp...

2020-02-28 22:55:54 328

原创 c++ 编程练习 044:编程填空：数据库内的学生信息

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，使得下面的程序,先输出(Tom,80),(Tom,70),(Jone,90),(Jack,70),(Alice,100),(Tom,78),(Tom,78),(Jone,90),(Jack,70),(Alice,100),(70,Jack),(70,Tom),(80,Tom),(90,Jone),(100,Alice),...

2020-02-21 14:43:35 2524

原创 c++编程练习 043:冷血格斗场

北大程序设计与算法（三）测验题汇总(2020春季)描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会...

2020-02-20 23:11:42 1131 3

原创 c++ 编程练习 042:热血格斗场

北大程序设计与算法（三）测验题汇总(2020春季)描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的...

2020-02-20 22:57:59 1319

原创 c++编程练习 041:Set

北大程序设计与算法（三）测验题汇总(2020春季)描述现有一整数集（允许有重复元素），初始为空。我们定义如下操作：add x 把x加入集合del x 把集合中所有与x相等的元素删除ask x 对集合中元素x的情况询问对每种操作，我们要求进行如下输出。add 输出操作后集合中x的个数del 输出操作前集合中x的个数ask 先输出0或1表示x是否曾被加入集合（0表示不曾加入），再输...

2020-02-20 22:25:55 824 3

原创 c++编程练习 040:List

北大程序设计与算法（三）测验题汇总(2020春季)描述写一个程序完成以下命令：new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数，并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的序列中的元素，以...

2020-02-20 22:14:46 1426 1

原创 c++编程练习 039:我自己的 ostream_iterator

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空输出指定结果#include <iostream>#include <list>#include <string>using namespace std;template <class T1,class T2>void Copy(T1 s,T1 e, T2 x){ ...

2020-02-20 21:59:39 1887 3

原创 c++编程练习 038:白给的list排序

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，产生指定输出#include <cstdio>#include <iostream>#include <algorithm>#include <list>using namespace std;int main(){ double a[] = {1.2,3.4,9...

2020-02-20 21:38:31 2164 1

原创 c++编程练习 037:函数对象的过滤器

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空输出指定结果#include <iostream>#include <vector>using namespace std;struct A { int v; A() { } A(int n):v(n) { }; bool operator<(const A & a) co...

2020-02-20 21:31:46 853 1

原创 c++编程练习 036:很难蒙混过关的CArray3d三维数组模板类

北大程序设计与算法（三）测验题汇总(2020春季)描述实现一个三维数组模版CArray3D，可以用来生成元素为任意类型变量的三维数组，输出指定结果#include <iostream>#include <iomanip> #include <cstring>using namespace std;template <class T>...

2020-02-20 21:21:43 4475 4

原创 c++编程练习 035:按距离排序

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，输出指定结果#include <iostream>#include <cmath>#include <algorithm>#include <string>using namespace std;template <class T1,class T2>st...

2020-02-20 18:23:58 2559 2

原创 c++编程练习 034:goodcopy

北大程序设计与算法（三）测验题汇总(2020春季)描述编写GoodCopy类模板，使得程序按指定方式输出#include <iostream>using namespace std;template <class T>struct GoodCopy {// 在此处补充你的代码};int a[200];int b[200];string c[20...

2020-02-20 18:07:36 1343 3

原创 c++编程练习 033:排序，又见排序!

北大程序设计与算法（三）测验题汇总(2020春季)描述自己编写一个能对任何类型的数组进行排序的mysort函数模版。只能写一个mysort模板，不能写mysort函数！#include <iostream>using namespace std;bool Greater2(int n1,int n2) { return n1 > n2;}bool Great...

2020-02-20 17:57:41 1515

原创 c++编程练习 032:这个模板并不难

北大程序设计与算法（三）测验题汇总(2020春季)Description程序填空，输出指定结果#include <iostream>#include <string>#include <cstring>using namespace std;template <class T> class myclass {// 在此处补充你的...

2020-02-20 17:42:23 1980

原创 c++编程练习 031:山寨版istream_iterator

北大程序设计与算法（三）测验题汇总(2020春季)描述模仿C++标准模板库istream_iterator用法，实现CMyistream_iterator使得程序按要求输出#include <iostream>#include <string>using namespace std;template <class T>class CMyistr...

2020-02-20 17:37:20 2489

原创 c++编程练习 030:你真的搞清楚为啥 while(cin >> n) 能成立了吗？

北大程序设计与算法（三）测验题汇总(2020春季)描述读入两个整数，输出两个整数，直到碰到-1#include <iostream>using namespace std;class MyCin{// 在此处补充你的代码};int main(){ MyCin m; int n1,n2; while( m >> n1 >&...

2020-02-20 17:19:17 4849 10

原创 c++编程练习 029:简单的Filter

北大程序设计与算法（三）测验题汇总(2020春季)描述编写Filter模板，使得程序产生指定输出不得编写 Filter函数#include <iostream>#include <string>using namespace std;// 在此处补充你的代码bool LargerThan2(int n){ return n > 2;}bool...

2020-02-20 17:12:09 2052

原创 c++编程练习 028:简单的foreach

北大程序设计与算法（三）测验题汇总(2020春季)描述编写MyForeach模板，使程序按要求输出不得编写 MyForeach函数#include <iostream>#include <string>using namespace std;// 在此处补充你的代码void Print(string s){ cout << s;}voi...

2020-02-20 17:09:05 1084 1

原创 c++编程练习 027:简单的SumArray

北大程序设计与算法（三）测验题汇总(2020春季)描述填写模板 PrintArray,使得程序输出结果是： TomJackMaryJohn 10 不得编写SumArray函数#include <iostream>#include <string>using namespace std;template <class T>T SumArray(/...

2020-02-20 17:04:31 1231

原创 c++编程练习 026:怎么又是Fun和Do

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空输出指定结果#include <iostream>using namespace std;class A { private: int nVal; public: void Fun() { cout << "A::Fun" << endl; }; virtual void Do...

2020-02-20 16:52:50 2662

原创 c++编程练习 025:这是什么鬼delete

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空输出指定结果#include <iostream> using namespace std;class A { public: A() { }// 在此处补充你的代码}; class B:public A { public: ~B() { cout << "destructor B...

2020-02-20 16:39:49 1766 1

原创 c++编程练习 024:Fun和Do

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空输出指定结果#include <iostream> using namespace std;class A { private: int nVal; public: void Fun() { cout << "A::Fun" << endl; }; void Do(...

2020-02-19 00:57:13 1325

原创 c++编程练习 023:看上去像多态

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空产生指定输出#include <iostream>using namespace std;class B { private: int nBVal; public: void Print() { cout << "nBVal="<< nBVal << ...

2020-02-19 00:29:30 712

原创 c++编程练习 021:继承自string的MyString

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，输出指定结果#include <cstdlib>#include <iostream>#include <string>#include <algorithm>using namespace std;class MyString:public string{// 在...

2020-02-18 20:46:34 1076 6

原创 c++编程练习 020:全面的MyString

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，输出指定结果#include <cstdlib>#include <iostream>using namespace std;int strlen(const char * s) { int i = 0; for(; s[i]; ++i); return i;}void strcpy(c...

2020-02-18 15:52:27 1036 1

原创 c++编程练习 019:统计动物数量

北大程序设计与算法（三）测验题汇总(2020春季)描述代码填空，使得程序能够自动统计当前各种动物的数量#include <iostream>using namespace std;// 在此处补充你的代码void print() { cout << Animal::number << " animals in the zoo, " <&lt...

2020-02-18 12:06:52 849 8

原创 c++编程练习 018:别叫，这个大整数已经很简化了!

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，输出指定结果#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> using namespace std;const int MAX = 110; class CHuge...

2020-02-18 11:30:12 2890 4

原创 c++编程练习 017:第四周程序填空题3

北大程序设计与算法（三）测验题汇总(2020春季)描述写一个二维数组类 Array2,使得下面程序的输出结果是：0,1,2,3,4,5,6,7,8,9,10,11,next0,1,2,3,4,5,6,7,8,9,10,11,程序：#include <iostream>#include <cstring>using namespace std;...

2020-02-18 01:50:17 1780 2

原创 c++编程练习 016:惊呆！Point竟然能这样输入输出

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空#include <iostream> using namespace std;class Point { private: int x; int y; public: Point() { };// 在此处补充你的代码}; int main() { Point p; w...

2020-02-18 00:56:13 2545 4

原创 c++编程练习 015:看上去好坑的运算符重载

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空#include <iostream> using namespace std;class MyInt { int nVal; public: MyInt( int n) { nVal = n ;}// 在此处补充你的代码}; int Inc(int n) { return n + 1;}...

2020-02-18 00:38:32 966

原创 c++ 编程练习 014:MyString

北大程序设计与算法（三）测验题汇总(2020春季)描述补足MyString类，使程序输出指定结果#include <iostream>#include <string>#include <cstring>using namespace std;class MyString { char * p;public: MyString(const ...

2020-02-18 00:20:51 1772 2

原创 c++ 编程练习 012:这个指针哪来的

北大程序设计与算法（三）测验题汇总(2020春季)描述填空，按要求输出#include <iostream>using namespace std;struct A{ int v; A(int vv):v(vv) { }// 在此处补充你的代码};int main(){ const A a(10); const A * p = a.getPointer...

2020-02-17 16:02:03 736 3

原创 c++编程练习 011:Big & Base 封闭类问题

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，使其按要求输出#include <iostream>using namespace std;class A {public: int val; A(int// 在此处补充你的代码};int main(){ int m,n; A a; cout << a.val <<...

2020-02-17 15:38:54 1514

原创 c++ 编程练习 009:哪来的输出

北大程序设计与算法（三）测验题汇总(2020春季)描述程序填空，输出指定结果#include <iostream>using namespace std;class A { public: int i; A(int x) { i = x; }// 在此处补充你的代码};int main(){ A a(1); A * pa = new A(2); de...

2020-02-17 14:58:56 1471

原创 c++ 编程练习 008: 超简单的复数类

北大程序设计与算法（三）测验题汇总(2020春季)描述下面程序的输出是：3+4i5+6i请补足Complex类的成员函数。不能加成员变量。#include <iostream>#include <cstring>#include <cstdlib>using namespace std;class Complex {private: ...

2020-02-17 14:44:11 876 2