求索之路

摘要： 1、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2、分析 第一种方法类似与冒泡排序，当偶数在奇数之前则交换。内循环是一趟比较的次数，外循环是一共走的趟数。第二种方法 阅读全文

摘要： 1、拥有纯虚函数的基类不可能有实例对象。 2、一般来说，类的数据成员应该被初始化，并且只在构造函数中或类的其他成员函数中指定初值，其他操作都将破坏封装特性。 3、C++中，纯虚函数是可以定义和调用的，但是只能被静态的调用，不能经过虚拟机制来调用。 4、不要将虚析构函数定义为纯虚函数，定义为虚函数比较 阅读全文

摘要： 1、虚拟继承中的虚函数机制过于复杂，只建议不要在一个虚基类中定义一个非静态数据成员。 2、对于成员函数的一个测试，测试函数的效能可以得到两个结果：1）inline函数有明显的提升，消除了额外的时间负担，优化版本的inline函数效率更高。2）每多一层继承虚函数执行的时间就有明显的增加，增加继承深度就 阅读全文

摘要： 1、相关 前面实现的四部分其实都是为这一章做准备。首先我们来看，STL一共有六大组件：容器、算法、迭代器、仿函数、配接器、配置器。前面迭代器的实现其实只是定义了一些标准，不是真正的迭代器实现，真正的迭代器实现会放在每一个容器里，而容器的实现需要一个基本的功能就是内存分配。这一部分就来实现空间配置器a 阅读全文

摘要： 1、题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 2、分析 这个题需要注意的有几点，首先是判断底是否为0，需要重新写一个函数，因为在计算机内部小数其实是不准确的，可以用两数相减大于一个小的数小于一个大的数判断他们是相等的。其 阅读全文

摘要： 1、多态对象有某种形式执行期类型判断法，多态其实就是使用一个基类指针寻址出一个派生类对象的意思。 2、识别一个class是否支持多态，唯一的方法就是看它是否有任何虚函数。 1）编译期，找到虚函数表，每个类对象被安插一个由编译器内部产生的指针，指向这个表格。每一个虚函数被指派一个表格索引值。 2）执行 阅读全文

摘要： 1、题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2、分析 书上应该说了三种方法，第一种是将输入的数字不停右移然后与1相与，但这样会牵扯一个问题，如果是负数，会比较麻烦，因为负数右移时要将最高位设置为1，这样最终就会陷入死循环。为了避免这种情况，我们可以不变原来的数据， 阅读全文

摘要： 1、题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 2、分析 这道题其实还是一个斐波那契的变形。所以还是比较简单的。 3、代码 4、相关知识点 斐波那契的写法。 阅读全文

摘要： 1、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2、分析 这个和前面的就有点不一样了，这个题把前几个项写出来，可以直接找到规律，F(n)=2^(n-1)。 3、代码 4、相关知识点 找规律的能力。 阅读全文

摘要： 1、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、分析 这道题其实还是一道斐波那契数列的变形，只是前面的项稍微有点变化。 3、代码 4、相关知识点 斐波那契的这种写法一定熟悉。 阅读全文