- 博客(9)
- 收藏
- 关注
RSS订阅原创 C++字节对齐
这篇博客主要介绍C++字节对齐的方式什么是字节对齐现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。为什么要字节对齐各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某...
2018-04-03 20:09:03
1745
原创 TCP三次握手、四次挥手
这篇博客主要讲解TCP三次握手、四次挥手的过程，原理和原因TCP提供一种可靠、面向连接、字节流、传输层的服务什么是可靠，通信媒介可能会丢失或改变被传递的信息，当通信双方接受到错误的信息的时候，TCP必须有能力令其接受到正却的信息接收方怎么才能知道自己接收到的信息是否有错误呢？通过差错校验码。差错校验码能检验出信息是否有错，但仅限于检验，并不能纠错处理错误的信息一般有两种方法，一种是用差错校正码，比...
2018-03-25 23:34:56
548
原创 深入理解C++虚函数
面向对象三大特性：封装、继承、多态这篇博客主要讲的就是C++是如何实现多态的三个字 虚函数在C++中，多态表示“以一个public基类的指针（或引用），寻址出一个派生类的对象”关于指针和引用的区别，可以看我的这篇博客C++指针和引用的区别这篇博客将涵盖C++虚函数的方方面面，带你领略C++虚函数背后的机制和原理1、为什么虚函数一定要通过指针或者引用来调用才能实现多态？To get polymorp...
2018-03-09 23:00:13
444
原创 多级页表的原理
我之前一直有一个疑惑，为什么同样都是把页表存储在内存中，多级页表就比一级页表要省空间？如果你也有这个疑惑，看完这篇博客你就明白了先说一些基本概念（参考《现代操作系统》）虚拟存储器的基本思想是：程序、数据和堆栈的总大小可能超过可用的物理内存的大小。由操作系统把程序当前使用的那些部分保留在主存中，而把其他部分保存在磁盘上。例如，对于一个16MB的程序，通过仔细地选择在每个时
2017-12-24 20:29:46
48710
16
原创 C++const详解
const的最初动机是取代#define来进行值替代。从这以后它曾被用于指针、函数变量、返回类型、类对象以及成员函数。先来说说#define预处理命令#define可以不受限制地建立宏并用它来替代值，并且只存在于预处理期间。预处理器只做一些文本替代，既没有类型检查概念，也没有类型检查功能，在实际编程中，预处理器盲目的替代会产生一些意料之外的问题。假如有一下语句：#d
2017-09-24 01:33:38
429
原创 c++引用和指针的区别
相信看了这篇博客，你会对c++的参数传递有更深的了解1、按值传递简单来说，在给一个函数传递参数时，该函数获得的参数只是你传递的参数的副本，彼此之间分开存储，不共享一片内存。2、指针传递简单来说，在给一个函数传递参数的时候，该函数获得的是你传递参数的地址的值，任何对该地址的操作，都会引起参数的改变。3、引用传递简单来说，引用传递在底层上的实现跟指针传递是一样的，但C++为引用传递添加了一点东西，使得引用传递有自己的特点。
2017-06-20 17:39:53
598
原创 新手喜闻乐见的x++,y++,++x,++y
关于x++,y++,++x,++y到底在程序中是怎么运行的1、x++是先使用，后自增，++x是先自增，后使用。2、x++返回的是x自增前的值，是x对象的值，而++x返回的是x自增后x对象本身。
2017-06-16 19:55:27
6523
原创 最大子数组 三种不同复杂度的算法
本章的内容主要讨论以及实现解决最大子数组的三种不同复杂度的解法最大子数组问题在生活中有很多应用，本章讨论的问题的背景来源于《算法导论》第四章 4.1最大子数组问题。注意，我们求的是一个最大子数组，因为最大子数组可能有很多个。求出的是该算法算出的第一个最大子数组。1、暴力求解 复杂度为Ω(n^2)对于一个给定的数组，暴力地尝试求和每一个子数组，由于n个数共有n(n-1)/
2016-06-19 22:12:17
1050
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人