2017年6月15日
C++虚继承的概念（转）
摘要： http://blog.csdn.net/wangxingbao4227/article/details/6772579 C++中虚拟继承的概念 为了解决从不同途径继承来的同名的数据成员在内存中有不同的拷贝造成数据不一致问题，将共同基类设置为虚基类。这时从不同的路径继承过来的同名数据成员在内存中就只 阅读全文
posted @ 2017-06-15 23:16 鸭子船长 阅读(745) 评论(0) 推荐(0)
C++类的大小（转）
摘要： 一个空类class A{};的大小为什么是1，因为如果不是1，当定义这个类的对象数组时候A objects[5]; objects[0]和objects[1]就在同一个地址处，就无法区分。 单继承 1 #include<iostream> 2 using namespace std; 3 class 阅读全文
posted @ 2017-06-15 23:10 鸭子船长 阅读(261) 评论(0) 推荐(0)
C++中sizeof（struct）怎么计算？（转）
摘要： struct为空时，大小为1. 1、 sizeof应用在结构上的情况 请看下面的结构： 对结构MyStruct采用sizeof会出现什么结果呢？sizeof(MyStruct)为多少呢？也许你会这样求：sizeof(MyStruct)=sizeof(double) sizeof(char) size 阅读全文
posted @ 2017-06-15 22:49 鸭子船长 阅读(429) 评论(0) 推荐(0)
C++ 虚函数表解析（转）
摘要： 转自：http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用 阅读全文
posted @ 2017-06-15 22:41 鸭子船长 阅读(196) 评论(0) 推荐(0)
binary-tree-level-order-traversal I、II——输出二叉树的数字序列
摘要： I Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary tree{ 阅读全文
posted @ 2017-06-15 16:15 鸭子船长 阅读(261) 评论(0) 推荐(0)
Convert Sorted List to Binary Search Tree——将链表转换为平衡二叉搜索树 &&convert-sorted-array-to-binary-search-tree——将数列转换为bst
摘要： Convert Sorted List to Binary Search Tree Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST 阅读全文
posted @ 2017-06-15 15:40 鸭子船长 阅读(168) 评论(0) 推荐(0)