05 2017 档案

模拟实现简化版List迭代器&嵌入List
摘要：1、迭代器（iterators）概念（1）迭代器是一种抽象的设计概念，其定义为：提供一种方法，使他能够按顺序遍历某个聚合体（容器）所包含的所有元素，但又不需要暴露该容器的内部表现方式。 （2）迭代器是一种行为类似智能指针的对象， 而指针最常见的行为就是内 容提领和成员 访问。 因此迭代器最重要的行为 阅读全文
posted @ 2017-05-24 21:38 滴巴戈 阅读(573) 评论(0) 推荐(0)
斐波那契数与二分法的递归与非递归算法及其复杂度分析
摘要：1. 什么是斐波那契数？ 这里我借用百度百科上的解释：斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被 阅读全文
posted @ 2017-05-13 20:16 滴巴戈 阅读(8199) 评论(2) 推荐(1)
C语言模拟实现多态
摘要：一、多态的主要特点 1、继承体系下。继承：是面向对象最显著的一个特性。继承是从已有的类中派生出新的类，新的类能吸收已有类的数据属性 和行为，并能扩展新的能力，已有类被称为父类/基类，新增加的类被称作子类/派生类。 2、子类对父类的虚函数进行重写。 3、虚表。 在面向对象语言中，接口的多种不同现方式即 阅读全文
posted @ 2017-05-12 08:59 滴巴戈 阅读(3636) 评论(1) 推荐(0)
C++智能指针剖析（下）boost::shared_ptr&其他
摘要：1. boost::shared_ptr 前面我已经讲解了两个比较简单的智能指针，它们都有各自的优缺点。由于 boost::scoped_ptr 独享所有权，当我们真真需要复制智能指针时，需求便满足不了了，如此我们再引入一个智能指针，专门用于处理复制，参数传递的情况，这便是如下的boost::sha 阅读全文
posted @ 2017-05-11 21:02 滴巴戈 阅读(4745) 评论(0) 推荐(0)
C++智能指针剖析（上）std::auto_ptr与boost::scoped_ptr
摘要：1. 引入 C++语言中的动态内存分配没有自动回收机制，动态开辟的空间需要用户自己来维护，在出函数作用域或者程序正常退出前必须释放掉。 即程序员每次 new 出来的内存都要手动 delete，否则会造成内存泄露， 有时我们已经非常谨慎了 ， 然防不胜防：流程太复杂，程序员忘记 delete；异常导致 阅读全文
posted @ 2017-05-10 22:24 滴巴戈 阅读(2621) 评论(0) 推荐(1)
C++异常处理机制
只有注册用户登录后才能阅读该文。
posted @ 2017-05-09 12:01 滴巴戈 阅读(73) 评论(0) 推荐(0)
C++模板实现动态顺序表（更深层次的深浅拷贝）与基于顺序表的简单栈的实现
摘要：前面介绍的模板有关知识大部分都是用顺序表来举例的，现在我们就专门用模板来实现顺序表，其中的很多操作都和之前没有多大区别，只是有几个比较重要的知识点需要做专门的详解。 问题一实质同下面的问题3，后面再做详细分析。 这里很有必要详解实现上面赋值运算符重载的现代写法的实现原理 ：首先看上面代码（list1 阅读全文
posted @ 2017-05-02 22:40 滴巴戈 阅读(710) 评论(0) 推荐(1)