ruan875417 - 博客园

【深度探索C++对象模型读书笔记】【第5章】构造、析构、拷贝语意学

摘要： 1、一般而言，class的data member应该被初始化，而且只在constructor中或其它member functions中初始化，其它任何操作都将破坏其封装性质，使其维护和修改更加困难。2、可以定义并调用一个pure virtualfunction，但它只能被静态调用，不能经由虚拟机... 阅读全文

posted @ 2015-06-12 13:01 ruan875417 阅读(126) 评论(0) 推荐(0) 编辑

【深度探索C++对象模型读书笔记】【第2章】构造函数语意学

摘要：一、Default Construct的构造操作1、C++ Standard说：对于一个类，如果没有用户定义的构造函数，那么会有一个默认构造函数被隐式声明出来，但这个构造函数是trivial constructor（没啥用的）。2、以下4种情况编译器会合成nontrivial default con... 阅读全文

posted @ 2015-06-10 10:01 ruan875417 阅读(132) 评论(0) 推荐(0) 编辑

【leetcode】【单链表】【109】Convert Sorted List to Binary Search Tree

摘要： #includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };struct TreeNode { int val;... 阅读全文

posted @ 2015-06-09 19:25 ruan875417 阅读(98) 评论(0) 推荐(0) 编辑

c++对象内存布局

摘要：在c++中，有两种数据成员：static和nonstatic，三种成员函数：static、nonstatic和virtual。c++对象模型：nonstatic data members被置于类对象之内，而staticdata members被置于类对象之外。static和nonstaticfunc... 阅读全文

posted @ 2015-06-08 09:46 ruan875417 阅读(290) 评论(0) 推荐(0) 编辑

c++虚函数表

摘要： C++中的虚函数(Virtual Function)的实现通过一张虚函数表来实现的，简称为V-Table。在这个表中，主要是一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其真实反应实际的函数。这样，在有虚函数的类的实例中分配了指向这个表的指针的内存，所以，当用父类的指针来操作一个子类的时... 阅读全文

posted @ 2015-06-07 09:57 ruan875417 阅读(163) 评论(0) 推荐(0) 编辑

【深度探索C++对象模型读书笔记】【第4章】Function语意学

摘要： 1、 C++支持三种类型的member functions，static、nonstatic和virtual，每一种类型被调用的方式都不相同。2、C++的设计准则之一便是nonstatic member function至少必须和一般的nonmember function有相同的效率。编译器内部会将... 阅读全文

posted @ 2015-06-06 13:39 ruan875417 阅读(135) 评论(0) 推荐(0) 编辑

【深度探索C++对象模型读书笔记】【第3章】Data语意学

摘要： 1、例子，用VS 2013编译器#includeusing namespace std;class X{};class Y :public virtual X{};class Z :public virtual X{};class A :public Y, public Z{};int main()... 阅读全文

posted @ 2015-06-04 09:35 ruan875417 阅读(205) 评论(0) 推荐(0) 编辑

【leetcode】【单链表】【25】Reverse Nodes in k-Group

摘要： #include#include#includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public... 阅读全文

posted @ 2015-06-03 19:24 ruan875417 阅读(121) 评论(0) 推荐(0) 编辑

【深度探索C++对象模型读书笔记】【第1章】关于对象

摘要： 1、 C++在布局和存取时间上的主要的额外负担是由virtual引起的，包括：1）virtualfunction机制，用以支持一个有效率的“执行期绑定”2）virtualbase class，用以实现“多次出现在继承体系中的baseclass，有一个单一而被共享的实例”；3）多重继承下的额外负担，发... 阅读全文

posted @ 2015-06-02 10:32 ruan875417 阅读(158) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】自己实现priority_queue之MyPriorityQueue

摘要： MyHeap.h#ifndef MY_HEAP_H#define MY_HEAP_H#include#include#define max_value 99999999//仿函数templatestruct MyLess{ bool operator()(const T& x, const T& y... 阅读全文

posted @ 2015-05-31 14:49 ruan875417 阅读(248) 评论(0) 推荐(0) 编辑