上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 22 下一页
2019年5月27日
C++-----深度探索C++对象模型-第四章-Function语意学（一）
摘要： 1、静态成员函数不可能做到下面两点：1）直接存取非静态成员变量（静态成员函数只属于类本身，随着类的加载而存在，不属于任何对象，是独立存在的，非静态成员当且仅当实例化对象之后才存在，静态成员函数产生在前，非静态成员函数产生在后，故不能访问，内部访问静态成员用::，而访问非静态成员要用this指针，静态 阅读全文
posted @ 2019-05-27 17:22 吾之求索 阅读(123) 评论(0) 推荐(0)
C++-----深度探索对象模型-第三章-Data语意学（四）
摘要： 1、如果打开优化开关，封装就不会带来执行期的效率成本。 2、如下代码： 每一个Point3d 类对象含有三个坐标值，依次序为x，y，z以及一个vptr，static变量会被放在类对象之外。不同的编译器的区别是vptr有可能放在对象的头或者尾。 在这里实际测试和书上有点差异，取一个类的成员变量的地址的 阅读全文
posted @ 2019-05-27 09:55 吾之求索 阅读(101) 评论(0) 推荐(0)
2019年5月26日
剑指offer-----7、斐波那契数列
摘要： 1、题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 2、分析 这个问题其实已经是一个老生常谈的问题了，最常见的解决办法有三种，第一种就是常见的教科书级别的递归，但是这个有一个很大的问题就是很容易爆栈。第二种是用循环，中间记录上一步计算 阅读全文
posted @ 2019-05-26 16:42 吾之求索 阅读(121) 评论(0) 推荐(0)
2019年5月24日
剑指offer-----6、旋转数组的最小数字
摘要： 1、题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 2、分析 阅读全文
posted @ 2019-05-24 19:51 吾之求索 阅读(95) 评论(0) 推荐(0)
2019年5月23日
C++-----深度探索对象模型-第三章-Data语意学（三）
摘要： 1、在C++中一个派生类对象所表现出来的东西其实是自己的成员加上基类的成员的总和，至于派生类成员和基类成员的排列顺序，并不强制指定，大部分编译器基类成员先出现（虚基类除外）。 2、下面讨论四种情况：“单一继承且不含虚函数”，“单一集成并且含有虚函数”，“多重继承”，“虚拟继承”四种情况。 （1）只要 阅读全文
posted @ 2019-05-23 17:22 吾之求索 阅读(114) 评论(0) 推荐(0)
2019年5月22日
C++-----MySTL实现（4）---迭代器实现
摘要： 1、相关 iterator.h文件其实并不涉及具体的哪一个容器的迭代器，只是定义了一些统一的标准，比如迭代器相应的型别，比如一个算法需要用到迭代器所指对象的型别，而怎么获得型别在前面traits编程已经说过。根据经验，最常用到的迭代器的型别有五种，value type，difference type 阅读全文
posted @ 2019-05-22 21:38 吾之求索 阅读(248) 评论(0) 推荐(0)
C++-----虚函数、虚函数指针、虚函数表、通过指针访问类的虚函数成员
摘要： 1、虚函数继承，派生类赋值给基类 2、分析 首先，创建一个对象则会调用构造函数，创建一个派生类对象时，会先调用基类的构造函数，然后调用派生类自己的构造函数，析构的时候顺序相反。可以将一个派生类对象赋值给基类指针，但是这样会对派生类作出裁剪。也就是上面的base_ptr指向的对象里面没有派生类里独有的 阅读全文
posted @ 2019-05-22 18:45 吾之求索 阅读(316) 评论(0) 推荐(0)
剑指offer-----5、用两个栈来实现一个队列
摘要： 1、题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 2、分析 熟悉队列和栈的数据结构的特点，最大的不同就是队列是先入先出，而栈是先入后出。现在假设我们先用栈1push进去1,2,3三个元素，然后需要pop，那么pop的应该是1这个元素，那么我们将栈1的 阅读全文
posted @ 2019-05-22 17:25 吾之求索 阅读(99) 评论(0) 推荐(0)
C++-----深度探索对象模型-第三章-Data语意学（二）
摘要： 1、Nonstatic data member在类对象中的排列顺序和声明顺序一样，任何中间介入的static data member都不会被放进对象布局中。 2、同一个access section（也就是private、public、protected区段中），member的排列只需要符合较晚出现的 阅读全文
posted @ 2019-05-22 16:24 吾之求索 阅读(106) 评论(0) 推荐(0)
2019年5月21日
剑指offer-----4、重建二叉树
摘要： 1、题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 2、分析 熟悉了二叉树前序和中序的遍历，便知道这 阅读全文
posted @ 2019-05-21 17:26 吾之求索 阅读(79) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 22 下一页