多态是c++的关键技术,背后的机制就是有一个虚函数表,那么这个虚函数表是如何存在的,又是如何工作的呢? 当然不用的编译器会有不同的实现机制,本文只剖析vs2015的实现. 单串继承 首先看一段简单的代码: class A { private: int a_value; public: A() {}; virtual ~A() {}; virtual void my_echo() { std::cout << "A::my_echo" << std::endl;…

自己还是太菜了,算法还是很难...这么简单的题目竟然花费了我很多时间...在这里我用一个小白的角度剖析一下这道题目. 晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等.例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的. 对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案. 输入包括一行,仅一个整数,表示N的值(1≤N≤39). 输出包括一行,仅一个整数,晓萌可以划分对…

文章出处:http://blog.csdn.net/linyt/article/details/6336762 虚函数是C++语言实现运行时多态的唯一手段,因此掌握C++虚函数也成为C++程序员是否合格的试金石.csdn网友所发的一篇博文<VC虚函数布局引发的问题> 从汇编角度分析了对象虚函数表的构,以及C++指针或者引用是如何利用这个表来实现运行时多态. 诚然,C++虚函数的结构会因编译器不同而异,但所使用的原理是一样的.为此,本文使用linux平台下的g++编译器,试图从汇编的层面上分析虚…

先观察一下的代码: #include<stdio.h> int main(){ ; int y; int *pi=(int*)&i; *pi=; y=*pi; int tempi; tempi=i; printf("i=%d\n",i); printf("tempi=%d\n",tempi); printf("y=%d\n",y); } 输出的是 i=1tempi=1y=2 观察内存 在执行完*pi=2后 i被神奇的修改了,但…

1.动机:前段时间,一直有个疑问,就是编译器是从哪里知道数据的类型的,数据的类型是存在内存里面的么,因为自己调试编译器,发现内存中并没有多余的数据,后来在群上发问,才知道数据在编译成汇编的过程就知道数据的类型了,也就是数据的类型识别时在内存代码区里 观察代码 #include<stdio.h> #include<string.h> struct data{ short a; long b; long long c; float e; double f; double g; bool…

将LDA跟多元统计分析结合起来看,那么LDA中的主题就像词主成分,其把主成分-样本之间的关系说清楚了.多元学的时候聚类分为Q型聚类.R型聚类以及主成分分析.R型聚类.主成分分析针对变量,Q型聚类针对样本. PCA主要将的是主成分-变量之间的关系,在文本中LDA也有同样的效果,将一撮词(变量)变成话题(主成分),同时通过画像主成分,可以知道人群喜欢什么样子的话题: Q型聚类代表样本之间的群落关系. LDA假设前提:主题模型中最主要的假设是词袋假设(bag of words),指通过交换文档内词的次…

本篇文章已放到 Github github.com/sh-blog 仓库中,里面对我写的所有文章都做了分类,更加方便阅读.同时也会发布一些职位信息,持续更新中,欢迎 Star 对于 ArrayList 来说,我们平常用的最多的方法应该就是 add 和 remove 了,本文就主要通过这两个基础的方法入手,通过源码来看看 ArrayList 的底层原理. add 默认添加元素 这个应该是平常用的最多的方法了,其用法如下. 接下来我们就来看看 add 方法的底层源码. ensureCapacityI…

一.基本使用 先看枚举的几种使用(暂不要问,看看是否都能看懂,待会会逐一讲解) 1.操作一 简单使用 //第一种方式 enum Direction { case east case west case south case north func testDir() -> String { switch self { case .east: return "东边" case .west: return "西边" case .south: return "…

目录 简介 重排序 写的内存屏障 非lock和LazySet 读的性能 总结 简介 Volatile关键字对熟悉java多线程的朋友来说,应该很熟悉了.Volatile是JMM(Java Memory Model)的一个非常重要的关键词.通过是用Volatile可以实现禁止重排序和变量值线程之间可见两个主要特性. 今天我们从汇编的角度来分析一下Volatile关键字到底是怎么工作的. 重排序 这个世界上有两种重排序的方式. 第一种,是在编译器级别的,你写一个java源代码,经过javac编译之后…

先从全局的角度把握SQLite内核各个模块的设计和功能.SQLite采用了层次化.模块化的设计,而这些使得它的可扩展性和可移植性非常强.而且SQLite的架构与通用DBMS的结构差别不是很大,所以它对于理解通用DBMS具有重要意义.SQLite的内核总的来说分为三个部分,虚拟机(Virtual Machine).Back-end(后端)和compiler(编译器). 1.虚拟机(Virtual Machine)VDBE是SQLite的核心,它的上层模块和下层模块本质上都是为它服务的.它的实现位于…