C++ 的四种类型转换

原 作者 杨龙飞 | 发表于 | 分类于 2014级
背景C语言中强制类型转换可以随意转换我们想要的类型,格式如下(类型)变量名，那么为什么C++还要引入新的4种类型转换呢? 1.新的类型转换控制符可以很好的控制类型转换的过程，允许控制各种类型不同的转换. 2.C++的类型转换控制服能告诉程序员或读者我们这个转换的目的是什么. static_ca...
阅读全文 »

哈希表

原 作者 杨龙飞 | 发表于 | 分类于 2014级
什么是哈希表1.哈希表又称为散列表,是根据关键码值(Key value)而直接进行访问的数据结构,也就是说,它通过把关键码值映射到表中的一个位置来访问记录,以加快查找速度，这个映射函数叫做散列函数，存放记录的数组叫做散列表。　 记录的存储位置＝f(关键字)　f是散列函数 这里的对应关系f称为散...
阅读全文 »

new和malloc区别

原 作者 杨龙飞 | 发表于 | 分类于 2014级
1. 区别 new的功能是在堆区新建了一个对象,并返回该对象的指针,所谓的【新建对象】的意思就是,将调用该类的构造函数,因为如果不构造的话,就不能称之为一个对象。 malloc只是机械的分配了一块内存,如果用malloc在堆区创建一个对象的话，是不会调用构造函数的，严格来说malloc不能算是新建...
阅读全文 »

C++指针和引用的区别

原 作者 杨龙飞 | 发表于 | 分类于 2014级
1.指针与引用区别 指针是一块内存的地址值,访问变量是间接访问,引用是一块内存的别名,访问变量是直接访问. 引用是一个变量的别名,本身不单独分配自己内存空间,而指针有自己的内存空间. 引用使用时无须解引用(*),指针需要解引用. 引用只能在定义时被初始化一次,之后不可变;指针可变. 引用不能为...
阅读全文 »

RabbitMQ的应用场景以及基本原理介绍

原 作者 杨龙飞 | 发表于 | 分类于 2014级
1.背景RabbitMQ是一个由erlang开发的AMQP(Advanved Message Queue)的开源实现。2.应用场景2.1异步处理场景说明：用户注册后，需要发注册邮件和注册短信,传统的做法有两种1.串行的方式;2.并行的方式 (1)串行方式:将注册信息写入数据库后,发送注册邮件,再...
阅读全文 »

浅谈TCP/IP四种计时器、慢启动、拥塞避免、快速重传、快速恢复

原 作者 杨龙飞 | 发表于 | 分类于 2014级
持续计时器假设一种场景:A给B发送数据,如果B告诉A自己的缓冲区已满,于是A停止发送数据,等待一段时间后,B的缓冲区出现了富余,于是给A发送报文告诉rwnd大小为400，但是这个报文不幸丢失了,于是就出现A等待B的通知,B等待A发送数据的死锁状态,为了处理这种问题,TCP引入了持续计时器,当A收到...
阅读全文 »

常见排序算法总结

原 作者 杨龙飞 | 发表于 | 分类于 2014级
前言本文将介绍常见的9种排序算法，围绕下面几个问题讨论每一种排序算法: 这个算法的思想是什么? 这个算法的稳定性怎样?时间复杂度是多少? 在什么情况下，算法出现最好情况or最坏情况? 这个算法的具体实现? 以下排序算法都以从小到大排序 １.冒泡排序(交换排序)1.1算法思想:排序每次对相邻的两个元...
阅读全文 »

C++对象模型

原 作者 杨龙飞 | 发表于 | 分类于 2014级
1.C++对象模型概述 有两个概念可以解释C++对象模型 1.语言中直接支持面向对象程序设计的部分 包括了构造函数、析构函数、多态、虚函数等等. 2.对于各种支持的底层实现机制 对象模型研究的是对象在存储上的空间与时间上的优化,并对C++面向对...
阅读全文 »

线程局部变量__thread关键字

原 作者 杨龙飞 | 发表于 | 分类于 2014级
__thread是GCC内置的线程局部存储设施,存取效率可以和全局变量相比.__thread变量每一个线程有一份独立实体,各个线程的值互不干扰,可以用来修饰那些带有全局性且值可以变,但是又不值的用全局变量保护的变量. __thread使用规则：只能修饰POD类型(类似整型指针的标量，不带自定义的构...
阅读全文 »