wu_being
TA的个人档案
个人介绍
上海市 华东师范大学 软件工程 (非全日制硕士研究生) 网名：Wu_Being，吴兵 代码：！1
擅长的技术
- 高分内容
- 最新动态
- 文章
- 问答
-
发表了文章 2018-06-16
[从C到C++] 1.10 C++ 异常处理（try和catch）
在程序设计过程中，我们总是希望自己设计的程序是天衣无缝的，但这几乎又是不可能的。即使程序编译通过，同时也实现了所需要的功能，也并不代表程序就已经完美无缺了，因为运行程序时还可能会遇到异常，例如当我们设计一个为用户计算除法的程序时，用户很有可能会将除数输入为零，又例如当我们需要打开一个文件的时候确发现该文件已经被删除了……类似的这种情况很有很多，针对这些特殊的情况，不加以防范是不行的。 我们通常希望自己编写的程序能够在异常的情况下也能作出相应的处理，而不至于程序莫名其妙地中断或者中止运行了。在设计程序时应充分考虑各种异常情况，并加以处理。 在C++中，一个函数能够检测出异常并且将异常返回，这种机制称为抛出异常。当抛出异常后，函数调用者捕获到该异常，并对该异常进行处理，我们称之为异常捕获。 C++新增throw关键字用于抛出异常，新增catch关键字用于捕获异常，新增try关键字尝试捕获异常。通常将尝试捕获的语句放在 try{ } 程序块中，而将异常处理语句置于 catch{ } 语句块中。 异常处理的基本语法如下所述。首先说一下抛出异常的基本语法： throw 表达式; 抛出异常由throw关键字加上一个表达式构成。抛出异常后需要捕获异常以及异常处理程序，其基本语法如下： try { //可能抛出异常的语句 } catch (异常类型1) { //异常类型1的处理程序 } catch (异常类型2) { //异常类型2的处理程序 } // …… catch (异常类型n) { //异常类型n的处理程序 } 由try程序块捕获throw抛出的异常，然后依据异常类型运行catch程序块中的异常处理程。catch程序块顺序可以是任意的，不过均需要放在try程序块之后。 [例1] C++异常处理示例： #include<iostream> using namespace std; enum index{underflow, overflow}; int array_index(int *A, int n, int index); int main() { int *A = new int[10]; for(int i=0; i<10; i++) A[i] = i; try { cout<<array_index(A,10,5)<<endl; cout<<array_index(A,10,-1)<<endl; cout<<array_index(A,10,15)<<endl; } catch(index e) { if(e == underflow) { cout<<"index underflow!"<<endl; exit(-1); } if(e == overflow) { cout<<"index overflow!"<<endl; exit(-1); } } return 0; } int array_index(int *A, int n, int index) { if(index < 0) throw underflow; if(index > n-1) throw overflow; return A[index]; } 本例展示了一个数组越界的异常捕获程序。array_index函数用于返回数组index下标的数值，如果出现异常则抛出异常。try程序块中的程序语句为可能出现异常情况的语句，catch则为针对异常的处理语句。在程序一开始我们定义了一个全局的枚举类型变量index，并且定义了两个值，分别为underflow和overflow，这两个值作为抛出异常的返回值。当在主函数要求输出越界的数组值时，调用array_index函数，一旦有预定异常抛出，则通过try捕获并根据catch语句针对异常情况作出处理。 在前面我们介绍了new和delete动态分配内存操作符，如果new或new[]不能成功分配所请求的，将会抛出一个bad_alloc异常。在使用new或new[]操作符分配动态内存，可以通过如下方式检测并捕获存储空间分配失败的异常。 [例2] 捕获new、new[] 抛出的异常： int * p; try { p = new int[10]; } catch(bad_alloc) { cerr<<"allocate failure!"<<endl; exit(-1); } 在C语言中，异常通常是通过函数返回值获得，但这样一来，函数是否产生异常则需要通过检测函数的返回值才能得知。而在C++中，当函数抛出一个返回值时，即使不用try和catch语句，异常还是会被处理的，系统会自动调用默认处理函数unexpected来执行。
-
发表了文章 2018-06-16
[从C到C++] 1.9 C++ new和delete操作符
在C语言中，动态分配和释放内存的函数是malloc、calloc和free，而在C++语言中，new、new[]、delete和delete[]操作符通常会被用来动态地分配内存和释放内存。 需要注意的是new、new[]、delete和delete[]是操作符，而非函数；new和delete也是C++的关键字。 操作符new用于动态分配单个空间，而new[]则是用于动态分配一个数组，操作符delete用于释放由new分配的空间，delete[]则用于释放new[]分配的一个数组。 “new 数据类型”即为new关键字的基本语法，可以动态的分配一个数据类型大小的空间。例如： int *p = new int; 为p指针分配了一个int型的空间。new操作符根据请求分配的数据类型来推断所需的空间大小。 new[] 则是为了分配一个数组的空间。具体语法如： int *A = new int[10]; 该语句为A指针分配了一个数组的空间，该数组有10个int数组成员，如果分配成功，则p指针指向首地址，并且数组10个成员的地址是连续的，其地址分别为A、A+1、A+2、……、A+9。 delete操作符则专门用于释放由new分配的动态存储空间，在前面我们为p分配了一个int型的空间，我们可以按照如下的方式释放它： delete p; delete[] 则用于释放掉由new[]分配的数组空间，在前面我们为A指针分配了十个int单元，构成了一个数组，可以按照如下方式释放掉该空间： delete[] p; 为了避免内存泄露，通常new和delete、new[]和delete[]操作符应该成对出现，并且不要将这些操作符与C语言中动态分配内存和释放内存的几个函数一起混用。建议在编写C++程序时尽量使用new、new[]、delete和delete[]操作符进行动态内存分配和释放，而不要使用C语言中内存分配和释放的函数，这是因为new、new[]、delete和delete[]操作符可以使用C++的一些特性，如类的构造函数和析构函数，能够更好地管理C++程序的内存。
-
发表了文章 2018-06-16
[从C到C++] 1.8 C++ 内联函数（inline）
C++语言新增关键字 inline，用于将一个函数声明为内联函数。在程序编译时，编译器会将内联函数调用处用函数体替换，这一点类似于C语言中的宏扩展。 采用内联函数可以有效避免函数调用的开销，程序执行效率更高。使用内联函数的缺点就是，如果被声明为内联函数的函数体非常大，则编译器编译后程序的可执行码将会变得很大。另外，如果函数体内出现循环或者其它复杂的控制结构的时候，这个时候处理这些复杂控制结构所花费的时间远大于函数调用所花的时间，因此如果将这类函数声明为内联函数，意义不大，反而会使得编译后可执行代码边长。 通常在程序设计过程中，我们会将一些频繁被调用的短小函数声明为内联函数。 为了使得inline声明内联函数有效，我们必须将inline关键字与函数体放在一起才行，否则inline关键字是不能成功将函数声明内联函数的。如例1所示，inline关键字则无丝毫作用，而例2中则成功将swap函数声明为了一个内联函数。 [例1] inline 关键字放在函数声明处不会起作用： inline void swap(int &a, int &b); void swap(int &a, int &b) { int temp = a; a = b; b = temp; } [例2] inline 关键字应该与函数体放在一起： void swap(int &a, int &b); inline void swap(int &a, int &b) { int temp = a; a = b; b = temp; }
-
发表了文章 2017-12-28
[从C到C++] 1.5 C+的输入与输出
在C语言中，通常会在采用格式化输入输出函数printf和scanf用于输入或输出数据或信息。在C++语言中，C语言的这一套输入输出库我们仍能使用，但是C++语言又自定义了一套新的、更容易使用的输入输出库。 在C++程序中，输入与输出可以看做是一连串的数据流，输入即可视为从文件或键盘中输入程序中的一串数据流，而输出则可以视为从程序中输出一连串的数据流到显示屏或文件中。 在编写C++程序时，如果需要使用输入输出时，则需要包含头文件iostream。在iostream中定义了用于输入输出的对象，例如常见的cin表示标准输入、cout表示标准输出、cerr表示标准错误 。 需要特别强调的是cin、cout、cerr不是C++中的关键字，其本质是函数调用，它们的实现采用的是C++的运算符重载，这些知识点将会在后续逐一介绍。其中cout和cerr的输出目的地都是显示器，但不同的是cout是带有缓冲的，而cerr则不带缓冲。 在我们使用cout进行输出时需要紧接着使用“<<”操作符，使用cin进行输入时需要紧接着使用“>>”操作符，这两个操作符可以自行分析所处理的数据类型，因此无需我们像使用scanf和printf那样设置输入输出格式化语句。 [例1]C++简单的输入输出代码示例： #include<iostream> using namespace std; int main() { int x; float y; cout<<"Please input an int number:"<<endl; cin>>x; cout<<"The int number is x= "<<x<<endl; cout<<"Please input a float number:"<<endl; cin>>y; cout<<"The float number is y= "<<y<<endl; return 0; } 这段程序的功能是提示用户输入一个整型和一个浮点型数字，然后将其显示在显示器上，这段代码的运行结果如下所示（↙表示用户按下enter键）： Please input an int number: 8↙ The int number is x= 8 Please input a float number: 7.4↙ The float number is y= 7.4 语句cout<<"Please input a int number:"<>x;表示从标准输入中读入一个int型的数据并存入到x变量中。如果此时用户输入的不是int型数据，则会被强制转化为int型数据。语句cout<<"The int number is x= "< [例2]cin 连续输入示例： #include<iostream> using namespace std; int main() { int x; float y; cout<<"Please input an int number and a float number:"<<endl; cin>>x>>y; cout<<"The int number is x= "<<x<<endl; cout<<"The float number is y= "<<y<<endl; return 0; } 运行结果： Please input an int number and a float number: 8 7.4↙ The int number is x= 8 The float number is y= 7.4 在例2中我们用cin>>x>>y;连续从标准输入中读取一个整型和一个浮点型数字，然后分别存入到x和y中。输入操作符>>在读入下一个输入项前会忽略前一项后面的空格，如例2中，数字8和7.4之间有一个空格，当cin读入8后忽略空格，接着读取7.4。 当使用cin>>val输入变量时，如果输入一个变量到val中，则该表达式返回true，否则返回false。利用这一特性，我们可以连续输入数据，如例3所示。 [例3]使用 cin 连续输入数据： #include<iostream> using namespace std; int main() { int sum = 0; int val = 0; cout<<"Please input a number :"<<endl; while(cin>>val) { sum += val; cout<<"Please input next number :"<<endl; } cout<<"The sum of all number is sum = "<<sum<<endl; return 0; } 这个程序从标准输入中不断地读取数据并存入到val变量中，每读入一个数据就求一次和，直至用户输入文件结束符标识时，程序才会输出之前用户输入所有数据之和。
-
发表了文章 2017-11-30
信号量：整型、记录型信号量以及利用信号量实现进程互斥和前驱关系
整型信号量 记录型信号量 利用信号量实现同步 利用信号量实现进程互斥 利用信号量实现前驱关系 分析进程同步和互斥问题的方法步骤 信号量机构是一种功能较强的机制，可用来解决互斥与同步的问题，它只能被两个标准的原语wait(S)和signal(S)来访问，也可以记为“P操作”和“V操作”。 原语是指完成某种功能且不被分割不被中断执行的操作序列，通常可由硬件来实现完成不被分割执行特性的功能。如前述的“Test-and-Set”和“Swap”指令，就是由硬件实现的原子操作。原语功能的不被中断执行特性在单处理机时可由软件通过屏蔽中断方法实现。 原语之所以不能被中断执行，是因为原语对变量的操作过程如果被打断，可能会去运行另一个对同一变量的操作过程，从而出现临界段问题。如果能够找到一种解决临界段问题的元方法，就可以实现对共享变量操作的原子性。 整型信号量 整型信号量被定义为一个用于表示资源数目的整型量S，wait和signal操作可描述为： wait(S){ while (S<=0); S=S-1; } signal(S){ S=S+1; } wait操作中，只要信号量S<=0，就会不断地测试。因此，该机制并未遵循“让权等待” 的准则，而是使进程处于“忙等”的状态。 记录型信号量 记录型信号量是不存在“忙等”现象的进程同步机制。除了需要一个用于代表资源数目的整型变量value外，再增加一个进程链表L，用于链接所有等待该资源的进程，记录型信号量是由于釆用了记录型的数据结构得名。记录型信号量可描述为： typedef struct{ int value; struct process *L; } semaphore; 相应的wait(S)和signal(S)的操作如下： void wait (semaphore S) { //相当于申请资源 S.value--; if(S.value<0) { add this process to S.L; block(S.L); } } wait操作，S.value–，表示进程请求一个该类资源，当S.value<0时，表示该类资源已分配完毕，因此进程应调用block原语，进行自我阻塞，放弃处理机，并插入到该类资源的等待队列S.L中，可见该机制遵循了“让权等待”的准则。 void signal (semaphore S) { //相当于释放资源 S.value++; if(S.value<=0){ remove a process P from S.L; wakeup(P); } } signal操作，表示进程释放一个资源，使系统中可供分配的该类资源数增1，故S.value++。若加1后仍是S.value<=0，则表示在S.L中仍有等待该资源的进程被阻塞，故还应调用wakeup 原语，将S.L中的第一个等待进程唤醒。 利用信号量实现同步 信号量机构能用于解决进程间各种同步问题。设S为实现进程P1、P2同步的公共信号量，初值为0。进程P2中的语句y要使用进程P1中语句x的运行结果，所以只有当语句x执行完成之后语句y才可以执行。其实现进程同步的算法如下： semaphore S = 0; //初始化信号量 P1 ( ) { // … x; //语句x V(S); //告诉进程P2,语句乂已经完成 } P2()）{ // … P(S) ; //检查语句x是否运行完成 y; // 检查无误，运行y语句 // … } 利用信号量实现进程互斥 信号量机构也能很方便地解决进程互斥问题。设S为实现进程Pl、P2互斥的信号量，由于每次只允许一个进程进入临界区，所以S的初值应为1（即可用资源数为1)。只需把临界区置于P(S)和V(S)之间，即可实现两进程对临界资源的互斥访问。其算法如下： semaphore S = 1; //初化信号量 P1 ( ) { // … P(S); // 准备开始访问临界资源，加锁 // 进程P1的临界区 V(S); // 访问结束，解锁 // … } P2() { // … P(S); //准备开始访问临界资源，加锁 // 进程P2的临界区； V(S); // 访问结束，解锁 // … } 互斥的实现是不同进程对同一信号量进行P、V操作，一个进程在成功地对信号量执行了 P操作后进入临界区，并在退出临界区后，由该进程本身对该信号量执行V操作,表示当前没有进程进入临界区，可以让其他进程进入。 利用信号量实现前驱关系 信号量也可以用来描述程序之间或者语句之间的前驱关系。图2-8给出了一个前驱图，其中S1, S2, S3, …, S6是最简单的程序段（只有一条语句）。为使各程序段能正确执行，应设置若干个初始值为“0”的信号量。例如，为保证S1 -> S2、 S1 -> S3的前驱关系，应分别设置信号量a1、a2。同样，为了保证 S2 -> S4、S2 ->S5、S3 -> S6、S4 -> S6、S5 -> S6,应设置信号量bl、b2、c、d、e。 图2-8 前驱图举例 实现算法如下： semaphore al=a2=bl=b2=c=d=e=0; //初始化信号量 S1() { // … V(al); V(a2) ; //S1已经运行完成 } S2() { P(a1); //检查S1是否运行完成 // … V(bl); V(b2); // S2已经运行完成 } S3() { P(a2); //检查S1是否已经运行完成 // … V(c); //S3已经运行完成 } S4() { P(b1); //检查S2是否已经运行完成 // … V(d); //S4已经运行完成 } S5() { P(b2); //检查S2是否已经运行完成 // … V(e); // S5已经运行完成 } S6() { P(c); //检查S3是否已经运行完成 P(d); //检查S4是否已经运行完成 P(e); //检查S5是否已经运行完成 // …; } 分析进程同步和互斥问题的方法步骤 1) 关系分析。找出问题中的进程数，并且分析它们之间的同步和互斥关系。同步、互斥、前驱关系直接按照上面例子中的经典范式改写。 2) 整理思路。找出解决问题的关键点，并且根据做过的题目找出解决的思路。根据进程的操作流程确定P操作、V操作的大致顺序。 3) 设置信号量。根据上面两步，设置需要的信号量，确定初值，完善整理。
滑动查看更多
暂无更多信息
-
发表了文章
2018-06-16
[从C到C++] 1.10 C++ 异常处理（try和catch）
-
发表了文章
2018-06-16
[从C到C++] 1.9 C++ new和delete操作符
-
发表了文章
2018-06-16
[从C到C++] 1.8 C++ 内联函数（inline）
-
发表了文章
2014-10-20
【OJ】贪心法 Saruman's Army POJ 3069 /acmclub 12132
-
发表了文章
2017-11-30
信号量：整型、记录型信号量以及利用信号量实现进程互斥和前驱关系
-
发表了文章
2017-12-28
[从C到C++] 1.5 C+的输入与输出
-
发表了文章
2017-11-30
[从C到C++] 1.4 C++命名空间（namespace）
-
发表了文章
2017-11-20
[从C到C++] 1.3 C++布尔类型（bool）
-
发表了文章
2017-11-20
[从C到C++] 1.1 关于本教程
-
发表了文章
2017-11-14
工欲善其事必先利其器 —— 配置vim
-
发表了文章
2017-11-13
[leveldb] 初探 leveldb
-
发表了文章
2014-10-14
【OJ】Lake Counting (Poj 2386 // hzu.acmclub.com 11448)
-
发表了文章
2014-10-16
【OJ】Ants acmclub.com 10913 // poj 1852
-
发表了文章
2014-10-16
【OJ】Red and black poj1979 // acmclub.com 6659
-
发表了文章
2014-10-16
【OJ】贪心法 (区间问题——木棒)1129/
-
发表了文章
2014-10-18
【OJ】贪心法(最小字典序)poj3617 Best Cow Line// acmclub 12701/12695
-
发表了文章
2014-10-18
【OJ】贪心——区间问题 hzu.acmclub.com 1126看电视
-
发表了文章
2014-10-19
【OJ】排列 n! STL函数next_permutation // Anagram / hzu.acmclub.com10317 / poj 1256
-
发表了文章
2014-10-20
【OJ】贪心法 Fence Repair POJ 3253 霍夫曼（Huffman）编码原理 acmclub 12326
-
发表了文章
2014-10-20
【OJ】贪心法 Saruman's Army POJ 3069 /acmclub 12132
滑动查看更多
-
回答了问题
2016-07-04
活动结束【有奖话题讨论】说说你写代码时踩过的那些坑
Re【有奖话题讨论】说说你写代码时踩过的那些坑我写代码时踩过的那些坑都在我的csdn博客 里，不信你查我的博客名：Wu_Being
-------------------------
Re回 88楼wu-being的帖子引用第89楼linanxiaoxiao于2016-07-04 17:20发表的 回 88楼(wu-being) 的帖子 :
亲，有没有看活动说明哦，不能重复刷楼的。看在你是初犯，再补写一篇其它踩过的坑，奖品就是你的！ [url=https://bbs.aliyun.com/job.php?action=topost&tid=286939&pid=801859][/url]
-------------------------
回 89楼linanxiaoxiao的帖子好的，第一次玩这个bbs，有点晕，一个帐号两个用户名。奖品还有架构类的书吗-------------------------
Re启动tomcat服务器后，第一次在web访问比较慢，要耐心等等启动tomcat服务器后，第一次在web访问比较慢，要耐心等等
（图片上传不了）赞0 踩0 评论0 -
回答了问题
2016-07-03
【重要消息】中间件大赛提前开放试跑（7月3日截止）
Re【重要消息】中间件大赛提前开放试跑（7月3日截止）我的帐号现在进不了比赛页面，之前还可以的，也实名认证了。请帮我看一下。
现在进入个人页面要验证手机和邮箱，又验证不成功！赞0 踩0 评论0 -
回答了问题
2016-06-29
中间件性能初赛关于windows环境下的一些文档汇总
回 2楼hexus的帖子我们也遇到这个问题，急需解答！！！谢谢赞0 踩0 评论0
滑动查看更多