奋力向上的猪

摘要： 直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序序列中，从而得到一个新的、记录数增1的有序序列。工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序数据逐步后移，为最新元素提供插入空间。具体算法描述如下：1. 从第一个元素开始，该元素可以认为已经被排序2. 取出下一个元素，在已排序序列中从后向前扫描3. 如果该元素（已排序）大于新元素，将该元素后移4. 重复步骤3，直到找 阅读全文

摘要： 为了处理构造函数成员初始化列表产生的异常，必须将构造函数编写为函数测试块（function try block）。template <class T> Handle<T>::Handle(T *p)try : ptr(p), use(new size_t(1)){ // empty function body} catch(const std::bad_alloc &e) { handle_out_of_memory(e);}关键字try出现在成员初始化列表之前，测试块的复合语句包围了构造函数的函数体。catch子句既可以处理从成员初始化列表中抛出的异常，也可以 阅读全文

摘要： 捕获所有异常（catch-all）的catch子句的形式为“catch(…)”。// matches any exception that might be throwncatch(…) { // place our code here}“catch(…)”经常与重新抛出异常的“throw;”语句结合使用。catch完成可做的所有局部工作之后，重新抛出异常。try { // actions that cause an exception to be thrown}catch(…) { // work to partially handle the exception throw;}需要... 阅读全文