峰子_仰望阳光

摘要： 最近还接触到了一些关于霍夫曼编码的题目，如下一题： 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：（ ） Aa(000)b(001)h(01)i(10)o(11) Ba(0000)b(0001)h(001)o(01)i... 阅读全文

摘要： 本文整理自博文【C++专题】static_cast, dynamic_cast, const_cast探讨和c++强制类型转换：dynamic_cast、const_cast 、static_cast、reinterpret_cast。 在C/C++中，类型转换可分为隐式类型转换和显示类型转换... 阅读全文

摘要： 大端小端概念 小端就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。 大端就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。 举一个例子，比如数字0x12 34 56 78在内存中的表示形式为： A. 大端模式： 低地址 -----------------> 高... 阅读全文

摘要： 本文转载自博文系列架构设计：生产者/消费者模式。文中对原文格式进行了稍加整理。概述 今天打算来介绍一下“生产者／消费者模式”，这玩意儿在很多开发领域都能派上用场。由于该模式很重要，打算分几个帖子来介绍。今天这个帖子先来扫盲一把。如果你对这个模式已经比较了解，请跳过本扫盲帖，直接看下一个帖子（关... 阅读全文

摘要： 在以前的一篇博文Linux多线程编程初探中，只提到了用于线程同步的互斥锁、条件变量，而没有提及读写锁（read-write lock）。 本文主要整理自以下文章： 读写锁(read-write lock)机制-----多线程同步问题的解决 请用普通的互斥锁编程实现一个读写锁读写锁 读写锁... 阅读全文

摘要： 最近遇到几道类似的笔试题： 1.请实现一个单例模式的类，要求线程安全。 2.用C++设计一个不能被继承的类。 3.如何定义一个只能在堆上（栈上）生成对象的类? 这些题目本质上都跟单例模式相关。单例模式 单例模式就是保证一个类只有一个实例，并提供一个访问它的全局访问点。首先，需要保证一个... 阅读全文

摘要： 本文是个大杂烩，集中记述个人平时学习或遇到的关于网络的知识点。SYN Flood 我们先来看一下TCP/IP三次握手的过程： 1）Host A 发送一个TCPSYNchronize 包到 Host B 2）Host B 收到 Host A的SYN 3）Host B 发送一个SYNch... 阅读全文

摘要： 在学习网络编程过程中，经常会把这几个概念搞混淆。同步I/O与异步I/O区别 我们先来看一下操作I/O时涉及的对象和步骤（这里我们以read为例）： 这里会涉及到两个系统对象，一个是调用这个I/O的应用进程（或线程），另一个就是系统内核。当一个read操作发生时，它会经历两个阶段：1）等待... 阅读全文

摘要： 每个进程各自有不同的用户地址空间，任何一个进程的全局变量在另一个进程中都看不到，所以进程之间要交换数据必须通过内核，在内核中开辟一块缓冲区，进程1把数据从用户空间拷到内核缓冲区，进程2再从内核缓冲区把数据读走，内核提供的这种机制称为进程间通信（IPC，InterProcess Communica... 阅读全文

摘要： 之前多多少少已经整理或写过了一些跟指针有关的博文： C++指针和引用 C++智能指针及其简单实现 函数指针和回调函数 指针和数组解析 指针的类型与指针所指向的类型但对指针还是感觉一知半懂，所以再补充些相关知识。指针作为函数参数 先看一个小例子1： 1 #include 2 #inc... 阅读全文